黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜│ ├─回溯│ ├─A*│ ├─迭代深搜│ ├─IDA*│ ...
分类：
其他好文 时间：
2014-08-24 14:10:52
阅读次数：
353
1009：数论 扩展欧几里得算法1010：高精+细心模拟1011：记忆化搜索1009：扩展欧几里得其实自己对扩展欧几里得算法一直很不熟悉...应该是因为之前不太理解的缘故吧这次再次思考，回看了某位大神的推导以及某位大神的模板应该算是有所领悟了首先根据题意：L1=x+mt; L2=y+nt;可知当两人...
分类：
其他好文 时间：
2014-08-24 11:33:12
阅读次数：
284
1 /* 2 题意：给一个DAG图，n个节点，每个节点都对应一个值，入度为零的点走到出度为零的点，计算所有可能路径 3 经过节点值的和最大！ 4 5 思路：记忆话搜索：也就是如果我们搜索到某一个节点的时候发现该节点已经存在了值，那么直接返回该节点的值！ 6 ...
分类：
其他好文 时间：
2014-08-24 00:19:41
阅读次数：
146
记忆花搜索 dp#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freopen("in.....
分类：
其他好文 时间：
2014-08-23 22:54:41
阅读次数：
251
题目：uva116 - Unidirectional TSP(记忆化搜索）
题目大意：给出一个数组，然后可以从第一列任意一行（i， 0）开始走，只能走三个位置（i + 1， 1） （i， 1）， （i - 1， 0） 并且这里默认第一行和最后一行是相连着的，就是当i+ 1或着i - 1超出边界那么就到另一头的边界。最后输出字典序最小的路径。
解题思路：记忆化搜索。dp【x】【y...
分类：
其他好文 时间：
2014-08-23 21:41:21
阅读次数：
239
这阵子在认真地看着算法导论，之前看到第四章计算分治法的时间复杂度的计算方法被称为“主方法”，运用这个主方法可以快速地口算出分治算法的递归式的时间复杂度，以下给出算法导论里关于主方法的描述吧，我就直接截图不得不说，算法导论是一本非常偏向于数学的算法书，里面的对于各种算法结论的正确性大都有着严格的数.....
分类：
其他好文 时间：
2014-08-23 11:12:30
阅读次数：
203
继续上次的学习内容，写一些自己学习的笔记吧！总是觉得没有笔记的学习总是不那么踏实，我承认自己是个记忆力很差的人，特别羡慕那些可以把自己学过的东西记得很牢靠的人。哎！可惜我不是，那只能做出来点东西，就算以后忘了，回过头来可以看一看，有东西查；毕竟是自己亲手打出来的一个一个字啊 已经一万六千字了！...
分类：
其他好文 时间：
2014-08-23 02:17:19
阅读次数：
241
题目：uva10626 - Buying Coke(记忆话搜索）
题目大意：给你3种价值的硬币， 1， 5， 10现在要求你取自动售卖机买可乐，一瓶可乐价值8，给你要求买的可乐的数目，和三种硬币的数目，问你最少需要投多少硬币。自动售卖机会根据你投入的钱来找零，可以的话找出的零钱硬币会最少。
解题思路： 这题之前没有想到可乐的已经购买瓶数是隐含在剩余的硬币情况中，换句话说就是你买...
分类：
其他好文 时间：
2014-08-22 22:36:14
阅读次数：
220
加cocos2d 是标题党。其实跟cocos2d无关。1.游戏背景介绍比如有这么一个"记忆"类的比赛游戏。你和电脑对战，轮到谁的回合，谁翻两张牌，如果两张牌一样，就消掉这两张牌，得2分，可以继续翻牌，如果两张牌不一样，就换一个人。直到最后，看谁的得分高。先把图画出来会清晰些：2.先看下不好的设计方式我们来设计游戏大致架构，用一个圈表示一个状态。typedef enum{
WaitingPlaye...
分类：
其他好文 时间：
2014-08-22 09:22:26
阅读次数：
183
Font Size:AaAaAaDescription近期小Y迷上了数学，总是在思考各种数学问题。有一天，他不小心把墨水洒在草稿纸上。他如今能看到的是“2?3?1?4”（？表示看不清的地方）。小Y的记忆力不错，他知道：1、每一个？仅仅会是“+”、“-”，“=”三个符号之中的一个。2、总共同拥有且仅有...
分类：
其他好文 时间：
2014-08-21 15:00:04
阅读次数：
245
