以后还是使用递推把,不能用记忆化了,记忆化太耗时间了。。。
因为N很小,所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。
然后根据状态之间的关系进行求解。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (f...
分类:
其他好文 时间:
2014-06-24 18:29:40
阅读次数:
184
/** * 人的脑袋的内存管理是超级智能的全自动化。 * 常用的东西,就放在运行内存中,不常用到的就放到硬盘里。 * 某个记忆点在长时间不用的时候人的大脑就会将其进行判断, * 有用的就存储到硬盘中 ,等待下一次事件的触发将其进行调用。 * 没用的就释放内存,将记忆片段进行销毁。 * ...
分类:
其他好文 时间:
2014-06-24 10:42:19
阅读次数:
162
一般人发现自己容易忘东忘西、反应变慢时,先是沮丧,接着怀疑将来老了是否会得到失智症。事实上,大脑皮质厚度的确会随着年纪增长逐渐下降,高明科技也无法逆转神经老化死亡的自然时钟。“但只要常常用脑,就可以让大脑不要老得那么快,而且愈用愈灵光,”中央大学认知神经科学研究所所长洪兰解释,人在年轻时大脑皮质厚....
分类:
其他好文 时间:
2014-06-23 00:38:59
阅读次数:
190
HDU 1079 Calendar Game (博弈论-sg)
题目大意:
给定日期,轮流来,可以在日期的月上加1,或者在天数上加1 ,如果约数上加1无效,自动转化为在天数上加1,轮流来,问先手是否赢?
解题思路:
这很明显是道博弈题,对于SG的性质定义
必胜态记为P,用数值0表示,当且仅当其后继都是 N,也就是SG()>0
必输态记为N,用数值1表示,当且仅当其后继存在P,也就是SG()=0
对于这题,完全没必要这样用SG去推理,可以结合DP,用记忆化搜索划分为子问题,每一步取对自己最优的。...
分类:
其他好文 时间:
2014-06-22 22:10:22
阅读次数:
253
首先感谢w3cfuns的老师~
今天给大家带来一个CSS3制作的翻牌效果,就是鼠标移到元素上,感觉可以看到元素背后的信息。大家如果制作考验记忆力的连连看、扑克类的游戏神马的,甚至给女朋友写一些话语,放在使用该实例制作的相册之后都可以尝试下,哈~
效果图:
实例用到的一些CSS3的新属性:
a、-webkit-perspective: 800px;
perspective...
分类:
Web程序 时间:
2014-06-22 21:57:44
阅读次数:
330
2.9字符专题
2.9.1类型同义词
也就是typedef声明,这个东西就是相当于起绰号,为了方便记忆和简化而生。相信在学习其他语言的时候一定有所了解,在此不再赘述。
再次示例一个之前写过的用typedef改写的程序:
/*************************************************************************
> File...
分类:
编程语言 时间:
2014-06-22 19:24:57
阅读次数:
309
人的精神源是交叉的,经常性锻炼会使大脑发达。左侧肢体刺激右脑,右侧肢体刺激左脑,经常锻炼右脑可使右脑的记忆达到左脑的100万倍。美国脑科学家哈维证明,1955年爱因斯坦病故时,在哈弗医学院将其脑解刨,切成240片,发现右脑大,比普通人的平均厚度多出一厘米,这造成爱因斯坦大脑宽度超过普通人 15% 左右。报告指出,位于大脑后上部的顶下叶区在视觉空间认知、数学思维和运动想象力方面发挥着重要作用,该区域的异常发达在一定程度上可解释为什么爱因斯坦会形成自己独特的思维方式。并得出爱因斯坦右脑比左脑大10万倍的结论。加...
分类:
其他好文 时间:
2014-06-22 19:18:23
阅读次数:
233
dp[i][j]:还有i个不相同的位置,还能走j步,一共有多少种走法。
很明显
dp[i][j]=sigm(dp[i-k][j-1]*c[i][k]*c[n-i][m-k]);
用记忆化搜索记忆一下即可。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define m...
分类:
其他好文 时间:
2014-06-22 08:07:31
阅读次数:
203
从6月10号到6月20号,除中间星期六休息了一天,整整连着加班10天,这也算是俺做程序员以来的记录。不知为什么,心里总有些想法一吐为快,故写下此文,以备记忆。6月6号,经理要求我和另外一位开发以及测试人员需要到客户那出差,期限为一周,对于以前出过差的我,心里充满着好奇,甚至有点向往。来到客户现场,完...
分类:
其他好文 时间:
2014-06-21 16:32:41
阅读次数:
165
前些天写了一个基于基于jQuery的数字键盘,今天给大家带来一个基于jQuery的全字母键盘插件(支持全字母大小写切换,数字输入,退格清除,关闭功能,可调整大小和键盘位置(可设置固定在屏幕右下角),支持鼠标和触屏拖动,并且特意保留了四个常用字符"_","-",".","/"。还有按键记忆功能哦,.....
分类:
Web程序 时间:
2014-06-20 14:53:55
阅读次数:
288