[算法]数据结构算法背包问题解法之递归解法，C语言实现
背包问题解法之递归解法 今天讲背包问题的最后一种解法，递归解法，这种解法也是目前算法教材上讲的基 本解法之一，如果你有一本关于这类算法的书籍，一般都可以找到你想要的算法， 背包问题具体是什么，大家可以参考我的以前的文章，可以直接到下面的相关链接 里面找到，我在最近发布关于背包问题的基本解法，动态规划解
Posts Tagged ACM/ICPC
[算法]图算法之骑士遍历问题（象棋中马的遍历问题）分析，C语言实现
今天再讲点跟N皇后有关的问题，骑士遍历问题，或者象棋中马的遍历问题，当然 这里的马是国际象棋了，两者有着很多相似点，同时又有很多不同点，主要还是 限制路径的区别，N皇后主要是自由放置只要满足条件就好，马的遍历则跟上下遍历的 路径有关了，主要运用了图算法之深度广度遍历，以及图的建立等算法。 要求：实现棋盘
[算法]求质数的算法之Miller-Rabin算法，C语言实现
今天讲点比较高级的算法，目的也很简单，求质数，但是应用一种新的算法Miller-Rabin 算法，这是一种利用了概率和费马小定理的算法设计，有点玄乎吧，其实本人也是刚 接触这种算法，这是一种纯数学的解法，如果各位不懂，当学习一下数学也好啊 好，我们往下讲 首先了解基本的数学知识，费马小定理： 若n是素数，则对所有1
[算法]背包问题的经典算法和贪心算法解答，C语言实现
圣诞前夜讲点比较具有圣诞感觉的算法，背包问题算法，这里我写了经典算法和贪心算法 两种解决方法，因为时间不多，所以给出的数组是已经排序的，因为贪心算法可能要 用得到，经典算法因为是一个一个比较，因此排序也就没有那么重要了，可能两种 算法的最终运行效果一样的，朋友们调试的时候记得修改我给出的测试数组，今
[算法]字符串匹配算法之BM算法，C语言实现
I am back ,冒着被 LP骂危险的情况下继续给大家讲算法， 今天继续昨天的话题，字符串匹配算法之BM算法，BM可以说是继KMP算法之后更加 优秀的字符串匹配算了，BM 是大师Boyer-Moore的算法杰作， 所以称BM算法， 相比KMP算法效率提高了不少， 在空间上BM算法需要一个跟匹配字符集相同的辅助空间，已存放不同的匹配字符， 比
[算法]数据结构中关于货郎担路径问题的常用解法，边界路径问题
[算法]数据结构中关于货郎担路径问题的常用解法，边界路径问题 相信诸位学习过高级算法数据结构的朋友肯定是知道“货郎担问题”是很经典的图算法问题 货郎担问题可以总结出4种不同的解法，主要有回溯、贪心、动态规划 以下提供的算法是使用的动态规划方法，结合边界路径问题提出的算法 C语言实现，调试TC平台，动规算法，
