随笔分类 -  算法刷题笔记

摘要：贪心思想: 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 在许多时候还是非常好用的。 下面来两道程序设计竞赛的两道例题 1、北湖挖坑 看到这道题首先想到的就是贪心，去挖土，但是想要天数最少天数， 首先可以看出挖的坑和图形是相 阅读全文

摘要：原题： 1000 瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿， 喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？ 改编版: 有n被毒酒，求检验出毒酒所用的最少小白鼠? 原题思路: 利用二进制思想可以首先把小白鼠用二进制表示，然后巧 阅读全文