(1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一个输入实例，能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示： 输入要测试的文件名，如c17.txt，程序将给出结果，并用图形演示。
标签： 集装箱
上传时间： 2014-01-07
上传用户：miaochun888
(1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线 路，并用图形演示。
上传时间： 2016-03-17
上传用户：253189838
在一种变步长LMS 算法的基础上，引进动量因式，提出了一种新的改进LMS 的算法。新算法整体性能优 于变步长LMS 算法以及LMS 算法。通过理论分析，比较了新的算法和变步长LMS 算法以及LMS 算法的收敛性 和稳态性，提出了一种设想以提高新算法的稳态性。仿真试验证明了新算法的优越性以及设想的在仿真条件下的正 确性。
上传时间： 2016-04-20
上传用户：aysyzxzm
前 言 第一章 Qt的安装 第二章 Hello World 第三章 C/C++ 基础 第四章 窗口部件 第五章 对话框 第六章 主应用窗口程序 第七章 文件与目录处理 第八章 数据库编程 第九章 程序调试与异常处理 附录A：Qt3.0新特性 附录B：Qt3.0类分组列表
上传时间： 2017-04-19
上传用户：hebmuljb
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间： 2016-06-27
上传用户：梁雪文以
由于干式变压器的优良性能以及在特种场合下对干式变压器的应用需求，当前我国干式变压器市场空间广阔，竞争激烈。但是目前国内许多干式变压器生产厂家仍然停留在手工设计计算阶段，设计的效率低、周期长、人工成本高。干式变压器原材料的上涨，也加大了厂家的制作成本。以研究、开发实用性干式变压器CAD系统为目的，本文对该集成软件的系统分析及相应的实现技术进行了详细的研究。 首先，在总结干式变压器手工设计方法的基础上，借鉴变压器的通用优化设计模型，结合干式变压器的特点，建立了干式变压器的优化设计模型。以铁芯直径、窗高、内线圈匝数、外线圈电流密度、内线圈电流密度为变量，采用改进遗传算法对其进行干式变压器单机优化设计。该算法将模拟退火思想引入到遗传算法的选择机制中，解决了传统遗传算法过早收敛的问题。其与传统遗传算法优化结果对比表明：新的算法收敛性较好，优化效果较明显，算法是成功的。并根据Appelbaum序贯分解法的基本思想，通过“共同变量”和“非共同变量”将系列中兼容的各规格变压器联系起来，得到系列变压器优化设计的统一数学模型，然后使用改进后的遗传算法对中小型干式变压器中套用同一个机座的系列优化问题进行了探讨，并在此基础上建立了干式变压器系列优化的软件优化设计流程。 其次，在软件设计方面选用C++程序设计语言，采用Visual Basic进行界面编写，且运用ActiveX技术实现了VB与AutoCAD软件的连接。该设计不但能够对干式变压器进行优化设计，并且添加了CAD制图功能。本文对数据库支撑的干式变压器CAD系统进行了系统设计和研究，详细探讨了该集成软件的实现技术。 最后，在各项性能指标都满足国家标准要求的情况下，以SC9-50/10型号和SCB9-1250/10型号的干式变压器为例进行单机优化，变压器有效成本分别降低了2.83﹪和1.79﹪；以系列号SC9-50/10四个规格变压器为例进行系列优化，分别按照不同的权重来进行系列优化设计，优化方案1时，总成本下降了3.26﹪；优化方案2时，总成本下降了3.1﹪。可见，达到了预期效果，干式变压器成本有效降低。
上传时间： 2013-07-23
上传用户：kernaling
数字D类音频放大器，也叫数字脉冲调制放大器，具有效率高，低电压，低失真的特点，在低成本，高性能的消费类产品特别是便携式设备中得到越来越广泛的应用。数字D类放大器包括数字脉冲宽度调制（PWM）和输出级（含低通滤波器）两个部分，数字PWM又包括两个部分，采样处理和脉冲产生。传统的采样处理算法运算复杂，硬件实现成本高，面积大，从而导致功耗也大，不适合当今向低功耗发展的趋势。 本文在传统算法的基础上提出了一种新的算法，该算法不包括乘法或者除法这些计算复杂和非常消耗硬件资源的单元，只含加法和减法运算。在推导出该算法的傅立叶表达式后，在MATLAB的simulink中建立系统模型进行仿真以验证算法的可行性，在输入信号频率为1kHZ，采样频率为48kHZ，电源电压为10V，输出负载为4Ω的条件下，得到的总谐波失真为0．12％，符合D类放大器的性能要求。本文还在基于Xilinx公司的Spartan-3系列FPGA的基础上实现了该算法的电路结构，综合结果表明，实现基于本文算法的数字D类音频系统所需要的硬件资源大大减少，从而减少了功耗。 关键词：D类放大器；脉冲宽度调制；采样算法；数字音频放大器；FPGA
上传时间： 2013-07-19
上传用户：zhuoying119
嵌入式系统是以应用为中心，以计算机为基础，并且软硬件可裁剪，适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。嵌入式系统一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序4部分组成，用于实现对其它设备的控制、监视或管理等功能。其广泛应用于控制领域、消费电子产品等行业，已成为现代电子领域的重要研究方向之一。而随着电子技术，多媒体技术及网络技术快速发展，视频监控系统也正在向嵌入式，数字化，网络化方向发展。嵌入式视频监控系统充分利用大规模集成电路和网络的科技成果，实现体积小巧，性能稳定，通讯便利的监控产品。本项的目的正是建立一个完整的基于 ARM9 核心处理器和嵌入式 Linux 操作系统的嵌入式视频监控系统。 本项目是在 ARM 微处理器平台上，移植嵌入式Linux操作系统，并完成视频采集、压缩、传输任务。系统采用 ARM 微处理器 AT91RM9200作为主处理器，以视频采集芯片 ADV7181 作为视频采集设备，用 H.263视频压缩协议对视频数据进行压缩，最后通过中兴通信公司 MG815+CDMA通信模块传输到服务器上。 本论文主要分成五个章节： 第一章:首先介绍ARM和嵌入式Linux操作系统的特点和当前的发展概况，然后说明了本文的课题背景及意义； 第二章:描述了硬件开发平台。本系统采用了 ALTMEL 的AT91RM9200为核心的开发平台，并扩展了以视频采集模块和CDMA无线传输模块； 第三章:描述了本系统的软件开发平台，包括嵌入式Linux开发流程以及移植到具体硬件平台需要完成的工作，如 U-Boot 的移植、Linux内核的编译与裁剪、文件系统的制作等； 第四章:首先论述了本系统中的难点 FIFO 设备的驱动编写，随后在对H.263视频压缩编码叙述的基础上针对块匹配运动估计给出了一种改进的菱形搜索算法代替原有的三步搜索法，并且通过实验结果证明，经算法改进优化的新菱形算法优于原先的三步搜索法； 第五章:得出了实验结果，完成了视频数据的无线网络传输。
上传时间： 2013-04-24
上传用户：martinyyyl
随着科技的发展和社会的进步，数字电视已逐渐成为现代电视的主流。利用今年是奥运年的契机，研究和推广数字电视广播具有重大的意义。2006年8月底我国出台的数字多媒体/电视广播(DMB-T)标准，确立了中国自己的技术标准。以此来发展拥有自主知识产权的数字电视事业，不仅可以满足广大人民群众日益增长的物质、文化要求，还可以带动相关产业快速发展。 本课题在深入研究DMB-T国家标准的基础上，首先对系统的调制系统进行了设计规划，然后对信道调制的星座映射、系统信息插入、帧体数据处理、PN序列插入的帧形成模块和成形滤波模块进行了设计和仿真，并验证了其正确性。 3780个子载波的时域同步正交多载波技术(TDS-OFDM)是DMB-T调制系统的关键技术之一。由于载波数不是2的整数次幂，考虑到实现的有效性，不能采用现已成熟的基-2或基-4的快速傅立叶变换(FFT)算法。针对调制系统中特有的3780点IFFT，课题深入分析和比较了Cooley-Tukey、Winograd和素因子三种离散快速傅立叶变换算法的特点和性能，综合利用了三种算法优势，考虑了算法的复杂度、运算的速度、资源的消耗，设计出一种新的算法，进行了Matlab验证和基于FPGA(现场可编程门阵列)的仿真。分析表明，该算法所需的加法、乘法次数已很逼近4096点FFT算法。 DMB-T发射端的基带成形滤波采用了平方根升余弦滚降滤波，由于其0.05的滚降系数在实现中比较苛刻，所以是设计的难点之一。本课题利用Matlab工具采用了等纹波最优滤波的方法设计了169阶数字滤波器，其阻带衰减达到了46.9dB，完全符合标准的要求；利用四倍插值的方法实现了I、Q合路的该滤波器的FPGA设计，并进行了设计优化，显著降低了滤波器的运算量，大大节约了实现该滤波器所需的乘法器资源。
上传时间： 2013-06-28
上传用户：camelcamel690
特点： 精确度0.1%满刻度 可作各式數學演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A|/ 16 BIT类比输出功能 输入与输出绝缘耐压2仟伏特/1分钟(input/output/power) 宽范围交直流兩用電源設計 尺寸小,穩定性高
上传时间： 2014-12-23
上传用户：ydd3625
