码迷,mamicode.com
首页 >  
搜索关键字:choose the best rout    ( 3445个结果
poj_3984_迷宫问题_(bfs+记录路径)
前两天状态一直很不好,不知道为什么,感觉什么都没有掌握,很想回家。还好,今天调整过来啦,acm,try my best. 前两天一道题都没有ac,不能再这样了,每天都必须有ac。 嗯,说说这道题。 这道题明明就很水,结果我做了一个下午,囧。 ...
分类:其他好文   时间:2015-01-22 19:56:56    阅读次数:166
POJ 3617 Best Cow Line (贪心)
Best Cow Line Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11230   Accepted: 3329 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the an...
分类:其他好文   时间:2015-01-22 13:24:57    阅读次数:157
LeetCode-121 Best Time to Buy and Sell Stock
Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie...
分类:其他好文   时间:2015-01-21 21:57:11    阅读次数:174
Leetcode#123 Best Time to Buy and Sell Stock III
原题地址最直观的想法就是划分成两个子问题,每个子问题变成了:求在某个范围内交易一次的最大利润在只能交易一次的情况下,如何求一段时间内的最大利润?其实就是找股价最低的一天买进,然后在股价最高的一天卖出,当然,卖股票要在买股票之后。用迭代法求这个问题非常容易,令profits[i]表示截至到第i天的最大...
分类:其他好文   时间:2015-01-21 15:01:30    阅读次数:165
leetcode——Best Time to Buy and Sell Stock III
思路:将两段最大的利润相加,一段的最大利润不一定只在一个上升期内,例如在绿线间就有两个上升区间 只要算出i之前的最大利润和i之后的最大利润相加就行,因为i不可能同时是峰值或者谷值,所以能保证不是在同一天买进和卖出 绿线的利润加上红线利润是最大利润。 class Solution { // 算出利润最...
分类:其他好文   时间:2015-01-20 23:46:30    阅读次数:228
hdu 2680 Choose the best route (Dijkstra & 反向图)
Choose the best route Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7764    Accepted Submission(s): 2581 Problem Description On...
分类:其他好文   时间:2015-01-20 12:04:28    阅读次数:153
POJ 3111 K Best &&NYOJ 914 (二分+ 贪心,最大化平均值)
poj3111 && NYOJ 914 有n个物品的重量和价值分别是w[i]和v[i],从中选出K个物品使得单位重量的价值最大。(1<=k<=n<=10^41<=w[i],v[i]<=10^6)...
分类:其他好文   时间:2015-01-20 10:34:35    阅读次数:182
JavaScript使用小技巧
原文:45 Useful JavaScript Tips, Tricks and Best Practices作者:Saad Mousliki在这篇文章里,我将分享一些JavaScript的技巧、秘诀和最佳实践,除了少数几个外,不管是浏览器的JavaScript引擎,还是服务器端JavaScript...
分类:编程语言   时间:2015-01-19 20:43:50    阅读次数:210
Install Node.js
http://www.androidren.com/index.php?qa=264&qa_1=install-node-js The best way to install Node.js is installing with nvm. cURL: $ curl https://raw.github.com/creationix/nvm/master/install...
分类:Web程序   时间:2015-01-19 10:56:51    阅读次数:131
leetcode ——Best Time to Buy and Sell Stock II
遍历价格vector,把每段上升期间的利润加起来,注意最后结束时记得再计算最后一次的利润 class Solution { // 把每段上升期间的利润加起来 // minVal: 低谷值 // maxVal: 峰值 // profit: 利润 public: int maxProfit(vector...
分类:其他好文   时间:2015-01-19 00:01:46    阅读次数:294
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!