文件名称:收费公路重建
文件大小:280KB
文件格式:RAR
更新时间:2015-05-27 15:36:25
收费公路 重建
C语言 收费公路重建 原理:首先默认为x1=0,x[n]=max{D},然后从D中移除max{D};其次设x[n-1]= max{D},如果(x[n]-x[n-1])不属于D,则假设不成立,无解返回,反之则从D中移除(x[n]-x[n-1])和(x[n-1]-x[1]);最后有x[n-2]=max{D}或x[2]=x[n]-max{D},分别用一个函数递归验证这两种情况是否有解,遇到第一个解就输出所求的x2,x3...xn
【文件预览】:
收费公路
----2.opt(48KB)
----2.cpp(2KB)
----1.cpp(2KB)
----2.dsp(3KB)
----1.dsp(3KB)
----2.plg(1KB)
----1.dsw(527B)
----1.opt(48KB)
----2.dsw(527B)
----dist.txt(90KB)
----1.plg(236B)
----distset.h(2KB)
----2.ncb(33KB)
----Debug()
--------1.ilk(221KB)
--------1.pch(229KB)
--------2.pdb(25KB)
--------vc60.idb(41KB)
--------1.obj(12KB)
--------1.pdb(497KB)
--------vc60.pdb(52KB)
--------1.exe(216KB)
--------2.pch(228KB)
----1.ncb(33KB)