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
本简缩教程的内容有: 1.创建类：类关键字、类及名空间、创建方法、创建属性、重载方法等。 2.对象的生命周期：对象的构造、对象的终止 3.继承：实现基本的继承、阻止继承、继承与辖域、保护方法、重载方法、重载与 构造方法、创建基类以及抽象方法 4.共享或类成员：共享方法、共享变量 5.事件：共享事件、触发事件 6.界面：怎样使用界面 7.对象的处理：对象的声明等等 8.交叉语言的继承：创建VB.NET的基类、创建C#子类、创建一个客户应用程序。 9.可视化继承 总结
上传时间： 2016-05-31
上传用户：bruce5996
幸福之路 作者：罗素在幸福之路一书中，作者从心理学和哲学的角度上深入透彻地阐释了人类不幸的源泉和幸福的来源，让你感到亲切和信服，紧接着，作者根据东西方人不同的伦理道德与社会观念，抽象出普遍适应的获取幸福的原则。在这一部分，有关于婚姻与爱情的精辟记述，有关于人生与理想的经典名言。而从整体上看，作者的构思观宏大而慎密，读者对他的思想一目了然，书的题目是《幸福之路》，但这种幸福又是双重含义的，包括个人生活的幸福，更包括人类整体上的理想的幸福。读完它，你会觉得充实。 幸福之路 作者：罗素
标签：
上传时间： 2016-06-05
上传用户：363186
给定m个n维向量a , a , ,am 1 2 ，向量分类问题要求将相同的向量划分为同一类。试用 抽象数据类型表设计解向量分类问题的有效算法。
上传时间： 2016-06-11
上传用户：lps11188
给定m个n维向量a , a , ,am 1 2 ，向量分类问题要求将相同的向量划分为同一类。试用 抽象数据类型表设计解向量分类问题的有效算法。
上传时间： 2013-12-16
上传用户：古谷仁美
本系统基于java平台，采用设计模式：mvc(模型--视图--控制),基于接口与接口实现类，工厂模式和抽象工厂模式，单例模式，充分把系统解耦，采用的技术:jsp+javabean+struts+hibernate,数据库：mysql struts采用struts 1.2 版本，mysql采用mysql5.0， hibernate采用hibernate3.1 系统特色: 1,栏目无限级分类,形成树型结构，可以随意增加，修改，移动，删除栏目，移动或删除栏目的同时系统自动移动或删除其对应子栏目和信息。 2,系统支持国际化，采用utf-8编码，资源文件里可以设置多国语言，形成多国语言界面。 3,系统采用struts标签制，避免jsp页面出java代码。 4,完全生成前台静态页面,大大提高网民浏览前台页面的速度，降低服务器的资源开销。 5,集成最新编辑器(ewebeditor v4.60),实现所见即所得的效果 后台登陆地址：/manage/adminlogin.jsp 登陆管理名称为：admin123 密码：admin123
标签： java
上传时间： 2016-06-18
上传用户：小宝爱考拉
设计模式，介绍软件设计的基本规则以及抽象的基本方法.比较实用
标签： 设计模式
上传时间： 2016-07-05
上传用户：大三三
编写该文档是为了分析企业人事管理系统的流程，把人工模式抽象为可在计算机上处理的自动模，企业人事管理系统软件是为了方便企业管理（小型企业管理人员）。本应用软件包括对企业人员各种信息的管理及部门信息的管理。
上传时间： 2014-01-08
上传用户：songnanhua
Thinking C++ 中文版 本书作者根据自己学习C++的亲身体会及多年教学经验，用简单的例子和简练的叙述讲解C++编程，别具特色。 全书共分十八章，内容涉及对象的演化、数据抽象、隐藏实现、初始化与清除、函数重载与缺省参数、输入输出流介绍、常量、内联函数、命名控制、引用和拷贝构造函数、运算符重载、动态对象创建、继承和组合、多态和虚函数、模板和包容器类、多重继承、异常处理和运行时类型识别。 本书作为正式教材和自学用书均非常优秀，作为程序设计者的参考用书亦极为合适。
上传时间： 2013-11-28
上传用户：zhengzg
