(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
上传时间: 2016-03-17
上传用户:253189838
/*目的:使一個複數可顯數出來,可做+-/*,還要可以做>>跟<<的功能 題目:定義一個複數的class叫Complex,a(實部)與b(虛部)為double的型態,i表示根號-1, 1.必須包含一個建構子有兩個參數(double型態),能被用來設定物件中的變數為任意值 2.包含一個建構子只有一個參數(double型態),呼叫參數的實部且定義為"實部+0i" 3.包含一個預建構子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執行:+ - * / << >> */
标签:
上传时间: 2013-12-27
上传用户:lindor
某旅馆有n个等级的房间,第i等级有a个房间,每个等级有b个床位(1<=i<=n). 模拟旅馆个管理系统中床位的分配和回收功能,设计能为单个旅客分配床位,在其离店便回收床位(供下次分配)的算法
标签: 房间
上传时间: 2016-04-14
上传用户:VRMMO
电源:稳压的+5V电源,电流小于300mA。 视频输入:RGB+HSYNC+VSYNC信号,取自VGA卡,刷新率与NTSC标准兼容。 视频输出:混合视频和S-视频(Y/C)。 支持的视频标准:PAL B、G、H和NTSCM。 电路要求VGA卡能发送与PAL或NTSC标准视频时序兼容的RGB格式视频信号。
上传时间: 2014-11-22
上传用户:zhuyibin
一个简单的药店进,销,存系统。 本程序主要面向三类权限的用户:药库管理员、药品出售员、一般患者。他们分别具有以下基本权限: 1) 一般患者 具有查询药品价格、类别等一般信息,不能进行修改、添加。 2) 管理员 主要负责系统维护工作,包括增加用户删除用户,数据备份与初始化等。 3) 出售员 出售员只能按处方出售药品,不能修改药品价格等信息。 以上各种用户的基本需求,为了最大程度的方便用户,我们还提供以下功能: a. 当管理员登录时,对于库存低的药品会给出警示,药品的最低库存可自行设制。 b. 对每个月每种药品的销量做出统计,并作出示意图。 c. 数据备份、恢复
标签:
上传时间: 2016-05-05
上传用户:离殇
ExtJS是一个很不错的Ajax框架,可以用来开发带有华丽外观的富客户端应用,使得我们的b/s应用更加具有活力及生命力。ExtJS是一个用javascript编写,与后台技术无关的前端ajax框架。因此,可以把ExtJS用在.Net、Java、Php等各种开发语言开发的应用中。 最近我们在几个应用都使用到了ExtJS,对公司以前开发的一个OA系统也正在使用ExtJS2.0进行改造,使得整个系统在用户体验上有了非常大的变化。本教程记录了前段时间本人学习ExtJS的一些心得及小结,希望能帮助正在学习或准备学习ExtJS的朋友们快速走进ExtJS2.0的精彩世界。 教程包括ExtJS的新手入门、组件体系结构及使用、ExtJS中各控件的使用方法及示例应用等,是一个非常适合新手的ExtJS入门教程。本教程主要是针对ExtJS2.0进行介绍,全部代码、截图等都是基于ExtJS2.0。
上传时间: 2014-01-17
上传用户:skfreeman
小程序应有如下功能: 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
对PL0原编译器进行了以下的扩充:1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen) 2.增加了以下的运算符:+=(eplus),-=(eminus),++(dplus),--(dminus) 取址运算符&(radsym),指向运算符@(padsym) 3.修改单词:修改不等号#为<> 4.扩充语句:(1)增加了else子句 (2)增加了for语句 5.增加运算:(1).++运算 (2).--运算;(3).+=运算 (4).-=运算;(5).&取址运算; (6).@指向运算; 6.增加类型:(1).增加多维数组a[i1][i2][i3]……[i(n-1)][i(n-2)][in] (2).增加指针类型(任何变量都能存放指针,但不支持指针的指针,如b:=@@a应该改写为c:=@a,b:=@c) 7.将过程procedure扩展为函数:(1).允许定义过程时在其后加参数(var a, var b,……..,var n) (2)允许通过指针向函数形式参数传地址;(3)允许返回值;可以用 a:=p(a,b,c….,n) 返回
标签: downtosym returnsym elsesym downto
上传时间: 2016-07-02
上传用户:saharawalker
1553B总线是MIL-STD-1553总线的简称,其中B就是BUS,MIL-STD-1553总线是飞机内部时分制命令/响应式多路复用数据总线。1553B数据总线标准是20世纪70年代由美国公布的一种串行多路数据总线标准。1553B总线能挂31个远置终端,1553B总线采用指令/响应型通信协议,它有三种终端类型:总线控制器(BC)、远程终端(RT)和总线监视器(BM);信息格式有BC到RT、RT到BC、RT到RT、广播方式和系统控制方式;传输媒介为屏蔽双绞线,1553B总线耦合方式有直接耦合和变压器耦合;1553B总线为多冗余度总线型拓扑结构,具有双向传输特性,其传输速度为1Mbps传输方式为半双工方式,采用曼彻斯特码进行编码传输。
上传时间: 2014-01-18
上传用户:13681659100
在线投票系统主要用来统计网站用户对某个主题或热门话题的意见。决策者通过这些统计数据做出相应的决策。在线投票系统是一般网站必备的程序之一,如果网站开发者想了解用户对该网站的意见和建议。他可以设计这样一个投票主题:你认为该网站如何?(A.很好 B.一般C.不好)然后提供给用户进行投票。 我的投票系统具有极大的灵活性,投票类型分为单选投票和多选投票。管理员可以在线设计不同的投票主题供用户进行投票。 对于该设计报告还有什么不当之处请见谅,同时也希望你能多提宝贵意见。我会认真参考您的意见,修改和完善该系统。
上传时间: 2016-08-25
上传用户:拔丝土豆