算法
洺优
其实天下之大,又何止南北。勉强求全,等于固步自封。在你眼中,这块饼是个武林。对我来讲是一个世界。所谓大成若缺,有缺憾才能有进步。
展开
-
今天学学动态规划
Returning Home 和 WorkConversion 昨晚回去的路上理了一下Dijkstra算法,都是求最短路径,但是我对别的算法实在是一点也想不起来,比如佛洛依德和Prim。因此在最短时间内能达到最好的效果,就还是用Dijkstra。 先说说 Returning Home: The farmer wantsto return home, Farm No. 1 from Farm原创 2016-03-10 20:15:00 · 388 阅读 · 0 评论 -
判断线段相交的向量叉积算法
这是一道比较简单的判断线是否相交的题。 题意是: 每个case给出ABC三条线: Line A 的起始点 (x1, y1) & 终点 (x2, y2) Line B 的起始点 (x1, y1) & 终点 (x2, y2) Line C 的起始点 (x1, y1) & 终点 (x2, y2) 有五种可能的关系: 1. 三条线都不想交 2.AB相交,C与它们分离原创 2016-05-14 11:44:27 · 2005 阅读 · 0 评论 -
【摘自《算法》】科学方法
1. 细致地观察真实世界的特点,通常还要有精确的测量;2. 根据观察结果提出假设模型;3. 根据模型预测未来的事件;4. 继续观察并核实预测的准确性;5. 如此反复知道确认预测和观察一致。科学方法的一条关键原则是我们所涉及的实验必须是可重现的,这样他人也可以自己验证假设的真实性。所有的假设也必须是可证伪的,这样我们才能确认某个假设是错误的(并需要修正)。正如爱因斯坦的一句名言所说:“再多的实验也不...转载 2018-02-25 20:48:02 · 354 阅读 · 0 评论