搜索资源列表
multistage
- 多段图G=(V,E)是一个有向图。它具有如下特征:图中的节点被划分成k>=2个不相交的集合Vi,1<=i<=k,其中V1 与Vk 分别只有一个结点s(源点)和t(汇点)。图中所有的边<u,v> 均具有如下性质:若 ,则 ,1<=i<k-1,且每条边<u,v>均附有成本c<u,v>。从s到t的一条路径成本是这条路径上边的成本和。多段图问题是求s到t的最小成本路径。每个集合 定义图中的一段。由于E得约束,每条从s到t的路径都是从第1段
rollerlight-1.2
- http://vk.com/podsvetka.cheb ATmega88 rollerlight firmware
Synergistic Processing Unit
- vk special kallsl doctor Kshatriya NHK(vk special skpppppp documwnaxxdw)
FourthExper
- 设有n种不同面值的硬币,第i种硬币的币值是vk(其中v1=1),重量是wi,i=1, 2,...,n且现在购买总价值为y的某些商品,需要用这些硬币付款,如果每种钱币使用的个数不限,问如何选择付款的方法使得付出钱币的总重量最轻?设计一个求解该问题的算法,给出算法的伪码描述并分析算法的时间复杂度.假设问题的输入实例是: v1=1,v2=4,v3=6,v4=8 w1=1,w2=2,w3=4,w4=6 y=12 给出算法在该实例上计算的备忘录表和标记函数表,并说明付钱的方法。(There is