- 博客(12)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 海明码_小白鼠试药问题
转自：http://blog.csdn.net/expleeve/article/details/6803148题目是：我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请
2011-09-24 11:56:49
923
转载 砝码问题汇总
转自：http://hi.baidu.com/macchinetta/blog/item/b2294bfc98015b8db901a052.html梅齐利亚克砝码问题2010-10-30 23:481、用四个砝码称出1—40克所
2011-09-24 11:44:38
6429
原创 群讨论算法积累
1. 如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串。1)一个字符对应一个素数，相乘然后除(判断相等)，然后看结果2）排序之后，比较是否相等，效率低3） int alpha[127] 遍历第一个数组，alpha
2011-09-22 22:26:28
680
转载 钉子和小球
转自：http://apps.hi.baidu.com/share/detail/30842027 有n层钉子,如果没有钉子被拔出,那么小球从最顶层钉子处出发的路径数=2^n,小球落到钉子上时弹到两边的概率是相同的,都是1/2.如果某个位置处得钉子被拔掉了,
2011-09-17 09:29:56
1070
转载 花店橱窗布置问题
转自：http://blog.cfan.com.cn/html/62/325762-145341.html花店橱窗布置问题(flower.pas/c/cpp)(1)问题描述 假设你想以最美观的方式布置花店的橱窗。现在你有F束不同品种的花束
2011-09-15 08:16:04
4495
原创 动态规划资料网址收集
1.动态规划的特点及其应用 网址：http://it.dgzx.net/drkt/oszt/zltk/yxlw/dongtai1.htm#appendix12.OI人，信息学资料站 网址：http://www.oiers.cn/?cat=833.
2011-09-15 07:51:17
803
转载 UNIX/LINUX编程学习之文件锁、记录锁
转自：http://shihaiyang.iteye.com/blog/482656锁定中的几个概念 文件锁定的是整个文件，而记录锁定只锁定文件的某一特定部分。UNIX 的记录指的是从文件的某一相对位置开始的一段连续的字节流，它不同于其它以强制性记录结构
2011-09-14 08:40:30
2662
原创 装箱问题
装箱问题是NP问题,即在多项式时间内无法精确求解,一般采用近似算法,即启发式算法,这样可以迅速得到满意解,而不一定是最优解。常见的算法：NF(Next Fit)近似算法，FF(First Fit)近似算法，FFD（First Fit Decreasing）近似算法，B
2011-09-14 08:29:35
14408
转载 三进制与一道经典的砝码问题
转自：http://blog.sina.com.cn/s/blog_41482c9f01009an5.html三进制与一道经典的砝码问题 现在我们普遍使用十进位制进行数学运算，大概是源于我们的祖先喜欢用手指来计数，毕竟数学首先是一种实用的工具。另一种常使用的进
2011-09-12 11:19:35
1239
原创 LIS问题及扩展
转自：http://blog.csdn.net/designer_/article/details/5457836 这是O（n^2）的算法： view plain·········10········20········30··
2011-09-12 08:50:33
2928
原创 数塔问题及扩展
转自：http://hi.baidu.com/bellgrade/blog/item/744365fa3ab7956e034f56d6.html数塔问题——使用dp求解详细2009-10-05 13:59数塔问题描述：如下图所示的数塔，
2011-09-12 08:08:17
931
转载 判断一个图是否有环 无向图 有向图
【转】判断一个图是否有环 无向图 有向图转自：http://www.cnblogs.com/hiside/archive/2010/12/01/1893878.html无向图：法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度
2011-09-11 20:17:33
389
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人