
3.21学习心得
当a < b时,直接输出a。 当a等于b,且除三余二时,输出(a + 1)/3。 其他情况,我则打算通过循环来解决。具体来说,如果a >=1且b >=2,分别循环减去2,直到不再满足条件为止。 不断缩小区域,找到当前区域内的x最大的点。 再在这个点附近寻找y最大的点。 先有所思是解决问题的基础。 简化问题往往能找到更高效的解决方案。 � Lidiring 是抗链一些,但稳定的逻辑思维能更好地应对复杂问题。
发布日期:2021-05-14 09:16:05
浏览次数:17
分类:精选文章
本文共 693 字,大约阅读时间需要 2 分钟。
本周的贪心练习感觉有了很大提升,解决问题的思路也变得更加多样化了。
一题:L - A, B, and Team Training
这道题的解决过程让我思考了不少。最初,我是按照三种情况来分别讨论:
但后来我发现,某些特定的输入比如(100, 102)会导致算法进入一个死循环。我最终意识到,问题的关键在于判断是否存在2a < b的情况。如果不存在,只需要输出(a + b)/3的结果就能解决问题。
二题:寻找平面上的极值点
对于这道题,我最初的思路是从整体上考虑:极值点必然位于x和y坐标最大的区域。于是,我打算:
之后,我尝试用一个基于x坐标排序的方法,把数据从x大的排序下来。如果x相同的情况下,以y大的优先级排序。这种方法可以通过一次遍历就能找到所有极值点。
三题:Sorting by Swapping
对于 Sorting by Swapping 这道题,我最初怀疑自己是不是太简单化了。最终,我学会了一个简单的算法:对于每个i,和它对应的位置进行交换,直到所有的元素都找到了正确的位置。这种方法虽然看起来简单,但却在实践中显著提升了效率。
通过这些练习,我意识到:
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2025年04月18日 05时47分38秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
SQL基本操作命令
2019-03-09
C# WinForm程序退出的方法
2019-03-09
onFailure unexpected end of stream
2019-03-09
Flex 布局的自适应子项内容过长导致其被撑大问题
2019-03-09
PL/SQL 动态Sql拼接where条件
2019-03-09
Lua-table 一种更少访问的安全取值方式
2019-03-09
虚函数
2019-03-09
斐波那契数列两种算法的时间复杂度
2019-03-09
【自学Flutter】4.1 Material Design字体图标的使用(icon)
2019-03-09
C++清空队列(queue)方法
2019-03-09
【换行符】什么时候用cin.get()吃掉输入流中的换行符
2019-03-09
【二叉树】已知后序与中序求先序
2019-03-09
解决Nginx 404 not found问题
2019-03-09
计算机网络之第三章笔记--数据链路层
2019-03-09
广东外语外贸大学第三届网络安全大赛Writeup
2019-03-09
VS2019 报错: LINK Error 无法找到 MSCOREE.lib的解决办法
2019-03-09
2021-04-23
2019-03-09
hadoop 分布式文件系统的计算和高可用
2019-03-09
【Linux】VMware Workstation 不可恢复错误: (vcpu-0)
2019-03-09