
贪心算法
李!
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
简单贪心
Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops. Each pala...原创 2018-11-28 01:48:12 · 166 阅读 · 0 评论 -
今年暑假不AC
Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(...原创 2018-12-03 19:54:02 · 130 阅读 · 0 评论 -
硬币问题
/*硬币问题:有各种不同面值的硬币 如 1,2,5,10,20,50,100;各有c1,c2,c3,c4,c5 ,c6,c7 枚;要用这些硬币来付款A元 问 最少需要多少枚硬币?假定至少有一种支付方案!!!!!*/#include<cmath>#include<iostream>using namespace std; int c[100]; int A...原创 2018-12-29 15:51:01 · 162 阅读 · 0 评论 -
列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给...原创 2019-03-06 20:56:13 · 1327 阅读 · 0 评论