这是转别人的，待会我会自己总结动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以...
分类：
其他好文 时间：
2014-08-21 02:42:53
阅读次数：
208
给出边长，直接就可以求出体积咯关于欧拉四面体公式的推导及证明过程2010-08-16 14:181，建议x，y，z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l，m，n，p，q，r；2，四面体的体积为，由...
分类：
其他好文 时间：
2014-08-20 21:05:12
阅读次数：
225
2.2.2 使用不可变数据结构
函数程序表示数据，使用数据结构，我们会在第五、七章讨论数据结构。虽然数据结构的概念通常更简单，但是，我们现在要讨论复合数据类型，比如 C# 值类型，或类。从第一章我们知道，函数编程中的数据结构是不可变的。
不可变数据结构的概念，逻辑上可以从不可变值绑定的概念推导出来。典型的数据结构包含字段声明。如果我们不可变性的概念从变量声明扩展到字段声明，就能得出一切都...
分类：
其他好文 时间：
2014-08-19 19:08:45
阅读次数：
168
又刷了30题了，这速度还不错。因为还有别的东西要复习，所以进度并不快。感觉还是能学到很多新东西的。早知道这个就不用去其他地方刷了。这个难度不高，还可以知道哪些情况没考虑。比其他OJ那种封闭式的好多了。还是进入正题吧。
1.Rotate Image
这个做过两三次了，但每次还是得重新开始推导。。这次又推导了很久。。不过好在做过，代码也写得比较简洁。
主要思路就是第一层循环按层次深入。第...
分类：
其他好文 时间：
2014-08-19 11:00:24
阅读次数：
288
深入探讨透视投影坐标变换 写3d图形程序，就一定会做坐标变换。而谈到坐标变换，就不得不提起投影变换，因为它是所有变换中最不容易弄懂的。但有趣的是，各种关于透视变换的文档却依然是简之又简，甚至还有前后矛盾的地方。看来如此这般光景，想要弄清楚它，非得自己动手不可了。所以在下面的文章里，作者尝试推导一遍这...
分类：
其他好文 时间：
2014-08-18 21:50:53
阅读次数：
281
CDC（不同时钟之间传数据）问题是ASIC/FPGA设计中最头疼的问题。CDC本身又分为同步时钟域和异步时钟域。这里要注意，同步时钟域是指时钟频率和相位具有一定关系的时钟域，并非一定只有频率和相位相同的时钟才是同步时钟域。异步时钟域的两个时钟则没有任何关系。这里假设数据由clk1传向clk2。
单bit传输时，同步时钟域因为频率和相位关系都是已知的，可以推导的，所以不需要采用额外的硬件电路...
分类：
其他好文 时间：
2014-08-17 20:00:33
阅读次数：
317
列表推导与生成器表达式当我们创建了一个列表的时候，就创建了一个可以迭代的对象：>>> squares=[n*n for n in range(3)]>>> for i in squares: print i 014这种创建列表的操作很常见，称为列表推导。但是像列表这样的迭代器，比如str、file等...
分类：
编程语言 时间：
2014-08-17 01:05:01
阅读次数：
330
Elegant String
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld
Java class name: Main
Prev
Submit Status Statistics Discuss
Next
Type:
None
...
分类：
其他好文 时间：
2014-08-16 21:12:01
阅读次数：
269
想给自己的第一篇日志一个题目,思来想去拿不定主意，因为写什么都很难表现我想说的东西。可能有人会说，欧姆定律，太简单了。R = U/I，初中的学生都知道。没错，可是欧姆定律是如何而来的呢。大量实验？猜测？推导？ 还是说生来就有这个东西，有人说要问欧姆，他发现的定律…费曼物理学讲义第二卷第22章详细讲了...
分类：
其他好文 时间：
2014-08-15 21:00:29
阅读次数：
224
解题报告
题目传送门
题意：
判断直线的位置关系（平行，重合，相交）
思路：
两直线可以用叉积来判断位置关系。
AB直线和CD直线
平行的话端点C和端点D会在直线AB的同一侧。
重合的话在直线AB上。
剩下就是相交。
求两直线交点可以用面积比和边长比来求。
看下面的图就知道了，推导就比较容易了
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-14 01:38:37
阅读次数：
312
