C/C++ & 经典算法
文章平均质量分 78
cx08030072
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
透明镂空位图的实现
<br />总的思想是,取位图与背景相交区域(不相交区域保持原样),按指定的镂空颜色和透明度逐像素计算,若位图颜色为指定镂空色,则直接取背景色,否则按指定透明度对位图色和背景色进行混合运算,最后将运算结果输出,得到透明镂空的图像。代码如下:<br /> <br />*******************************************************************************<br /> void DrawTransAlpha( HDC hdcBack, //原创 2010-10-03 21:16:00 · 1019 阅读 · 1 评论 -
贪吃蛇游戏的简单设计
<br /> 最近整理以前写的一些程序,大多数价值不大,都是些学习时练手的简陋程序,很多还是半成品,不过自己看着倍感亲切啊,呵呵!其中有一个贪吃蛇的小游戏,用C++写的,不过没用MFC,呵呵,有点非主流啊!不过当时刚开始学windows程序设计,使用SDK编程,貌似还不知道MFC和KFC有啥不同吧...<br />其实这个设计的很糟糕,不过是我第一次进行相对复杂和完整的面向对象设计吧,还是有纪念意义的。<br /> <br />//**************************************原创 2011-04-12 22:09:00 · 933 阅读 · 0 评论 -
一个五子棋判断获胜的算法
<br /> 偶然在硬盘的角落里发现了一个以前学习MFC时写的五子棋游戏,其中有一个关于判断获胜的算法自认为写的还凑合。一般的做法是遍历整个棋盘,判断是否获胜,这样的效率比较低。我认为下棋获胜与否只与当前落子后的局面有关,所以设计了如下算法:<br /> <br />/***********************************************<br />函数名称:IsWin()<br />参数说明:x,y 最新一步棋的行列号<br /> chess 最新一步棋原创 2011-04-12 21:18:00 · 8078 阅读 · 0 评论 -
24点问题
<br /> <br />这是求解24点问题的一个解法,考虑到可移植性,我只用了C的标准库函数。<br />程序是我根据《编程之美》里面的算法写的,使用的基本算法是递归。基本思想是4个数中取两个,<br />计算后变为3个数,再取2个计算,直到结果为1个数为止,若其值为24就输出该组表达式。<br />依次遍历所有表达式组合,可以找出所有满足条件的解。<br />题中规定方案不能重复,加法乘法交换律算不同方案。但如果四个数中有重复的,那么结果就会出现完全重复的情况。<br />例如:输入2 4 4 5 就会原创 2011-04-19 22:56:00 · 894 阅读 · 0 评论
分享