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