- 博客(5)
- 收藏
- 关注
RSS订阅原创 奶牛专题（必练）
有一只奶牛叫贝西，它生活在农场里，请用c++解决问题。（注：本专辑题目均摘自国外竞赛题目，主要考察代码能力、逻辑能力和种种数学能力，十分有挑战性）
2024-02-20 23:03:44
1050
1
原创 GESP二级真题（c++）
CCF编程能力等级认证，英文名Grade Examination of Software Programming（以下简称GESP），由中国计算机学会发起并主办，是为青少年计算机和编程学习者提供学业能力验证的平台。GESP旨在提升青少年计算机和编程教育水平，推广和普及青少年计算机和编程教育。GESP覆盖中小学全学段，符合条件的青少年均可参加认证。GESP考察语言为图形化编程、Python编程及C++编程，主要考察学生掌握相关编程知识和操作能力，熟悉编程各项基础知识和理论框架，通过设定不同等级的考试目标，
2023-12-31 15:19:45
1182
1
原创 贪心教学（内附题目）
0201所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足注意：某阶段的状态一旦确定，则此后过程的决策不再受此前各种状态及决策的影响。
2023-12-30 23:57:15
821
原创 洛谷经典题目——独木桥
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！独木桥的长度为L，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为1，但一个士兵某一时刻来到了坐标为0或L+1的位置，他就离开了独木桥。由于先前的愤怒，你已不能控制你的士兵。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。
2023-12-30 13:15:14
483
原创 今日有贪心（c++）
老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为 10，要求在 6 天内交，那么要想拿到这 10 学分，就必须在第 6 天结束前交。每个作业的完成时间都是只有一天。例如，假设有 7 次作业的学分和完成时间如下：最多可以获得 15 学分，其中一个完成作业的次序为2,6,3,1,7,5,4 ，注意可能还有其他方法。你的任务就是找到一个完成作业的顺序获得最大学分。
2023-12-30 12:57:13
391
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人