banner
李大仁博客

李大仁博客

天地虽大,但有一念向善,心存良知,虽凡夫俗子,皆可为圣贤。

acm

[算法]数据结构算法背包问题解法之递归解法,C语言实现
今天讲背包问题的最后一种解法,递归解法,这种解法也是目前算法教材上讲的基本解法之一,如果你有一本关于这类算法的书籍,一般都可以找到你想要的算法,背包问题具体是什么,大家可以参考我的以前的文章,可以直接到下面的相关链接里面找到,我在最近发布关于背包问题的基本解法,动态规划解法…
[算法]图算法之骑士遍历问题(象棋中马的遍历问题)分析,C语言实现
今天再讲点跟 N 皇后有关的问题,骑士遍历问题,或者象棋中马的遍历问题,当然这里的马是国际象棋了,两者有着很多相似点,同时又有很多不同点,主要还是限制路径的区别,N 皇后主要是自由放置只要满足条件就好,马的遍历则跟上下遍历的路径有关了,主要运用了图算法之深度广度遍历…
[算法]求质数的算法之Miller-Rabin算法,C语言实现
今天讲点比较高级的算法,目的也很简单,求质数,但是应用一种新的算法 Miller-Rabin 算法,这是一种利用了概率和费马小定理的算法设计,有点玄乎吧,其实本人也是刚接触这种算法,这是一种纯数学的解法,如果各位不懂,当学习一下数学也好啊好,我们往下讲 首先了解基本的数学知识…
[算法]背包问题的经典算法和贪心算法解答,C语言实现
圣诞前夜讲点比较具有圣诞感觉的算法,背包问题算法,这里我写了经典算法和贪心算法两种解决方法,因为时间不多,所以给出的数组是已经排序的,因为贪心算法可能要用得到,经典算法因为是一个一个比较,因此排序也就没有那么重要了,可能两种算法的最终运行效果一样的…
[算法]字符串匹配算法之BM算法,C语言实现
今天继续昨天的话题,字符串匹配算法之 BM 算法,BM 可以说是继 KMP 算法之后更加优秀的字符串匹配算了,BM 是大师 Boyer-Moore 的算法杰作, 所以称 BM 算法,相比 KMP 算法效率提高了不少,在空间上 BM 算法需要一个跟匹配字符集相同的辅助空间…
[算法]数据结构中关于货郎担路径问题的常用解法,边界路径问题
[算法] 数据结构中关于货郎担路径问题的常用解法,边界路径问题相信诸位学习过高级算法数据结构的朋友肯定是知道 “货郎担问题” 是很经典的图算法问题货郎担问题可以总结出 4 种不同的解法,主要有回溯、贪心、动态规划以下提供的算法是使用的动态规划方法,结合边界路径问题提出的算法 C…
[算法]用位运算的方法实现无符号整数的除法原理及程序
相信知道除法的作用的人都知道除法怎么来计算吧,不过计算机计算除法的方法可能优点浪费资源了以下是使用位计算转换除法的过程,相信知道游戏编程的朋友对这个应该不陌生吧 原理:假如要实现 A/B,B 如果是 2 的整数次方的话,那就不用说的,直接位移了运算如果是 0,这个就不要问我了 A…
求输入的N(1~20)个整数(1~200000)的最大公约数算法
求输入的 N(1~20)个整数(1~200000)的最大公约数算法 盐城师范学院软件协会 ACM/ICPC 试题 如需转载请保留相关作者注释,标明出处 说明: 算法使用了位运算的优化,减少 MOD 运算和除法运算的开销 实现一次遍历求出结果 算法时间复杂度 O(n),最差情况 O…
此博客数据所有权由区块链加密技术和智能合约保障仅归创作者所有。