USACO 2.1 Healthy Holsteins (DFS)
来源:互联网 发布:招聘美工的要求 编辑:程序博客网 时间:2024/04/29 18:38
#include <stdio.h>#define DEBUG 1#define TESTCASES 9#define MAX_TYPES_VITAMINS 25#define MAX_TYPES_FEEDS 15int typesOfVitamins;int minRequare[MAX_TYPES_VITAMINS + 1];int typesOfFeeds;int vitaminOfFeed[MAX_TYPES_FEEDS + 1][MAX_TYPES_VITAMINS + 1];int currentVitamin[MAX_TYPES_VITAMINS + 1];int stack[MAX_TYPES_FEEDS + 1];int top;int feedsEatten[MAX_TYPES_FEEDS + 1];int minTypesOfFeedsEatten;int enough(){int vitamin;for (vitamin = 1; vitamin <= typesOfVitamins; vitamin++)if (currentVitamin[vitamin] < minRequare[vitamin])return 0;return 1;}void eat(int feed){if (top >= minTypesOfFeedsEatten)return;if (enough()){minTypesOfFeedsEatten = top;int i;for (i = 1; i <= top; i++)feedsEatten[i] = stack[i];return;}if (feed > typesOfFeeds)return;int vitamin;for (vitamin = 1; vitamin <= typesOfVitamins; vitamin++)currentVitamin[vitamin] += vitaminOfFeed[feed][vitamin];stack[++top] = feed;eat(feed + 1);for (vitamin = 1; vitamin <= typesOfVitamins; vitamin++)currentVitamin[vitamin] -= vitaminOfFeed[feed][vitamin];top--;eat(feed + 1);}int main(){#if DEBUGint testCase;for (testCase = 1; testCase <= TESTCASES; testCase++){char inputFileName[20] = "inputx.txt";inputFileName[5] = '1' + (testCase - 1);freopen(inputFileName, "r", stdin);printf("\n#%d\n", testCase);#endifscanf("%d", &typesOfVitamins);int vitamin;for (vitamin = 1; vitamin <= typesOfVitamins; vitamin++)scanf("%d", &minRequare[vitamin]);scanf("%d", &typesOfFeeds);int feed;for (feed = 1; feed <= typesOfFeeds; feed++)for (vitamin = 1; vitamin <= typesOfVitamins; vitamin++)scanf("%d", &vitaminOfFeed[feed][vitamin]);for (vitamin = 1; vitamin <= typesOfVitamins; vitamin++)currentVitamin[vitamin] = 0;top = 0;minTypesOfFeedsEatten = MAX_TYPES_FEEDS + 1;eat(1);printf("%d ", minTypesOfFeedsEatten);int i;for (i = 1; i <= minTypesOfFeedsEatten; i++)printf("%d ", feedsEatten[i]);printf("\n");#if DEBUG}#endifreturn 0;}
0 0
- USACO 2.1 Healthy Holsteins (DFS)
- USACO 2.1.4 Healthy Holsteins (DFS)
- USACO 2.1 Healthy Holsteins
- USACO 2.1-Healthy Holsteins
- USACO 2.1 Healthy Holsteins
- USACO-Section 2.1 Healthy Holsteins (状态压缩DFS)
- USACO 2.1.5 Healthy Holsteins
- USACO 2.1.4Healthy Holsteins
- [USACO 2.1.4] Healthy Holsteins
- usaco 2.1.4 Healthy Holsteins
- USACO 2.1 Healthy Holsteins (holstein)
- USACO Section 2.1 Healthy Holsteins
- USACO Section 2.1 Healthy Holsteins
- USACO 2.1.4 Healthy Holsteins
- USACO 2.1.4 Healthy Holsteins
- USACO 2.1.4 Healthy Holsteins
- USACO Section 2.1 - Healthy Holsteins 二进制枚举
- USACO 2.1.4 Healthy Holsteins解题报告
- bzoj2442: [Usaco2011 Open]修剪草坪(单调队列优化dp)
- 我的java编程之易混易错
- 删除链表中重复的结点
- DMA(二) - DMA接口函数
- 把数组排成最小的数
- USACO 2.1 Healthy Holsteins (DFS)
- DMA(三) - DMA控制器接口函数
- UML——用例图
- Codeforcres 510D Fox And Jumping (数论+dp)
- 【计算n边形面积】zoj 1010 Area
- 插入排序
- XMPP协议的原理
- 伪随机数
- Unity3D设置纹理格式 (待续)