FuTaimeng

2016年6月15日

摘要：来自：http://www.cnblogs.com/DSChan/p/4862019.html 题目说找来回两条不相交路径，其实也可以等价为从（1,1）到(n,m)的两条不相交路径。如果是只找一条，那又回到了最经典的 dp[i][j] = max(dp[i-1][j],dp[i][j-1]) + 阅读全文

posted @ 2016-06-15 20:15 FuTaimeng 阅读(356) 评论(0) 推荐(0)

关于变量越界

摘要： 1219 骑士游历很简单的dp题目，然而却... 最后的结果int越界，而且越了好几圈，最后有越回正数76600068，看起来竟然很正常。。。这提醒我们一定估算数据大小，对于累加特别是累程的一定注意。还有多来几组大的测试数据（本题的输入量很少，可以手写测试数据，否则就要另写程序了）发现在me 阅读全文

posted @ 2016-06-15 17:04 FuTaimeng 阅读(339) 评论(0) 推荐(0)

code1039 数的划分

摘要：来自http://blog.csdn.net/WhiStLenA/article/details/51585992 重点内容设F(i,j)为用j个数组成i，答案为F(7,3)的话。一个思路是，对于F(7,3)=不含1的方案数①+含1的方案数②。 F(i,j)=a(i,j)+b(i,j) 子问题① 阅读全文

posted @ 2016-06-15 15:36 FuTaimeng 阅读(562) 评论(0) 推荐(0)

2016年6月9日

ECS 游戏架构应用

摘要：转载自：http://blog.csdn.net/i_dovelemon/article/details/30250049 如何在cocos2d-x中使用ECS(实体-组件-系统)架构方法开发一个游戏？ - 博客频道在我的博客中，我曾经翻译了几篇关于ECS的文章。这些文章都是来自于Game Dev 阅读全文

posted @ 2016-06-09 12:13 FuTaimeng 阅读(4007) 评论(0) 推荐(1)

ECS 游戏架构实现

摘要：转载自：http://blog.csdn.net/i_dovelemon/article/details/27230719 实现组件-实体-系统 - 博客频道这篇文章是在我前面文章，理解组件-实体-系统，的基础上进行的。如果你还没有阅读过这篇文章，建议你去看看，这样你就会对这里要实现的内容不会那阅读全文

posted @ 2016-06-09 12:11 FuTaimeng 阅读(6978) 评论(0) 推荐(0)

ECS 游戏架构理解

摘要：转载自：http://blog.csdn.net/i_dovelemon/article/details/25798677 理解组件-实体-系统（ECS \CES）游戏编程模型 - 博客频道原文出处：点击打开链接一般来说，我们实现游戏实体都是采用面向对象的方法进行编程。每一个实体都是一个对象阅读全文

posted @ 2016-06-09 12:10 FuTaimeng 阅读(11701) 评论(1) 推荐(3)

2016年6月2日

二叉索引树树状数组

摘要：树状数组维护一个序列 a1 a2 a3……an 支持两种操作： 1. sum(int a,int b) a~b的区间和 2. add(int x,int d) 第x个数增加d 设lowbit(x)为x的二进制最右边的1表示的值如lowbit(38288)=lowbit(1001010110010 阅读全文

posted @ 2016-06-02 21:32 FuTaimeng 阅读(351) 评论(0) 推荐(0)

2016年5月26日

code1099 字串变换

摘要： BFS 听上去蛮简单的，实际编程复杂度较高（至少一个快睡着的人是这么认为的...）抄的题解（感谢题解的作者<'_'>）：阅读全文

posted @ 2016-05-26 22:41 FuTaimeng 阅读(376) 评论(0) 推荐(0)

2016年5月24日

code3027 线段覆盖2

摘要： dp 数据：d[i].a d[i].b d[i].v 分别表示第i条线段的起始点，结束点，价值先按d[i].b排好序 dp[i]表示前i条线段的最大价值方程： dp[i]=max{ dp[i-1] d[i].v dp[p]+d[i].v p<i，d[p].b<=d[i].a AND p最大 } 阅读全文

posted @ 2016-05-24 22:40 FuTaimeng 阅读(227) 评论(0) 推荐(0)

2016年5月14日

汉诺塔问题

摘要： slove(num,A,b,C)表示把1~num的盘子从A经过B移动到C 首先把solve(num-1,A,C,B) 然后移动num到C 最后solve(num-1,B,A,C) 即可代码：阅读全文

posted @ 2016-05-14 10:31 FuTaimeng 阅读(125) 评论(0) 推荐(0)

公告