[算法]图算法之骑士遍历问题（象棋中马的遍历问题）分析，C语言实现
今天再讲点跟N皇后有关的问题，骑士遍历问题，或者象棋中马的遍历问题，当然 这里的马是国际象棋了，两者有着很多相似点，同时又有很多不同点，主要还是 限制路径的区别，N皇后主要是自由放置只要满足条件就好，马的遍历则跟上下遍历的 路径有关了，主要运用了图算法之深度广度遍历，以及图的建立等算法。 要求：实现棋盘
Archive for the 算法与ACM Category
[算法]求质数的算法之Miller-Rabin算法，C语言实现
今天讲点比较高级的算法，目的也很简单，求质数，但是应用一种新的算法Miller-Rabin 算法，这是一种利用了概率和费马小定理的算法设计，有点玄乎吧，其实本人也是刚 接触这种算法，这是一种纯数学的解法，如果各位不懂，当学习一下数学也好啊 好，我们往下讲 首先了解基本的数学知识，费马小定理： 若n是素数，则对所有1
[算法]背包问题的动态规划算法解答，C语言实现
今天继续背包问题相关解法，主要内容：动态规划 想到这个解法是想到了前几天的一道软考软件设计师考试的下午算法考题，我是参 加者，内容大概如下：通常每种食物往往有不同的营养价值，顾客往往需要一种算 法实现用最少的花费获得最高的营养价值，（食物不重复），现在要求在花费N元钱 获得最大营养价值 分析：相信求解的
[算法]背包问题的经典算法和贪心算法解答，C语言实现
圣诞前夜讲点比较具有圣诞感觉的算法，背包问题算法，这里我写了经典算法和贪心算法 两种解决方法，因为时间不多，所以给出的数组是已经排序的，因为贪心算法可能要 用得到，经典算法因为是一个一个比较，因此排序也就没有那么重要了，可能两种 算法的最终运行效果一样的，朋友们调试的时候记得修改我给出的测试数组，今
求在10000范围内的所有质数，要求其的值等于两个质数的平方和
一条学校的ACM演练题目，很让人郁闷 今天之所以想讲关于求质数的算法，完全跟这条题目有关，看到题目的朋友一定现 在已经有了思路了吧，不过下面的讲解会让你很郁闷，hoho，带上你的思维，跟着 我来 第一，分析题目 排除10000以内，就是求一个质数满足其的值等于两个质数的平方 和就是要满足 K= A^2 + B^2 这个要求，其中
