登录
首页 » Others » 贪心算法求解背包问题.docx

贪心算法求解背包问题.docx

于 2021-12-06 发布
0 269
下载积分: 1 下载次数: 1

代码说明:

有一个承重为W的背包和n个物品,它们各自的重量和价值分别是wi和vi(1

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • cpu设计实例-verilog
    cpu设计实例-verilog,通过这个文档 你可以很快的入手如何设计一份8位的cpu,其中的指令码位16位什么是CPU?CPU即中央处理单元的英文缩写,它是计算机的核心部计算机进行信息处理可分为两个步骤1)将数据和程序(即指令序列)输入到计算机的存储器中2)从第一条指令的地址起开始执行该程序,得到所需结果,结束运行。CPU的作用是协调并控制计算机的各个部件执行程序的指令序列,使其有条不紊地进行。因此它必须具有以下基本功能a)取指令:当程序已在存储器中时,首先根据程序入口地址取出一条程序,为此要发出指令地址及控制信号b)分析指令:即指令译码。是对当前取得的指令进行分析,指出它要求什么操作,并产生相应的操作控制命令c)执行指令:根据分析指令时产生的操作命令形成相应的操作控制信号序列,通过运算器,存储器及输入/输出设备的执行,实现每条指令的功能,其中包括对运算结果的处理以及下条指令地址的形成将其功能进一步细化,可概括如下1)能对指令进行译码并执行规定的动作;2)可以进行算术和逻辑运算;3)能与存储器,外设交换数据4)提供整个系统所需要的控制尽管各种CPU的性能指标和结构细节各同出功能分析,可知任何一种内目部结构至少应包含下面这些部件:1)算术逻辑运算部件(ALU)2)累加器;3)程序计数器;4)指令寄存器,译码器;5)时序和控制部件RISC即精筲指令集计算机( Reduced instruction seComputer)的缩写。它是一种八十年代才出现的CPU,与一般的CPU相比不仅只是筒化了指令系统,而且是通过筒化指令系统使计算机的结构更加筒单合理,从而提高了运算速度。从实现的途径看, RISC-CPU与一般的CPU的不同处在于:它的时序控制信号形成部件是用硬布线逻辑实现的而不是采用微程序控制的方式。所谓硬布线逻辑也就是用触发器和逻辑门直接连线所构成的状态机和组合逻辑,故产生控制序列的速度比用微程序控制方式快得多,因为这样做省去了读取微指令的时间RISC_CPU也包括上述这些部件,下面就详细介绍一个筒化的用于教学目的的 RISC-CPU的可综合 Veriloghdl模型的设计和伤真过程RISC CPU结构RISC_CPI是一个复杂的数字逻辑电路,但是它的基本部件的逻辑并不复杂。可把它分成八个基本部件:1)时钟发生器2)指令寄存器3)累加器4) RISC CPU算术逻辑运算单元5)数据控制器6)状态控制罨D7)程序计数器8)地址多路器中各部件的相互连接关系1时钟发生器时钟发生器时钟发生器利用外来时钟信号米生成一系列时钟信号送往的其他部件。其中是外来时钟的八分频信号。利用的上升沿来触发控制器开始执行一条指令,同时信号还将控制地址多路器输出指令地址和数据地址。信号用作指令寄存器、累加器、状态控制器的时钟信号则用于触发算术逻辑运算单元。时钟发生器c1kgen的波形
    2020-11-30下载
    积分:1
  • linux 下的无线点菜系统
    在Linux下用Qt写的无线点菜系统。用Qt程序做出图形界面,再用SOcket和Client实现点菜系统的接收和发送。
    2020-11-29下载
    积分:1
  • LCD12864实现贪吃蛇游戏
    使用TI的msp430f149单片机在LCD12864上实现了贪吃蛇的游戏
    2020-11-30下载
    积分:1
  • MQTT推送简单例子服务端java代码实现
    IBM的MQTT给了一个PHP的服务端代码,在网上找了一个JAVA实现服务端代码的例子,调通了。如果想做这个例子需要自己用电脑建一个wifi,手机连上这个wifi,代码中要改几个个地方1 android服务里有几个MQTT_HOST是ip地址改成自己wifi的ip;2 服务端的publish方法是用来发送的,第一个参数是客户端id clientId,要改成自己在手机客户端设定的名字,前面还有个域,比如mqttClient.publish("tokudu/"+clientId, message.getBytes(),0, false); 我的clientId是sly。其他的大家就自己研究
    2020-11-30下载
    积分:1
  • 中国气温分布图
    利用ARCGIS绘制
    2020-11-27下载
    积分:1
  • 基于socket的聊天序+课设计报告(包括登录,注册,显示在线人数,JAVA)
    基于socket的聊天程序+课程设计报告(包括登录,注册,显示在线人数,JAVA源代码)
    2020-06-29下载
    积分:1
  • NET脱壳工具 DLL、exe文件
    NET脱壳工具 DLL、exe文件,net语言万能脱壳工具,大多数混淆代码都可以脱出1
    2020-12-05下载
    积分:1
  • matlab细化谱
    matlab编细化谱程序,并附上详细说明,便于学习与使用。
    2021-05-06下载
    积分:1
  • FEM/BEM NOTES(简要得讲了讲有限元和边界元算法)Professor Peter Hunter
    简要得讲了讲有限元和边界元算法,我研究的也不多呀。
    2020-12-10下载
    积分:1
  • 基于MATLAB的永磁风力发电机动态仿真
    直驱风电建模;matlab仿真;系统选型
    2021-05-06下载
    积分:1
  • 696516资源总数
  • 106648会员总数
  • 8今日下载