(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
在了解实时嵌入式操作系统内存管理机制的特点以及实时处理对内存管理需求的基础上,练习并掌握有效处理内存碎片的内存管理机制,同时理解防止内存泄漏问题的良好设计方法。使用预先规划的思想,构建自己的私有内存管理机制,在系统内存池中申请内存,并将其纳入私有内存管理机制中,形成静态预分配内存池; 静态预分配内存池支持一种以上固定长度内存池,如16 字节内存池和256 字节内存池。固定长度内存池的单块长度应考虑体系结构开销,并尽量减少内部碎片;固定长度内存池数量应可配置; 静态预分配内存池与系统内存池的统一管理机制。向用户分配内存时应保证长度最佳匹配原则。当申请内存的长度超过静态预分配长度或资源不足时,自动向系统内存池申请; 管理机制包括: a) 初 始化函数; b) 内 存申请/释放函数。并特别要保证释放安全; c) 告 警机制; d) 管 理监视机制。 5. 利用可能的互斥机制或代码可重入设计,保证以上管理机制的操作安全性; 6. 创建多Task 环境测试及演示以上内容
上传时间: 2016-04-12
上传用户:lizhen9880
12864显示屏并行驱动,显示图片,带有测试
上传时间: 2013-12-16
上传用户:pinksun9
小程序应有如下功能: 1、登记。登记每位同学的上网卡号,押金(>=5 RMB)和上网时刻。 2、查询。可以查询每个上网卡号的上网时刻,上网的时间,押金和当前的费用。 3、结账。根据卡号可以算出 应收金额,应找金额。 4、提醒。当某个上网卡号的 上网费用 >= 它的押金时应提醒管理员。 5、续费。当某个上网卡号的 上网费用 >= 它的押金,他可以再次交上一定金额的押金(>=5 RMB)。 6、修改费率。上网的费率应可以调整。默认的费率是1 RMB /1小时。 为了不让机房赔本,应是这样的收费模式:先付钱后上网。如上机就五角, 以后过半小时收五角。 7、总账。一天下来管理员要知道这天他赚了多少RMB。 你需要考虑程序被意外结束等特殊情况。 如果你的程序是按系统时间进行计时,还应考虑系统时间被意外更改的特殊情况。总之,你应考虑一切会让你的程序不能正常运行的特殊情况。 如果不知道怎么计时,你可以学习参考使用<time.h>中函数。 说明: a. 假定机房有150台机器。 b. 假定初始的费率是1 RMB /1分钟(便于测试)。
上传时间: 2016-06-27
上传用户:gut1234567
全国第四届java技术与应用交流论文集 一、专题综述 1.JXT--A PEER-TO-PEER TECHNOLOG.. 2.JAVA智能卡技术及其它世界各国的广泛.. 3.选择java战略决策 .... 二、Java平台的应用与开发 A.多级网站模式中数据同步机制的研究 B.构件与java平台下的电子商务构件开发 C.一个用JAVA实现的并行计算的应用实例 .... 三、Java技术与应用 1.JAVA子集部分求值器的约束时间分析 2.基于J2EE的电子书店 3.用JAVA语言实现网上定餐
标签: java PEER-TO-PEER TECHNOLOG JAVA
上传时间: 2014-06-21
上传用户:杜莹12345
系统结合实际需求,采用 B/S模式,以IIS为应用服务器,并结合ASP开发技术及Acess数据库来进行开发,实现了远程上传作业、在线批改作业、在线测试、在线答疑等功能。本文从系统开发目的及意义、需求分析、开发平台的选择、系统模块建立、数据
标签:
上传时间: 2013-12-18
上传用户:cainaifa
主要是关于MPI环境下的并行计算的编程实例,每个源程序后都有txt的测试结果,与高教版的并行计算教材同步
上传时间: 2016-07-29
上传用户:jyycc
也是关于并行计算的问题,用来将解决邻接矩阵中的传递闭包。程序中有详细的注释,程序后有测试结果和说明
标签: 并行计算
上传时间: 2013-12-26
上传用户:妄想演绎师
单链表的操作 初始条件: 已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。 (1) 各线性表采用单链表作为存储结构; (2) 题中任一线性表中的元素值可以相同。 (3) 测试用例自己设计。
上传时间: 2014-01-06
上传用户:13188549192