码迷,mamicode.com
首页 >  
搜索关键字:greedy    ( 311个结果
Greedy:Yogurt factory(POJ 2393)
酸奶工厂 题目大意:酸奶工厂每个星期都要制造酸奶,成本每单位x,然后每个星期要生产y,然后酸奶厂有个巨大的储存室,可以无限储存酸奶,而且酸奶的品质不会变坏,每天储存要每单位花费S,求最小的成本。 简直是初中生数学题,贪心法即可,...
分类:其他好文   时间:2015-10-17 12:05:49    阅读次数:238
Greedy:Stall Reservations(POJ 3190)
牛挤奶 题目大意:一群牛很挑剔,他们仅在一个时间段内挤奶,而且只能在一个棚里面挤,不能与其他牛共享地方,现在给你一群牛,问你如果要全部牛都挤奶,至少需要多少牛棚? 这一题如果把时间区间去掉,那就变成装箱子问题了(装箱子要用S...
分类:其他好文   时间:2015-10-16 14:49:29    阅读次数:194
USACO Greedy Gift Givers 解题心得
本题算法不难想出,但是中间还是出现了一些问题。开始的时候是#11:Execution error,后来把普通的数组改成动态数组后问题消失。后来又出现了Execution error: Your program had this runtime error: Illegal file open (/d...
分类:其他好文   时间:2015-10-07 22:53:51    阅读次数:210
LintCode "Find Peak Element II"
Idea is the same: climbing up the hill along one edge (Greedy)! Visualize it in your mind!class Solution {public: /** * @param A: An integer ma...
分类:其他好文   时间:2015-10-06 08:05:31    阅读次数:150
51nod_learn_greedy_活动安排2
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?第一行一个正整数n (n File Name: code/51nod/learn/greedy/2.cpp 3 > Author: 111qqz 4 > E...
分类:其他好文   时间:2015-10-05 20:45:47    阅读次数:253
51nod_learn_greedy_独木舟问题
n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?输入第一行包含两个正整数n(0 File Name: code/51nod/learn/greedy/3.cpp 3 ...
分类:其他好文   时间:2015-10-05 20:42:23    阅读次数:223
LintCode "Delete Digits"
Greedy: remove earliest down-edge: like "54", "97".class Solution {public: /** *@param A: A positive integer which has N digits, A is a string....
分类:其他好文   时间:2015-10-05 01:55:06    阅读次数:215
Java正则表达中Greedy Reluctant Possessive 的区别
Java正则表达中Greedy Reluctant Possessive 的区别分类:java2015-01-16 00:281280人阅读评论(9)收藏举报正则表达式Java目录(?)[+]上一篇文章《编程思想之正则表达式》中讲了正则表达式的原理、使用方法和常见的正则表达式总结,本文将进一步探讨J...
分类:编程语言   时间:2015-09-27 13:43:10    阅读次数:207
Greedy:三角形问题
题目大意:有n根长度的为a1,a2....an的棒子,如果棒子可以组成三角形,求这些棒子能组成的三角形的最大周长? 这一题,一般人只能想到三重循环,当然我们是CS专业的,不能这样想,其实这题可以用DP(其实也不算DP),就是用o(n^2)的时间算出所有两根棒子的...
分类:其他好文   时间:2015-09-26 09:13:47    阅读次数:174
LintCode "Search a 2D Matrix II"
Simply a revise of a genius Greedy algorithm seen on LeetCode - linear walking.class Solution {public: /** * @param matrix: A list of lists of ...
分类:其他好文   时间:2015-09-23 06:46:28    阅读次数:199
311条   上一页 1 ... 16 17 18 19 20 ... 32 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!