您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最小重量机器设计问题

  2. 一、实验目的 1、了解回溯法和分支限界法的基本思想。 2、运用回溯法和分支限界法解决最小重量机器设计问题。 二、实验要求 最小重量机器设计问题:设某一机器由n个部件组成,每一种部件可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过c的最小重量机器设计。分别用回溯法和分支限界法实现问题的算法。
  3. 所属分类:其它

    • 发布日期:2009-05-31
    • 文件大小:57344
    • 提供者:zhangbicky
  1. 最小重量机器设计(回溯法)

  2. 最小重量机器设计问题:设某一机器由N个部件组成,每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过C的最小重量机器设计 C++写的
  3. 所属分类:其它

    • 发布日期:2009-06-10
    • 文件大小:2048
    • 提供者:wxinixw
  1. c++ 面试题 总结

  2. C++面试题 1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。 private 也被集成,只事派生类没有访问权限而已 virtual可加可不加 子类的空间里有父类的所有变量(static除外) 同一个函数只存在一个实体(inline除外) 子类覆盖它的函数不加virtual ,也能实现多态。 在子类的空间里,有父类的私有变量。私有变量不能直接访问。 --------------------------
  3. 所属分类:C

    • 发布日期:2009-09-16
    • 文件大小:158720
    • 提供者:rzvs8275161
  1. 经典ACM算法合集经典ACM算法合集

  2. 实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机器设计问题 实验十四 最小权顶点覆盖问题 实验十五 集合相等问题 实验十六 战车问题
  3. 所属分类:其它

    • 发布日期:2010-01-02
    • 文件大小:28672
    • 提供者:zxp3425510
  1. 最小重量机器问题报告

  2. 对于最小重量机器设计问题,设计其回溯算法和分支限界算法的解决方案,并体会回溯方法和分支限界方法的区别。
  3. 所属分类:其它

    • 发布日期:2010-01-16
    • 文件大小:61440
    • 提供者:qxk1989
  1. 算法设计与分析-最小重量机器设计问题

  2. 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过cost的最小重量机器设计。 Input 每组测试数据第一行有3 个正整数n,m和cost。接下来的2n行,每行m个数。前n行是cij,后n行是wij。(1<=n,m<=20; 1<=cij <=100; 1<=wij<=100, 1<=cost<=40000) Output 分2行输出
  3. 所属分类:其它

    • 发布日期:2010-01-22
    • 文件大小:2048
    • 提供者:freefish622
  1. 机械模具设计毕业论文

  2. 时光如梭!我已经实习完了一月的时间,这期间,经历了十多天的夜班,半个月的白班,体验着劳动的光荣与艰辛,在这里我学到了我离开校园的第一笔知识,这些都是从书本上学不到的知识,从体验公司的文化到亲身接触公司的每个部门的人员,从公司的季刊杂志上,从其他员工的言谈中,有好的信息,也有不好的耳闻,总之,我的感觉中,我们的公司还是在不断前进发展。 注塑课是我实习的第一个部门,当我跨入注塑车间的时候,我突然感觉原来想象的工业化就是如此的接近,大型的注塑机台不断吐出产品,机械手臂伸展自如,一个个或透明或带色的样
  3. 所属分类:专业指导

    • 发布日期:2010-05-12
    • 文件大小:954368
    • 提供者:jawjaw
  1. 经典ACM算法合集经典ACM算法合集

  2. 实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机器设计问题 实验十四 最小权顶点覆盖问题 实验十五 集合相等问题 实验十六 战车问题
  3. 所属分类:其它

    • 发布日期:2010-06-21
    • 文件大小:28672
    • 提供者:tonglin136
  1. 经典ACM算法合集经典ACM算法合集

  2. 实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机器设计问题 实验十四 最小权顶点覆盖问题 实验十五 集合相等问题 实验十六 战车问题
  3. 所属分类:C

    • 发布日期:2011-03-21
    • 文件大小:28672
    • 提供者:xw464243158
  1. 最小重量机器设计问题

  2. 最小重量机器设计问题,使用C++编写,运用了分支限界的思想。
  3. 所属分类:C/C++

    • 发布日期:2011-10-26
    • 文件大小:4096
    • 提供者:ys_0225
  1. KTV灯光控制面板

  2. 尚秦之星ktv灯光控制器使用说明书上海腾电电子有限公司联系人龙态平18857134303传真0571--85026922 使用产品前,请仔细阅读和您购买的尚秦之星产品上的标记及相应配套部分 警告 此符号用于警告用户,表示该处有关于产品之重要操作或修理的有关指示说明 此符号用于表示产品外壳内部有足以使人产生触电危险的裸漏的危险电压 * 控制器后部及侧面的开槽和洞孔是为了提供必要的通风散热和固定机器而设计。 为了确保本机的可靠操作和防止其过热,切勿堵塞或遮盖这些开槽或过孔。 •不要用布或其他材料遮
  3. 所属分类:其它

    • 发布日期:2012-11-04
    • 文件大小:264192
    • 提供者:longping88
  1. 5-3最小重量机器设计问题

  2. 5-3最小重量机器设计问题
  3. 所属分类:C/C++

    • 发布日期:2012-12-14
    • 文件大小:100352
    • 提供者:flovey520
  1. 算法设计与分析 java(包含几种经典算法)

  2. 利用Java编写的几种经典问题算法: 1.设a[0:n-1]是一个有n个元素的数组,k(0<=k<=n-1)是一个非负整数。 试设计一个算法将子数组a[0:k]与a[k+1,n-1]换位。要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间。 2.在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分,并分析算法的计算复
  3. 所属分类:Java

    • 发布日期:2012-12-19
    • 文件大小:392192
    • 提供者:wgq19920113
  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. 基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
  3. 所属分类:讲义

    • 发布日期:2014-07-13
    • 文件大小:442368
    • 提供者:lanyuhappy
  1. 最小重量机器设计问题

  2. 这是我们的专业课程设计,网上一般都没有,拿出来共享吧
  3. 所属分类:其它

    • 发布日期:2008-12-31
    • 文件大小:57344
    • 提供者:lixiaowang_327
  1. 最小重量机器设计问题

  2. 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量,cij 是相应的价格。试设计一个回溯算法,给出总价格不超过d的最小重量机器设计。对于给定的机器部件重量和机器部件价格,计算总价格不超过d的最小重量机器设计。
  3. 所属分类:C/C++

    • 发布日期:2018-10-07
    • 文件大小:921
    • 提供者:qq_38638416
  1. 求子序列和,求解最小机器重量设计问题回溯法.pdf

  2. 1、子序列和 问题描述: 给定整数a1、a2、..... (1<=a1...an<=1000) 。推断能否 够从中选出若干数,使它们的和恰好为k。 2、求解最小机器重量设计问题1 问题描述:设某一机器由n个部件组成,部件编号为1~n,每一种 部件都可以从m个不同的供应商处购得,供应商编号哦1~m。设 wij是从供应商j处购得的部件i的重量,cij 是相应的价格。试设计 -个算法,给出总价格不超过cost的最小重量机器设计, 可以在同 一个供应商处购得多个部件。
  3. 所属分类:C/C++

    • 发布日期:2020-04-25
    • 文件大小:273408
    • 提供者:weixin_44279771
  1. 最小重量机器设计问题.zip

  2. 利用C++实现最小重量机器设计问题,通过input.txt文件输入数据,最终的结果输出到output.txt文件中,对该过程有较好的理解
  3. 所属分类:电信

    • 发布日期:2020-06-01
    • 文件大小:5120
    • 提供者:yhcwjh
  1. 分支限界法之最小重量机器设计问题.zip

  2. 分支限界法之最小重量机器设计问题 这个算法有些难以理解 主要是你得搞清楚优先级队列的使用 该代码注释详细 分支限界法之最小重量机器设计问题 这个算法有些难以理解 主要是你得搞清楚优先级队列的使用 该代码注释详细
  3. 所属分类:Python

    • 发布日期:2020-07-10
    • 文件大小:7168
    • 提供者:weixin_43569294
« 12 3 »