RoyalGao

摘要： 汉诺塔题目：有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。描述简化：把A柱上的n个盘子移动到C柱，其中可以借用B柱。（有时间实现下代码）代码待写摘录于：http://www.cnblogs.com/yanlingyin/archive/2011/11/14/2247594.html非递归解见：http://zh.wikipedia.org/wiki/%E6%B1%89%E8%AF%BA%E5%A1%94 阅读全文

摘要： 农夫送狼羊白菜过河题目：一个农夫有一条船，和三样东西，狼、羊、和白菜，他要过河，这个船一次只能运一样东西，要防止狼吃羊、羊吃白菜，该怎么过？答案是这样的：离散数学里面的经典题目，面试官想考你的是有向图问题。程序可以按照这种思路写：1. 找出河岸边所有可能的组合。例如：人狼羊草，人狼羊，人羊草，狼，羊，草，狼草，人羊，人狼草，空（代表都过河了）2. 构造有向图。即找出上述所有组合两两之间允许存在的状态转换，例如：人狼羊草->狼草，人狼羊->羊，人狼羊->狼 等等3. 找连通图。即找出从人狼羊草->空 的连通图简单原理：推导出所有的可能性，遍历每种可能性，找到最终达到目标的 阅读全文

摘要： 快速找点题目：在一个直角坐标线中，有10万个点，现在给出一个坐标（x,y），快速的找出离这个坐标最近的3个点。思路一：计算出所有点与这个坐标（x,y）的距离，再排序，取出前三个。思路二：以（x,y）为中心不断向外画正方形，正方形的面积增量，通过点的密度及一个修正值决定。在找到超过3个点时，调用思路一中的方法。本来想画圆来着，但是仔细考虑了一下，计算距离需要平方相加再开方，还不如直接比较xy值的大小。另外也考虑过了二分法确定面积增量，但是考虑到遍历的次数会太多，就放弃了。（有空研究一下）代码待写：题目摘录于：http://www.cnblogs.com/fantong/archive/2013/ 阅读全文