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
流水灯 （1）第1，3，5，7个灯半亮，其余的全亮。 （2）第1个亮1/8,第2个亮2/8,第3个亮3/8,第4个亮4/8,第5个亮5/8,第6个亮6/8, 第7个亮7/8,第8个全亮。 （3）来点小难的，所有的灯逐渐从暗到全亮，再由全亮到暗。 （4）最难的：8个灯从第一个开始依次渐亮，直到最后一个。再从最后一个起渐暗， 直到第一个。如此循环往复。这才是真正的流水灯
标签： 流水灯
上传时间： 2014-06-12
上传用户：懒龙1988
算法实现题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 }的一个排列，计算出这个排列的字典序值，以及按字 典序排列的下一个排列。
上传时间： 2014-12-05
上传用户：lanwei
8*8乘法器及其测试：采用booth编码的乘法器：1． ultipler_quick_add_4 即4位的并行全加器，在这里主要起了两个作用：第一个是在求部分积单元时，当编码为3x时用来输出部分积；另外一个是在将部分积加起来时，求3到6位时所用到。 2． ultiplier_quick_add_5 即5位的并行全加器，这里用来分别计算积的7到11位和12到16位。 3． ultiplier_unit_4 这个模块是用来实现部分积的，每一个模块实现一个部分积的4位，因此一个部分积需要4个这个模块来实现。总共需要12个这样的模块。 4．Multiplier_full_add 这是一位的全加器，在实现部分积相加的时候，通过全加器的阵列来实现的。
标签： ultipler_quick_add booth 乘法器 测试
上传时间： 2016-07-12
上传用户：zhaiye
A值为1，Z值为26，ABC值为1+2+3=6,以此类推，同时支持从文件中读单词操作，利用linux下的GTK+图形库开发，有图形化界面
标签：
上传时间： 2013-12-26
上传用户：heart520beat
八 方块移动游戏要求从一个含8个数字（用1-8表示）的方块以及一个空格方块（用0表示）的3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方 块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动，在四个角落上有2个方向可移动，在其他位置上有3个方向可移 动。例如，假设一个3x3矩阵的初始状态为： 8 0 3 2 1 4 7 6 5 目标状态为： 1 2 3 8 0 4 7 6 5
上传时间： 2013-12-17
上传用户：wang5829
题目：实现一个能进行稀疏矩阵基本运算的运算器。 以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵，实现两个矩阵相加，相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵以阵列形式列出。 1、 生成如下两个稀疏矩阵的三元组a和b: 1 0 3 0 3 0 0 0 0 1 0 0 0 4 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 2 2、输出a+b的三元组 3、输出a*b的三元组
上传时间： 2013-12-19
上传用户：ljmwh2000
目 录 前 言 1 第一章 概述 1 1.1课题来源 1 1.2 开发工具的选用 2 1.2.1 Visual Basic的使用 2 1.2.2 Microsoft Access的使用 3 1.3 系统的初步调查 3 1.4 系统的可行性研究 4 1.4.1技术上的可行性 4 1.4.2管理上的可行性 4 1.4.3安全上的可行性 4 1.5 系统分析 4 1.5.1系统的安全性 4 1.5.2系统的快捷性 5 1.5.3系统的准确性 5 1.5.4系统的严谨性 5 第二章 概要设计 5 2.1 系统设计思路 5 2.1.1界面设计 5 2.1.2用户登陆 5 2.1.3学籍信息内容查询和录入 6 2.1.4数据库分析 6 2.2 设计简述 6 2.2.1 vb设计的界面简述 6 2.2.2 Access2000设计数据库 7 2.2.3系统简图 7 2.3 设计需求 7 2.3.1 运行设计 7 2.3.2 出错处理设计 8 2.3.3安全保密设计 8 2.3.4维护设计 8 第三章 详细设计 9 3.1 数据库的实现 9 3.1.1课程表 9 3.1.2学生情况表 9 3.1.3学生与课程表 9 3.2 界面的实现 9 3.2.1登陆界面 9 3.2.3 主界面 10 3.2.4 基本信息录入 11 3.2.5 成绩录入 14 3.2.6 信息查询 16 3.2.7 报表输出 18 第四章 数据测试 18 第五章 总结 19 5.1 编程心得 19 5.2 感谢 19 参考文献 20
标签： Microsoft Visual Access Basic
上传时间： 2014-11-26
上传用户：xieguodong1234
C++实验基础知识1.1 C++语言实验环境配置 C++语言实验环境配置要求 硬件配置： 586 以上PC 兼容机或品牌机，配有彩色显示器、鼠标、键盘，内存不小于20MB，硬 盘自由空间不少于60MB。推荐配置为内存32MB 或64MB（或以上），硬盘自由空间500MB 以上。 软件配置： 1、操作系统： Windows98，windows 2000，windows XP，Linux，UNIX 2、集成开发环境： （1）在Windows98，windows 2000，windows XP 系统下，主要的开发编译环境有Turbo C/C++ 3.0、Borland C++ 3.1、Microsoft Visual C++6.0、DJGPP，其中DJGPP 是GCC 在 DOS/Windows 操作系统下的移植。本实验指导书使用的开发环境为Microsoft Visual C++6.0 英文版。汉化版本只是把部分菜单汉化了且用词很不准确。 （2）在Linux、UNIX 系统下，采用GCC 编译环境。本实验指导书不涉及相关内容， 有兴趣的同学可以自行学习。 1.2 Visual C++ 6.0 的使用
上传时间： 2014-01-01
上传用户：牛津鞋
用S51单片机控制驱动芯片L298程序(C语言) 有六个端口,输入端口分别为P1.0,P1.1,P1.2,P1.3,P1.4,P1.5. 六个输出端口分别为P0.0,P0.1,P0.2,P0.3,P2.4,P2.5. 其中P0.0,P0.2,P2.5输出高低电平.P0.1,P0.3,P2.4输出PWM脉冲信号. 程序要求 只要P1.0-P1.5中任一个为"1",则P0.0,P0.2输出高电平 当P1.2或P1.3为"1",P0.1,P0.3输出占空比相同的PWM信号
上传时间： 2013-12-18
上传用户：
