! ( ! 思维空间 && ! 记忆碎片)

寻找必败态:博弈问题的快速解法http://www.mydrs.org  2005-1-9  大榕树       博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优

今晚无聊，用Java做左下http://acm.pku.edu.cn/JudgeOnline/problem?id=1012，总是超时，刚开始时以为Java效率太差，用c++做多一次，fail again。最后无耻地打表，呵呵，还是AC了。无言……发泄一下！附源程序：Javaimport java.util.*;public class Main { /**  * @param a

 刚刚试了1088题（http://acm.pku.edu.cn/JudgeOnline/problem?id=1088），刚开始用以下算法：先寻找“凸出点”（所谓凸出点是指比上下左右都要高的点，然后广度优先遍历）是用Java实现，我肯定答案是对的，但是超时了。当然这种算法笨了很多。后来看看Discuss，看到用递归实现（62ms）。后来我用Java同样用递归实现之，虽然AC了，不过Time130

刚来了题很简单的题目http://acm.pku.edu.cn/JudgeOnline/problem?id=1207 ，本来用递归立刻AC，不过为了效率（呵呵，借口），我来了个记忆搜索，咋知道临时数组开到int 20000000还不够，终于Memory Limited，呵呵，自找麻烦（其实没分析清楚而已）import java.util.*;public class Main { //pub

    以前对A*算法的理解停留在人工智能书本上面，但是最近2天看了Stanford的一个游戏介绍网站http://theory.stanford.edu/~amitp/GameProgramming/之后，觉得对A*算法有了比较深刻的了解。那个网站对A*描述没有课本1条又1条的公式化，更多的是图形，结合游戏本身实际来描述，觉得帮助很大。    现在用Java编写了一个算法演示，效果还不错，不

 发信人: flowel (flowel), 信区: ACM_ICPC标  题: pku的牛头人的题目分类发信站: 华南木棉BBS (Mon Sep 19 17:12:30 CST 2005)标  题: pku某大牛的题目分类发信站: 四川大学蓝色星空站 (Sun Sep 18 18:08:02 2005), 站内针对poj的：00448117说明：递推算动归， 离散化算数据结构， 并查集算数

[转]NOIP考前知识大总结NOIP考前知识大总结作者：于俊超ID:MiniDragonXG2006年11月数据类型Type                     Range                                                                         Size in bytesByte