tceic.com
简单学习网 让学习变简单
相关标签
当前位置:首页 >> 学科竞赛 >>

holstein


【题目描述】

Healthy Holsteins
Burch & Kolstad Farmer John prides himself on having the healthiest dairy(乳品的) cows in the world. He knows the vitamin(维生素) content for one scoop(

勺) of each feed type and the minimum(最小的) daily vitamin requirement for the cows. Help Farmer John feed his cows so they stay healthy while minimizing(使减到最少) the number of scoops that a cow is fed. Given the daily requirements of each kind of vitamin that a cow needs, identify(确定) the smallest combination(结合) of scoops of feed a cow can be fed in order to meet at least the minimum vitamin requirements. Vitamins are measured in integer(整数) units. Cows can be fed at most one scoop of any feed type. It is guaranteed(保证) that a solution(解决方案) exists for all contest(竞赛) input(投入) data. 【我的思路】 DFS 把所有的情况枚举一遍,按照组合数的搜索方法。 【code】 { ID:yxy07015 PROG:holstein LANG:PASCAL } var n,m,i,j,v,min:integer; a:array[1..25] of integer; b,minb:array[0..15] of integer; map:array[1..15,1..25] of integer; function check:boolean; begin for v:=1 to n do if a[v]>0 then exit(false); exit(true); end; procedure dfs(k:integer); var i:integer; begin if check then begin if k-1<min then begin min:=k-1; minb:=b; end; end else for i:=b[k-1]+1 to m do begin

b[k]:=i; for j:=1 to n do dec(a[j],map[i,j]); dfs(k+1); b[k]:=0; for j:=1 to n do inc(a[j],map[i,j]); end; end; begin assign(input,'holstein.in'); reset(input); assign(output,'holstein.out'); rewrite(output); readln(n); for i:=1 to n do read(a[i]); readln(m); for i:=1 to m do for j:=1 to n do read(map[i,j]); min:=$7f; b[0]:=0; dfs(1); write(min,' '); for v:=1 to min-1 do write(minb[v],' '); writeln(minb[min]); close(input); close(output); end. Executing... Test 1: TEST OK [0.003 secs, 276 KB] Test 2: TEST OK [0.003 secs, 276 KB] Test 3: TEST OK [0.000 secs, 276 KB] Test 4: TEST OK [0.003 secs, 276 KB] Test 5: TEST OK [0.000 secs, 276 KB] Test 6: TEST OK [0.003 secs, 276 KB] Test 7: TEST OK [0.003 secs, 276 KB] Test 8: TEST OK [0.005 secs, 276 KB] Test 9: TEST OK [0.011 secs, 276 KB] Test 10: TEST OK [0.030 secs, 276 KB] All tests OK.


推荐相关:

骨科特殊类型骨折汇总-考博真题

Holstein—Lewis 骨折】肱骨远端 1/3 骨折伴桡神经嵌压。 【Posadas 骨折】经髁的肱骨骨折,伴有骨折碎块向前移位,以及因双髁骨折造成尺桡骨的 脱位。 【Kocher...


德意志列国历代国旗赏!_图文

i Hohenzollern 霍亨佐伦 ii Rheinland 莱因兰 iii Hessen-Nassau 黑森-拿骚 iv Westfalen 威斯特法伦 v Hannover 汉诺威 vi Schleswig-Holstein 石勒苏益格-荷尔...


不同台次奶牛乳制品的回归分析

关键词: 荷斯坦奶牛 胎次 乳品质 回归分析 Abstract DHI information of 521 different parity Holstein dairy cow in Pinjipu dairy breeding farm once a month...


骨折的英文名字

holstein—lewis 骨折: 肱骨远端 1/3 骨折伴桡神经嵌压。 hutchinson 骨折: 同 chauffeur 骨折。 jefferson 骨折: 寰椎环的压缩性骨折, 骨折是由枢椎压缩性外力...


关于英美的地名

Angle 的原义是"钩子",因为这个民族是从德国西北部 Schleswig-Holstein 地方一块钩形半岛(德文 Angeln)到不列颠来的。这名称可能是先被外人(如罗马人)叫起来的,...


阅读文章的段落结构

His prize Holstein cows, for example , are now milked by automatic pumps rather than by hand. Also, the eggs his hens lay are hatched in incubators ...


汉堡州

加上下萨克森和 Schleswig-Holstein 州的邻近区域,共同组成大汉堡都会区. 汉堡州(Hamburg)位于德国北部。公元 808-811 年间,查理曼大帝为反对斯拉夫人, 位于德国北部...


江苏某奶牛场荷斯坦牛泌乳初期乳成分分析

[Method] The milk yield and component content of Holstein dairy cows in a dairy farm of Jiangsu Province were determined, and the correlations between ...


英美的地名的由来

An gle 的原义是“钩子”,因为这个民族是从德国西北部 Schleswig—Holstein 地方一块钩形半岛 (德文 Angeln)到不列颠来的。这名称可能是先被外人(如罗马人)叫...


质性研究资料处理的旧曲及新调

Holstein, J., & Gubrium, J. (1995). The active interview. Qualitative Research Methods, 37, 79. 296 國立臺北師範學院學報,第十六卷第一期 Lakoff, G...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com