Archive for December, 2008

[算法]数据结构算法背包问题解法之递归解法,C语言实现

背包问题解法之递归解法 今天讲背包问题的最后一种解法,递归解法,这种解法也是目前算法教材上讲的基 本解法之一,如果你有一本关于这类算法的书籍,一般都可以找到你想要的算法, 背包问题具体是什么,大家可以参考我的以前的文章,可以直接到下面的相关链接 里面找到,我在最近发布关于背包问题的基本解法,动态规划解

[PHP]PHP学习手记之Mysql返回结果fetch操作集合

说明:最近整理了我学习PHP的一些相关手记,在这里跟大家分享, 另外最近研究了WP的源代码,小有心得,我打算在过了元旦假期之后跟 大家分享,最近比较忙了,博客更新也没有以前那么频繁了,不过我会保持 每天一到两篇的速度更新内容,如果各位喜欢我的博文的话,欢迎大家订阅 我一般每天晚间9点以后更新我的博客,可以确

[算法]图算法之骑士遍历问题(象棋中马的遍历问题)分析,C语言实现

今天再讲点跟N皇后有关的问题,骑士遍历问题,或者象棋中马的遍历问题,当然 这里的马是国际象棋了,两者有着很多相似点,同时又有很多不同点,主要还是 限制路径的区别,N皇后主要是自由放置只要满足条件就好,马的遍历则跟上下遍历的 路径有关了,主要运用了图算法之深度广度遍历,以及图的建立等算法。 要求:实现棋盘

[算法]求质数的算法之Miller-Rabin算法,C语言实现

今天讲点比较高级的算法,目的也很简单,求质数,但是应用一种新的算法Miller-Rabin 算法,这是一种利用了概率和费马小定理的算法设计,有点玄乎吧,其实本人也是刚 接触这种算法,这是一种纯数学的解法,如果各位不懂,当学习一下数学也好啊 好,我们往下讲 首先了解基本的数学知识,费马小定理: 若n是素数,则对所有1

[算法]背包问题的动态规划算法解答,C语言实现

今天继续背包问题相关解法,主要内容:动态规划 想到这个解法是想到了前几天的一道软考软件设计师考试的下午算法考题,我是参 加者,内容大概如下:通常每种食物往往有不同的营养价值,顾客往往需要一种算 法实现用最少的花费获得最高的营养价值,(食物不重复),现在要求在花费N元钱 获得最大营养价值 分析:相信求解的

[C语言教程]指针转换方式实现C语言的指针操作安全,附代码

今天讲点比较枯燥的理论知识,关于C语言的安全指针,如果你习惯于用C语言, 那么会知道C语言的指针操作是很不安全的,但是这反而是C语言的特色之一,同时 增强了C语言的灵活性和高效性,我本人也是比较偏爱于C语言的,并不是C++或者 其他语言在算法方面不行,而是C语言的算法表述更加易于理解和运行更加高效, 往往专家编

   Next»