虫虫首页|资源下载|资源专辑|精品软件
登录|注册

NP-Completeness

  • matlab 0-1背包问题

    遗传算法已经成为组合优化问题的近似最优解的一把钥匙。它是一种模拟生物进化过程的计算模型,作为一种新的全局优化搜索算法,它以其简单、鲁棒性强、适应并行处理以及应用范围广等特点,奠定了作为21世纪关键智能计算的地位。 背包问题是一个典型的组合优化问题,在计算理论中属于NP-完全问题, 其计算复杂度为,传统上采用动态规划来求解。设w是经营活动 i 所需要的资源消耗,M是所能提供的资源总量,p是人们经营活动i得到的利润或收益,则背包问题就是在资源有限的条件下, 追求总的最大收益的资源有效分配问题。

    标签: matlab 背包问题

    上传时间: 2018-04-26

    上传用户:jiazhe110125

  • 算法分析与设计第三章习题解答

    本书是一部设计与分析领域的经典著作,着重介绍了计算机算法设计领域的基本原则和根本原理。书中深入分析了一些计算机模型上的算法,介绍了一些和设计有效算法有关的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发式算法解决问题的途径。另外,本书还提供了大量富有指导意义的习题。

    标签: 算法分析

    上传时间: 2018-04-28

    上传用户:jakewyh

  • 全志A20核心板配套开发底板Cadence原理图+ Pads2005格式PCB文件+转换后的AD格式

    全志A20核心板配套开发底板Cadence原理图+ Pads2005格式PCB文件+转换后的AD格式原理图PCB文件:A20_DVK1_BASE_V16_Altium_Designer15.PcbDocA20_DVK1_BASE_V16_BOM_20151015.xlsxA20_DVK1_BASE_V16_Gerber制板文件.rarA20_DVK1_BASE_V16_PADS2005_PCB30.pcbA20_DVK1_BASE_V16_PADS2005_PCB_ASCII.PcbDocA20_DVK1_BASE_V16_PADS9.5.pcba20_dvk1_base_v16_SCH_20151015.pdfA20_DVK1_BASE_V16_元件位置查找图_20151102.pdfA20_DVK1_BASE_V16_原理图_OrCAD16.5.DSNA20_DVK1_BASE_V16_导出到AD格式的原理图和PCBA20_DVK1_BASE_V16_导出到AD格式的原理图和PCB.rarA20_DVK1_BASE_V16_顶层元件编号丝印图_20151102.pdfA20_DVK1_BASE_V16_顶层元件规格丝印图_20151102.pdf主要器件如下:Library Component Count : 58Name                Description----------------------------------------------------------------------------------------------------ANTBATTERY_1BEAD                CAPCAP NP              贴片电容,Y5V,6.3V,2.2uF,+80%-20%,0603CAP NP_2_Dup1       X5RCAP NP_Dup2         0402 1uF X5R 6.3V +/-10%CAP NP_Dup3         0402 1uF X5R 6.3V +/-10%CAPACITOR           CAPACITOR POLCON1                CON12               CON3                CON4                CON50               CON6CON6A               CONNECTOR45X4       C_Generic           DB15-VGA_0          DIODE               DIODE DUAL SERIESFM25CL64            FR9886SPGTR         FUSEHOLDER_0        HDMI19_PLUG         HEADER 2            INDUCTOR/SMINDUCTOR_4          C4K-2.5HINDUCTOR_Dup2       INDUCTOR_Dup3       IRM-2638LED_0M93C46_0            MINI USB-B_6        MODULE_CAM_PA0505   PH163539            PLAUSB-AF5P-WSMT_0  PUSHBUTTON_TSKB-2L_0PowerJACK           R1 0805             R1_0805             RES2X4RESISTOR            RESISTOR_Dup1       RESISTOR_Dup2       RESISTOR_V          RJ45_8PGR_Generic           S9013SMD_Dup2       SD_MMC_CARD2_0      TP_5                TestPoint_3TitleBlock_Gongjun  USBPORT2            USB_WIFI_0          XC6204VZ_3          LDO 3.3V 300mA( SOT-25 )rRClamp0524P

    标签: a20 cadence pads

    上传时间: 2021-11-08

    上传用户:nicholas28

  • 反激式开关电源变压器设计的详细步骤

    反激式开关电源变压器设计的详细步骤85W反激变压器设计的详细步骤   1. 确定电源规格. 1).输入电压范围Vin=90—265Vac;                      2).输出电压/负载电流:Vout1=42V/2A, Pout=84W                    3).转换的效率=0.80  Pin=84/0.8=105W   2. 工作频率,匝比, 最低输入电压和最大占空比确定. Vmos*0.8>Vinmax+n(Vo+Vf)600*0.8>373+n(42+1)得n<2.5Vd*0.8>Vinmax/n+Vo400*0.8>373/n+42得n>1.34  所以n取1.6最低输入电压Vinmin=√[(Vacmin√2)* (Vacmin√2)-2Pin(T/2-tc)/Cin=(90√2*90√2-2*105*(20/2-3)/0.00015=80V取:工作频率fosc=60KHz, 最大占空比Dmax=n(Vo+Vf)/[n(Vo+Vf)+Vinmin]= 1.6(42+1)/[1.6(42+1)+80]=0.45   Ton(max)=1/f*Dmax=0.45/60000=7.5us 3. 变压器初级峰值电流的计算.   Iin-avg=1/3Pin/Vinmin=1/3*105/80=0.4AΔIp1=2Iin-avg/D=2*0.4/0.45=1.78AIpk1=Pout/?/Vinmin*D+ΔIp1=84/0.8/80/0.45=2.79A        4. 变压器初级电感量的计算.     由式子Vdc=Lp*dip/dt,得: Lp= Vinmin*Ton(max)/ΔIp1 =80*0.0000075/1.78 =337uH 取Lp=337 uH   5.变压器铁芯的选择.      根据式子Aw*Ae=Pt*1000000/[2*ko*kc*fosc*Bm*j*?],其中: Pt(标称输出功率)= Pout=84W  Ko(窗口的铜填充系数)=0.4 Kc(磁芯填充系数)=1(对于铁氧体),   变压器磁通密度Bm=1500Gs j(电流密度):   j=4A/mm2;Aw*Ae=84*1000000/[2*0.4*1*60*103*1500Gs*4*0.80]=0.7cm4     考虑到绕线空间,选择窗口面积大的磁芯,查表: ER40/45铁氧体磁芯的有效截面积Ae=1.51cm2   ER40/45的功率容量乘积为 Ap = 3.7cm4 >0.7cm4 故选择ER40/45铁氧体磁芯. 6.变压器初级匝数   1).由Np=Vinmin*Ton/[Ae*Bm],得: Np=80*7.5*10n-6/[1.52*10n-4*0.15]   =26.31  取 Np =27T 7. 变压器次级匝数的计算.   Ns1(42v)=Np/n=27/1.6=16.875      取Ns1 = 17T   Ns2(15v)=(15+1)* Ns1/(42+1)=6.3T  取Ns2 = 7T    

    标签: 开关电源 变压器

    上传时间: 2022-04-15

    上传用户:tqsun2008

  • 24位ADC驱动代码

    ADS1256 是TI(Texas I nstruments )公司推出的一款低噪声高分辨率的24 位Si gma - Delta("- #)模数转换器(ADC)。"- #ADC 与传统的逐次逼近型和积分型ADC 相比有转换误差小而价格低廉的优点,但由于受带宽和有效采样率的限制,"- #ADC 不适用于高频数据采集的场合。该款ADS1256 可适合于采集最高频率只有几千赫兹的模拟数据的系统中,数据输出速率最高可为30K 采样点/秒(SPS),有完善的自校正和系统校正系统, SPI 串行数据传输接口。本文结合笔者自己的应用经验,对该ADC 的基本原理以及应用做简要介绍。ADs1256 的总体电气特性下面介绍在使用ADs1256 的过程中要注意的一些电气方面的具体参数:模拟电源(AVDD )输入范围+ 4 . 75V !+ 5 .25V,使用的典型值为+ 5 .00V;数字电源(DVDD )输入范围+ 1 . 8V !+ 3 .6V,使用的典型值+ 3 .3V;参考电压值(VREF= VREFP- VREFN)的范围+ 0 .5V!+ 2 .6V,使用的典型值为+ 2 .5V;耗散功率最大为57mW;每个模拟输入端(AI N0 !7 和AI NC M)相对于模拟地(AGND)的绝对电压值范围在输入缓冲器(BUFFER)关闭的时候为AGND-0 .1 !AVDD+ 0 . 1 ,在输入缓冲器打开的时候为AGND !AVDD-2 .0 ;满刻度差分模拟输入电压值(VI N = AI NP -AI NN)为+ /-(2VREF/PGA);数字输入逻辑高电平范围0 .8DVDD!5 .25V(除D0 !D3 的输入点平不可超过DVDD 外),逻辑低点平范围DGND!0 .2DVDD;数字输出逻辑高电平下限为0 .8DVDD,逻辑低电平上限为0 .2DVDD,输出电流典型值为5mA;主时钟频率由外部晶体振荡器提供给XTAL1和XTAL2 时,要求范围为2 M!10 MHz ,仅由CLKI N 输入提供时,范围为0 .1 M!10 MHz 。

    标签: ADC ADS1256

    上传时间: 2022-06-10

    上传用户:joshau007

  • MIPI调试总结 For Lattice FPGA

    文将简要地介绍基于Lattice FPGA(XO2/XO3/ECP3/ECP5/CrossLink)器件的,MIPI CSI/DSI调试心得。如有不足,请指正。第一步、确认硬件设计、接口连接1.1、可以使用示波器测量相关器件的MIPI输出信号(可分别在靠近输出端和靠近接收器件接收端测量,进而分析信号传输问题),来确认信号连接是否正常;1.2、如信号质量较差(衰减严重、反射现象等等),请先检查器件焊接是否牢靠,传输线上阻抗是否匹配等;1.3、如果信号一切正常,但是仍然无法找到SoT(B8),请确认差分线PN是否接反了;注:Lattice FPGA暂时未支持NP翻转功能,不能通过软件设置,实现类似SerDes支持的PN翻转功能。1.4、针对非CrossLink器件,请检查电路连接是否正确。具体请参考本文附件,以及Lattice各个器件的相关手册;1.5、如果是MIPI N进1出的设计(N合一),建议各个输入器件采用用一个时钟发生器(晶振),即同源。同时FPGA MIPI Tx所需要的时钟源,最好也与其同源。如果不同源,建议Tx的时钟要略高于Rx的时钟(如Pixel Clock);1.6、如果条件允许,可以通过示波器分析眼图,以获得更多的信号完整性信息。

    标签: mipi调试 FPGA

    上传时间: 2022-07-19

    上传用户:蓝天小雨