贪心算法
文章平均质量分 74
Yellow5A5
more and more!
展开
-
贪心算法-数列极差问题-JAVA
贪心算法-数列极差问题【题目描述】 在黑板上写了N个正整数做成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的max,最小的为min,则该数列的极差定义为M=max-min。编程任务:对于给定的数列,编程计算出极差M。输入输出样例:输入:原创 2015-02-08 12:35:32 · 3902 阅读 · 0 评论 -
贪心算法-整数区间-JAVA
贪心算法-整数区间【题目描述】 我们定义一个整数区间[a,b],a,b是一个从a开始至b 结束的连续整数的集合。编一个程序,对给定的 n个区间,找出满足下述条件的所含元素个数最少的集合中元素的个数:对于所给定的每一个区间,都至少有两个不同的整数属于该集合。(1输入输出格式:输入:第一行一个正整数n,接下来有n行,每行给定一个区间的a,b值输出:一个正原创 2015-02-08 16:20:23 · 2729 阅读 · 0 评论 -
贪心算法-排队问题-JAVA
自己最近在学一些算法,试着把网上的贪心算法的例题编出来,JAVA版。【题目描述】 在一个医院B 超室,有n个人要做不同身体部位的B超,已知每个人需要处理的时间为ti,(0i输入数据:第1行一个正整数n(你个不超过 1000的正整数ti.输出要求:n个人排队时间最小总和。输入输出样例输入:45 10 8 7输出:67【算法分析】本题贪心原创 2015-02-08 12:18:11 · 7625 阅读 · 0 评论 -
贪心算法-均分纸牌-JAVA
[均分纸牌]有N堆纸牌,编号分别为1,2,…,n。每堆上有若干张,但纸牌总数必为n的倍数.可以在任一堆上取若干张纸牌,然后移动。移牌的规则为:在编号为1上取的纸牌,只能移到编号为2的堆上;在编号为n的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如:n=4,4堆纸牌分别为:① 9 ②原创 2015-02-08 23:54:07 · 3852 阅读 · 1 评论 -
动态规划-村子募捐问题
这是昨天在了解动态规划时看到的一道题目。.题意是这样的:有一个村子,村子里的房屋围着一口井建的,现在井坏了,要花钱修理,所以在村子里募捐。每户人家都讨厌自己的邻居,只要自己的邻居捐了,那自己就不愿意捐。现在知道每户人家可以捐出的数目,求可以募捐的最大金额是多少?意思就是在一列数组中取数,相邻的两个数不能够一起被取出,起始点和末尾点也是相邻的(因为是围着一口井建的,可以理解成一个原创 2015-02-11 12:16:49 · 806 阅读 · 0 评论 -
动态规划-避障道走法计算(AvoidRoads)
动态规划-避障道走法计算(AvoidRoads):从右下坐标(0,0)出发,走到右上角的坐标。其中黑色粗体道路表示道路无法通行。只可以往右或上走,求走法可能。输入width heightnx1 y1 x2 y2其中前两个数分别表示宽度和高度。n表示不可通道路的数量。x1 y1 x2 y2 表示从(x1,y1)到(x2,y2)的道路原创 2015-02-15 21:00:36 · 1894 阅读 · 0 评论