算法思考
文章平均质量分 86
xin053
网络安全与逆向工程
展开
-
算法思考-------杨辉三角(c语言)
代码实现#include#define N 12long combi(int n,int r){ int i; long p = 1; for(i=1;i<=r;i++) { p = p*(n-i+1)/i; } return p;}void paint(){ int n,r; for(n=0;n<原创 2014-03-18 23:23:02 · 1444 阅读 · 0 评论 -
算法思考---------八枚银币
一、问题说明 现有八枚银币a b c d e f g h,已知其中一枚是假币,其重量不同于真币,但不知是较轻还是较重,如何使用天平以最少的比较次数,决定出哪枚是假币,并得出假币是较轻还是较重。二、解法 先比较a+b+c与d+e+f,如果相等,则假币必定是g或h,我们先比较g或h哪个重,再与a比较三、代码实现#include #include原创 2014-03-30 20:15:57 · 883 阅读 · 2 评论 -
算法思考---------八皇后
一、问题说明 在8x8格的国际象棋中摆放八个皇后,使其不能相互攻击,及任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。二、代码实现#include int count = 0;int notDanger( int row, int j, int (*chess)[8] ){ int i, k, flag1=0, flag2=0, flag3=0原创 2014-03-27 23:14:18 · 619 阅读 · 0 评论 -
算法思考--------汉诺塔c语言实现-------递归
递归:首先A上有n个圆盘,只需现将n-1个圆盘由A借助C移动到B,再将A上第n个圆盘由A直接移到C,再将B上的n-1个圆盘移到C上即可,而要想移动n-1 个圆盘,就要先移动n-2个圆盘,依次向下,便是递归。 但每次递归都要向栈中压入函数的返回信息等,会占很多内存,所以用递归算法实现虽然很简洁,但效率很低。原创 2014-03-18 22:14:29 · 1216 阅读 · 0 评论 -
算法思考---------三色旗
一、三色旗说明 假设有一根绳子,上面有红,白,蓝三种颜色的旗子,数目若干,期初绳子上的旗子颜色没有顺序,你希望将它分类,并排列为蓝,白,红的顺序,每次只能交换两个旗子的位子,怎样使得移动的次数最少 假设w代表白色旗子,r代表红色旗子,b代表蓝色旗子 如将wrrbwbrbwrbrwbbbrwwwbwb的旗子排序,最终要变为bbb原创 2014-03-19 23:17:21 · 933 阅读 · 0 评论 -
算法思考--------生命游戏
一、问题说明 生命游戏其实是一个零玩家游戏,英文名叫Game of Life,也称生命棋。它包括一个二维矩形世界,这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多,这个细胞会因为资源匮乏而在下一个时刻死去;相反,如果周围活细胞过少,这个细胞会因太孤单而死去。实际中,你可以设定周原创 2014-04-01 22:56:27 · 3087 阅读 · 0 评论 -
算法思考--------老鼠走迷宫(一)
一、说明 老鼠走迷宫是递归求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径 老鼠的走法有上,下,左,右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进的方向,如此在阵列中依序测试四个方向,知道走到出口方向二、代码实现#include #include int visit(int, in原创 2014-03-20 23:00:13 · 3835 阅读 · 0 评论 -
算法思考--------老鼠走迷宫(二)
一、说明 老鼠走迷宫的入口至出口路径可能不止一条,如何求出所有的路径呢?二、解法 通过递归实现:每次递归进入其上下左右继续叠入函数,直达到达出口,而一到达出口,只是输出一次路径,并不结束递归所以每次打印路径后退栈一次,返回到上层函数,继续判断,知道打印出所有的路径三、代码实现#include #include void visit(int原创 2014-03-24 20:39:08 · 1324 阅读 · 0 评论 -
算法思考--------骑士走棋盘(c语言)
一、规则说明 骑士可以从任意一个位置出发,走法和中国象棋的"马"走法类似,"走日"。问:如何走完所有的位置二、解法 可以用递归的方法解决,但是纯粹的递归在维度大时没有效率。一个聪明的解法由J.C.Warnsdorft提出:先将最难的位置走完,接下来的路就宽广了三、代码实现#include int travel(int x, int原创 2014-03-25 23:10:45 · 7154 阅读 · 1 评论