算法问题
自己玩儿呢
这个作者很懒,什么都没留下…
展开
-
老鼠喝药问题(筛选特例问题)
老鼠喝药问题(筛选特例问题):(用于自学和分享)问题描述: 有1瓶毒药和99瓶水,共100瓶液体,需要用小白鼠检验哪瓶有毒。PS:毒药不会因为混合其他液体降低毒性。 解决办法: 将100瓶液体进行编号并对老鼠的分配如下:将每列二进制编号中含有1的瓶子中液体进行混合,共可混合出7种,然后令老鼠喝(如:一号老鼠喝64号[64=100 00...原创 2018-10-30 11:44:13 · 1923 阅读 · 2 评论 -
埃拉托斯特尼筛法原理(埃氏筛法):用于筛选质数
埃拉托斯特尼筛法原理(埃氏筛法):用于筛选质数 什么是质数:质数(prime number)又称素数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 2.埃氏筛法原理将列表中筛选剩下的数的所有的倍数删除,最后留下的一定是质数。 原始数据 第一次筛选 第二次筛选 第三次筛选 ...原创 2018-10-30 12:36:21 · 1802 阅读 · 0 评论