- 博客(5)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 递归解决八皇后问题
int result = 1;int chess[8];// 根据前面几行的子，检查这一行所放的子是否合法int check( int n ){ int i; for (i = 1; i { if (chess[n] == chess[i] + (n - i) || chess[n] == chess[i] - (n - i)
2012-12-16 09:48:07
390
原创 骑士游历问题（C语言代码）
关于骑士游历问题，大家可以想到的方法是回溯法和贪心算法。回溯法的时间复杂度比较高，贪心算法的时间复杂度就好多了。骑士游历问题问题描述：棋盘大小是8*8，骑士在棋盘任一方格开始游历。要求骑士游历棋盘的每一个方格且每个方格只游历一次。输出骑士的游历路径。 解决思路：dir0、dir1…dir7由小到大排列，每次选择具有最少出口的方向，假设为dir0。如果骑士走到第n步时，没有出
2012-12-14 07:05:27
9215
3
原创 矩阵的乘法问题
page93 Exercise3(fundamentals of data structure in c)实数矩阵的乘法假定有矩阵a和矩阵b，求a*b。首先看矩阵的乘法规则：第一个矩阵的列数first_column等于第二个矩阵的行数second_row，即：first_column=second_row。矩阵乘法公式：d(i,j)=a(i,0)b(0,j)+a(i,1)b(1,j
2012-12-04 17:59:38
503
转载 poj 2752 Seek the Name, Seek the Fame(理解KMP的失配函数！) .
题目大意：给一个字符串S， 求出所有前缀pre，使得这个前缀也正好是S的后缀。 输出所有前缀的结束位置。例如 “ababcababababcabab”， 以下这些前缀也同时是S的后缀ab ： 位置2abab ： 位置4ababcabab ： 位置9ababcababababcabab ： 位置 18分析与总结：这题，关键在于对KMP的失配函数的理解
2012-12-01 10:39:18
281
转载 main()函数返回值的分析
很多人甚至市面上的一些书籍，都使用了void main( ) ，其实这是错误的。C/C++ 中从来没有定义过void main( ) 。C++ 之父 Bjarne Stroustrup 在他的主页上的 FAQ 中明确地写着 The definition void main( ) { /* ... */ } is not and never has been C++, nor has it even
2012-11-10 22:49:51
301
mysql报错 ERROR 1148 (42000)
2018-09-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人