码迷,mamicode.com
首页 >  
搜索关键字:记忆    ( 6279个结果
UVA 10981 - String Morphing(记忆化搜索)
题目链接:10981 - String Morphing 题意:给定开始的字符串,要求根据表格变化成一个字符串,问变化的顺序(注意,不一定要最少步数) 思路:记忆化搜索,用map来存字符串的状态,一开始按最少步数去做TLE,其实只要找到一个符合的就可以了 代码: #include #include #include #include #include using namespac...
分类:其他好文   时间:2014-07-22 23:03:54    阅读次数:293
poj1692(区间记忆化dp)
题意:上下两行数相连,相等的才可以相连,并且每条线必须且只能与其他一条线相交(要同时满足相交的两条线的数不相等)。问给的两行数最多可以连几条线。 解法:ans[i][j]记录着上面i,和下面j下标之后的数中最多可以连多少条,记忆化搜索dfs(0,0)就可以了。搜索时候,如果用到了i,则贪心在下面选相等的。用到j同理。 代码:/******************************...
分类:其他好文   时间:2014-07-22 22:59:33    阅读次数:227
一周小结
1)对循环语句的掌握不够,尤其是for循环的嵌套(对各种概念的记忆不够深刻) 2)对软件编程思想领悟不够透彻(软件设计,算法分析等等) 3)对方法的调用掌握不够(方法返回的值必须要有接收等) 4)学习方法的问题,自身学习主动性不够(大问题!)
分类:其他好文   时间:2014-05-10 20:01:05    阅读次数:259
11782 - Optimal Cut(树形DP+记忆化搜索)
题目链接:11782 - Optimal Cut 题意:按前序遍历给定一棵满二叉树,现在有k次,可以选k个节点,获得他们的权值,有两个条件: 1、一个节点被选了,他的子节点就不能选了。 2、最终选完后,根到所有叶子的路径上,都要有一个被选的节点。 思路:树形dp,dp[u][k]代表在结点u,可以选k个节点,那么就分两种情况 选u节点,dp[u][k] = node[u]; 选子节点之...
分类:其他好文   时间:2014-05-03 00:42:27    阅读次数:331
POJ 1958 Strange Towers of Hanoi (线性dp,记忆化搜索)
OJ题目:click here~~ 题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移...
分类:其他好文   时间:2014-05-02 21:10:00    阅读次数:376
主存
简介 在计算机的组成结构中,有一个很重要的部分,就是存储器。存储器是用来存储程序和数据的部件,对于计算机来说,有了存储器,才有记忆功能,才能保证正常工作。存储器的种类很多,按其用途可分为主存储器和辅助存储器,主存储器又称内存储器(简称内存,港台称之为记忆体)。内存又称主存,是CPU能直接寻址的存储....
分类:其他好文   时间:2014-05-02 19:13:07    阅读次数:542
内存
内存(英语:Computer memory)是一种利用半导体技术做成的电子设备,用来存储数据。电子电路的数据是以二进制的方式存储,存储器的每一个存储单元称做记忆元。存储器的种类很多,按其用途可分为主存储器和辅助存储器,主存储器又称内存储器(简称内存)。?基本简介 内存是计算机中重要的部件之一,它是....
分类:其他好文   时间:2014-05-02 19:08:47    阅读次数:415
韩顺平老师讲课问题
优点一大堆,不说了。问题:1.不做对比,对比有好处:强调差异,印象更深刻。--于是我只好到处看比较分析2.不做总结。一直按顺序讲,内容是有了,但因为不总结,对知识点记忆不够深刻。还有哪位在听韩老师讲课的,一同交流啊!QQ群368255977
分类:其他好文   时间:2014-05-02 06:08:50    阅读次数:360
都市流浪猫——充实的大二
有一小段时间没写blog了,这段时间也不算忙,策划产品团队方向依旧不太明确,每天主要是修修补补,看看博文,相对还算蛮清闲的...... 趁着周末空档整理下大二的记忆,梳理成文,留待以后回味......大二和现在比起来感觉过去好久了,不过大二却可以说是我人生重要的转折点,告别了每天踏实蹲图书馆看...
分类:其他好文   时间:2014-05-01 20:01:19    阅读次数:318
记忆方法与快速阅读——最基础的快速阅读
在快速阅读中,最基本,也是最核心的部分,就是要将我们传统的点式阅读变成组块阅读.这里的组块可以是词组,半行,整行,整段,整页.       不要觉得整段甚至是整页的阅读是不可能的,从生理上看,作为高等动物的我们完全做的到。        下面来看一下可以速读的原理:              了解这之后,我们就可以从心理上消除对快速阅读的恐惧...
分类:其他好文   时间:2014-04-30 22:15:39    阅读次数:269
6279条   上一页 1 ... 625 626 627 628 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!