1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
征战到头依旧空 毒逆天征战几何念佳人，故土神游协礼归。夕阳西下断执念，费解伤神蜇心痛。枯 禅魔?毒逆天千年血凝冰，万年禅演荒 。心碎枯成灰，情逝泪始干！无题毒逆天金樽待尽人消散，几多愁？使人憔悴！仰卧星盘独成叹，看狼山，烟成灰！抽刀向月不自量，举杯邀酒空成恨！世人皆醒吾独醉，看硝烟，...
分类：
其他好文 时间：
2014-08-04 01:42:36
阅读次数：
290
【题目描述】：给定n个小岛以及这些小岛的位置，并输入雷达的辐射面积，问最少需要多少个雷达站才能覆盖所有小岛？【思路分析】：本题首先想到的是运用贪心算法，但是算法想到了如何贪心？这道题我自己开始做之时只有一点思路，就是让每一个雷达覆盖较多的点，但是如何较多覆盖，这就是典型的数学问题了，自己没有思索出来...
分类：
其他好文 时间：
2014-08-04 01:41:56
阅读次数：
290
一、基本介绍
要进行碰撞检测有两个必须的组件，刚体（Rigidbody）和碰撞器（Collider）。
1、刚体是一个非常重要的组件。新创建的物体默认情况下是不具备物理效果的，而刚体组件可以给物体添加一些常见的物理属性，例如质量、力、速度等，这些属性可以使得该物体表现出实际中物体的一切行为。
2、碰撞器分为盒子碰撞器（Box Collider）、球体碰撞器（Sphere Collider）、...
分类：
其他好文 时间：
2014-08-03 18:11:24
阅读次数：
389
最近研究了下模拟退火，首先戳这里>_顾研08年集训队论文，讲的非常详细
首先随机20个点作为候选解，以此扩展来确定距离工厂最近的点的最远的距离是多少。但是有需要注意到扩展点在边界的情况，因为边界是圆所以很难继续扩展，如论文中提到的两种情况。1.是两工厂垂直平分线与边界交点2.一个工厂的圆与边界相切。单独判断即可。
其中有个很蛋疼的地方，我之前距离用了很多次sqrt，T成狗，比较距离时只需比较距...
分类：
其他好文 时间：
2014-08-03 18:10:16
阅读次数：
215
兼容性强的定义摄像头像素无关分辨率无关屏幕方向无关摄像头像素无关像素无关体现在，无论摄像头的像素几何，我都能获取到相对合适的照片。 假设这里的合适是指：需要的照片尺寸和摄像头获取到的数据尺寸是相吻合的。float scale = expectedHeight / expectedWidth;List...
分类：
移动开发 时间：
2014-08-03 10:07:45
阅读次数：
235
Problem 2148 Moon Game
Accept: 386 Submit: 1080
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game in...
分类：
其他好文 时间：
2014-08-02 13:01:13
阅读次数：
224
一 几何公式三角形: 1. 半周长 P=(a+b+c)/2 2. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c)) 3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/2 4. 角平分线 Ta...
分类：
其他好文 时间：
2014-08-02 09:59:13
阅读次数：
405
详细讲解3D空间中射线与AABB盒的交叉检测算法。...
分类：
其他好文 时间：
2014-08-02 01:53:22
阅读次数：
363
1. 2D射影几何与变换这一章的内容主要在介绍一些基本的几何概念和几何符号，以便理解后文中的内容。更具体的来说，主要包含了平面射影变换的几何知识。1.1 平面几何平面几何是个非常简单的概念，无非是点，线，再就是点和线之间的关系。1.2 2D射影平面(Projective plane)众所周知，在平面...
分类：
其他好文 时间：
2014-08-02 01:47:12
阅读次数：
194
