十二 11
其实这是一份比较无聊的东西……因为民意表决掉了期中考试，于是C语言老师znm便换了法子，要我们写一个实验报告出来，其中重点是结构化程序设计。本来嘛，搜索类题目是可以很好地表现出结构化程序设计的优点的（比如递归……），但是我决定写另外一个题目，而把搜索类题目推荐给其他同学~（比如八皇后啊，骑士游历啊这种网上能找到一沓代码的题目）。我选择了素性测试这个问题。当然不需要太难，为了体现结构化，我觉得将不同的方法分别写一个函数然后比较一下就可以了。在下面贴出来的文字中不免有很多装13的地方，同时估计会有说得不严谨的地方…砖不要拍得太狠了…以及有些东西我很懒，就没有真正地完成所有的函数，同时找了一个理由。另：请尽量不要转载，免得老师以为我抄袭——即便我在报告末尾声明过了…… 阅读全文 »
标签：严肃, 思维, 算法, 自由, 随笔九 21
七 27
4.贪心方法
a.工程计划模型
b.部分背包与每步最优
c.构造贪心算法
a.工程计划模型
我们常常碰到这样的问题：完成一个工程需要若干个步骤，每个步骤都有若干种方法，图示—— 阅读全文 »
标签：NOIP实用算法 教程, 算法, 贪心十 29
最近liangent向我推荐了一个编程解题的网站：ProjectEuler.大家都知道，Euler就是欧拉，有史以来最伟大的数学家之一。这个网站的题目都是和数字有关的。我刚刚开始做，发现上面有一群职业的程序员，非常有意思。 阅读全文 »
标签：算法