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

搜索资源列表

  1. 0-1背包问题贪心算法源码下载

  2. 背包问题的贪心算法,背包问题 ---- * 已知有n种物品和一个可容纳M重量的背包,每种物品i的重量是w[i]。假定将物品i的一部分x[i]放入背包就会得到p[i]x[i]的效益,这里, * 0<=x[i]0.采用怎样的方法才能使装包的效益最大呢? * 考虑以下情况下的背包问题:n = 3,M = 20,(p0,p1,p2) = (25,24,15),(w0,w1,w2) = * (18,15,10).其中的4个可行解是 * (x0,x1,x2) w0x0 + w1x1 + w2x2 p
  3. 所属分类:其它

    • 发布日期:2009-06-29
    • 文件大小:24576
    • 提供者:Nicholas201
  1. 贪心算法(背包问题)

  2. 背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40 各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38 求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0<=xi<=1, 且 且使得 达到最大值. 三. 基本要求 (1) 按三种不同的量度标准分别计算所得最大总效益,然后比较哪
  3. 所属分类:其它

    • 发布日期:2009-12-19
    • 文件大小:864256
    • 提供者:li30010209
  1. 影响电动车蓄电池循环使用寿命的重要因素

  2. 近年来由于油价节节攀升,电动车作为一种绿色、环保、便捷的交通工具,其发展势头异常迅猛,产销量一直以惊人的速度翻番递增,但是许多消费者在使用电动车半年后铅酸蓄电池就连续出现问题,因为铅酸蓄电池厂家都承诺电池质保一年,于是用户们纷纷找销售商更换铅酸蓄电池,铅酸蓄电池的返修给厂家与经销商及用户带来了一种无形压力,经销商花费了大量的精力检测、维护、保养,还是不能避免被投诉。可电池厂家承诺质保一年的铅酸蓄电池产品,为什么半年后很多都出现了问题呢?它的退返率为什么会急剧增加呢?笔者分析主要成在以下四个方面
  3. 所属分类:制造

    • 发布日期:2010-01-29
    • 文件大小:349184
    • 提供者:j24630148
  1. 三位数字电容表说明书

  2. 课 程 设 计 任 务 书 课程设计题目 三位数电容表 功能 技术指标 设计一个电路简洁、精度高及测量范围宽的电容表,将待测电容的电容值显示到数码管,可显示 三位数字 工作量 适中 工作计划 3月8日 查资料,分析原理 3月9日 画原理图,列元器件表 3月11日 购买元器件 3月12日 安装电路 3月14日 电路调试 3月19日 结题验收 3月20日 撰写说明书 3月25日 交说明书并准备答辩 3月26日 答辩 指导教师评语 指导教师: 2010年3月 23日 目录 第1章 绪论 1 1.1设
  3. 所属分类:C

    • 发布日期:2010-04-13
    • 文件大小:563200
    • 提供者:shijincan
  1. 最大流入门 网络流 ACM

  2. 最大流理论是由福特和富尔克森于 1956 年创立的 ,他们指出最大流的流值等于最小割(截集)的容量这个重要的事实,并根据这一原理设计了用标号法求最大流的方法,后来又有人加以改进,使得求解最大流的方法更加丰富和完善 。最大流问题的研究密切了图论和运筹学,特别是与线性规划的联系,开辟了图论应用的新途径。
  3. 所属分类:网络基础

    • 发布日期:2010-04-23
    • 文件大小:796672
    • 提供者:dayuanquan
  1. 站长俱乐部新闻发布系统 V5.21

  2. 站长俱乐部新闻发布系统 V5.21 官方网站:http://www.caifuw.com/ 界面预览:http://www.caifuw.com/pic/1.html 下载地址:http://www.caifuw.com/CFnewfree.rar 新闻发布整站系统后台地址:Admin_Login.asp 管理员账号:admin 密码:admin 新闻发布整站系统后台地址:Admin_Login.asp 管理员账号:admin 密码:admin 新增功能: 增强了上传文件的功能 增强了管理员的
  3. 所属分类:C#

    • 发布日期:2010-06-05
    • 文件大小:2097152
    • 提供者:we12we23
  1. 网络的最小费用最大流

  2. 网络的最小费用最大流,弧旁的数字是容量(运费)。 一.Ford和Fulkerson迭加算法. 基本思路:把各条弧上单位流量的费用看成某种长度,用求解最短路问题的方法确定一条自V1至Vn的最短路;在将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流量增至最大可能值;而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新确定,如此多次迭代,最终得到最小费用最大流. 迭加算法: 二.圈算法: 1) 利用Ford和Fulkson标号算法找出流量为F(<=最大流)的流f. 2) 构造
  3. 所属分类:其它

    • 发布日期:2010-06-09
    • 文件大小:11264
    • 提供者:shun333
  1. 一种简易的方法求解流量有上下界的网络中网络流问题

  2. 研究命题 一般的,定义一个网络是一个加权的有向图G = (V, E, C),E 中的每条弧(u, v)都有一个 容量上界C(u, v)≥0。 如果人为的规定V 中的两个点s 和t,其中s 没有入度而t 没有出度;并为E 中的每条弧 (u, v)赋予一个值f(u, v)≥0,f 满足以下两个条件: ①除s, t 之外的任意一个点i 都满足:   ;    u i E i v E f u i f i v ( , ) ( , ) ( , ) ( , ) ②任意一条E 中的弧(u, v),都
  3. 所属分类:网络基础

    • 发布日期:2011-02-06
    • 文件大小:181248
    • 提供者:duzfan
  1. 手机测试中的常见问题

  2.  容量最大值问题: 1. 电话本容量达到最大时,全部删除时或者删除几个后,再存储新的电话本容易发生问题。 2. 短信容量达到最大时,清空卡/手机的短信或者再接受新短信后替换短信顺序容易发生问题。
  3. 所属分类:外包

    • 发布日期:2011-04-12
    • 文件大小:32768
    • 提供者:zuozhiwei2011
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. 0-1背包问题

  2. 基本思路   这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。   用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 。 可以压缩空间,f[v]=max{f[v],f[v-c[i]]+w[i]}   这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下:“将前i件物品放入容量为v的背包
  3. 所属分类:Java

    • 发布日期:2012-01-03
    • 文件大小:33792
    • 提供者:pengge8844
  1. android日志组件

  2. 1 将选定的Log日志内容记录到手机的sd卡中,一般便于将测试发现的问题捕获。 2 可以默认或者自定义设置TAG、日志文件夹和日志文件路径、日志容量最大值。 3 最多可生成6个日志文件,1个主日志文件,5个扩展日志文件;文件大小超过最大设定值的时候,覆盖较早期日志文件。 包含代码和使用说明doc
  3. 所属分类:Android

    • 发布日期:2015-06-11
    • 文件大小:921600
    • 提供者:u013558588
  1. 煤矿井下电网有源电力滤波器最优接入点确定方法

  2. 为解决有源电力滤波器(active power filter,APF)在井下应用时,容量受到限制,其接入位置影响着谐波电流治理效果的问题,提出了一种APF在井下电网中最优接入点的确定方法。该方法首先计算非线性负载所在母线与电网中其他母线的谐波相似度值,然后通过选择算法确定了APF的最优接入位置,在降低了非线性负载处电压谐波畸变率的同时,最大程度优化全网的电能质量。仿真结果验证了该方法的可行性。
  3. 所属分类:其它

    • 发布日期:2020-04-21
    • 文件大小:226304
    • 提供者:weixin_38587924
  1. 电源技术中的10kV继电保护中容易被忽视的问题及对策

  2. 1、线路中励磁涌流问题   (1) 线路中励磁涌流对继电保护装置的影响   励磁涌流是变压器所特有的,是由于空投变压器时,变压器铁芯中的磁通不能突变,出现非周期分量磁通,使变压器铁芯饱和,励磁电流急剧增大而产生的。变压器励磁涌流最大值可以达到变压器额定电流的6~8倍,并且跟变压器的容量大小有关,变压器容量越小,励磁涌流倍数越大。励磁涌流存在很大的非周期分量,并以一定时间系数衰减,衰减的时间常数同样与变压器容量大小有关,容量越大,时间常数越大,涌流存在时间越。   10kV线路装有大量的配电
  3. 所属分类:其它

    • 发布日期:2020-11-18
    • 文件大小:74752
    • 提供者:weixin_38723683
  1. 东芝推出首个对应多值技术的大容量NAND闪存

  2. 东芝今天宣布即将推出搭载世界上首个对应多值技术的大容量NAND闪存(多值NAND)的行业内最大级别128Gb的SSD(Solid State Drive:固态硬盘)产品,主要用于计算机。计划2008年第一季度出货,并同时开始量产。在此之前,东芝将于明年1月7日-10日在美国拉斯维加斯召开的世界最大规模的家电展中亮相该新产品。   目前的SSD,采用高速双值NAND闪存,和HDD相比,高速、体积轻,但也存在容量小、成本高的问题,目前还没有真正普及。因此,搭载可以提高每个器件容量的普及型多值NA
  3. 所属分类:其它

    • 发布日期:2020-11-26
    • 文件大小:47104
    • 提供者:weixin_38606811
  1. Toshiba新型SSD最大读取速度将达100MB/S

  2. 东芝(Toshiba)宣布即将推出搭载对应多值技术的大容量NAND闪存的128Gb固态硬盘(Solid State Drive,SSD)产品,主要应用于计算机。东芝计划2008年第一季出货。东芝指出,目前的SSD采用高速双值NAND闪存,较HDD高速且体积轻,但也存在容量小、成本高的问题,目前还没有真正普及。   东芝新产品搭载对应多值技术的MLC控制器,实现快速读写、并联数据传输、写入区域的平准化等,实现可和现有单值NAND闪存SSD媲美的性能。透过提供MLC技术,东芝可以
  3. 所属分类:其它

    • 发布日期:2020-11-21
    • 文件大小:43008
    • 提供者:weixin_38663007
  1. 继电保护中常被忽视的问题

  2. 1 线路中励磁涌流问题          1.1 线路中励磁涌流对继电保护装置的影响          励磁涌流是由于变压器空载投运时,铁芯中的磁通不能突变,出现非周期分量磁通,使变压器铁芯饱和,励磁电流急剧增大而产生的。变压器励磁涌流最大值,可以达到变压器额定电流的6~8倍,并且跟变压器的容量大小有关,变压器容量越小,励磁涌流倍数越大。励磁涌流存在很大的非周期分量,并以一定时间系数衰减,衰减的时间常数同样与变压器容量大小有关,容量越大,时间常数越大,涌流存在时间越长。10 kV线路装有大量的配
  3. 所属分类:其它

    • 发布日期:2020-12-08
    • 文件大小:96256
    • 提供者:weixin_38608726
  1. C#用递归算法解决经典背包问题

  2. 1.引子   我们人类是一种贪婪的动物,如果给您一个容量一定的背包和一些大小不一的物品,裝到背包里面的物品就归您,遇到这种好事大家一定不会错过,用力塞不一定是最好的办法,用脑子才行,下面就教您如何解决这样的问题,以获得更多的奖品。 2.应用场景   在一个物品向量中找到一个子集满足条件如下 :   1)这个子集加起来的体积大小不能大于指定阀值   2)这个物品子集加起来价值大小是向量V中所有满足条件1的子集中最大的 3.分析   背包问题有好多版本,本文只研究0/1版本,即对一个物体要么选用,要
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:78848
    • 提供者:weixin_38748382
  1. 基于容量的混沌多址传输系统设计

  2. 作为基于Walsh码的多址差分混沌移位键控(DCSK-WC)的增强版本,差分DCSK-WC(DDCSK-WC)得益于更好的错误性能和更强的抵抗多径衰落信道中码间干扰的鲁棒性。 本文将Bahl-Cocke-Jelinek-Raviv(BCJR)解码算法应用于DDCSK-WC的检测,以形成DDCSK-WC-BCJR。 理论分析和仿真结果表明,相对于常规的广义最大似然检测器,BCJR检测器具有显着的性能提升,同时保持了硬件复杂度几乎不变。 为了进一步提高性能,在DDCSK-WC-BCJR系统中加入了基
  3. 所属分类:其它

    • 发布日期:2021-03-06
    • 文件大小:1048576
    • 提供者:weixin_38636671
  1. 【01背包问题】

  2. 问题描述: 给定n个物品和一个容量为capacity的背包,物品i的大小为w[i],物品i的价值为v[i]。如何选择物品装入背包,使背包中物品价值最大? 思路分析:动态规划 动态规划数组:dp[i][j]表示从前i个物品中挑选物品放入容量为j的背包中所得到的背包的总价值。 则面对第i个物品,有两种选择:放与不放。 ①当目前背包容量大于等于当前物品的大小时,可以放,也可以不放,所以要选择两者的最大值。 不放:当前背包的价值和前一个状态(前i-1个物品)相等。所以,dp[i][j] = dp[i-1
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:56320
    • 提供者:weixin_38640473
« 12 3 4 5 6 7 8 »