码迷,mamicode.com
首页 >  
搜索关键字:min    ( 21007个结果
POJ 2355 Railway tickets (线性dp)
OJ题目 : click here~ 题目分析:X为距离 , 当0C1。 L1C2。L2 设dp[ i ] 为到车站 i 的最少票价 。 则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价),j 为所有可以直接到 i 的车站。 要注意第一个数字 大于 第二个数字的情况。的确,题目没有说,从a 到 b。只说了a,b之间。要仔细读题啊,不能想当然。 AC_COD...
分类:其他好文   时间:2014-07-22 23:05:52    阅读次数:294
看书小记4(《C专家编程》)
日期与时间 struct tm {         int tm_sec;     /* 秒 – 取值区间为[0,59] */         int tm_min;     /* 分 - 取值区间为[0,59] */         int tm_hour;    /* 时 - 取值区间为[0,23] */         int tm_mday;    /* 一个月中的日期...
分类:其他好文   时间:2014-07-22 23:03:55    阅读次数:279
UVA 1534 - Taekwondo(dp)
题目链接:1534 - Taekwondo 题意:两组人比赛,一组n1人,一组n2人,选择min(n1,n2)组出来,要求两两人重量差绝对值之和最小。 思路:首先先预处理让n1变成人少的一组,人少的每个人都必须去匹配,dp[i][j] i表示n1组第i个人,j表示第二组多少人没匹配,于是匹配的时候n1组的第i人就和n2组的第i + j的人去匹配,然后进行状态转移 dp[i][j] = {dp...
分类:其他好文   时间:2014-07-22 23:00:15    阅读次数:289
poj 1947(树形dp)
题意:一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路:dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j] = min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下: 1 dp[v]...
分类:其他好文   时间:2014-05-05 23:47:19    阅读次数:370
Fedora20下安装vim
$sudoyuminstallvim-enhanced<snipped>Transactioncheckerror:file/usr/share/man/man1/vim.1.gzfrominstallofvim-common-2:7.4.179-1.fc20.x86_64conflictswithfilefrompackagevim-minimal-2:7.4.027-2.fc20.x86_64报错,于是我又更新了一下vi试试$sudoyumupdatevim-min..
分类:其他好文   时间:2014-05-02 02:55:55    阅读次数:285
LeetCode - Best Time to Buy and Sell
这道题要求的一个min和一个max,只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法,也就是通过从左往右遍历,把每一个元素都当做min,然后再在这个元素的右边找一个最大值,这样得到一个profit,最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类:其他好文   时间:2014-05-01 10:17:20    阅读次数:287
[leetcode] Minimum Path Sum
思路很简单,就是存储之前运算的结果,然后递归class Solution {public: int** dp; int get_min_sum(vector > &grid, int m, int n) { if (dp[m][n] != -1) ...
分类:其他好文   时间:2014-05-01 07:54:47    阅读次数:330
mysql 限制并发select patch
限制并发select的patch,代码量很少,主要是为了学习mysql的源码,yy一下。增加两个全局控制变量: thread_limit_min thread_limit_max增加一个条件变量: COND_thread_running_limit增加一个新的错误码: concurr...
分类:数据库   时间:2014-05-01 07:14:13    阅读次数:576
Timus 1119. Metro 动态规划
很好的一道动态规划法题目。 注意: 1 行列别搞错了,要很细心一点一点对起来 2 要以边线思考,不要以方块来计算, N*M个方块就成了(N+1)*(M+1)条交叉线了,最下面和最左边的线就方便初始化了 3 注意C++的四舍五入的方法 动态规划的状态转移方程: if (A[y][x]) B[x] = t + 1.414213562; else B[x] = min(B[x-1], B[x]) + 1 ; A[y][x]表示是否有对角线,有对角线必定是走对角线的。...
分类:其他好文   时间:2014-04-30 22:21:38    阅读次数:369
jQuery 滑动改变价格
jQuery 滑动改变价格演示 XML/HTML Codesection id="content" >  div class="cube">  div class="a">div>  div class="b">div>  div class="c">div>  div class="d">div>  div id="slider-range-min">div>  div>  input type...
分类:Web程序   时间:2014-04-29 13:27:21    阅读次数:595
© 2014 mamicode.com 版权所有
迷上了代码!