题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度
每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类：
其他好文 时间：
2014-08-09 21:31:59
阅读次数：
236
Fibonacci数时间限制：3000ms | 内存限制：65535KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)...
分类：
其他好文 时间：
2014-08-09 21:13:29
阅读次数：
230
题目描述看的莫名其妙，很久才看懂。就是很裸的树形背包问题吧，状态是dp(i,j)表示节点i取到j个客户能得到的最大收益。注意一开始初始化的时候所有j为0的时候应该是0，然后其他值都要初始化成负无穷，因为收益有可能是负值。然后做01背包的时候注意方向，防止出现取某一个元素多次#include #inc...
分类：
其他好文 时间：
2014-08-09 18:29:58
阅读次数：
324
《算法之道》精华 算法设计部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文仅包括算法设计部分，算法分析略去，并没有严格按照章节顺序来记录
附录 算法随想
有人喜欢遍历，希望踏遍千山万水，人生丰富多彩；有人一生贪婪，眼界不宽，及时行乐；有人注定穷搜，辛辛苦苦，收获有限；有人善用...
分类：
其他好文 时间：
2014-08-09 11:37:07
阅读次数：
280
题意：有n个瓶子每个瓶子有 f【i】 支相同的颜色的花（不同瓶子颜色不同，相同瓶子花视为相同） 问要取出s支花有多少种不同方案。思路： 如果每个瓶子的花有无穷多。那么这个问题可以转化为 s支花分到n个瓶子有多少种方案 用隔板法就能解决 C(s+n-1,n-1) 。有限制之后我们可以 用 没限制的去减...
分类：
其他好文 时间：
2014-08-08 12:13:55
阅读次数：
164
题记：今天立秋了，明天永远是美好的一天
场景
最近给运维人员写了一份部署三个项目的文档，由于系统需要和其他两个系统交互，所以在配置方面复杂了些，尤其是对xml文件地址配置这块，经常出问题。当基本功能实现的时候，给运维人员去部署的时候，写文档不单单是给别人写，更多的是给自己写。写的过程中思路清晰了，一切都会变得明朗起来，有一种山穷水复疑无路，柳暗花明又一村的感觉，并且一下子把需要大脑中记忆的这些事情全部转移到了文字上，一个字，舒服~，就像清理了电脑中的垃圾空间一样。
不过当我把写好的文档实...
分类：
其他好文 时间：
2014-08-07 23:25:25
阅读次数：
461
想在美国当程序员？可能没你想象的那么难。就算没钱去正经大学念个计算机科学，也有其他出路。
最近，越来越多的在线学习编程学校在美国火了起来。许多真实的案例都为一些有志于此的人指出了一条光明大道：无论你是想找工作的穷学生，还是想改行的中年危机男，程序员的世界都欢迎你。
“闪电战”编程课程
西雅图的“代码伙伴”（Code Fellows）学校，就非常确信他们能够帮助学生找到工作。他们为学生提供...
分类：
其他好文 时间：
2014-08-07 13:20:50
阅读次数：
267
描述
念情发现了一些宝藏， 并且这些宝藏还是无穷无尽的！！念情正准备冲上去洗劫宝藏的时候，出来了一只护宝神兽，名叫草泥马！
守护宝藏的神兽说：这里有N堆宝藏，他们都是无穷无尽的，你拿走之后，又会出现原来那么多的宝藏，不过你只能取连续的x堆宝藏，并且不能重复取连续的x堆宝藏。如果你这样做，所有的宝藏将消失。
念情很聪明，这点小问题不在话下，他完全能带走最多的宝藏，于是他大叫着：...
分类：
其他好文 时间：
2014-08-07 13:17:20
阅读次数：
210
Part 1预计使用7天的时间来过掉图相关的数据结构。第一天主要是一天图的基本概念，熟练掌握定义是一切交流和沟通的基础。1定义1.1图有穷非空顶点，外加边。G(V,E) Graph Vertex Edge顶点就是 点，有穷非空。顶点之间的关系就是边，边可空。1.2 分类无向边：无方向的边。有向边：有...
分类：
其他好文 时间：
2014-08-06 22:52:42
阅读次数：
244
MATLAB的eps函数，官方帮助文档是这么描述的：Floating-point relateive accuracy，也就是浮点数的相对精度。 大家都知道，在数学中，实数有无穷多个，数值可以无限大，精度也可以无限小。而在计算机中，因为表示数值的字长有限，不可能无限地表示一个数的有效数字。所以...
分类：
其他好文 时间：
2014-08-05 00:27:18
阅读次数：
542
