ICPC-贪心法

UESTC 1018 王之新学期 贪心法

王之新学期TimeLimit:5000/2000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit Status新的学期到来了，王早已经把整个学期全都安排好了。整个学期一共n天，第i天安排了Pi件事情。可是就在开学的前一天晚上，王突然觉得这个整个学期安排可能不够有趣。一个学期是有趣当且仅当对于任意一个整数i(1≤i≤n)  
ProLightsfxjh·2015-12-08 01:00

UESTC 1261 被神选中的人 贪心法

被神选中的人TimeLimit:5000/3000MS(Java/Others)   MemoryLimit:262144/262144KB(Java/Others)Submit Status陈同学决定和同样无聊的同桌张同学玩一局有趣的游戏，来打发时间。这游戏叫做《被神选中的人》.陈同学非常熟练的从抽屉里拿出了一幅奇怪的扑克。扑克牌中有n张红桃，在游戏中，被看作为神祗；有m张梅花，在游戏中，被视作
ProLightsfxjh·2015-12-07 19:00

UESTC 1255 斓少摘苹果 贪心法

斓少摘苹果TimeLimit:3000/3000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit Status斓少家的院子里有N棵苹果树，每到秋天树上就会结出Fi个苹果。苹果成熟的时候，斓少就会跑去摘苹果。斓少摘苹果的方式非常的奇特，每次最多可以选择M个苹果并摘下来。但是摘下来的苹果两两一定不是来自同一棵树，问斓少最少摘多
ProLightsfxjh·2015-12-06 00:00

UESTC 1251 谕神的密码 贪心法

谕神的密码TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit Status谕神是集训队里面智商数一数二的大神，在他的电脑里储存着他在学习的东西。每天都要通过学习来提高自己的知识水平。然而，作为一个长者，谕神不愿意将自己的学习资料给那些tooyoung,toosimple,sometime
ProLightsfxjh·2015-12-06 00:00

dijkstra算法的java实现

类似与贪心法，dijkstra遍历n-1遍，每一遍都从剩余的没有确定的节点中找出一个距离源点最短距离的节点，直到n-1遍之后，节点处理完毕。         
薛聚坡·2015-12-03 20:00

UESTC 65 CD Making 贪心法

CDMakingTimeLimit:3000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit StatusTomhas N songsandhewouldliketorecordthemintoCDs.AsingleCDcancontainatmost K songs.Inaddition,Tomisverysu
ProLightsfxjh·2015-11-28 19:00

POJ- 1083-Moving Tables-贪心

而对于本题，选择的过程是多次的，因此按照上面的贪心法则会出现 下面的情况：在当前的局部贪心过程中，【1，5】、【2，4】都是可以选的，按照【选择不相交区间问题
viphong·2015-11-23 01:00

经典算法题每日演练——第十七题 Dijkstra算法

可能大家想到了很多诸如“线性规划”，“动态规划” 这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。
·2015-11-13 17:08

004-算法-贪心法

     一、概念：贪心法（Greedy algorithm）,是在每一步选择中都采用在当期状态下最好或最优的选择，从而希望导致结果是最好或者最优的算法。
·2015-11-13 16:24

经典算法题每日演练——第十七题 Dijkstra算法

可能大家想到了很多诸如“线性规划”，“动态规划” 这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。  
·2015-11-13 16:51

贪心算法

换言之，贪心法并非从总体最优考虑，它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得总体最优解，通常能够获得近似最优解。
·2015-11-13 09:01

动态规划

与分治法和贪心法不同的是，动态规划法利用最优子结构，自底向上从子问题的最优解逐步构造出整个问题的最优解。
·2015-11-13 07:13

hoj1003 Mixing Milk (哈工大)

//贪心法，使用排序函数，每次都找最便宜的牛奶，然后判断够没够重量 #include <iostream> #include <algorithm> #define X 5010
·2015-11-13 03:50

两道趣题话贪心

贪心法是一种很高效的算法，但是
·2015-11-13 01:23

[POJ2376 Cleaning Shifts]

//========================================================================= [分析]：贪心法来求。
·2015-11-13 00:06

贪心算法

换言之，贪心法并非从总体最优考虑，它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得总体最优解，通常能够获得近似最优解。
·2015-11-12 22:37

初级硬币问题

最小、最大硬币个数可以用贪心法，但是不一定能够得到有效解，但是可以提高结题速度，此处略。 下面的解法比求解最大、最小硬币比较耗时。
·2015-11-12 18:53

理解动态规划、分治法和贪心法

动态规划、分治法和贪心法都是利用求解子问题，而后利用子问题求解更上层问题，最终获得全局解决方案的方法。
·2015-11-12 11:31

我的PKU ACM POJ 1020解答

[原创]我的PKU ACM POJ 1020解答 开始用的贪心法，有些数据不能过，后来发现网上说贪心法是不能用于这题的，还有一个反例如下： 1 10 14 1 1 1 1 1 4 4 3 3 3
·2015-11-12 11:19

树的最小支配集，最小点覆盖，最大独立集两种算法

中剩余的点都与取出来的点有边相连 最小点覆盖：从V中取尽量少的点组成一个集合，使得E中所有边都与取出来的点相连 最大独立集：从V中取尽量多的点组成一个集合，使得这些点之间没有边相连   2.贪心法求树的最小支配集
·2015-11-12 10:09

HDU 5527(Too Rich-贪心)

场外头脑风暴一个晚上＋一个中午，推翻大量算法的路过一般的贪心法是尽可能多取小面额硬币，但是这样可能会被p=70(20,20,20,50)卡掉，因为贪心取20结果答案变成无解原因是20凑不出50.所以我们考虑
nike0good·2015-11-11 21:00

理解动态规划、分治法和贪心法

转自：http://www.cnblogs.com/airwindow/p/4067902.html 动态规划、分治法和贪心法都是利用求解子问题，而后利用子问题求解更上层问题，最终获得全局解决方案的方法
·2015-11-11 19:45

ZOJ 1076 Gene Assembly

//////////////////////////////////////////////////////////Gene Assembly//DNA序列中最多gene序列//用贪心法，先以基因头位置对基因排序
·2015-11-11 12:39

ZOJ 2136

//////////////////////////////////////最长升序数//用贪心法#include<iostream>using namespace std;int a[1005
·2015-11-11 07:21

HDOJ 2037 不相交区间的最大个数

贪心法，看了 DISCUSS 后写的， 以前听过大牛的讲解，这是第一道题。
·2015-11-11 07:38

《算法竞赛入门经典训练指南》第一章例题及习题列表

General Problem Solving Techniques) 例题 (Examples)   例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法
·2015-11-11 06:19

经典贪心法:时间序列问题及其全局最优性证明

贪心算法是指在对问题求解时，总做出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解。一旦贪心算法求出了一个可行解，就要确定这个算法是否找到了最优解。为此，要么证明这个解是最优的，要么说明一个该算法产生非最优解的反例。 为了更方便的说明问题，我们来拿一个实例做分析，下面的题目取自HDU_2037:今年暑假不AC Problem Descriptio
·2015-11-11 06:42

(贪心法)

  Problem A Hello World!  Input: Standard Input Output: Standard Output   When you first made the computer to print the sentence “Hello World!”, you felt so happy, no
·2015-11-11 02:08

贪心法求解背包问题

#include<stdio.h> struct A{ double w; double v; double xingjiabi; }a[100],p; void QuickSort(A a[],int numsize) { int i=0,j=numsize-1; A p=a[0]; if(numsize&g
·2015-11-10 23:23

回溯法与分支界定法的区别

在学习数据结构算法的时候，常常会被N多个算法思想绕昏头脑，比如有蛮力法、分治法、动态规划法、贪心法、回溯法、分支界定法等等。我常常易混淆的就是回溯法和分支界定法。
·2015-11-07 14:08

杭电2037贪心法

#include<stdio.h> int main() { int n; int a[110],b[110],temp,temp1,count,time; int i,j; while(scanf("%d",&n)!=EOF&&n!=0) { count=0;
·2015-11-07 14:02

排队打饭 sdut 2443【最简单的贪心法应用举例】

排队打饭 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2443 一天中午，有N个学生来到食堂买饭，他们需要排成了
·2015-11-02 13:30

【HDU5543 2015 CCPC 南阳国赛D】【贪心+DP】Pick The Sticks 木棍重心放在容器内 贪心法+三维状态直接法

这题我采取了两种做法。下面提供两份代码。前者较为麻烦，但是基于一定的贪心原则，状态少，效率高。后者写起来方便，速度稍慢。#include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,sizeof(x)) typedeflonglongLL; con
snowy_smile·2015-11-02 13:00

《C陷阱与缺陷》读书笔记

词法“陷阱” = 不同于 == ， 可以通过if( 1 == a )来避免 & | 不同于 && || 词法分析中的“贪心法” 编译器将程序分解成符号的方法是
·2015-11-02 11:21

HDU 2126 (背包方法数) Buy the souvenirs

首先，求能买最多的纪念品的数量，用贪心法可以解决。将价钱排序，然后从最便宜的开始买，这样就很容易求得最多买的纪念品的数量。 方案数就要用到动态规划。
·2015-11-02 11:13

贪心算法

用贪心法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下,以迭代的方法做出相继的贪心选择
·2015-11-01 15:53

HDU 1009 FatMouse' Trade肥老鼠的交易（AC代码） 贪心法

  1 #include <algorithm> 2 #include <iostream> 3 using namespace std; 4 struct node 5 { 6 int f,j; 7 }trade[1001]; 8 bool cmp(node a,node b) 9 { 10
·2015-11-01 10:28

《算法竞赛入门经典——训练指南》第一章相关内容

General Problem Solving Techniques) 例题 (Examples)   例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法
·2015-10-31 17:50

【算法学习笔记】25.贪心法 均分纸牌问题的分析

贪心法： 贪⼼算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
·2015-10-31 11:24

贪心法设计一种更快的作业排序算法

算法设计思想：如果J是作业的可行子集，那么可以使用下述规则来确定这些作业中的每一个作业的处理时间：若还没给作业i分配处理时间，则分配给它时间片[a-1,a]，其中a应尽量取最大且时间片[a-1,a]是空的。此规则就是尽可能推迟对作业i的处理。于是，在将作业一个一个地装配到J中时，不必为接纳新作业而去移动J中那些已分配了时间片的作业。如果正被考虑的新作业不存在像上面那样定义的a，这个作业就不能计人J
·2015-10-31 10:59

poj 1700 过河问题 贪心法

#include <iostream> #include <algorithm> using namespace std; /* 贪婪法: 1)当人数<3时:直接过 2)当人数=3时:假设为a,b,c.(升序) 如果用最小的来送:c+a+b=c+b+a 如果大的一起过:c+b+b=c+2b. 所以这个时候用小的来送. 3)当人数=4时,a,b,
·2015-10-31 10:55

最少硬币问题(无穷硬币)

1 /*贪心可能导致无解; 2 硬币系统是10，7，5，1元，那么12元用贪心法得到的硬币数为3，而最少硬币数是2。
·2015-10-31 10:46

《算法竞赛入门经典——训练指南》第一章—算法设计基础

问题求解策略 例题   例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 例题 2 UVa11729 Commando War 用贪心法求最优排列
·2015-10-31 09:53

部分背包问题-贪心法源码

#include#include//#includeusingnamespacestd;floatValue[100]={0};floatWeight[100]={0};structperformance{intnum;floatratio;};performancep[100]={0,-1};floatselect[100]={0};voidbubblesort(int);floatBag(in
Firekisser·2015-10-30 18:35

2008 Round1AA Minimum Scalar Product

用贪心法能实现，一个向量正序，一个向量逆序，相乘相加就能解决PS:用__int64时，在printf,scanf里面的格式化字符应该是%I64d，虽然%d也能用，但是如果数值范围过大就会溢出。
q547550831·2015-10-25 21:00

软考系列——求最优算法盘点

五大常用求最优的算法是：分治法，回溯法，贪心法，动态规划法，分支限界法。从求解思想，求解过程，算法实例的过程让大家复习一下几个算法。   
u012904383·2015-10-25 15:00

换啤酒问题

这个问题如果心算，如果就直肠子贪心法算的话，主要看记忆力。一般能心算出结果和零头的属于记忆力不错的，年轻人也不一定行。如果在纸上算，只要不是太粗心的人，都能算出结果。
quanben·2015-10-22 19:00

C陷阱与缺陷总结

  3 词法分析中的贪心法 表达式  a---b  应该怎
·2015-10-21 11:26

动态规划—0-1背包问题

算法的设计也是一种思想和智慧的结晶，常用的算法设计技术主要有分治法、动态规划法、贪心法、回溯法和分支界限法。
u010097777·2015-10-14 21:00

算法实质【Matrix67】

贪心法 ：你追一个MM的时候，从相识到相知，每次都采
空の芸術·2015-10-04 09:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他