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

搜索资源列表

  1. 最小权顶点覆盖问题的C++代码(完整)

  2. 算法设计与分析第六章算法实现题第二题： 问题描述 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果U包含于V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 编程任务 对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖. 数据输入 由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行

  3. 所属分类：其它

    • 发布日期：2009-12-24
    • 文件大小：2048
    • 提供者：xuedekeneng1988

  1. 分支限界法 最小权顶点覆盖问题

  2. ★问题描述：给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 ★算法设计：对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。 ★数据输入：由文件input.txt给出输入数据。第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接下来的

  3. 所属分类：专业指导

    • 发布日期：2011-04-21
    • 文件大小：371712
    • 提供者：jiangliangxiao

  1. 八数码问题 队列式分支限界法

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

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

    • 发布日期：2011-05-04
    • 文件大小：5120
    • 提供者：lixuejiangqq

  1. 八数码优先队列式分支限界C++ 移动次数最少优先

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

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

    • 发布日期：2011-05-04
    • 文件大小：3072
    • 提供者：lixuejiangqq

  1. 八数码 优先队列 分支限界 不在位优先

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

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

    • 发布日期：2011-05-04
    • 文件大小：3072
    • 提供者：lixuejiangqq

  1. 圆排列问题的c语言实现

  2. 给定n个大小不等的圆c1, c2,...,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度为2 + 4sqrt(2) 。 算法设计:对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使其长度达到最小。

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

    • 发布日期：2011-06-23
    • 文件大小：2048
    • 提供者：reedoo

  1. 运动员最佳匹配问题的c语言实现

  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++

    • 发布日期：2011-06-23
    • 文件大小：920
    • 提供者：reedoo

  1. 算法设计分析最小权顶点覆盖

  2. 有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 问题描述： 给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果 ，且对任意(u,v)∈E有u∈U或v∈U，就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务： 对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最小权顶点覆盖。

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

    • 发布日期：2011-12-30
    • 文件大小：254976
    • 提供者：myself35335

  1. 运动员最佳匹配问题分支限界法

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

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

    • 发布日期：2012-05-23
    • 文件大小：1048576
    • 提供者：jkfrancis

  1. 圆排列问题

  2. 问题描述： 给定n个大小不等的圆c , c , , cn 1 2  ，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图所示。其最小长度为2 + 4 2 。 编程任务： 对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使其长度达到最小。 数据输入： 第一行有1个正整数n (1≤n≤20)。接下来的1行有n个数，

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

    • 发布日期：2014-01-10
    • 文件大小：2048
    • 提供者：bingpoyinhui

  1. 运动员最佳匹配问题

  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++

    • 发布日期：2014-01-10
    • 文件大小：2048
    • 提供者：bingpoyinhui

  1. 无优先级运算问题

  2. 对于给定的n个正整数，设计一个优先队列式分支限界法用最少的无优先级运算次数产生整数m 用文字来描述你的算法思路，包括解空间、限界函数、算法主要步骤等。在Windows环境下使用C/C++语言编程实现算法。记录运行结果，包括输入数据，问题解答及运行时间。分析算法最坏情况下时间复杂度和空间复杂度。

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

    • 发布日期：2015-12-30
    • 文件大小：153600
    • 提供者：qq_33569706

  1. 无优先级运算问题的算法函数

  2. 对于给定的n个正整数，设计一个优先队列式分支限界法用最少的无优先级运算次数产生整数m 用文字来描述你的算法思路，包括解空间、限界函数、算法主要步骤等。在Windows环境下使用C/C++语言编程实现算法。记录运行结果，包括输入数据，问题解答及运行时间。分析算法最坏情况下时间复杂度和空间复杂度。

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

    • 发布日期：2015-12-30
    • 文件大小：958
    • 提供者：qq_33569706

  1. 圆排列问题对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使

  2. 圆排列问题 «编程任务： 对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使 其长度达到最小。 Input 由文件input.txt给出输入数据。第一行有1个正整数n (1≤n≤20)。接下来的1行有n 个数，表示n个圆的半径。 Output 将计算出的最小圆排列的长度输出到文件output.txt。 Sample Input 3 1 1 2 Sample Output 7.65685

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

    • 发布日期：2009-03-13
    • 文件大小：29696
    • 提供者：qq_31483003

  1. 算法课设 单源最短路径

  2. 算法课程设计报告，单元最短路径问题。单源最短路劲问题适合于用分支限界法求解。在图中所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。解单源最短路径问题的优先队列式分支限界法用一极小堆来存储活结点表，其优先级是结点所对应的的当前路长。

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

    • 发布日期：2018-03-06
    • 文件大小：177152
    • 提供者：zealzht

  1. 八数码问题 队列式分支限界法

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

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

    • 发布日期：2021-04-02
    • 文件大小：2048
    • 提供者：atlaslee