- 博客(4)
- 收藏
- 关注
原创 全排列
1. 全排列的递归实现-1 数据结构上都学习过八皇后的问题,用的书回溯法来实现的,其本质是一个先序遍历的树的过程,借助此思想来实现一个全排列的产生过程是易于理解的。代码如下: //全排列的实现 int b_inner[20]; int m; /* *回溯法思想,递归的实现 */ bool f(int c,int k){ for(int i=0;i<k;i++){ if
2012-04-11 12:01:18 269
原创 八皇后的问题
<br />/*经典八皇后问题 输出格式为 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 其中1表示的是皇后的位置 */ #include<iostream> #include<cmath> using namespace std; int
2010-11-23 20:50:00 300
原创 猎豹追野猪问题
/*★实验任务 动物世界里猎豹的奔跑总是很让人有速度的美感。这天,猎豹盯上了一只野猪,现在 要捉住它,由于猎豹很好的保护色,所以野猪没发现猎豹。猎豹和野猪在同一条直线上, 他们的坐标分别是 x 和 y,x 是小于等于 y 的。 现在猎豹有两种跑法: 1. 跑动一格,就是从x到x+1或者x-1; 2. 跑动一倍,就是从x到2*x。 现在请你找出最少要几步捉到野猪。 ★数据输入 输入第1行给出两个正整数x、y(0 #include using namespace std; int
2010-11-06 16:22:00 753
原创 异或加密字符串后暴力破解密钥(卡西斯基方法)
#include #include #include #include using namespace std; int my_strlen(const char * str ){ const char *p = str; while( *p++ ) ; return( (int)(p - str - 1) ); } int function(int c1,int c2){ return c1^c2; } void JiaM
2010-11-03 20:30:00 8408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人