注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 排列树问题 对于给定的n个圆，编程计算最小长度排列。

  2. Descr iption 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解圆排列问题。 圆排列问题描述如下：给定n 个大小不等的圆c1 , c2 ,..., cn ，现要将这n 个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3 个圆的半径分别为1，1，2 时，这3 个圆的最小长度的圆排列是1,2,1，其最小长度为2 + 4*sqr(2)。

  3. 所属分类：C

    • 发布日期：2009-06-05
    • 文件大小：3072
    • 提供者：boyd_lilian

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

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

  3. 所属分类：C

    • 发布日期：2009-06-11
    • 文件大小：2048
    • 提供者：pinghuzhou

  1. 二叉树计数问题的研究

  2. 有关二叉树计数问题的探讨论文，二叉树计数问题是指由n 个节点所构造出的不 同二叉树的数目。这种计数方法与n+ 1 个矩阵连乘 和栈排列n 个数得到的结论是一致的。本文由易到 难叙述问题同解的必然性和可能性, 并给出它们同 一的形式表达式。

  3. 所属分类：C/C++

    • 发布日期：2009-11-25
    • 文件大小：188416
    • 提供者：mljxy168

  1. 用回溯法解决排列树问题

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

  3. 所属分类：C++

    • 发布日期：2010-05-14
    • 文件大小：876544
    • 提供者：chanlp

  1. N后问题 搜索排列树算法

  2. 得用搜索排列树算法求出N后问题的解的个数，如在input.txt中输入4，则程序运行后会在output.txt中输出答案92

  3. 所属分类：其它

    • 发布日期：2010-07-29
    • 文件大小：841728
    • 提供者：yonggenbnx

  1. 运动员最佳配对问题-cpp

  2. 思路： 假设男运动员已经按照1到n排好序不动，用一个数组w存放配对的女运动员的编号，即第i号男运动员配第w[i]号女运动员， 初始时设w[i]=i,然后不断的重新排列w数组，每得到一次排列，就要计算在此排列下的配对总和，若发现比之前的总和大，则更新最优解 具体算法： 排列树框架，做好初始化后开始回溯，关键在于到达叶子节点时，需要计算sum += p[i][w[i]] * q[w[i]][i]， 若发现sum比之前的最优值大，则更新最优值和配对顺序，回溯完成后则可得到最大总和及其相应的运动员配对

  3. 所属分类：其它

    • 发布日期：2010-12-23
    • 文件大小：2048
    • 提供者：caicaiqincai

  1. n皇后\大数运算\二叉树等 北大工硕期末题

  2. 帮朋友编的期末考试题作业，用C++实现，原创保证可以在VC2008下编译运行。 1、 编写一个C++程序，计算并输出两个无符号整数m与n乘积、整除的整商及余数（其中| m | ≤ 101000 ，| n | ≤ 101000）。 2、 编程求解皇后问题。在m*m的棋盘上有n个皇后（n ≤ m），输出所有合法的皇后排列（即在任何一行、一列或一条对角在线，仅能放置一个皇后）。 3、 实现图书馆借书系统，其功能包括： （1） 申请新的图书证； （2） 注销图书证； （3） 图书查询，方式包括按书名、

  3. 所属分类：C/C++

    • 发布日期：2012-01-13
    • 文件大小：1048576
    • 提供者：fiyisoft

  1. 分枝限界算法解决旅行商问题

  2. 本程序对于想直观了解分支限界算法的程序员们来说是一个很好的东西，它以树形图的方式，展示了排列树中每个节点的入堆出堆情况，并且给出了详细的信息，对理解算法的精髓提供了很好的帮助。

  3. 所属分类：C++

    • 发布日期：2012-07-24
    • 文件大小：1048576
    • 提供者：gaolianyong

  1. ACM算法设计与分析之回溯算法

  2. 1.Problem A:子集树问题 2.:0-1 Knapsack 3.排列树问题 4.图的m可着色优化问题 5.子集和问题 6.最小重量机器设计问题 7.General Search . . .

  3. 所属分类：C/C++

    • 发布日期：2013-01-01
    • 文件大小：11264
    • 提供者：zhangzhilai8

  1. 旅行售货员回溯法排列树

  2. 本例采用的是java编写的旅行售货员问题，参考：算法设计与分析

  3. 所属分类：Java

    • 发布日期：2013-01-04
    • 文件大小：38912
    • 提供者：z228135494

  1. ACM算法设计实验题目汇总

  2. ACM算法设计实验题目汇总 1020 Permutation with Repetition 1 1021 双色Hanoi塔问题 3 1022 Search Number 4 1023 整数划分问题 5 1024 Counting 6 1025 输油管道问题 8 1026 Integer Factorization 9 1027 邮局选址问题 11 1031 矩阵连乘问题 13 1032 最长公共子序列 14 1033 MAX SUM 16 1034 Number Triangles 17 1

  3. 所属分类：C

    • 发布日期：2013-04-29
    • 文件大小：212992
    • 提供者：tsy12321

  1. PQ-树 C++实现

  2. PQ-树是一种高级的数据结构，一般用来解决特别约束的排列问题、平面判定等，解决问题的时间复杂度为O(n)，不过结构较为复杂，个人真正理解花了好久，上次的是国外的一个人写得代码，其中还有测试用的例子，貌似是根据国外提供的开源JGraphEd改编过来的，抽取了其中关于PQ-树结构那一部分代码，看懂花了我好多时间，嘿嘿~~

  3. 所属分类：C++

    • 发布日期：2013-07-10
    • 文件大小：33792
    • 提供者：u010732473

  1. EAS总账应用问题集2013

  2. 适用范围 1 11启用科目对照提示生成结账凭证错误 7 12特殊数据权限授权不起作用 7 13总账系统参数重复，无法删除 7 14做凭证时选不到内部公司 7 15科目辅助账无法变更 8 16变更科目辅助账类型时报错 8 17客户信息错误添加，删除时提示被辅助账横表引用 9 18点击总账模块菜单时提示没有启用的科目表 9 2．初始化 10 21辅助账科目初始余额录入界面无法显示外币余额 10 22副帐簿辅助账初始余额无法录入 10 23总账与固定资产无法关联 10 24科目余额初始化，无法录入实

  3. 所属分类：管理软件

    • 发布日期：2013-08-14
    • 文件大小：1048576
    • 提供者：tmdbbbmw

  1. 8604 运动员最佳配对问题

  2. 输入样例 3 10 2 3 2 3 4 3 4 5 2 2 2 3 5 3 4 5 1 输出样例 52 提示 让男队员按自己编号顺序站定，女运动员和他们搭配的各种组合就是女运动员的各种排列。 （如果你让女运动员按编号顺序站定，男运动员各种排列和她们搭配，也可以！） 因此，搜索的解空间树是“排列树”。

  3. 所属分类：C/C++

    • 发布日期：2013-12-06
    • 文件大小：33792
    • 提供者：u013063295

  1. 园排列问题

  2. 王晓东，算法分析与设计 排列树，圆排列 当n=3时，输入1 1 2 ，输出7.56

  3. 所属分类：C/C++

    • 发布日期：2015-06-08
    • 文件大小：996
    • 提供者：u012042752

  1. 推销员问题

  2. 有一推销员，欲到n(n<=10)个城市推销产品。为了节省旅行费用，在出发前他查清了任意两个城市间的旅行费用，想找到一条旅行路线，仅经过每个城市一次，且使旅行费用最少。本问题已知城市n，和n*n的表达任意两个城市间费用的矩阵。试求最短路径及其费用

  3. 所属分类：C/C++

    • 发布日期：2015-11-17
    • 文件大小：2048
    • 提供者：zhuqingweiyu

  1. 5.2 运动员最佳匹配问题

  2. 5.2 运动员最佳匹配问题 问题描述： 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 编程任务： 设计一

  3. 所属分类：C/C++

    • 发布日期：2016-07-09
    • 文件大小：182272
    • 提供者：qq_35141320

  1. n皇后排列树

  2. 算法n皇后排列树代码 一、 理解回溯法深度优先搜索策略 掌握用回溯法解题的算法框架： （1）递归回溯 （2）子集树算法框架 （3）迭代回溯 （4）排列树算法框架 二、实验内容： 问题描述 用排列树实现8皇后问题 算法主要思路 约束条件： ①不同列：x[i]!=x[k] ②不在各对角线上：abs(i-k)!=abs(x[i]-x[k]) 无限界条件 采用排列树可以去掉条件x[i]!=x[k]，因为排列树结构每层结点的孩子数减1，已经保证不在同一列。

  3. 所属分类：C/C++

    • 发布日期：2018-06-04
    • 文件大小：607
    • 提供者：qq_36323245

  1. 西北工业大学软件学院算法分析与设计作业回溯法.zip

  2. 西北工业大学，软件学院，算法分析与设计作业，回溯法（C） 1、实现批作业调度代码，并完成测试；（排列树问题）； 2、实现一个有趣的高精度数代码，并完成测试（子集树问题）； 3、实现课后作业5-18实现世界名画陈列馆问题（不重复监视）；

  3. 所属分类：C/C++

    • 发布日期：2020-07-13
    • 文件大小：1018880
    • 提供者：nature_l

  1. Python基于回溯法子集树模板解决全排列问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决全排列问题。分享给大家供大家参考，具体如下： 问题 实现 ‘a’, ‘b’, ‘c’, ‘d’ 四个元素的全排列。 分析 这个问题可以直接套用排列树模板。 不过本文使用子集树模板。分析如下： 一个解x就是n个元素的一种排列，显然，解x的长度是固定的，n。 我们这样考虑：对于解x，先排第0个元素x[0]，再排第1个元素x[1]，…，当来到第k-1个元素x[k-1]时，就将剩下的未排的所有元素看作元素x[k-1]的状态空间，遍历之。 至此，套用子集树

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：75776
    • 提供者：weixin_38704922
« 12 3 4 5 6 7 8 9 10 ... 15 »