9512.net
甜梦文库
当前位置:首页 >> 学科竞赛 >>

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...
骨折的英文名字
holstein—lewis 骨折: 肱骨远端 1/3 骨折伴桡神经嵌压。 hutchinson 骨折: 同 chauffeur 骨折。 jefferson 骨折: 寰椎环的压缩性骨折, 骨折是由枢椎压缩性外力...
阿博留学全面介绍希尔德斯海姆霍尔茨明登哥廷根应用技...
thüringen),东部与萨克森-安哈尔特州, 东北方与梅克伦堡-前波莫瑞州(mecklenburg-vorpommern),北方与汉堡(hamburg)和施勒斯威悉-赫 尔斯泰因州(schleswig-holstein)...
英美的地名的由来
An gle 的原义是“钩子”,因为这个民族是从德国西北部 Schleswig—Holstein 地方一块钩形半岛 (德文 Angeln)到不列颠来的。这名称可能是先被外人(如罗马人)叫...
德国16个州
(Rheinland-Pfalz), 萨尔州(Saarland), 萨克森州(Sachsen), 萨克森-安哈尔特州(Sachsen -Anhalt), 石勒苏益格-荷尔斯泰因州(Schlewig-Holstein), 图林根州(Thuerin...
德语专业八级文化概况常识大集合.pdf_图文
据传这一夜女妖们在布罗肯山 Brocken上跳舞) Schles wig-Holstein 1) Hauptstadt: Kiel 2)Die gefürchtetste Mythenfigur ist in Schleswig-Holstein der ...
德国十六个州简要介绍
15. Schleswig-Holstein 石勒苏益格-荷尔斯泰因州。联邦德国最北部的一个州,面积15728公里,人口261万,首府 基尔市。在和丹麦交界地区,有少数民族生活。此州的工业...
维多利亚女王和她的后代
1881 年 2 月 27 日,威廉二世与奥古斯塔·维多莉亚 Augusta Viktoria of leswig-Holstein-Sonderburg-Augustenburg (1858-1921) 结婚。 他们有七个孩子 威廉二世...
当代大学德语第四册答案6单元
– Düsseldorf Rheinland-Pfalz – Mainz Saarland – Saarbrücken Sachsen – Dresden Sachsen-Anhalt – Magdeburg Schleswig-Holstein – Kiel Thüringen - Erfurt...
荷斯坦牛初生重的遗传和表型参数估计
荷斯坦牛初生重的遗传和表型参数估计 译自 Estimates of Genetic and Phenotypic Parameters for Birth Weight in Holstein Friesian Cattle 摘要:本研究的目的是对...
更多相关标签:

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图