//跟沈爷学的 传送门http://www.cnblogs.com/Xiper/p/4639636.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类：
其他好文 时间：
2015-07-14 22:23:01
阅读次数：
224
能说的就是 请大家都耐心等待，不做国产垃圾，只追求国外经典，这就是 这套框架未来的发展一：2d 3d场景融合 人物移动 2d 3d 层 移动 有差值（共6层，2d天空层、前景3d物体层有 景深），人物中心 摄像机放大 天空层上移人多vs多人 ，移动规则：分x轴多区块 ，踩点方式 控制摄像机移动两边 ...
分类：
编程语言 时间：
2015-06-28 15:22:01
阅读次数：
152
之前看到一个屏幕上有点不断闪动的，并且移动的界面。当时久萌生一种想法，能不能做一个这样的选择界面呢？实现起来其实比较简单，写了一下之后，感觉完全可以做一个可以很好地重用，并且方便扩展移动规则的View。趁着平时时间，就干脆实现了它，并且粗略写了几种移动规则。ChildAutoMoviLayout...
分类：
移动开发 时间：
2015-06-21 13:13:31
阅读次数：
180
题目介绍：标准的汉诺塔上有n个大小各异的盘子。现给定一个初始局面（见图1），求它到目标局面（见图2）至少需要移动多少步？移动规则：一次只能移动一个盘子；且在移动盘子之前，必须把压在上面的其他盘子先移走；基于汉诺塔问题的原始约定，编号大的盘子不得压在编号小的盘子上。SampleInput3111222...
分类：
其他好文 时间：
2015-06-11 19:05:31
阅读次数：
115
挺简单的动态规划题。我用记忆化搜索打的。直接上代码：/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-06-05 22:29:22
阅读次数：
163
问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90...
分类：
编程语言 时间：
2015-06-03 23:02:53
阅读次数：
136
1.简介：碰撞检测是计算机图形学和虚拟现实中最基本且非常重要的组成部分。它主要应用于：虚拟制造、CAD/CAM、计算机动画、物理建模、三维游戏、飞机和汽车驾驭模拟、机器人、路径和运动规划、装配。2.碰撞处理：碰撞检测(Collision Detection):返回两个或多个物体是否发生碰撞的布尔判断...
分类：
编程语言 时间：
2015-05-30 10:35:54
阅读次数：
129
Description话说二哥当年学习数据结构的时候遇到了那道猴子报数的题目，其实这就是经典的约瑟夫问题。可是当年的二哥还是个毛头小子，只会用模拟的方法，而其他同学却使用了一些令二哥完全摸不到头脑的方法。……二哥一怒之下改了题目……话说当年花果山的猴子要选大王，选举办法如下：所有猴子按1-M编号围坐...
分类：
编程语言 时间：
2015-05-28 08:12:59
阅读次数：
749
题意：有一个数轴，从0到10，小明开始在5这个位置。现在天上开始掉馅饼，小明每次只能移动单位一的长度，求小明最多能接到多少馅饼。
分析：刚开始接触动态规划，还没有真正理解动规的思维，所以刚开始的dp做法不知道对不对但是TLE了。正确的方法是建立一个以时间为行位置为列的矩阵，最初map[i][j]代表的是第i时刻j位置掉的馅饼的数量，状态转移方程：map[i][j]=map[i][j]+max(m...
分类：
其他好文 时间：
2015-05-27 23:00:38
阅读次数：
300
说实话今年的APIO不是太难但仍然阻止不了我酱油26分TAT巴厘岛的雕塑、巴邻旁之桥暴力摩天楼那题SPFA莫名写跪了第一题知道是动规不会写方程TAT膜拜cstdio的位运算第一题 巴厘岛的雕塑题目大意是N个数，分为[A,B]个组使得每组求和后异或和最小话说为什么是最小TAT，强行黑一波印尼政府9分算...
分类：
Windows程序 时间：
2015-05-23 21:13:46
阅读次数：
1474
