English
首页
论坛
博客
多用户博客
在线工具
在线手册
开通博客赚积分
发布资源赚积分
分类
源码开发语言/平台
收费公路重建
文件大小:
280k
源码售价:
10 个金币
积分规则
积分充值
充值1元得10金币
资源说明:
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
部分文件列表(点击文件名可查看文件内容)
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。