算法
逍遥子(。ˇε ˇ。)
上善若水
展开
-
左右两边的青蛙位置互换--面试编程题
把左右两边的青蛙位置互换。青蛙只能向前,不能退后,用鼠标点青蛙,青蛙就会向前跳,它只会向前跳一步或隔着一只青蛙向前跳一步原游戏在这里点击打开链接面试过程中的一个上机题:废话少说,上代码[java] view plaincopyimport java.util.ListIterator; import ja转载 2013-02-20 13:58:23 · 2932 阅读 · 0 评论 -
最大子串和问题(Maximum Subarray)
又一个经典问题,对于一个包含负值的数字串array[1...n],要找到他的一个子串array[i...j](0这里我们需要注意子串和子序列之间的区别。子串是指数组中连续的若干个元素,而子序列只要求各元素的顺序与其在数组中一致,而没有连续的要求。对于一个元素数为n的数组,其含有2^n个子序列和n(n+1)/2个子串。如果使用穷举法,则至少需要O(n^2)的时间才能得到答案。卡耐基梅隆大学的转载 2013-04-07 23:33:47 · 969 阅读 · 0 评论 -
计算机科学中最重要的32个算法
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出转载 2013-06-25 09:49:09 · 1397 阅读 · 0 评论 -
A brute-force approach to check if a line segment crosses a simple polygon
Split a segment into smaller parts in order to check if the segment crosses a polygon or not.Download simple_implementation.zip - 2.6 KBIntroduction Checking if a line segment really cross转载 2015-06-03 15:04:10 · 1184 阅读 · 0 评论 -
快速排斥实验和跨立实验
矢量 如果一条线段的端点是有次序之分的话,那么这种线段就称为 有向线段,如果有向线段p1p2的起点p1在坐标的原点,则可以把它称为矢量p2矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2),则 P + Q = (x1 + x2, y1 + y2), P -Q = (x1 - x2, y1 - y2),且有 P + Q = Q + P, P -转载 2015-05-25 15:05:03 · 3735 阅读 · 0 评论