
算法
文章平均质量分 90
q345852047
这个作者很懒,什么都没留下…
展开
-
24点游戏c语言源代码
问题如下:计算24是流行的扑克游戏。其方法是任意取出4张牌,A J Q K 王牌算 1,其它牌按点数计算,花色不计。目标是通过加、减、乘、除和括号最终算出24。设计一个程序,输入4个数字(1~10),则列出所有可能计算结果为24的方案。要求:方案不能重复(加法乘法交换原创 2011-07-22 11:28:56 · 9132 阅读 · 2 评论 -
GL游戏算法(附源码)
GL游戏规则:有个列相当长的格子(格子总数不超过10的四次方),某些格子里面放了棋子(棋子总数足够多)1.如果格子里面有棋子,就可以少拿走其中一颗,同时在这个格子的左边两个格子里面各放一颗;2.如果连续两个格子里面都有棋子,可以分别从两个格子中都拿走一颗,并在她们右边的格子里面放入一颗输入初始状态,反复使用规则1,2输出终止状态(停机状态) 一. 每个格子至多只有一原创 2011-11-21 14:12:17 · 1205 阅读 · 0 评论 -
回溯法——最长上升自序列问题(附源码)
当说到求最长上升自序列问题时,一般人都会想到用动态规划来求解笔者当时遇到这个问题时,并没有学习动态规划,所以想出了另一种解决方案下面笔者将介绍一种用回溯法求解最长上升序列问题 先看程序效果: 例一:以序列 2,1,3,5,9,4,8 为例,可以看出其最长上升自序列为:1 3 4 81 3 5 81 3 5 92 3 4 82 3 5 82原创 2011-11-21 13:29:07 · 734 阅读 · 0 评论 -
冒泡和选择排序该被踢出教材了
文章出处:http://topic.youkuaiyun.com/u/20100805/20/231b9356-847d-4fe9-87ba-2a2a3c55ca76.html?35895实用排序算法(复杂度小于等于O(n^2))中效率最低但实现并不是最简单的的两个,C、C++教材却总喜转载 2011-07-23 12:17:04 · 826 阅读 · 0 评论 -
八数码游戏分析+源码——启发式搜索(二)
大家通过阅读 八数码游戏分析——启发式搜索(一) 应该对解决八数码的启发式搜索算法有了一个大致的印象了,那么我就开始介绍基于 八数码游戏分析——启发式搜索(一)的一种改进的算法。改进的启发式搜索策略:八数码的下一个格局中每个棋子移动到正确位置所需要的步数要少于当前格局中每个棋原创 2011-07-23 19:55:47 · 7710 阅读 · 10 评论 -
迷宫游戏源代码
说明:这是我大二开学时候课程设计用c语言做的一个小游戏,在一个.txt文档中放入一个迷宫的初始矩阵(0标识通路,1表示墙),然后运行程序,便可找出迷宫的出路 #include"stdio.h"#include"windows.h"#define max 100原创 2011-07-22 12:00:37 · 9291 阅读 · 2 评论 -
黑白棋游戏源代码分析
游戏规则:在一个8x8的棋盘有两个玩家,他们轮流放入分别放入白色和黑色的棋子。当一个玩家在空棋子的位置放入一个棋子,我们检查放入棋子的8个方向 上 下 左 右 左上 左下 右上 右下,如果这8个方向上有自己这方的棋子夹的全是对方的棋子,则对方的棋子将被吃掉,变成我方的棋子原创 2011-07-22 11:47:49 · 9155 阅读 · 4 评论 -
八数码游戏分析+源码——启发式搜索(一)
八数码问题:我想大家小时候一定玩过八数码的游戏,如下图:在一个九宫格里面放入8个数字,数字只能上下左右移动,并且只能移动到空白处。通过若干此移动后,能把数字移动成图1.1右方所示图案。 图1.1(左边为开始格局,右边为移动后最终格局) 下图是图1.1下一原创 2011-07-22 20:37:06 · 30230 阅读 · 6 评论 -
插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序算法比较
//插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序#include"stdio.h"#include"stdlib.h"#include"time.h"#define M 1000int shu[M]; //存放要排序的数组int chan原创 2011-07-22 11:50:25 · 1428 阅读 · 2 评论 -
C语言100个经典的算法
原文地址:http://blog.youkuaiyun.com/21aspnet/article/details/1540005POJ上做做ACM的题语言的学习基础,100个经典的算法C语言的学习要从基础开始,这里是100个经典的算法-1C语言的学习要从基础开始,这里是100个经典的算法题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月转载 2011-11-09 09:37:52 · 907 阅读 · 0 评论