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.



更多相关文章:
论文(答辩后)
科类 农科 编号(学号) 2011310241 本科生毕业论文 剑川县某荷斯坦奶牛场粪样寄生虫调查研究 JianChuan county a holstein dairy manure samples parasite ...
不同蛋白质水平的日粮对奶牛生产性能的影响
similar body condition, age, parity, healthy Holstein cows were randomly divided into 3 groups of 10 head in this experiment adopting completely random ...
骨折
Holstein—Lewis 骨折:肱骨远端 1/3 骨折伴桡神经嵌压。 Hutchinson 骨折:同 Chauffeur 骨折。 Jefferson 骨折:寰椎环的压缩性骨折,骨折是由枢椎压缩性外力引起,...
如何生活在德国
Holstein Kiel 自由州图林根 Freistaat Thüringen 埃尔富特 Erfurt 第 5 页共 32 页 33317840.doc 生活德语词汇问候 (Gru?worte) 序号 1 2 3 4 5 6 7 8 ...
英西意德四国联赛系统
(Verbandsliga Schleswig-Holstein) 下萨克森西部联会联赛 (Verbandsliga Niedersachsen-West) 下萨克森东部联会联赛 (Verbandsliga Niedersachsen-Ost) 梅克伦堡-前...
质性研究资料处理的旧曲及新调
傳統分析訪談資料之目的,根據 Holstein & Gubrium(1995)的解說是「要盡可能以語文或象徵符號,正確呈現事實的表徵。 分析的高峰是有系統地將所描述的東西(...
扩展Dicke模型的量子相变
3.2 超辐射相为了描述超辐射相,考虑到场与原子系综都有宏观占据数,采用 Holstein-Primakoff 变换 去转换哈密顿量(3-3),假设两类玻色子算符做如下变化 a? ...
磁振子介绍
3.Holstein – Primakoff 变换 铁磁体系统处于低激发态时,只有少数格点自旋的量子数 ml 与最大值 S 有 所偏离.偏离量 n ? S ? m 可视为激发的量度。...
腓特烈大帝
(Weat Prussia)、波美拉尼亚(Pomerania)、西利西亚(S ilesia)、莱茵兰(Prussian Rhineland)、波森(Posen)、希列什维格─霍尔斯坦 (Schleswig-Holstein),已占后来德意志...
农场牛品种分类和牛常见病英语词汇
Holstein cattle 中国黑白花奶牛 Guernsey 更赛牛;(格恩西奶牛) Holstein-Friesian 菏斯坦黑白花奶牛 Jersey cattle 娟姗牛 Red-White Dairy Cattle 红白花奶牛 ...
更多相关标签:

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

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