- 博客(7)
- 收藏
- 关注
RSS订阅原创 回溯法解决八皇后问题
问题描述：在8×8格的国际象棋棋盘上摆放8 个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一行、同一列或者同一斜线上，有多少种方法？分析：第一种我称之为搜索法，依次检验所有的棋盘格局，但需要8 次嵌套，比较不好看。另外一种就是回溯法。代码： static char queen[8][8]; //代表64个格子，用@代表皇后的位置int number = 0;
2008-04-23 18:48:00
342
原创 螺旋队列
题目：螺旋队列：21 22......20 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 14 13看清楚以上数字排列的规律，设一点的坐标是(0, 0), x方向向右为正，y方向向下为正。列如，7的坐标为(-1, -1), 2的坐标为(0, 1), 3的坐标为(1, 1)。编程实现输入任意一点坐标(x, y),输出所对应的数字。
2008-04-22 15:51:00
879
1
原创 动态规划（dynamic programming）
动态规划通常应用于最优化问题。此类问题可能有很多种可行解。每个解有一个值，而我们希望找出一个具有最优值的解。称这样的解为该问题的“一个”最优解，，因为可能存在多个最优值的解。 其算法的设计可以分为如下4个步骤： 1）描述最优解的结构。 2）递归定义最优解的值。 3）按自底向上的方式计算最优解的值。 4）由计算出的结果构造一个最优解。 动态规
2008-04-19 20:35:00
216
原创 几个常用的排序
templatetypename T>void insert_sort(vectorT> &array){ int iter; int temp; int iter1; for(iter = 1;iter array.size(); ++iter) { for(iter1 = iter-1; iter1 >= 0; --iter1)
2008-04-19 09:06:00
170
转载 The Standard Librarian: What Are Allocators Good For?
Matthew H. AusternMost of us who use the C++ Standard library tend to forget about allocators, those mysterious things specified by default template parameters for STL containers. In most situatio
2008-04-18 21:09:00
187
原创 自己做的一个heap
花了半天时间做这个头文件，很挫，自己能用就行。做的时候有一点小错误花了我几个小时才查到到：定义了一个size_type类型的变量，我忘记它是unsigned的了，让它自减和零值比较，把握累的够呛！ #ifndef _HEAP_#define _heap_#include vector>#include algorithm>//using namespace std;templatety
2008-04-18 21:00:00
159
原创 对区间的模糊排序
CLRS算法导论第七章思考题。问题描述 考虑这样的一种排序问题，即无法准确地知道待排序的各个数字到底是多少。对于其中的每个数字，我们只知道它落在实轴上的某个区间内。亦即，给定的是n个形如[ai, bi]的闭区间，其中aii。算法的目标是对这些区间进行模糊排序（fuzzy-sort），亦即，产生各区间的一个排列1, i2, ..., in>，使得存在一个cj属于区间[aij, bij]，满足
2008-04-15 21:13:00
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人