![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 55
comeagle
这个作者很懒,什么都没留下…
展开
-
ACM 1222
从开始看这个题到现在解决都两三周了,先找到算法,然后两天编码,发现自己的好多能力需要培养。 算法:通过分析,可以知道,从第二行开始,前一行puzzle的状态就是后一行press的状态。所以后四行press的值比较好求,如何保证press执行后,第一行puzzle全部为0是关键。比较笨的方法就是遍历第一行,共64种情况。 源码如下:#include #include原创 2009-12-03 23:22:00 · 324 阅读 · 1 评论 -
位向量的实现
#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原创 2009-12-07 19:44:00 · 337 阅读 · 0 评论 -
插入排序和合并排序
自己的算法确实是蒟蒻无比,只好抽时间再来回顾一下。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原创 2012-09-24 22:51:08 · 602 阅读 · 0 评论 -
算法导论附录C的一个问题
原文:http://www.nowamagic.net/algorithm/algorithm_MontyHallProblem.php《算法导论》第二版的附录C.2概率有这么一道习题: 一个监狱看守从三个罪犯中随机选择一个予以释放,其他两个将被处死。警卫知道哪个人是否会被释放,但是不允许给罪犯任何关于其状态的信息。让我们分别称罪犯为X,Y,Z。罪犯X私下问警卫Y或Z哪个会被处死,因为他已转载 2012-09-25 22:41:11 · 1369 阅读 · 0 评论