贪心算法
千尺浪
这个作者很懒,什么都没留下…
展开
-
背包问题-贪心算法
背包空间:50三个物品n 1 2 3重量 10 20 30价值 60 100 120性价比 6 5 4当作背包问原创 2017-10-20 20:30:45 · 369 阅读 · 0 评论 -
ADV-148排队打水问题
时间限制:1.0s 内存限制:256.0MB问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入格式 第一行n,r (n 第二行为n个人打水所用的时间Ti (Ti输出格式 最少的花费时间样例输入3 21原创 2017-11-04 18:06:14 · 268 阅读 · 0 评论 -
ADV-2-矩阵翻转
问题描述Ciel有一个N*N的矩阵,每个格子里都有一个整数。N是一个奇数,设X = (N+1)/2。Ciel每次都可以做这样的一次操作:他从矩阵选出一个X*X的子矩阵,并将这个子矩阵中的所有整数都乘以-1。现在问你经过一些操作之后,矩阵中所有数的和最大可以为多少。输入格式第一行为一个正整数N。接下来N行每行有N个整数,表示初始矩阵中的数字。每个数的绝对值不超过1原创 2017-11-19 10:36:23 · 1284 阅读 · 0 评论