Archive for January, 2009

新年第一博

过了正月初五,终于有时间来写写博客了,时间不多,简短地写上两句。 祝愿大家新年快乐,大家都牛起来!

[算法]操作系统进程通信(预防死锁)算法 Dijkstra银行家算法 C语言实现

今天完成昨天的算法,银行家算法,这个大家如果知道操作系统这门课程的话应该 会明白,昨天一直忙于复习,今天也是,不过下午还是完成了基本调试,调试环境 GCC和TC,现在我把代码奉献给大家 银行家算法说明:最早由算法大师 迪杰克斯拉 (Edsger Dijkstra) 提出,银行家 算法,顾名思义,它的原理来源于银行系统的存贷款

[算法]简单的背包问题递归解法,C语言实现

今天讲点简单的算法,最简单的背包0算法,使用了递归的方法,相信看完代码的 朋友会发现这段代码很熟悉,不过CG提供这些代码的目的只是让全部背包算法的完整 提供地给大家,代码很简单,相信高手一看就懂,这里的背包算法只是考虑了物品的 重量,没有考虑物品的价值,是初学递归算法的朋友必看的代码,高手的话全当复习