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
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 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给定的点集S = {0,1, , n -1}上函数f，试用抽象数据类型队列，设计一个O(n)时 间算法，计算f的最大单射子集。 « 数据输入： 由文件input.txt 提供输入数据。文件的第1 行有1 个正整数n，表示给定的点集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 结果输出: 程序运行结束时，将计算出的f的最大单射子集的大小输出到output.txt中。 输入文件示例 输出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上传时间： 2016-05-28
上传用户：tyler
Findstr.cpp运行结果: GetNext-IndexKMP的结果: 输入主串s:acabaabcaabaabcac 输入模式串t:abaabcac 主串s长=17 模式串t长=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果: next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2 next[6]=1 next[7]=1 模式串在主串的位置从第10个字符开始 GetNextVal-IndexKMP的结果: next[1]=0 next[2]=1 next[3]=1 next[4]=0 next[5]=2 next[6]=1 next[7]=1 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果: next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2 next[6]=1 next[7]=1 模式串t在主串s中的位置从第10个字符开始 IndexBF的结果: 模式串t在主串s中的位置从第10个字符开始
标签： acabaabcaabaabcac GetNext-IndexKMP abaabcac Findstr
上传时间： 2013-12-25
上传用户：璇珠官人
A值为1，Z值为26，ABC值为1+2+3=6,以此类推，同时支持从文件中读单词操作，利用linux下的GTK+图形库开发，有图形化界面
标签：
上传时间： 2013-12-26
上传用户：heart520beat
实验8 继承与多态 8.1 实验目的 (1) 理解类的继承，掌握变量隐藏、方法覆盖的概念。 (2）理解引用类型的变量的赋值转换原则。 (3）理解多态概念，掌握方法的匹配调用原则； (4）理解抽象类与接口的使用； (5）理解this和super的含义及使用。 (6）理解访问控制符的使用 8.2 知识要点 8.2.1 继承的概念 通过类的继承，祖先类的所有成员均将成为子类拥有的“财富”。但是能否通过子类对象直接访问这些成员则取决于访问权限设置。Object类是所有类的祖先。 8.2.2 构造方法与继承关系 构造方法不存在继承关系，子类中是如何给父类继承的属性赋初值呢？ 子类通过调用父类的构造方法给父类的属性赋值，在子类的构造方法的第1行可以通过super去调用父类的构造方法，如果没有super调用，则默认调用父类的无参构造方法。所以，在父类中编写构造方法通常均要提供无参构造方法。 8.2.3 对象引用变量赋值原则 可以将子类的对象引用赋值给父类引用变量，由于父类能操作访问属性和方法的子类已全部继承。但将父类引用变量的值赋给子类引用变量就受到限制，必须进行强制转换，编译总是认可强制转换，但运行程序时如果不能正确转换就会报错。
上传时间： 2016-08-05
上传用户：baiom
给定含有n 个元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重数为6。
上传时间： 2016-08-20
上传用户：chongcongying
显示螺旋队列，//螺旋队列.cpp // 21 22 ... ... // 20 7 8 9 10 // 19 6 1 2 11 // 18 5 4 3 12 // 17 16 15 14 13 //看清以上数字排列的规律，设1点的坐标是（0，0），X方向向右为正，y方向向下为正。例如，7的坐标为 //（-1，-1），2的坐标为（0，1），3的坐标为（1，1）。编程实现输入任意一点坐标（x,y),输出所对应得
上传时间： 2013-12-18
上传用户：许小华
增加系统功能调用，在Red-Flag5.0下编译内核，注意内核版本应该是2.6.0~2.6.9，之后版本内核的编译方式有变化！
标签：
上传时间： 2016-12-02
上传用户：JIUSHICHEN
动态规划算法的应用 数塔问题 给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。 输入样例（数塔）： 9 15 10 6 8 2 18 9 5 19 7 10 4 16 输出样例（最大路径和）： 59
上传时间： 2013-12-19
上传用户：坏坏的华仔
public class CircleMenuCanvas extends Canvas implements Runnable{ double pi = Math.PI public final int MENURIGHT = 1 public final int MENULEFT = 0 Image menuImage[] = new Image[6] int []jiaodu = {330,30,90,150,210,270} String menuName[] = {"新游戏","继续游戏","游戏设置","高分榜","游戏帮助","退出游戏"} int x = getWidth()/2 int y = getHeight()/2 int count = 0 int local int index = 0 Font f boolean running = false /** * 构造方法 * */
标签： public CircleMenuCanvas implements Runnable
上传时间： 2014-01-08
上传用户：zhaoq123
