马的Hamilton周游路线问题，8*8 的国际象棋棋盘上的一只马，恰好走过除起点外的其它63 个位置各一次，最后回 到起点。这条路线称为一条马的Hamilton 周游路线。对于给定的m*n 的国际象棋棋盘，m和n均为大于5 的偶数，且|m-n|≤2，该算法找出一条马的Hamilton周游路线。-
2019-12-21 19:53:03
1KB
1
本书是与电子工业出版社的《计算机算法设计与分析》配套的辅助教材，对该书的全部习题做了解答或给出了解题思路提示。
2019-12-21 19:39:57
8.25MB
1
本书为大学计算机专业核心课程算法设计与分析教材。全书以算法设计策略为知识单元，系统介绍算法设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、概率算法、线性规划与网络流、NF完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析，又包括算法领域热点追踪。 为突出教材的可读性和可用性，章首增加了学习要点提示，章末配有难易适度的习题，并免费提供电户课件和其他教学参考资料(包括习题解题思路提示和上机实验安排等)。任课教师可按前言‘卜所提供的方式索取。
本书适合于作为大学计算机科学与技术及相关专业本科生和研究生教材，也适合广大工程技术人员学
习参考。
2019-12-21 19:33:53
6.71MB
1
在王晓东编著的《算法设计与实验题解》中看到的这个问题，问题描述如下：
一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。
这个题目有个最容易想到的n*log10(n)的算法。这是自己写的复杂度为O(n*log10(n))的代码：
void statNumber(int n) {
int i, t;
int count[10] = {0};
for(i = 1; i <= n; i++) {
t = i;
while(t) {
count[t%10]++;
t/=10;
}
}
for(i = 0; i < 10; i++) {
printf("%d\n", count[i]);
}
}
2019-12-21 18:57:50
5KB
1
此文件里有王晓东编著的第三版《计算机算法设计与分析》里每章2到3个题目，里面有算法代码，算法流程图，实验报告等内容，有助于初学者对算法的学习！
2018-06-24 17:23:45
316KB
1