设平面上有一个m´ n的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋¥ ），向右行进的代价是bij（bin ＝＋¥ ）。试设计一个动态规划算法，在这个网格中为该旅行者寻找一条代价最小的旅行路线。用高级程序设计语言编写程序求解动态规划模型。
上传时间： 2013-12-06
上传用户：13160677563
RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。
上传时间： 2013-12-26
上传用户：rocwangdp
Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。 例如，当n=10，整数序列为6，1，4，3，6，2，4，7，3，5 时，相应的亲兄弟元素位 置序列为：4，2，4，4，7，6，7，-1，9，-1。 « 编程任务： 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列，试用抽象数据类型栈，设计一个O(n) 时间算法，计算相应的亲兄弟元素位置序列。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时，将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间： 2013-12-17
上传用户：shizhanincc
Bubble Oscillation Algorithm. It is used to implement balancing load traffic, which is similar to what a semi-smart antenna can do. This algorithm was figured out by Lin Du who obtained PHD in Queen Mary, University of London.
标签： Oscillation Algorithm implement balancing
上传时间： 2014-01-04
上传用户：邶刖
J2EE高校学籍管理信息系统的设计及实现 本文中的学籍信息管理系统将 Mvc 以ModelViewControl) 模式和J2EE相结合，使界面与业务逻辑彻底分离，在系统架构中各司其职、互不干涉，具有较强的伸缩性、 通用性和可操作性。 文中用统一建模语言UML对系统进行详细分析，并给出了系统的具体设计， 包括系统结构设计、数据库 设计、信息安全访问设计等。 此外，本文还着重描述了系统实现过程中的一些关键技术， 包括在系统数据访问，实 现的 相关技术( 如 数据库连接池技术) 以 及加密技术等。 系统采用基于J ZE E 多层结构，各项应用均在We b上展开，通过We b方式完成用 户与系统的交互。浏览器层为用户提供可视化图形界面 We b服务层响应客户请求，为 客户提供所请求的数据 应用服务层进行应用逻辑计算，完成浏览器请求的相应的商业 计算和业务数据操作 数据库层存储、管理数据信息。采用多层结构的方式使得系统具 有很强的伸缩性、通用性、兼容性和可操作性，每一层能够专注于特定的角色和功能。 系统的实现中采用J a va 的加密技术完成用户信息的加密、 认证功能 采用数据库连接池 技术提高系统的数据库访问效率等。
标签： J2EE ModelViewControl Mvc 管理信息系统
上传时间： 2016-06-01
上传用户：离殇
基于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
设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。
标签： 线程
上传时间： 2013-12-16
上传用户：TRIFCT
A framework written in Java for implementing high-level and dynamic languages, compiling them into Java bytecodes. An implementation of Scheme, which is in the Lisp family of programming languages. Kawa is a featureful dialect in its own right, and additionally provides very useful integration with Java. It can be used as a “scripting language”, but includes a compiler and all the benefits of a “real” programming language, including optional static typing.
标签： implementing high-level framework compiling
上传时间： 2014-01-05
上传用户：libinxny
对于给定的一组进程，采用优先级加时间片轮转法进行调度。设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加3），试对如下给定的一组进程给出其调度顺序。每当结束一进程时要给出当前系统的状态（即显示就绪队列）。这里，进程可用进程控制块（PCB）表示为如右表所示。 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8
标签： 进程
上传时间： 2014-01-13
上传用户：chfanjiang
Java: 在n 张扑克牌中找出顺子 题目是这样的：有n张扑克牌，每张牌的取值范围是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在这n张牌中找出顺子（5张及5张以上的连续的牌），并将这些顺子打印出来。 思路：我的思路其实很简单，首先就是要去掉重复的牌，因为同样的顺子之算一个，显然JAVA中的Set很适合这个工作。同时又需要对这些牌进行排序，毫无疑问就是TreeSet了。然后从小到大遍历这些牌，并设置一个计数器count。若发现连续的牌，则count++；若发现不连续的，分2中情况：若count>4，则找到了一个顺子，存起来；反之则什么都不做。然后count=1，从新开始找顺子。下面就是代码：
标签： Java
上传时间： 2013-12-22
上传用户：hewenzhi
