comeagle的专栏

从开始看这个题到现在解决都两三周了，先找到算法，然后两天编码，发现自己的好多能力需要培养。 算法：通过分析，可以知道，从第二行开始，前一行puzzle的状态就是后一行press的状态。所以后四行press的值比较好求，如何保证press执行后，第一行puzzle全部为0是关键。比较笨的方法就是遍历第一行，共64种情况。 源码如下：#include #include

#include iusing namespace std;#define COUNT 100#define WORDBITS 32class Bit_log {    public:        void set(int i);    //set the iTH bit to be 1        void clr(int i);    //set the

自己的算法确实是蒟蒻无比，只好抽时间再来回顾一下。1. 插入排序： 输入：数组A；  输出：排序后的Afor i=1 to len(A)-1temp = A[i];//对第 i（i>=0) 个元素，其前i-1个元素以及排序完毕；//寻找第 i 元素的位置，并且挪动那些应该后移的  for j= i-1 to 0 && A[j] > temp: A[j

原文：http://www.nowamagic.net/algorithm/algorithm_MontyHallProblem.php《算法导论》第二版的附录C.2概率有这么一道习题：　一个监狱看守从三个罪犯中随机选择一个予以释放，其他两个将被处死。警卫知道哪个人是否会被释放，但是不允许给罪犯任何关于其状态的信息。让我们分别称罪犯为X，Y，Z。罪犯X私下问警卫Y或Z哪个会被处死，因为他已