码迷,mamicode.com
首页 >  
搜索关键字:最优解    ( 1254个结果
POJ 3373 Changing Digits 好蛋疼的DP
一开始写的高位往低位递推,发现这样有些时候保证不了第四条要求。于是又开始写高位往低位的记忆化搜索,又发现传参什么的蛋疼的要死。然后又发现高位开始的记忆化搜索就是从低位往高位的递推呀,遂过之。 dp[i][j]记录在i位 且 余数为j时的最优解情况。 dp[i][j].next表示当前的最优解是由哪一种状态转移过来的。 代码又写锉了。。 #include #include #includ...
分类:其他好文   时间:2014-06-10 18:08:31    阅读次数:222
01背包问题
动态规划的基本思想:将一个问题分解为子问题递归求解,且将中间结果保存以避免反复计算。通经常使用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。动态规划算法可分解成从先到后的4个步骤:1. 描写叙述一个最优解的结构,寻找子问题,对问题进行划分...
分类:其他好文   时间:2014-06-10 15:00:23    阅读次数:217
HDU 1495 非常可乐 (BFS)
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 题目大意:一个瓶子容积s,两个杯子容积分别n,m,并且都没有刻度(不能比对噢!)。相互倒水,求平分的他们的最少倒水次数。 思路:暴力搜索吧。并且求最少,(即最优解),随意上BFS; 思考:状态,转移过程,怎么剪纸。 惨痛的debug,我不解释了。...
分类:其他好文   时间:2014-06-08 15:48:26    阅读次数:234
递归编程之我见
Table of Contents1 前言2 递归简介3 利用数学知识深入对递归的认知3.1 “求解最大素数伴侣数量”的实现3.2 进一步改进3.2.1 减少测试的重复性3.2.2 当找到最优解时提前结束4 完整的程序代码前言今天做了一个题目《素数伴侣》,具体如下:输入:偶数个正整数,如,1,2,3...
分类:其他好文   时间:2014-06-02 14:59:16    阅读次数:337
可用贪心算法解决的几个基本问题
可用贪心算法解决的几个基本问题分类:算法2011-08-24 12:36950人阅读评论(0)收藏举报算法活动作业c关键:看问题有没有贪心选择性质和最优子结构性质。有些问题看似是可以用贪心算法,但是实际用贪心算法却得不到最优解。构造贪心算法后,需要一定的证明来确定它的正确性。常用证明方法:反证法、调...
分类:其他好文   时间:2014-05-31 02:57:58    阅读次数:188
动态规划之背包问题
动态规划的基本思想:将一个问题分解为子问题递归求解,且将中间结果保存以避免重复计算。通常用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。动态规划算法可分解成从先到后的4个步骤:1. 描述一个最优解的结构,寻找子问题,对问题进行划分。2. ...
分类:其他好文   时间:2014-05-24 04:14:52    阅读次数:241
hdu4118(树形DP)
题意:给一棵树(每个节点是一个城市),每个节点上有一个人。每个人都要到另外一个城市,并且每个城市最后只能有一个人。问全局所有人旅行的最长的长度可以是多少。 解法:一定可以构造一种这样的情形:对于每条边,使得少的一边的所有人都到另一边去。这样就实现了每条边的最大化利用。一定是最优解。 代码: /**********************************************...
分类:其他好文   时间:2014-05-23 01:30:08    阅读次数:228
石子合并问题
描述:在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 如果N-1次合并的全局最优解包含了每一次合并的子问题的最优解,那么经这样.....
分类:其他好文   时间:2014-05-21 18:42:33    阅读次数:296
活动安排问题python实现
活动安排问题要求高效地安排一系列争用某一公共资源的活动,贪心算法提供了一个简单的方法,使尽可能多的活动能兼容地使用公共资源。贪心算法并不总能求得问题的整体最优解,但对于活动安排问题,贪心算法却能做到,使得最终所确定的相容活动集合的规模最大,证明不在这里给出。代码如下: def greedyManage(meeting): length=len(meeting) meeting.sort(ke...
分类:编程语言   时间:2014-05-21 14:13:42    阅读次数:232
五大算法思想—贪心算法
贪心法理解   贪心法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。   一句话:不求最优,只求可行解。 判断贪心法   对于一个具体的问题,怎么知道是否可用贪心算法解此问题,以及能否得到问题的最优解?   我们可以根据贪心法的2个重要的...
分类:其他好文   时间:2014-05-16 01:27:39    阅读次数:306
1254条   上一页 1 ... 122 123 124 125 126 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!