ACM_动态规划DP

poj 动态规划DP - 1609 Tiling Up Blocks

MichaelTheKid有n块积木，每块积木左上有l个凸口，右上有w个凸口，左下右l个凹口，右下有w个凹口。当l>=l'并且m>=m'时，木块'可安装于另一个上面。问最高能叠几层积木。我们用dp[i][j]表示i' #include #defineMAX103 #definemax(x,y)(x>y?x:y) intdp[MAX][MAX]; intn; voidDP(){ inti,j,k;
u010006643·2015-04-30 15:00

poj 动态规划DP - 1458 Common Subsequence

最长公共子序列。DP经典题目。两个字符串a与b，dp[i][j]代表在在a的前i个字符与b的前j个字符公共子序列的最大值。当a的第i个字符与b的第j个字符相等时，最大数等于a的前i-1个字符与b的前j-1个字符最大值+1；否则最大数等于max（a的前i-1个字符与b的前j个字符最大值，a的前i个字符与b的前j-1个字符最大值）。#include #include #defineMAX300 #de
u010006643·2015-04-29 21:00

poj 动态规划DP - 1456 Supermarket

题目大意：每一个商品有自己的价值和保存日期，必须在日期内卖出，要求算出在满足保存日期内所卖出商品的最大价值和。背包问题的标准体现。我的做法是，第i件商品在保存日期的每一天内与前i件商品在那天卖出的商品作比较，大于则停止判断，开始判断第i+1件商品。#include #include #include #definemax(x,y)(x>y?x:y) #defineMAX10003 structda
u010006643·2015-04-29 20:00

poj 动态规划DP - 2533 Longest Ordered Subsequence

动态规划经典题：最长上升子序列。 假如我们考虑求A[1],A[2],…,A[i]的最长非降子序列的长度，其中i #defineMAX1002 intn; intdata[MAX]; intdp[MAX]; voidDP(){ inti,j,len=0; for(i=1;idp[i]) dp[i]=dp[j]+1; } if(len
u010006643·2015-04-28 15:00

poj 动态规划DP - 1163 The Triangle

这里有一份DP题目列表点击打开链接，大家想专门刷DP的可以看一下。这是一道经典的DP题，找出从顶到底和最大的路径和。我们先记录每个路径点上面的值map[i][j] ，这道题的递推式是map[i][j]=max(map[i-1][j]+map[i][j],map[i-1][j-1]+map[i][j]); 当然最边缘的路径只有一条，单独考虑。#include #defineMAX105 #defin
u010006643·2015-04-26 22:00

poj 动态规划DP - 1157 LITTLE SHOP OF FLOWERS

这里有一份DP题目列表点击打开链接，大家想专门刷DP的可以看一下。我们有不同的花和花瓶，每束花在不同的花瓶里有不同的价值，最后找出价值最大的放花顺序。动态规划最重要的是找出递推式，我们将每束花在不同花瓶的价值放在data[i][j]里，map[i][j]表示第i束花插在第1-j号花瓶中全局最大的价值，递推式为：map[i][j]=max(map[i-1][j-1]+data[i][j],map[i
u010006643·2015-04-26 18:00

poj 动态规划DP - 1125 Stockbroker Grapevine

从今天开始刷动态规划类题目，先从简单的开始，这里有一份DP题目列表点击打开链接，大家想专门刷DP的可以看一下。1125题就是一道连通题，股票经纪人之间互传谣言，但是每个人传到其他人的时间不同，求出传播最快的那个人和所需时间。我们可以看出这是一道求最短路径题，所以想起了Floyd算法，由于Floyd算法实现的简单性，所以绝大部分的最短路径题都是由Floyd算法解决的。Floyd算法说白了就是遍历所有
u010006643·2015-04-25 19:00

华为OJ2011-最长公共子串

输入：输入两个字符串输出：输出一个整数样例输入：asdfaswerasdfaswer样例输出：6二、解题报告与最长公共子序列（参见《动态规划DP》）一样，最长公共子串也可以使用动态规划解决，只不过思路不太一样
lisong694767315·2015-04-23 11:00

【动态规划DP，floyd最短路】poj2240，Arbitrage

http://poj.org/problem?id=2240钱币来回兑换。大家都知道先构图，然后看图中的某个节点会不会经过一圈之后到达自己，并且路径上的权值乘积大于1。显然是最短路的反面，最长路；同时不能使用单源最短路dijkstra算法。所以使用floyd多源最短路，不过这里注意比较条件，要“最长路”。从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到
mmc2015·2015-03-25 17:00

【动态规划DP，二维动归】poj1080，Human Gene Functions

http://poj.org/problem?id=1080注意，三种情况：1）ai和bi匹配（不管a[i]和b[j]是否一样，因为不匹配也可以，只是代价为负而已！！！看代码注释掉的部分就知道什么意思了），2）ai和空格匹配，再匹配ai-1和bj，3）bj和空格匹配，再匹配ai和bj-1。#include usingnamespacestd; #defineN103 chara[N],b[N];
mmc2015·2015-01-07 13:00

高效面试之动态规划DP

解题关键：理解结构特征，抽象出状态，写成状态转移方程。题目索引1.三角形找一条从顶到底的最小路径分析设状态为f(i;j)，表示从从位置(i;j)出发，路径的最小和，则状态转移方程为f(i,j)=min{f(i+1,j),f(i+1,j+1)}+(i,j)2.最大子数组和设状态为f[j]，表示以S[j]结尾的最大连续子序列和，状态转移方程如下：f=max(f+A[i],A[i]);//对于数组里的一
cqkxboy168·2014-10-26 01:06

高效面试之动态规划DP

解题关键：理解结构特征，抽象出状态，写成状态转移方程。题目索引1.三角形找一条从顶到底的最小路径分析设状态为 f(i;j)，表示从从位置 (i;j) 出发，路径的最小和，则状态转移方程为f(i,j)=min{f(i+1,j),f(i+1,j+1)}+(i,j) 2.最大子数组和设状态为 f[j]，表示以 S[j] 结尾的最大连续子序列和，状态转移方程如下：f=max(f+A[i],A[i]);//
cqkxboy168·2014-10-26 01:00

动态规划DP在现代化物流的研究

硕士论文的研究主题就是动态规划在现代化物流中的研究方向，考虑该研究论文，实际是从现实环境中出发，本人所在的企业是O2O模式的IT企业，现有的Online基本已有很完善的解决方案，但是在Offline的物流方向却是比较让人纠结，在这里我提出几个关键性的问题，我相信在现实的以O2O模型为主导的企业也会遇到的。1.车载负重最大20t，如何优化能够尽可能的装多物品呢？2.在一个3000平的物流基地，如何能
cywhoyi·2014-10-25 20:00

动态规划DP在现代化物流的研究

硕士论文的研究主题就是动态规划在现代化物流中的研究方向，考虑该研究论文，实际是从现实环境中出发，本人所在的企业是O2O模式的IT企业，现有的Online基本已有很完善的解决方案，但是在Offline的物流方向却是比较让人纠结，在这里我提出几个关键性的问题，我相信在现实的以O2O模型为主导的企业也会遇到的。1.车载负重最大20t，如何优化能够尽可能的装多物品呢？2.在一个3000平的物流基地，如何能
cywhoyi·2014-10-25 20:00

动态规划 与两道例题

动态规划DP是求解决策过程的最优化的数学方式。动态规划一般分为线性动规，区域动规，树形动规，背包动规。动态规划是一种方法，但不是一种算法，一般用于多决策中的最优化问题，具有递推的思想。
qq981932962·2014-10-21 20:00

动态规划 与两道例题

动态规划DP是求解决策过程的最优化的数学方式。动态规划一般分为线性动规，区域动规，树形动规，背包动规。动态规划是一种方法，但不是一种算法，一般用于多决策中的最优化问题，具有递推的思想。
四夕_日月·2014-10-21 20:00

Sum nyoj 欧拉定理简单运用（数论入门）

给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
u012349696·2014-10-13 19:00

【UVA】10739 - String to Palindrome（动态规划）

比较水的动态规划dp[i][j]将原串i~j之内的字符转化为回文字符所需要的最小操作次数其中删除操作和添加操作本质上是一样的。
u013451221·2014-09-04 18:00

hdu 1507 Largest Rectangle in a Histogram 动态规划计算最大面积

记录动态规划dpl，dpr，分辨记录i左面的比i大的，右面比i大的，然后(dpr[i]-dpl[i]+1)*h[i]得出长度动态转移方程while(temp>1&&h[temp-1]>=h[i])temp
youngyangyang04·2014-08-25 00:00

URAL 1244. Gentlemen

滚动数组+动态规划dp[i][j]的值，表示只用前i张卡，和为j 有多少种。另外，写了个类来保存DP的路径。
u012891242·2014-08-21 20:00

动态规划第二讲——完全背包与多重背包问题

上一节，我们讨论了01背包问题，说明了*递归与分治法与动态规划DP的区别和联系，介绍了缓存的概念*。以下，我们用DC、DP、cache分别表示分治法、动态规划和缓存。
trochiluses·2014-07-21 14:00

动态规划+滚动数组 -- POJ 1159 Palindrome

给一字符串，问最少加几个字符可以让它成为回文串，比如Ab3bd最少需要两个字符可以成为回文串dAb3bAd思路：动态规划DP[i][j]意味着从i到j这段字符变为回文串最少要几个字符，枚举子串长。
一刀不二·2014-07-18 18:17

hdu2571 命运 动态规划Dp

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571ProblemDescription穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若
u012860063·2014-06-25 16:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

CC Arithmetic Progressions (FFT + 分块处理)

分类： ACM_数学类2013-07-2521:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)

分类： ACM_数据结构2013-07-2421:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

Ural 1519. Formula 1 优美的插头DP

 分类： ACM_Ural ACM_插头DP2013-08-0320:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来
pi9nc·2014-05-29 22:00

生成树相关问题

 生成树相关问题分类： ACM_图论2013-10-1419:23 334人阅读 评论(0) 收藏 举报做到了好几题关于生成树相关的题目，总结一下，很多题目都是以下的变形。
pi9nc·2014-05-22 19:00

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10:00

wikioi 1017 乘积最大 （2000年NOIP全国联赛普及组NOIP全国联赛提高组）

wikioi1017乘积最大（2000年NOIP全国联赛普及组NOIP全国联赛提高组）分类： Algorithms C/C++ ACM2013-10-1713:59 305人阅读 评论(0) 收藏 举报动态规划划分型动态规划
pi9nc·2014-04-04 10:00

数据结构 动态规划DP (POJ 1088 && NYOJ 10)

//解1 #includeintn,m;intmap[100][100]; //地图存储intlon[100][100];  //滑行最长距离存储intdir[4][2]={1,0,0,1,-1,0,0,-1};  //四个方向的坐标变化boolinmap(intx,inty)  //判断当前要访问节点（x,y）是否在地图内{  if(x>=0&&x=0&&y1) //要是该点已经处理过了，取值不
u010893129·2014-03-29 10:00

面试会考的动态规划DP总结

先挖个坑，今天听了两个小时的DP，深有收获，先把笔记贴在这里。过阵子来整理。。。1DP适用的题目：-求最值 JumpGameII PalindromePartitioningII EditDistance MinimumPathSum Triangle -可行不可行 JumpGame WordBreak InterleavingString -求方案总数eg: ClimbingStairs Dec
hellobinfeng·2014-02-23 12:00

UVa 10413 Crazy Savages(扩展欧几里得)

 UVa10413CrazySavages(扩展欧几里得)分类： ACM_数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意：有m个洞穴成一个环状，现在有
pi9nc·2013-10-01 20:00

HDOJ_杭电2084_数塔问题，经典阶段DP动态规划问题

代码： /*****HDOJ_2084_数塔问题********/ /********writtenbyC_Shit_Hu************/ ////////////////动态规划DP
hu1020935219·2013-09-27 09:00

ACM_总论_向ECUST-ACM队学习

向ECUST-ACM队学习“30天90袋泡面20袋咸菜，每天4个小时的睡眠。”“LIANGHH居然可以一个月只在床上躺了6个晚上，平均每天睡2个小时”原来还可以这样干！！！。。。。。。可望可即大家有必要看一遍，激励一下，呵呵不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大
essencelite·2013-09-18 21:02

贪心算法详解

之前讲过动态规划DP，现在来说说贪心。 贪心算法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。
sustliangbo·2013-08-18 13:00

DP_状态压缩DP

Poj2411Mondriaan'sDream(DP_状态压缩DP)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-09-0700:40 444人阅读 评论(1) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Hdu 2888 Check Corners (数据结构_二维RMQ)

 Hdu2888CheckCorners(数据结构_二维RMQ)分类： 全部博客 ACM_好题经典题2012-07-2410:40 264人阅读 评论(0) 收藏 举报题目链接：http://acm.hdu.edu.cn
pi9nc·2013-08-14 21:00

ivision (DP_斜率优化|四边形不等式优化)

 Hdu3480Division(DP_斜率优化|四边形不等式优化)分类： 全部博客 ACM_动态规划(DP)2012-08-2515:58 507人阅读 评论(3) 收藏 举报题目链接：http://
pi9nc·2013-08-14 21:00

Zoj 3529 A Game Between Alice and Bob (数学_博弈)

 Zoj3529AGameBetweenAliceandBob(数学_博弈)分类： 全部博客 ACM_好题经典题 ACM_数学系列2012-08-0310:09 237人阅读 评论(0) 收藏 举报测试
pi9nc·2013-08-14 21:00

Hdu 2923 MAX Average Problem (DP_斜率优化)

 Hdu2923MAXAverageProblem(DP_斜率优化)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-2200:33 336人阅读 评论(0) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Zoj 3537 Cake (DP_最优三角形剖分)

 Zoj3537Cake(DP_最优三角形剖分)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-0310:09 630人阅读 评论(2) 收藏 举报structoutput
pi9nc·2013-08-14 21:00

八皇后__位运算优化搜索

 八皇后__位运算优化搜索分类： 全部博客 ACM_恶心模拟 ACM_好题经典题2012-07-1802:07 364人阅读 评论(0) 收藏 举报题目大意: 和A+B一样经典的八皇后问题，要求输出前三个字典序最小的解
pi9nc·2013-08-14 21:00

Hdu 3311 Dig The Wells (综合_斯坦纳树)

 Zoj3613WormholeTransport(综合_斯坦纳树)分类： 全部博客 ACM_动态规划(DP) ACM_数据结构 ACM_图论系列2012-09-0500:16 462人阅读 评论(0)
pi9nc·2013-08-14 21:00

【DP_概率DP专辑】【10、4最新更新】

 [置顶] 【DP_概率DP专辑】【10、4最新更新】分类： 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-09-2300:05 759人阅读 评论(1) 收藏 举报  进入大学之后发现自己对概率问题很不感冒
pi9nc·2013-08-14 21:00

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2013-07-22 14:00

[置顶] 动态规划DP持续分析(update)

动态规划DP 动态规划是什么？一种算法？NO。DP是一种解决一类问题的方法，不是某一种特定的算法。 说到DP，不得不提的就是最长公共子序列（LCS）问题。 什么是最长公共子序列呢?
sustliangbo·2013-07-21 00:00

全文索引Lucene学习小结之项目设计

在源数据（acm_
wangchenggong1988·2013-07-02 20:00

ACM_调试技巧(不定期更新)

对于调试，一般来说指的是逻辑错误，因为语法错误编译器可以帮你检查出来，但有一些陷阱语法编译器却很难检测出来，毕竟C/C++语言比较灵活。VC++6.0在讲解之前，先讲一下调试常用快捷键。调试快捷键Ctrl+F7编译F7连接Ctrl+F5运行F5调试运行Shift+F5终止调试F9设置/取消断点F10步进F11步入对我来说，编译、运行、连接这三个快捷键很少用到，因为VC有工具栏嘛...而且找到快捷键
wyrhero·2013-05-29 05:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他