微软加油题的几种算法 原题 . 一道关于飞机加油的问题,已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈, 问题: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场) 第三题. 汽车加油问题 一辆载油500升的汽车从A开往1000公里外的B,已知汽车每公里耗油量为1升,A处有无穷多的油,其他任何地点都没有油,但该车可以在任何地点存放油以备中转,问从A到B最少需要多少油
上传时间: 2016-04-08
上传用户:许小华
hanio算法,hanoi塔的递归程序,有三个柱子A,B,C在A上的n 个盘,下大上小
上传时间: 2013-12-22
上传用户:qiaoyue
本程序要求用户在控制台里输入非终极符,终结符与产生式,然后对用户输入的文法进行分析,得出first集 与follow 集,并打印出预测分析表用户决定是否继续进行句型分析,如继续则给出符号分析栈的实现,从而判断刚输入的句子是否为符合该文法的句子。 该程序遵循LL(1) 文法FIRST(A)的构造:是A的所有可能推导的开头终结符或可能的ε FOLLOW(A)是所有句型中出现在紧接A之后的非终结符或“#” 预测分析程序 构造LL(1)分析表 ⅰ,构造文法中所有元素的FIRST和FOLLOW集合 ⅱ,对文法G的每个产生式A->α执行第三步和第四步 ⅲ,对每个终结符a∈FIRST(α),把A->α加至M[A,a] ⅳ,若ε∈FIRST(α),则对任何b∈FOLLOW(A)把A->α加至M[A,b]中 ⅴ,把所有无定义的M[A,a]标上“出错标志”
上传时间: 2013-12-27
上传用户:jackgao
根据DFT的基二分解方法,可以发现在第L(L表示从左到右的运算级数,L=1,2,3…M)级中,每个蝶形的两个输入数据相距B=2^(L-1)个点,同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始,逐级进行,共进行M级运算。在进行L级运算时,依次求出个2^(L-1)不同的旋转因子,每求出一个旋转因子,就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中,每个蝶形的两个输入数据只对本蝶形有用,而且每个蝶形的输入、输出数据节点又同在一条水平线上,所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算,可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间: 2013-12-25
上传用户:qiao8960
基于J2EE的物流信息系统的设计与实现 介绍了J2EE 体系结构、Mv c模式等相关概念和技术,并重点探讨了 目 前比 较受欢迎的三种开源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他们的体系结构、 特点和优缺点。 根据J ZE E的分层结构,结合We b应用 的特点, 将三种框架进行组合设计, 即表现层用S t r ut s框架、 业务逻辑层用S P ri n g 框架、持久层用比b ema t e 框架,从而来构建物流信息系统。这种整合框架使各 层相对独立, 减少各层之间的祸合程度,同时加快了系统的开发过程,增强了系 统的可维护性和可扩展性,初步达到了分布式物流信息系统的设计目标。 经过以上分析,结合物流系统的业务需求,进行了相关的实现。最后,系统 运用先进的A ja x技术来增强Ui层与服务器的异步通信能力, 使用户体验到动态 且响应灵 敏的桌 面级w e b应用程序。 通过江联公司的试运行结果,系统达到了 渝眯。 并 且 对 江 联 公 司 提 出 了 基 于 R F I D 的 解 决 方 案 的 实 施 计 划 。
上传时间: 2016-06-01
上传用户:ynsnjs
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
全国第四届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
单链表的操作 初始条件: 已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。 (1) 各线性表采用单链表作为存储结构; (2) 题中任一线性表中的元素值可以相同。 (3) 测试用例自己设计。
上传时间: 2014-01-06
上传用户:13188549192
陈淑亭网络课堂:采用iis+perlis方式编写,A,B,C三个目录代表3门课,也可以再加课程,teacher为老师资料目录,student为学生资料目录,down为下载目录,所有管理配置都在setup.cgi,比如增加课程时,只需要配置%classkind 学生注册后可以查看A,B,C三门的课程,老师注册后必须由管理员开通后才能管理课程,管理员开通时必须设置老师所管理的课程,比如,可以设置老师A,B,C三门课的其中一门,或者全部的三门。老师在发表课程文章具有上传附件的权限。在学生登陆后的计时采用了javascript和perl的结合,一个学生帐号的时间为12小时,用完后此帐号作废。
上传时间: 2014-12-06
上传用户:manlian
二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询; 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
标签:
上传时间: 2013-12-17
上传用户:fandeshun