10 2013 档案

摘要:一、递归计算#include using namespace std;/* 问题: 由非负组成的三角形,第一行只有一个数,除了最下行之外 * 每个数的左下方和右下方各有一个数,从第一行的数开始,每次可以 * 往左下或右下走一格,直到走到最下行,沿途的数相加,怎么走和最大? */const int N = 4;const int a[N][N] = {{1}, {3, 2}, {4, 10, 1}, {4, 3, 2, 20}};/* 把当前位置看成一个状态(i, j),定义状... 阅读全文
posted @ 2013-10-26 11:11 瓶哥 阅读(113) 评论(0) 推荐(0)
摘要:巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍数,就能最后获胜。这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一 阅读全文
posted @ 2013-10-24 22:21 瓶哥 阅读(998) 评论(0) 推荐(0)
摘要:对称加密体制,由用户指定自己的密钥key加密函数:M = P + key解密函数:P = M - key因此加密函数和解密函数互为逆函数只要将明文文件中的一个字节代入加密函数中进行运算,得到的结果即为一个字节的密文数据同理将密文文件中的一个字节代入解密函数中进行运算,得到的结果即为一个字节的明文数据#include #include int openSrcFile(char ** buffer) //读取文件{ FILE * myfile_src; char filename[20]; long file_size; printf("Please input the p... 阅读全文
posted @ 2013-10-01 15:36 瓶哥 阅读(1249) 评论(0) 推荐(0)