作业04 行为型+其它(以step0_src中代码为基础) 1. 将玩家改为只有两个Player，一个HumanPlayer，一个AutoPlayer。初始时，各玩家都站在map中的第一个Block上，初始的移动方向任意。每轮次HumanPlayer玩家前进3格,AutoPlayer前进2格。前进方向任意，但若前方有格子(前进、左转、右转)，必定前进，而不能往回走。HumanPlayer所在的格子用[X]表示，AutoPlayer的格子用(X)表示。请实现代码。 2. 在Players的代码中,通过getFirst和getLast取得两个玩家，但这两个成员函数与Player用deque表示紧密相关,且只能取得前后两个Player。考虑到玩家数量可多个，玩家集合的数据结构可多样，请用迭代器模式重新实现遍历所有玩家的功能，要求分别实现C++风格的外部迭代器和Java风格的外部迭代器。迭代器接口如下： class CppIterator { public: CppIterator( ) {} virtual ~CppIterator( ) {} virtual void first() = 0; virtual void next() = 0; virtual bool isLast() const = 0; virtual void * current() = 0; virtual int count() const=0; }; class JavaIterator { public: JavaIterator() {} virtual ~JavaIterator() {} virtual void* next() = 0; virtual bool hasNext() const = 0; virtual int count() const=0; }; 3. 若玩家前进时，各玩家的前进策略多种多样，如一种策略是各可能方向是等概率的（例如1中的代码），另一种策略是各方向有不同几率：inDir未确定时，向各方向前进的概率相等；inDir确定时，各方向的概率不一定相同。具体可见下表。而且以后可能会添加新的前进策略，如具有AI的策略等；玩家还可能需要动态改变前进策略。请使用策略模式实现。 inDir==NONE时 inDir!=NONE时 连通四个方向 各方向各25% 直行50%,左转25%，右转25% 连通往三方向 各方向各33% 可直行时，直行60%，左转(或右转)40%； 不可直行时，左转和右转各50% 连通两个方向 各方向各50% 与inDir不同的方向为100% 连通一个方向 各方向各100% 100%地转向往回走 4. 为提高趣味性,增加了卡片子系统和魔法子系统, Player可以使用卡片、魔法等，作用于各玩家或系统中的其它对象上。部分类图如下: 这里使用RobCard会抢走指定玩家的一半金钱；使用MeanCard会平均所有玩家的金钱；使用ReturnSpell会使指定玩家直接返回到开始的Block，inDir不定。 1) 修改PlayMenu为： PlayMenu 1. Go… 2. ApplyRobCard 3. ApplyMeanCard 4. ApplyReturnSpell 5. Load 6. Save 7. Back To MainMenu Your selected: 并给Player类添加行为ApplyRobCard(Player * target);、ApplyMeanCard()；和ApplyReturnSpell(Player * target)，然后实现。 2) 以后肯定要添加其它Card和Spell，还有可能增加道具子系统等。由于Player已有子类AutoPlayer和HumanPlayer，而且未来扩展Card、Spell和道具等时，作用目标target有多种可能，如Player、Block、Player集合，甚至Card类等，所以希望在未来扩展时，避免通过继承Player类或其子类进行扩展。请使用命令模式实现此目地。 5. 若需要增加FlyCard和FreezeSpell。其作用是：当应用FlyCard到某个Player上时，该player将每轮次前进6格，并持续2个轮次；当施加FreezeSpell到某个Player上时，该player将每轮次只前进1格，并持续3个轮次。 考虑到以后还会添加其它类似功能的Card和Spell，但不希望直接从Player类派生子类进行扩展。请使用状态模式实现此目的。 6. 若还需要增加HurtSpell,该Spell会导致被作用的Player,每轮次减少Money的数量5,并持续2

1.1 项目总体说明 用Java语言模拟一个小型的数据库管理系统，使得这个系统能用规定的语法风格实现信息的增加、修改、删除和查询，并实现了索引的创建、维护和删除功能，在查询时对查询进行优化，提高查询速度；同时提供另外一些功能接口，便于以后增加其它功能。 1.2 项目组成员简介 项目组长：，擅长分配任务，能够严格督促组员按照项目安排表完成各自工作任务，组织能力强，编程能力在中上游。 组员一：，善于编程，数据结构知识掌握非常到位，有编写红黑树的能力。 组员二：，对字符串匹配问题了解较深，编程能力强。 组员三：，善于测试测序，调Bug，编程能力在中上游。 1.3 四人组队缘由

吉林大学软件学院数据结构课程设计的题目，仅供各位参考，不含代码。为了方便，我把积分设置为0了。

计算机算法基础课后答案 第3版 华中科技大学出版社 吉林大学软件学院

课程设计题目：模拟即时通信系统实现 一、题目描述 基于社交的即时通信是腾*公司的主要业务，先后有QQ、微信、微博等服务，可能还将继续推出微商、微唱、微走、微笑等产品。这些软件既可以独立提供服务，又互相辉映关联。腾*公司希望对各系统进行整合形成统一的立体社交软件平台。现请完成该平台的设计并实现。要求如下： 1、用户基本信息： 号码ID，昵称，出生时间，T龄（号码申请时间）、所在地、好友列表、群列表。 微博与QQ共享ID，微信采用独立ID，但是可以与QQ号码绑定对应。其他微X产品也分为这两种情况。 2、好友管理 （1）实现各功能好友信息的添加、修改、删除、查询的功能。 （2）可以查询微X之间各自共同好友。如微信可以添加QQ推荐好友。 3、群管理 （1）设定每个微X功能已有1001、1002、1003、1004、1005、1006等群号。 （2）加入群、退出群、挨T、查询群成员等。

1）实现利用socket技术的发送和接收（单点服务器，多点客户端链接） 2）建立收发界面 3）收发需要同步解决问题 简单的概括，可视化界面套接字管理支持并发双全工

第一次实验： 题目1 单链表相关算法的实验验证。 [实验目的] 验证单链表及其上的基本操作。 [实验内容及要求] 1、 定义单链表类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建单链表； 2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点； 3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点； 4）存取操作：分别存取当前结点的值和单链表中第k个结点的值； 5）查找操作：查找值为x的元素在单链表中的位置（下标）。 题目2 分别给出堆栈、队列相关算法的实验验证。 [实验目的] 验证堆栈、队列及其上的基本操作。 [实验内容及要求]（以队列为例） 1、 定义队列类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建队列； 2）插入操作：向队尾插入值为x的元素； 3）删除操作：删除队首元素； 4）存取操作：读取队首元素。 第二次实验 题目1 二叉树相关算法的实验验证。 [实验目的] 验证二叉树的链接存储结构及其上的基本操作。 [实验内容及要求] 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建一棵二叉树，并对其初始化； 2）先根、中根、后根遍历二叉树(递归算法)； 3）在二叉树中搜索给定结点的父结点； 4）搜索二叉树中符合数据域条件的结点； 5）从二叉树中删除给定结点及其左右子树。 题目2 树和森林的遍历算法的实验验证。 [实验目的] 验证树和森林的遍历算法。 [实验内容及要求] 1、 定义左儿子—右兄弟链接存储的树类和森林类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建树和森林； 2）树和森林的先根遍历的递归和迭代算法； 3）树和森林的后根遍历的递归和迭代算法； 4）树和森林的层次遍历算法。 题目3 二叉查找树的验证实验。 [实验目的] 验证二叉查找树及其相关操作。 [实验内容及要求] 1、 定义二叉查找树的类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）实现二叉查找树结构； 2） 实现二叉查找树的查找、插入和删除等算法； 第三次实验 题目1 邻接表存储的图相关算法的实验验证。 [实验目的] 验证邻接表存的图及其上的基本操作。 [实验内容及要求] 1、 定义邻接表存储的图类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建一个邻接表存储的图； 2）返回图中指定边的权值； 3）返回图中某顶点的第一个邻接顶点； 4）返回图中某顶点关于另一个顶点的下一个邻接顶点的序号； 5）插入操作：向图中插入一个顶点，插入一条边； 6）删除操作：从图中删除一个顶点，删除一条边。 题目2 图的遍历算法的实验验证。 [实验目的] 验证图的遍历算法。 [实验内容及要求] 1、 定义邻接表存储的图。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建一个图； 2）图的深度优先遍历的递归算法； 3）图的深度优先遍历的迭代算法； 4）图的广度优先遍历算法。 第四次实验 折半插入排序，堆排序，快速排序 请阅读说明文档