薛超英数据结构实习一答案 设有n个人站成一圈，每个人持有一个密码（正整数)。现从第t个人开始，按顺时针方向“1,2,3,4,…”循环报数，数到m1（第t个人所持密码）的人出列，然后从出列者的下一个人重新开始报数，数到m2（刚出列者所持密码）的人又出列，如此重复进行，直到n个人都出列为止。 问题是：对于任意给定的n个人的原始排列顺序，求出n个人的出列顺序。 输入数据从文本文件“实习1数据.txt”中读取。该文件有两行：第1行只有一个整数，表示报数的起始位置；第2行是n个所持密码。 输出结果显示在屏幕上。 例如，从文本文件读取数据 2 5 6 3 2 2 4 屏幕显示 1 6 5 3 4 2
上传时间： 2014-01-05
上传用户：thuyenvinh
Implementation of Edmonds Karp algorithm that calculates maxFlow of graph. Input: For each test case, the first line contains the number of vertices (n) and the number of arcs (m). Then, there exist m lines, one for each arc (source vertex, ending vertex and arc weight, separated by a space). The nodes are numbered from 1 to n. The node 1 and node n should be in different sets. There are no more than 30 arcs and 15 nodes. The arc weights vary between 1 and 1 000 000. Output: The output is a single line for each case, with the corresponding minimum size cut. Example: Input: 7 11 1 2 3 1 4 3 2 3 4 3 1 3 3 4 1 3 5 2 4 6 6 4 5 2 5 2 1 5 7 1 6 7 9 Output: 5
标签： Implementation calculates algorithm Edmonds
上传时间： 2014-01-04
上传用户：kiklkook
考察例1 4 - 8中的1 4个点。A中的最近点对为(b,h)，其距离约为0 . 3 1 6。B中最近点对为 (f, j)，其距离为0 . 3，因此= 0 . 3。当考察 是否存在第三类点时，除d, g, i, l, m 以外 的点均被淘汰，因为它们距分割线x= 1的 距离≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比较区中没有点，只需考察i 即可。i 的比较区中仅含点l。计算i 和l 的距离，发现它小于，因此(i, l) 是最近
标签：
上传时间： 2013-12-03
上传用户：66666
1） A道和B道上均有车辆要求通过时，A、B道轮流放行。A道放行5分钟（调试时改为5秒钟），B道放行4分钟（调试时改为4秒钟）。 2） 一道有车而另一道无车（实验时用开关K0和K1控制），交通灯控制系统能立即让有车道放行。 3） 有紧急车辆要求通过时，系统要能禁止普通车辆通行，A、B道均为红灯，紧急车由K2开关模拟。 4） 绿灯转换为红灯时黄灯亮1秒钟。
标签：
上传时间： 2013-12-19
上传用户：daguda
Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
标签： Subsequence sequence Problem Longest
上传时间： 2016-12-08
上传用户：busterman
1. 下列说法正确的是 （ ） A. Java语言不区分大小写 B. Java程序以类为基本单位 C. JVM为Java虚拟机JVM的英文缩写 D. 运行Java程序需要先安装JDK 2. 下列说法中错误的是 ( ) A. Java语言是编译执行的 B. Java中使用了多进程技术 C. Java的单行注视以//开头 D. Java语言具有很高的安全性 3. 下面不属于Java语言特点的一项是( ) A. 安全性 B. 分布式 C. 移植性 D. 编译执行 4. 下列语句中，正确的项是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上传时间： 2017-01-04
上传用户：netwolf
关于3g无线网优的：WCDMA无线基本原理 课程目标： 掌握3G移动通信的基本概念 掌握3G的标准化过程 掌握WCDMA的基本网络结构以及各网元功能 掌握无线通信原理 掌握WCDMA的关键技术 参考资料： 《3G概述与概况》 《中兴通讯WCDMA基本原理》 《ZXWR RNC（V3.0）技术手册》 《ZXWR NB09技术手册》 第1章 概述 1 1.1 移动通信的发展历程 1 1.1.1 移动通信系统的发展 1 1.1.2 移动通信用户及业务的发展 1 1.2 3G移动通信的概念 2 1.3 为什么要发展第三代移动通信 2 1.4 3G的标准化过程 3 1.4.1 标准组织 3 1.4.2 3G技术标准化 3 1.4.3 第三代的核心网络 4 1.4.4 IMT-2000的频谱分配 6 1.4.5 2G向3G移动通信系统演进 7 1.4.6 WCDMA核心网络结构的演进 11 第2章 WCDMA系统介绍 13 2.1 系统概述 13 2.2 R99网元和接口概述 14 2.2.1 移动交换中心MSC 16 2.2.2 拜访位置寄存器VLR 16 2.2.3 网关GMSC 16 2.2.4 GPRS业务支持节点SGSN 16 2.2.5 网关GPRS支持节点GGSN 17 2.2.6 归属位置寄存器与鉴权中心HLR/AuC 17 2.2.7 移动设备识别寄存器EIR 17 2.3 R4网络结构概述 17 2.3.1 媒体网关MGW 19 2.3.2 传输信令网关T-SGW、漫游信令网关R-SGW 20 2.4 R5网络结构概述 20 2.4.1 媒体网关控制器MGCF 22 2.4.2 呼叫控制网关CSCF 22 2.4.3 会议电话桥分MRF 22 2.4.4 归属用户服务器HSS 22 2.5 UTRAN的一般结构 22 2.5.1 RNC子系统 23 2.5.2 Node B子系统 25 第3章 扩频通信原理 27 3.1 扩频通信简介 27 3.1.1 扩频技术简介 27 3.1.2 扩频技术的现状 27 3.2 扩频通信原理 28 3.2.1 扩频通信的定义 29 3.2.2 扩频通信的理论基础 29 3.2.3 扩频与解扩频过程 30 3.2.4 扩频增益和抗干扰容限 31 3.2.5 扩频通信的主要特点 32 第4章 无线通信基础 35 4.1 移动无线信道的特点 35 4.1.1 概述 35 4.1.2 电磁传播的分析 37 4.2 编码与交织 38 4.2.1 信道编码 39 4.2.2 交织技术 42 4.3 扩频码与扰码 44 4.4 调制 47 第5章 WCDMA关键技术 49 5.1 WCDMA系统的技术特点 49 5.2 功率控制 51 5.2.1 开环功率控制 51 5.2.2 闭环功率控制 52 5.2.3 HSDPA相关的功率控制 55 5.3 RAKE接收 57 5.4 多用户检测 60 5.5 智能天线 62 5.6 分集技术 64 第6章 WCDMA无线资源管理 67 6.1 切换 67 6.1.1 切换概述 67 6.1.2 切换算法 73 6.1.3 基于负荷控制原因触发的切换 73 6.1.4 基于覆盖原因触发的切换 74 6.1.5 基于负荷均衡原因触发的切换 77 6.1.6 基于移动台移动速度的切换 79 6.2 码资源管理 80 6.2.1 上行扰码 80 6.2.2 上行信道化码 83 6.2.3 下行扰码 84 6.2.4 下行信道化码 85 6.3 接纳控制 89 6.4 负荷控制 95 第7章 信道 97 7.1 UTRAN的信道 97 7.1.1 逻辑信道 98 7.1.2 传输信道 99 7.1.3 物理信道 101 7.1.4 信道映射 110 7.2 初始接入过程 111 7.2.1 小区搜索过程 111 7.2.2 初始接入过程 112
上传时间： 2013-11-21
上传用户：tdyoung
Cantor 表问题： 问题描述： 把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我们以Z 方形方法给上表的每项编号。第一项是1/1，第二项是1/2， 然后是2/1，3/1，2/2，1/3，1/4，2/3，3/2，4/1，5/1，4/2，...... 要求:对于给定的输入的编号N(0<N<10000)，能够输出其中的第N 项。 如： 输入N = 7； 输出1/4。
上传时间： 2015-02-14
上传用户：hasan2015
交通信号灯的控制： 1． 通过8255A并口来控制LED发光二极管的亮灭。 2． A口控制红灯，B口控制黄灯，C口控制绿灯。 3． 输出为0则亮，输出为1则灭。 4． 用8253定时来控制变换时间 。 要求：设有一个十字路口，1、3为南，北方向，2、4为东西方向，初始态为4个路口的红灯全亮。之后，1、3路口的绿灯亮，2、4路口的红灯亮，1、3路口方向通车。延迟30秒后，1、3路口的绿灯熄灭，而1，3路口的黄灯开始闪烁（1HZ）。闪烁5次后，1、3路口的红灯亮，同时2、4路口的绿灯亮，2、4路口方向开始通车。延迟30秒时间后，2、4路口的绿灯熄灭，而黄灯开始闪烁。闪烁5次后，再切换到1、3路口方向。之后，重复上述过程。
上传时间： 2014-01-03
上传用户：zhouli
(1) 、用下述两条具体规则和规则形式实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (2) 、B→tAdA A→sae (3) 、将魔王语言B(ehnxgz)B解释成人的语言.每个字母对应下列的语言.
上传时间： 2013-12-30
上传用户：ayfeixiao
