算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27 时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。 « 编程任务： 给定一个正整数n，试设计一个O(n)时间算法，计算有多少个不同的连续自然数段的 和恰为n。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行是正整数n。 « 结果输出: 程序运行结束时，将计算出的和恰为n的连续自然数段的个数输出到output.txt中。 输入文件示例 输出文件示例 input.txt 27 output.txt 4
上传时间： 2016-05-28
上传用户：yulg
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
Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示图G 中顶点个数。 第2 行起每行n个数，共n行，给出图G 的邻接矩阵。 « 结果输出: 程序运行结束时，将计算出的汇点编号输出到output.txt中。当图G 没有汇点时输出0。 输入文件示例 输出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上传时间： 2013-12-25
上传用户：yyyyyyyyyy
算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给定的n 个实数n x , x , , x 1 2 ，编程计算它们的最大间隙。 « 数据输入： 输入数据由文件名为input.txt的文本文件提供。文件的第1 行有1 个正整数n。接下来 的1 行中有n个实数n x , x , , x 1 2 。 « 结果输出: 程序运行结束时，将找到的最大间隙输出到文件output.txt中。 输入文件示例 输出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上传时间： 2016-05-28
上传用户：咔乐坞
在这里的通信协议采用的是半双工异步串行通信方式，并行输入串行输出采样。其中通过RS232的RTS信号进行收发转换，传输数据采用的是二进制数据。
上传时间： 2014-01-11
上传用户：ggwz258
WINAVR下液晶3310的驱动 1. PB4当作RES的控制脚不妥当，因为在SPI下，PB4只能是输入，作输出控制RES不妥。 2. 屏幕的最上面一行，显示不停滚动的中文：“欢迎光临本网站！” 好像后面还跟一些乱码(不知是否WINAVR的原因)。我在程序中改变了一下，现在正常了。
上传时间： 2016-06-25
上传用户：jiahao131
自己编得地铁售票系统，而且可能有点小bug，输入纸币，输出硬币，基本功能都有了。
上传时间： 2016-06-26
上传用户：皇族传媒
判定一个码是否为唯一可译码 1. 已知：信源符号个数为q，码符号集为C 2. 输入：任意一个码。码字个数和每个具体的码字在运行时从键盘输入。 3. 输出：判断（是否唯一可译码）
上传时间： 2013-12-14
上传用户：ls530720646
中间代码生成器设计（4学时） 1.实验目的 熟悉算术表达式的语法分析与中间代码生成原理。 2.实验类型 综合性。 3.实验基本要求 (1) 设计语法制导生成表达式的四元式的算法； (2) 编写代码并上机调试运行通过。 • 输入——算术表达式 • 输出—— 语法分析结果 相应的四元式序列
上传时间： 2013-12-18
上传用户：erkuizhang
ID3决策树程序，内含训练和测试数据。 输入为选择原训练数据集和测试数据集的百分数，如0.25。根据实验要求，测试数据都选全部，故都输入1。 输出结果为实验要求的实验数据结果。
上传时间： 2014-05-24
上传用户：hongmo
