- 博客(2)
- 收藏
- 关注
RSS订阅原创 背包问题的应用
Description: 话说月光家里有许多玩具，最近他又看上了DK新买的“擎天柱”，就想用自己的跟DK的换。每种玩具都有特定的价格，价格为整数。只有月光拿出的玩具的总价格与“擎天柱”的价格相等才能换得“擎天柱”。同时，月光还希望能用最少的玩具数换回“擎天柱”。请问，月光能顺利得到梦寐以求的“擎天柱”吗？ Input: 输入数据包含多组；对于每组数据，第一行为一个正整数n(1 ≤n≤10
2015-02-05 16:27:32
1387
原创 图的邻接表的数组实现及其应用
一、基础 对于有向图来说，我们把每条边的起始点(from)称为尾节点，终止点称为头结点。 我们可以把每条边按如下定义： typedef struct { int to; int w; int next; }Edge; Edge e[MAX]; //MAX为边的数量。e为结构体数组，用于存储边的信息 int pre[MAX];
2015-02-04 10:06:54
858
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人