lzming_0

积分:1420
上传文件:25
下载次数:253
注册日期:2004-09-25 12:24:24

上传列表
aknight.rar - 算法实现题7-60 战马问题 « 问题描述: 按照国际象棋的规则,在位置(0,0)处的马可以跳到位置(1,2),(1 ,-2),(-1,2), (-1,-2),(2,1),(2,-1),(-2,1),(-2,-1)处。战马问题中的战马具有更一般的跳跃 能力。位置(0,0)处的战马每次可以跳到k 个位置x y i k i i ( , ),1 £ £ ,中的一个位置。战 马问题要求确定给定的战马能否跳遍无限大的棋盘上的每个位置。 « 编程任务: 对于给定的战马问题中战马的跳跃能力。确定战马能否跳遍无限大棋盘上的每个位置。 « 数据输入: 由文件input.txt给出输入数据。第1 行有1个正整数k,表示位置(0,0)处的战马每 次可以跳到k个位置。接下来的k行,每行有2个整数,表示战马的跳跃位置。 « 结果输出: 将计算结果输出到文件output.txt。给定的战马能跳遍棋盘上的每个位置时输出“Yes”, 否则输出“No”。 输入文件示例 输出文件示例 input.txt output.txt 3 1 0 0 1 -2 -1 Yes,2007-07-22 19:44:58,下载2次
permrank.rar - 算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 编程任务: 给定n 以及n 个元素{1,2, , n }的一个排列,计算出这个排列的字典序值,以及按字 典序排列的下一个排列。 « 数据输入: 由文件input.txt提供输入数据。文件的第1 行是元素个数n。接下来的1 行是n个元素 {1,2, , n }的一个排列。 « 结果输出: 程序运行结束时,将计算出的排列的字典序值和按字典序排列的下一个排列输出到文件 output.txt中。文件的第一行是字典序值,第2行是按字典序排列的下一个排列。 输入文件示例 输出文件示例 input.txt output.txt 8 2 6 4 5 8 1 7 3 8227 2 6 4 5 8 3 1 7,2007-07-22 19:43:26,下载40次
PIPE.rar - 算法实现题2-1 输油管道问题 « 问题描述: 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油 田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油 井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道 的最优位置。 « 编程任务: 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。 « 数据输入: 由文件input.txt 提供输入数据。文件的第1 行是油井数n,1£ n£ 10000。接下来n 行是 油井的位置,每行2个整数x和y,-10000£ x,y£ 10000。 « 结果输出: 程序运行结束时,将计算结果输出到文件output.txt 中。文件的第1 行中的数是油井到 主管道之间的输油管道最小长度总和。 输入文件示例 输出文件示例 input.txt output.txt 5 1 2 2 2 1 3 3 -2 3 3 6,2007-07-22 19:42:16,下载62次
factor.rar - « 问题描述: 大于1 的正整数n可以分解为:n=x1*x2*…*xm。 例如,当n=12 时,共有8 种不同的分解式: 12=12; 12=6*2; 12=4*3; 12=3*4; 12=3*2*2; 12=2*6; 12=2*3*2; 12=2*2*3。 « 编程任务: 对于给定的正整数n,编程计算n共有多少种不同的分解式。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数n (1≤n≤2000000000)。 « 结果输出: 将计算出的不同的分解式数输出到文件output.txt。 输入文件示例 输出文件示例 input.txt output.txt 12 8,2007-07-22 19:40:52,下载12次
POST.rar - 算法实现题2-3 邮局选址问题 « 问题描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的 街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。 街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 « 编程任务: 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。 « 数据输入: 由文件input.txt 提供输入数据。文件的第1 行是居民点数n,1£ n£ 10000。接下来n 行 是居民点的位置,每行2 个整数x 和y,-10000£ x,y£ 10000。 « 结果输出: 程序运行结束时,将计算结果输出到文件output.txt 中。文件的第1 行中的数是n 个居 民点到邮局的距离总和的最小值。 输入文件示例 输出文件示例 input.txt output.txt 5 1 2 2 2 1 3 3 -2 3 3 10,2007-07-22 19:39:34,下载61次
prog2.rar - « 问题描述: 给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集不是多重集。集合中已经有的元素不再添加到集合中。 « 编程任务: 对于给定的自然数n,编程计算半数集set(n)中的元素个数。 « 数据输入: 输入数据由文件名为input.txt的文本文件提供。 每个文件只有1 行,给出整数n。(0<n<201) « 结果输出: 程序运行结束时,将计算结果输出到文件output.txt 中。输出文件只有1 行,给出半 数集set(n)中的元素个数。 输入文件示例 输出文件示例 input.txt output.txt 6 6,2007-07-22 19:37:30,下载12次
JForum-2.1.6-src.zip - JForum 是一个功能强大 ,易于管理的论坛。它的设计完全遵从MVC设计模式,能够在任何Servlet容器与EJB服务器上运行。而且可以轻松的定制与扩展JForum论坛。,2006-12-10 19:39:40,下载23次
post__.rar - 经典算法实现题--邮局选址问题,包括题目PDF和程序代码实现,与大家分享。,2006-12-10 19:24:42,下载74次
sol__.rar - 经典算法实现题----士兵站队问题,包括题目PDF和程序代码实现,与大家分享。,2006-12-10 19:23:14,下载29次
prog26.rar - 经典算法实现题--半数单集问题,包括题目PDF和程序代码实现,与大家分享。,2006-12-10 19:21:55,下载26次
stir.rar - 经典算法实现题--集合划分问题,包括题目PDF和程序代码实现,与大家分享。,2006-12-10 19:20:54,下载75次
distent.rar - 经典算法实现题--向量距离问题,包括题目PDF和程序代码实现,与大家分享。,2006-12-10 19:18:36,下载20次
JAVA系统C动态课件.rar - N多C经典算法代码,完全可以运行,绝对是好东西,大家一起分享,2006-02-22 20:47:31,下载4次
社区服务系统.rar - 社区服务系统,有医疗管理、人员管理、通知信息、休闲娱乐。。。很好的一个系统和大家一起分享,2006-02-22 20:43:59,下载70次
个人网站.rar - 个人网站,用asp编写的,包括文档说明,很不错哦,希望大家一起探讨,一起进步哦,2005-06-10 17:12:36,下载92次
I组-图书管理界面设计.rar - delphi做的图书馆界面设计作业,软件工程要求做的,大家一起看一下,2005-06-05 12:57:19,下载37次
H组.图书馆管理界面设计.rar - 软件工程的作业,delphi做的图书馆界面设计,大家一起看一下哦,2005-06-05 12:53:13,下载24次
A组-图书馆界面设计.rar - 软件工程要求做的设计界面作业,用delphi编写的界面,大家一起看一下哦,2005-06-05 12:47:11,下载40次
Alloc 3D.rar - 用VC.net编写的模拟操作系统动态分区管理.有注释.,2005-01-17 18:48:34,下载19次
动态分区管理.rar - 用VB编写的模拟操作系统动态分区管理.有详细注释.,2005-01-17 18:46:13,下载31次
2602127 林宗明.rar - 用VB编写的模拟操作系统固定分区管理(改进算法).可寻找到与要添加作业大小最近的区进行分配.,2005-01-17 18:42:25,下载20次
曲 线.rar - 二次,三次和N次Bezier曲线 二次,三次B样条曲线,用VB编的,编译通过,执行无错误, 有详细注释.,2005-01-07 19:44:49,下载218次
b样条.rar - 图形学B样条曲线代码,2004-12-28 18:42:24,下载173次
bezier2.rar - 图形学BEZIER曲线代码,2004-12-28 18:41:41,下载66次
学生信息.rar - c学生管理程序 学生的成绩,生活等的管理,2004-09-25 12:31:19,下载18次

近期下载

收藏