题目地址：Wall题目大意: 一个多边形，由题目给出的坐标构成，然后在多边形外r米处建立围墙将多边形围起来，求花费。解题思路： 凸包路径+半径为r的圆周长（因为是封闭的图形，所以最终各边转角会构成圆）。两个算法：1.卷包裹法 ：代码： 1 //找到一个点，看是否右侧有点，有则从新找点，如果该点右.....
分类：
其他好文 时间：
2014-07-31 20:06:47
阅读次数：
222
用这个游戏实例来总结之前我们复习的suo'you...
分类：
其他好文 时间：
2014-07-30 17:35:04
阅读次数：
356
跟hdu1241很相似的一个题目：Problem H: 建筑物中的套间建筑物的平面图标明墙在什么地方。该建筑物最初的平面图的外边界是无破损的围墙。里面也没有门，仅有的是墙内的一个开口，可以从一个房间走到另一个房间。套间是若干彼此相连通的房间的组合，各套间仅由墙隔开。本问题要求：（a）计算建筑物图中套...
分类：
其他好文 时间：
2014-07-19 09:35:52
阅读次数：
216
记得去年9月28日赶到交大去听july的算法面试讲座，他给我们出的第一个题目就是用代码实现atoi，限时10mins。由于当时很久没接触编程，当堂没写出来。记得当时讲解的时候就是要我们特别注意边界条件。写程序就像砌围墙，得先把边界条件弄好。转眼一年过去了，再过几个月就要出去hunting job.....
分类：
编程语言 时间：
2014-07-07 10:05:41
阅读次数：
279
1、iOS沙盒机制iOS应用程序仅仅能在为该改程序创建的文件系统中读取文件，不能够去其他地方訪问，此区域被成为沙盒，所以全部的非代码文件都要保存在此，比如图像，图标，声音，映像，属性列表，文本文件等。1.1、每一个应用程序都有自己的存储空间1.2、应用程序不能翻过自己的围墙去訪问别的存储空间的内容1...
分类：
移动开发 时间：
2014-07-02 20:04:29
阅读次数：
250
Treasure Hunt
大意：在一个矩形区域内，有n条线段，线段的端点是在矩形边上的，有一个特殊点，问从这个点到矩形边的最少经过的线段条数最少的书目，穿越只能在中点穿越。
思路：需要巧妙的转换一下这个问题，因为从一个点到终点不可能“绕过”围墙，只能穿过去，所以门是否开在中点是无所谓的，只要求四周线段中点到终点的线段与墙的最少交点个数即可。更进一步，实际上，只需判断四周围...
分类：
其他好文 时间：
2014-06-24 19:44:38
阅读次数：
196
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：列出全部子集内容：写一个程序，列出{1,2,3,4,...,n}这个集合的全部子集，包含空集{ }。解决问题的算法应该有非常多种，只是我发现了一种非常easy也非常好玩的方法，就是用二进制表示几何元素的方法比方假设n是3，则...
分类：
其他好文 时间：
2014-06-23 00:47:34
阅读次数：
209
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：按字典顺序列出全部子集内容：请写一个程序用字典顺序把一个{1,2,3,4,...,n}集合的全部子集找出来。解答：想必我就不用解释什么是字典顺序了，作为乘虚猿和攻城狮大家应该懂得，无论你懂不懂，反正我懂了！事实上我们能够先列...
分类：
其他好文 时间：
2014-06-07 22:54:48
阅读次数：
248
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：数值自乘递归解内容：假设一个n与m是正整数，那么m^n就是把m连乘n次，这是一个非常没有效率的方法。试试编写一个更有效率的程序，应该以少量n-1个乘法作为设计标准。我的解法：上来没多想，打开vs2013就敲了起来，问题果然非...
分类：
其他好文 时间：
2014-06-02 00:57:02
阅读次数：
294
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：二项式系数加法解内容：请编写一个程序，仅仅用加法，求出n中取r个组合系数C(n,r)，而且尽可能地使加法数目减少。关于二项式：在数学里，二项式系数，或组合数，是定义为形如(1
+ x)的二项式n次幂展开后x的系数（当中n为自...
分类：
其他好文 时间：
2014-05-30 02:44:10
阅读次数：
201
