摘要: 联机算法:联机算法是在任意时刻算法对要操作的数据只读入(扫描)一次,一旦被读入并处理,它就不需要在被记忆了。而在此处理过程中算法能对它已经读入的数据立即给出相应子序列问题的正确答案。 离线算法:算法设计策略都是基于在执行算法前输入数据已知的基本假设,也就是说,对于一个离线算法,在开始时就需要知道问题 阅读全文
posted @ 2016-07-30 14:54 __sipl 阅读(1145) 评论(0) 推荐(0) 编辑
摘要: 原文地址https://www.douban.com/note/271270932/ 对一个数是n否为素数的判断可以从2到根号n依次去除n,如果n能被其中一个整除则说明n不是素数,否则n是素数。还可以用厄拉多塞筛法,采用构造素数表的方式,从2起,依次列出后续数字,如果某个数是前面数字的倍数,则从表中 阅读全文
posted @ 2016-07-30 09:22 __sipl 阅读(410) 评论(0) 推荐(0) 编辑