戳我去解题Givennnon-negative integersa1,a2, ...,an,
where each represents a point at coordinate (i,ai).nvertical lines are drawn
such that the two endpoint...
分类：
其他好文 时间：
2014-07-22 23:09:34
阅读次数：
337
题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
按游戏方式分类RPG (Roleplaying Game) 角色扮演游戏ACT (Action
Game) 动作游戏AVG (Adventure Game) 冒险游戏SLG (Strategy Game) 策略游戏FTG (Fighting Game)
格斗游戏STG (Shoting Game) ...
分类：
其他好文 时间：
2014-05-01 12:02:18
阅读次数：
298
自定义形状图形，定义几个点围城的图形，然后进行描边和填充：[cpp]view
plaincopyif(m_memDC.m_hDC!=NULL){CPointpoint[4];point[0].x=nLeft+(int)(0.1*m_nWidth);point[0].y=m_nYmargin;poin...
分类：
其他好文 时间：
2014-05-01 11:47:28
阅读次数：
329
我们主要使用3dsmax进行制作，输出FBX的类型导入unity3d中。默认情况下，3dsmax可以和U3d软件直接融合，自动转换为FBX物体。注意事项如下：1.面数控制在MAX软件中制作单一Game
Object物体的面数不能超过65000个三角形，即32500个多边形Poly，如果超过这个数量的...
分类：
其他好文 时间：
2014-05-01 05:37:33
阅读次数：
323
梯度下降法是求解无约束最优化问题的一种常用方法。实现简单，代码如下。 1 # -*-
coding: utf8 -*- 2 3 delta = 0.00001 4 5 # f = x^2 + y^2 6 my_function = lambda
point : point[0] ** 2 + p.....
分类：
其他好文 时间：
2014-05-01 03:14:54
阅读次数：
267
Stone Game, Why are you always there?Time Limit:
2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total
Submission(s): 393Accepted S...
分类：
其他好文 时间：
2014-04-29 17:23:45
阅读次数：
444
SICP 习题 1.35要求我们证明黄金分割率φ 是变换函数 x => 1+ 1/x 的不动点，然后利用这一事实通过过程fixed-point 计算出φ的值。首先是有关函数的不动点，这个概念需要理解清楚，后面好几道题都是围绕函数不动点展开的。作者在这里设计这些习题的原因也是希望读者可以关注函数不动点。其实有关不动点这个东西我在做习题“1.8”的时候就觉得好奇了。为什么“（x+x/y)/2”会不断逼...
分类：
其他好文 时间：
2014-04-29 13:23:22
阅读次数：
352
ACM 模拟 Candy Sharing Game hdu1034...
分类：
其他好文 时间：
2014-04-29 13:23:20
阅读次数：
271
这也是个有趣的问题，也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有：没人可以拿掉桌面上的棋子，每次不能超过5个，最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了，不能真的模拟区玩了，否则必定超时。
这道题目的规律就是：
1 如果给出的stone是3的倍数，那么先取者必输
2 如果给出的不是3的倍数，那么先取者就凑成3的倍数就必赢，因为凑3的倍数很容易，去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的？
我是一个列子一个例子去观察，...
分类：
其他好文 时间：
2014-04-28 10:17:41
阅读次数：
324
