博客首页 → DP

最新文章列表

MAGRID DP

来源： http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=10907#problem/A    ACM International Collegiate Programming Contest, Asia-Amritapuri Site, 2011 题意：有一个矩阵，要求从左上角走到右下角。每个方格里有正数或者负数。从左上 ...
DP 
aijuans1 评论(0) 有840人浏览 2012-08-07 21:26

POJ 3253--Fence Repair

在写这道题之前，先介绍几点知识。 一、动态规划（DP） 动态规划（dynamic programming）是求解决策过程最优化的数学方法。早在20世纪50年代初美国数学家 ...
dp算法堆哈夫曼树 
believexkx 评论(0) 有2532人浏览 2012-07-26 22:31

[DP]zoj 3310：Unrequited Love

大致题意：    给出一个长度为n的数字环，现在要取出某些位置的数字使得取出的数字的和最大且这些数字的位置两两不相邻。   大致思路：    要分为两种情况，取第一个和不取第一个，分别dp两次求最大值即可。   #include<iostream> #include<cstring> #include<cstdio> using namespa ...
dp动态规划acmzoj 3310bbezxcy 
暴风雪 评论(0) 有935人浏览 2012-06-19 15:21

[最长不降子序列]zoj 3523：Bookcase

大致题意：    一个书架共有n层，每层m本书，现在要使得每一层的书都按照字典序不降的排列，每次可以把一本书移动到这本书所在层的另一个位置，求完成所有n层所需要的最少移动次数。   大致思路：    对于每层，移动次数等于m-lis。统计每一层的再相加即可。   #include<iostream> #include<cstring> #include< ...
lisdpacmzoj 3523bbezxcy 
暴风雪 评论(0) 有1099人浏览 2012-06-12 17:29

[DP]zoj 3331：Process the Tasks

大致题意：    有两个机器a，b。要处理n个部件，第i个部件在机器a上完成需要atime[i]，在b机器上需要btime[i]，每个部件只能选择一个机器来完成。且当地i个部件开始加工时前[1，i-1]部件必须已经完成或者正在被加工。求加工完所有n个部件的最小时间是多少。   大致思路：    好神的dp，开始时乱想了几个状态都觉得不靠谱，膜拜了众犇的博客才明白怎么做，大神敬请bs。这里的状态表 ...
dp动态规划acmzoj 3331bbezxcy 
暴风雪 评论(0) 有1577人浏览 2012-06-12 11:39

[DP]zoj 3468：Dice War

大致题意：    输入a,b(a,b<=8)，求出扔a个骰子得到的数字总和大于扔b个骰子的概率。   大致思路：    很水的DP，水到我这种水人都能1A。     DP[i][j]代表投i个骰子的时候，数字为j的概率。先预处理出dp数组，等输入a,b时直接计算输出即可。   #include<iostream> #include<cstring> ...
DP动态规划zoj 3468acmbbezxcy 
暴风雪 评论(0) 有1109人浏览 2012-06-04 17:35

[DP]zoj 3463：Piano

大致题意：     用两只手弹钢琴，当两个拇指不动的时候，左手可以摸到拇指左边的九个键，右手可以摸到拇指右侧的九个键。两只手移动拇指x个长度单位需要f(x) = floor(sqrt(x))的花费。现在给出两个拇指的初始位置，以及n个音符的键位，求出弹出n各音符的最小话费。   大致思路：    简单的dp，dp[a][b][c]表示弹到第a个音符，左手在b，右手在c的最小花费。   ...
dpzoj 3463acmbbezxcy 
暴风雪 评论(0) 有944人浏览 2012-05-31 10:14

Android mdpi ldpi hdpi区别（转)

在之前的版本中，只有一个drawable，而2.1版本中有drawable-mdpi、drawable-ldpi、drawable-hdpi三个，这三个主要是为了支持多分辨率。 　　drawable- hdpi、drawable- mdpi、drawable-ldpi的区别： 　　(1)drawable-hdpi里面存放高分辨率的图片,如WVGA (480x800),FWVGA (480 ...
android图标设计dp 
hack_zhang 评论(0) 有1656人浏览 2012-04-10 13:17

android中的显示单位

1、px（像素） 一般HVGA代表320*480像素，这个用的比较多 2、dip或dp（设备独立像素） 这个和设备硬件有关，一般为了支持WVGA、HVGA、QVGA推荐使用这个，不依赖像素 3、sp(比例像素) 主要处理字体的大小，可以根据系统的字体自适应 除了上面三个显示单位，下面还有几个不太常用： 1）in（英寸） 2）mm（毫米） 3）pt（点），1/72英寸 为了适应不同的分辨率，不同的 ...
dippxdp 
tangxh1129 评论(0) 有668人浏览 2012-04-06 10:50

Android中dip,dp,px,sp的区别

       dip：device independent pixels(设备独立像素)，不同设备有不同的显示效果，这个和硬件有关，一般我们为了支持  WVGA、HVGA和QVGA 推荐使用这个，不依赖手机的像素；        px： pixels(像素)，不同设备显示效果是不同的，一般我们HVGA代表的像素是320*480，平时开发基本上都是用这个；        pt：  point(点) ...
androidspptpxdp 
liyf155 评论(0) 有1099人浏览 2012-03-16 21:31

【DP最大公共子序列】HDU 1159/1080/1503

KIDx的解题报告   第一题（比较简单，不详细解）： HDU 1159 Common Subsequence 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159   题意：求两个串的最长公共子序列 代码中的dp[i][j]表示0到i-1跟0到j-1的最长公共子序列   #include <iostream> u ...
ACMKIDxDP编程C++ 
基德KID.1412 评论(0) 有3164人浏览 2012-03-11 18:04

【最大不连续子序列和】HDU 2845 Beans

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2845 题意：在图中取数，例如取了81之后，同一行的相邻两个不能取，还有81的上面那行和下面那行也不能取，问能取到的最大和是多少？   解析：对于一行来说，相邻的数不可同时取， 容易得到状态转移方程：sum[i] = max (sum[i-2]+sum[i], su ...
ACMDPKIDxC++编程 
基德KID.1412 评论(0) 有3603人浏览 2012-03-08 22:09

[排序+DP]hdoj 1069：Monkey and Banana

大致题意：    给你n种箱子，每种箱子都有各自的长宽高，每种箱子都有无限多个。如果一个箱子的长和宽都小于另一个箱子，那么这个箱子就可以放在那个箱子上面。求这n种箱子最多可以堆多高。   大致思路：     首先排序，按照长和宽中最长的那个。保证如果如果箱子i可以放在箱子j上面的话则j<i。然后就是简单的DP~~   #include<cstring> #incl ...
DP动态规划hdoj 1069acm数据结构 
暴风雪 评论(0) 有1756人浏览 2012-03-07 14:25

[DP 动态规划]poj 3267：The Cow Lexicon

大致题意：     给出一个长度为l的文本和一个由n个单词组成的字典。求至少从文本中去掉多少个字符才能使得这个文本全部由字典中的单词组成。   大致思路：     DP，转移方程为dp[i]=min(dp[i-1]+1,dp[pos+1]+i-pos-1-tmp);//dp[i]为前i个字符中需要去掉的字符数量。     转移的示例如下，这里文本是browndcodw 文本是cow，从st ...
DP动态规划poj 3267acm数据结构 
暴风雪 评论(0) 有2845人浏览 2012-03-02 13:38

[DP]poj 1952：BUY LOW, BUY LOWER

大致题意：     给出一列由n个数字组成的数，求出最长递减子序列的长度，并求出共有多少种最长递减子序列。   大致思路：    第一问很简单，第二问实在看不出来了，查的题解，囧啊，大家不要bs我~~大致过程就是在第一个求最长递增子序列的基础上，对于当前元素是否能够接在其他递减子序列后面再做讨论。要注意两个子序列完全相同的情况，在这里完全相同的子序列只能算一个。   #include< ...
DPpoj 1952动态规划acm数据结构 
暴风雪 评论(0) 有1714人浏览 2012-02-29 20:47

[DP] poj 2033：Alphacode

大致题意：     给出一串数，求出这串数可能组成多少种字母排列。   大致思路：     简单DP，一定要注意0的情况   #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int nMax=50000; char str[ ...
DP动态规划poj 2033acm数据结构 
暴风雪 评论(0) 有1488人浏览 2012-02-29 10:59

[DP+记忆化搜索]hdoj 1224：Free DIY Tour

大致题意：     给出一个正整数n，并给出一个由n+1个点组成的DAG，每个点有一个权值，代表走到这个点后能得到的收益值，1和n+1点的收益值是0。求出从1点走到n+1点收益值最大是多少。   大致思路：    DP，用记忆化搜索来实现。     #include<iostream> #include<cstdio> #include <algorit ...
DP记忆化搜索动态规划hdoj 1224acm 
暴风雪 评论(2) 有1522人浏览 2012-02-28 21:34

px、dip、sp、dp区别

1.px (pixels)（像素）：屏幕上的点 ，与密度相关。密度大了，单位面积上的px会比较多。 2.dip或dp（与密度无关的像素）。这个和设备硬件有关，为了支持WVGA、HVGA和QVGA 5进制空间推荐使用这个。一种基于屏幕密度的抽象单位。设置一些view的宽高可以用这个，一般情况下，在不同分辨率，都不会有缩放的感觉。如果用px的话，320px占满HVGA的宽度，到WVGA上就只能占一半不到 ...
dp 
android_zhang 评论(0) 有909人浏览 2012-01-30 13:27

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics