
贪心算法入门
没有牛X的智商却有傻X的坚持
永远也不要忘记能够笑的坚强
展开
-
XYNUOJ 1246 repair the wall
题目大意:台风把凯蒂家的房子损坏了,知道墙的宽,输入墙的长和木板的长,宽度一样,问最少需要多少木板?排序用的qsort #include#include int cmp(const void *a,const void *b){return *(int *)b-*(int *)a; } int main(int argc,char *argv[]){in原创 2017-07-30 10:45:12 · 320 阅读 · 0 评论 -
xynuoj 1247 fatmouse'trade
老鼠准备了M磅猫食,准备拿这些猫食跟猫交换自己喜欢的食物。有N个房间,每个房间里面都有食物。你可以得到J[i]但你需要付出F[i]的猫食。要你计算你有M磅猫食可以获得最多食物的重量。思路:贪心算法,求最优解。将J[i]/F[i]的值从大到小排列,总是先取最大的,就能保证能够得出的最大值(1)如果当前老鼠剩下的猫粮大于兑换当前仓库所有的豆子的所需的猫粮量,则兑换该仓库的所有豆子,豆子原创 2017-07-30 15:36:41 · 585 阅读 · 2 评论