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
资源简介：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 ...
上传时间： 2013-12-17
上传用户：shizhanincc
资源简介：离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正 整数n 和k，计算(n,k)01 串的个数。 « 编程任务： 对于给定的正整数n和k，计算(n,k)01串的个数。
上传时间： 2016-07-15
上传用户：fredguo
资源简介：给定n个整数a , a , ,an 1 2  组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： þ ý ü ...
上传时间： 2015-10-28
上传用户：xaijhqx
资源简介：圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 « 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法
上传时间： 2016-01-18
上传用户：onewq
资源简介：Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间...
上传时间： 2013-12-25
上传用户：yyyyyyyyyy
资源简介：多重幂计数问题 « 问题描述： 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂，可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的 n 重幂。不同的加括...
上传时间： 2014-01-24
上传用户：stampede
资源简介：0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量，那么0-1背包问题KNAP(A,c)定义为,求A的子集，使得重量之和小于背包的容量c，并使得价值和最大。
上传时间： 2013-11-27
上传用户：yy541071797
资源简介：程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-26
上传用户：xg262122
资源简介：算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27 时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。 « 编程任务： 给定一个正整数n，试设计一个O...
上传时间： 2016-05-28
上传用户：yulg
资源简介：算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2  ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给...
上传时间： 2016-05-28
上传用户：咔乐坞
资源简介：Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上传时间： 2016-05-28
上传用户：tyler
资源简介：算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上传时间： 2014-12-05
上传用户：lanwei
资源简介：经典著作《设计模式》中将策略模式定义为：定义一系列的算法，把它们一个个的封装起来，并且使它们可以相互转换。这个定义还是比较抽象，下面我将通过一个例子来具体的讲解策略模式。感觉这样更容易帮助新手理解模式，这也是《Head First Design Patterns》中...
上传时间： 2015-05-29
上传用户：lizhizheng88
资源简介：这是一个用VC++6求TSP问题的程序。程序中采用了两种方法：遗传算法和Hopfield神经网络
上传时间： 2014-01-20
上传用户：璇珠官人
资源简介：孙鑫老师VC视频第十九课代码：动态链接库程序的编写。静态库与动态库的区别，以及调用程序在链接静态库和动态库时的区别。如何利用工具查看动态链接库输出的函数，Depends工具的使用，C++编译器名字改编技术对动态链接库输出函数的影响，extern "C"的用法，利...
上传时间： 2014-01-20
上传用户：jing911003
资源简介：按递增次序生成集合M的最小的100个数并输出之。 M的定义为：①1∈M ②X∈M,则2X+1∈M且3X+1∈M； 显然M是一无限集合，M={1，3，4，7，9，。。。}
上传时间： 2014-01-07
上传用户：zm7516678
资源简介：NET-DL 套件由日立SH7750处理 器、32M SDRAM 以及8M 的FLASH为用户的软件研发提供了足够的空间。板上提供非常 丰富的外设接口：一个10M/100M 自适应快速以太网接口、两个RS-232 串口、一个JTAG调 试口以及若干个基于PIO的指示灯。系统具有体积小、耗电低、处...
上传时间： 2014-01-12
上传用户：黄华强
资源简介：知道什么是魔幻矩阵吗？它是这样的一个矩阵：首先它是一个奇数阶矩阵；其次无论它的每一行之和还是 //每一列之和还是左对角线之和还是右对角线之和都等于一个相同的数。神奇吧？那么这样的一个魔幻矩阵 //是怎么构成的呢？下面这个小程序就帮你解决这个问题...
上传时间： 2013-12-09
上传用户：来茴
资源简介：有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...
上传时间： 2016-06-27
上传用户：s363994250
资源简介：本书以一种清晰并易于接受的方式将深奥的互联网技术问题表达给具有各种背景的读者。作者是互联网最早期的研究者之一，他以独树一帜的方法把技术上的准确性和当前网络的研究热点完美地结合起来，讲述了网络的底层技术和联网技术。本书是原书第2版的译本，比第1...
上传时间： 2015-01-11
上传用户：wsf950131
资源简介：给定n 个整数a ,a , ,an 1 2  组成的序列， a n i | |£ ，1 £ i £ n。如果对于i £ j ，有 0 = å = j k i k a ，则称序列区间i i j a , a , , a +1  为一个零和区间，相应的区间长度为j-i+1。
上传时间： 2015-07-23
上传用户：zhangzhenyu
资源简介：ARCINFO培训班教材：一、PC ARC/INFO概况 第二章 创建视图和主题。第三章 有关表格的操作。第四章 关于图表的操作。第五章 创建地图图版
上传时间： 2014-01-23
上传用户：yan2267246
资源简介：本书以一种清晰并易于接受的方式将深奥的互联网技术问题表达给具有各种背景的读者。作者是互联网最早期的研究者之一，他以独树一帜的方法把技术上的准确性和当前网络的研究热点完美地结合起来，讲述了网络的底层技术和联网技术。本书是原书第2版的译本，比第1...
上传时间： 2013-12-27
上传用户：ecooo
资源简介：我的文件管理设计中对于文件管理的功能主要有以下几个：输入文件（input）， 从文件列表中删除一个记录（delete a record from list），保存文件（save）， 查找文件（search record on table），文件的列表（list）
上传时间： 2013-12-10
上传用户：zxc23456789
资源简介：这是一个关于魔王语言的游戏。是关于一个数据结构的问题。
上传时间： 2013-12-18
上传用户：lili123
资源简介：说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法实现.开发VS2005工...
上传时间： 2013-12-16
上传用户：ippler8
资源简介：给定n 个整数a ,a , ,an 1 2  组成的序列， a n i | |£ ，1 £ i £ n。如果对于i £ j ，有 0 = å = j k i k a ，则称序列区间i i j a , a , , a +1  为一个零和区间，相应的区间长度为j-i+1。
上传时间： 2013-12-21
上传用户：偷心的海盗
资源简介：给定由n 个整数(可能为负整数)组成的序列1 a ， 2 a ，…， n a ，以及一个正整数m，要 求确定序列1 a ， 2 a ，…， n a 的m 个不相交子段，使这m 个子段的总和达到最大。
上传时间： 2015-10-26
上传用户：yulg
资源简介：是一个精典的递归加动态规化的题 题目：有M个苹果要求放入N个篮子中，求出放法的总数（N个篮子中放的苹果数不限定，有的也可以不放）
上传时间： 2015-12-22
上传用户：silenthink
资源简介：功能特点： 1.可采用十六进制发送和接收。 2.可对接收区里的数据进行字符和十六进制实时转换。 3.可对发送的命令保存起来，下次进入时自动加载。 4.内部固化了十个命令串。 5.对发送和接收的数据进行计数 6.可自动发送数据
上传时间： 2015-12-27
上传用户：lps11188
