码迷,mamicode.com
首页 >  
搜索关键字:poj 1426 find the mu    ( 44718个结果
POJ 3701 概率DP
给定2^n 支足球队进行比赛,n 3: #include 4: #include 5: #include 6: #include 7: using namespace std; 8: 9: double p[135][135]; 10: double dp[135][10]; 11: 12: pai...
分类:其他好文   时间:2014-05-01 13:07:14    阅读次数:384
js跨域post请求
1 function funPostBack(srvMethod){ 2 /* 3 var contentNR=$(document.getElementById("reportFrame").contentWindow.document).find("#conte...
分类:Web程序   时间:2014-05-01 12:58:08    阅读次数:643
poj 1755 Triathlon 半平面交求不等式的 是否为空集-------构造有向直线
题目来源:http://poj.org/problem?id=1755分析:设比赛总长度为 1, 其中游泳长度为x, 自行车长度为y, 赛跑长度为 1 - x - y, 则选手 i 打败 选手j (不能并列) 的条件是x / v[i] + y / u[i] + (1 - x - y) / w[i] ...
分类:其他好文   时间:2014-05-01 12:42:27    阅读次数:297
POJ 2151 概率DP
主要的子问题是每一个队伍有一个做出题目的概率,求做出k个题目的概率。简单的简单的组合数DP。想清楚即可。 1: #include 2: #include 3: #include 4: using namespace std; 5: 6: double dp[35][35]; 7: double p[...
分类:其他好文   时间:2014-05-01 11:00:44    阅读次数:328
Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3....
分类:其他好文   时间:2014-04-29 13:47:20    阅读次数:251
Use UMDH to identify memory leak problem
We sometimes got memory leak problem, and we need to find the leaked memory, Here is a useful tool from MS, UMDH, it is included in WinDBG install package. Here is a introduction on how to UMDH to identify memory leak problems...
分类:其他好文   时间:2014-04-29 13:38:21    阅读次数:374
状态压缩dp入门 第一题 POJ 3254 Corn Fields
Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6460   Accepted: 3436 Description Farmer John has purchased a lush new rectangular pasture compos...
分类:其他好文   时间:2014-04-29 13:37:20    阅读次数:339
POJ 1157 LITTLE SHOP OF FLOWERS (线性dp)
OJ题目:click here~~ 题目分析:f个束花,编号为1…… f。v个花瓶,编号为1 …… v。编号小的花束,所选花瓶的编号也必须比编号大的花束所选花瓶的编号小,即花i 选k, 花j选t ,如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花,能得到的最大值。 设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 , 则转移方程为 dp[ i ]...
分类:其他好文   时间:2014-04-29 13:36:20    阅读次数:278
poj 2431 Expedition 贪心+最大堆
当油量不够时从走过的油站中选最大加油量的 #include #include #include #include using namespace std; #define MAX_N 10005 struct node{ int dist,fuel; }t[MAX_N]; bool cmp(const node &a,const node &b) { return a.dist<b.dis...
分类:其他好文   时间:2014-04-28 10:44:43    阅读次数:335
hdu 1595 find the longest of the shortest(dijstra + 枚举)
http://acm.hdu.edu.cn/showproblem.php?pid=1595 大致题意: 给一个图,让输出从中删除任意一条边后所得最短路径中最长的。。 思路: 直接枚举每条边想必是不行的。其实有些边是不需要枚举的,因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边,删除它们最短距离肯定增大,只需在这些最短距离中求最大的即可。 记录最短路...
分类:Web程序   时间:2014-04-28 10:24:42    阅读次数:393
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!