下载 >  开发技术 >  C > 试设计一个用回溯法搜索排列空间树的函数

试设计一个用回溯法搜索排列空间树的函数 评分:

试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆排列问题。 圆排列问题描述如下:给定n 个大小不等的圆c1 , c2 ,..., cn ,现要将这n 个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2 时,这3 个圆的最小长度的圆排列是1,2,1,其最小长度为2 + 4*sqr(2)。 编程任务: 对于给定的n个圆,编程计算最小长度排列。
2009-06-11 上传大小:2KB
立即下载 开通VIP
分享
收藏 举报

评论 共2条

luobc983 可以运行,但不是我想要的。
2013-06-17
回复
qq1048400129 不错,解决我的燃眉之急。
2013-05-28
回复
回溯法搜索排列树的问题
回溯法之排列树
[回溯算法] 五大常用算法之回溯法
回溯法之一---算法框架及基础
回溯法之子集树与排列树
回溯法之排列树框架 如何理解?
回溯法排列树-最佳调度(最短时间完成)
0031算法笔记——【回溯法】旅行员售货问题和圆排列问题
回溯法(算法分析与设计)
回溯算法(排列树+子集树)
算法设计与分析: 6-17 排列空间树问题(优先队列)
算法设计与分析: 6-14 排列空间树问题
算法设计与分析: 6-13 子集空间树问题
解空间树搜索 及 最优解
子集空间树问题

试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解装载问题。 装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi 。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。 输入:第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量 接下来的1行中有n个正整数,表示集装箱的重量 输出:最大载重量

立即下载
子集树问题c++试设计一个回溯法搜索子集空间树的函数

试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解装载问题。 装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。

立即下载
算法设计与分析: 5-35 一般解空间搜索问题
回溯法求解子集和问题

用回溯法实现子集和问题的完整代码

立即下载
回溯法解决排列树问题

采用vc6.0编程软件用回溯法思想解决排列树问题

立即下载
回溯法解决全排列问题

用回溯法解决全排列问题:计算从1到N的N个整数所能构成的所有排列,并按照字典顺序依次输出。

立即下载
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

试设计一个用回溯法搜索排列空间树的函数

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
2 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: