随笔分类 -  数据结构与算法

7-4 修理牧场 (优先队列)
摘要：优先队列（priority_queue） priority_queue本质是一个堆。 1. 头文件： 2. 关于priority_queue中元素的比较 模板申明带3个参数： ，其中 为数据类型， 为保存数据的容器， 为元素比较方式。 必须是用 实现的容器，比如vector,deque等等，但 。S 阅读全文
posted @ 2020-03-19 14:50 xirfly 阅读(497) 评论(0) 推荐(0)
Swan学院社团招新（贪心算法求最大兼容子序列）
摘要：7 4 Swan学院社团招新 (20分) Swan学院社团招新，招新宣讲会分散在不同时间段，大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。 【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度，它们都要求以独占的方式使用某一公共资源（小花 阅读全文
posted @ 2020-03-19 14:22 xirfly 阅读(451) 评论(0) 推荐(0)
海盗分赃 。。。有点懵
摘要：7 3 海盗分赃 (25分) P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 1 P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 阅读全文
posted @ 2020-03-19 14:21 xirfly 阅读(378) 评论(0) 推荐(0)
7-2 哈利波特的考试（最短路径 - Floyd算法）
摘要：哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是 ，将老鼠变成鱼的魔咒是 等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如 可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒 ，也可以将猫变老鼠、老鼠变鱼的魔咒连起 阅读全文
posted @ 2020-03-18 21:20 xirfly 阅读(647) 评论(0) 推荐(0)
迷宫问题
摘要：7 9 求解迷宫从入口到出口的路径 (15分) 求解迷宫从入口到出口的路径。输入一个迷宫，求从入口通向出口的可行路径。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是一样的，并由程序运行读入, 若读入迷宫大小的值是n（3 include 阅读全文
posted @ 2019-12-23 22:10 xirfly 阅读(2097) 评论(0) 推荐(1)
7-1 最大子列和问题 (20分)
摘要：7 1 最大子列和问题 (20分) 给定K个整数组成的序列{ N1 , N2​​ , ..., NK​​ }，“连续子列”被定义为{ Ni , Ni+1 , ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 2, 11, 4, 13, 5 阅读全文
posted @ 2019-12-20 12:39 xirfly 阅读(706) 评论(0) 推荐(0)
约瑟夫环（数组、链表）
摘要：约瑟夫环（数组） 设有SIZE=30个人围坐一圈，从某个人开始报数，数到N=7的人出列，接着往下从下一个人开始重新报数，数到N=7的人又出列，直到所有的人出列为止。输出出列的顺序。 实验代码 阅读全文
posted @ 2019-12-13 16:29 xirfly 阅读(319) 评论(0) 推荐(0)
约瑟夫环问题
摘要：7 3 约瑟夫环问题 hebust 约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c...分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 输入格式: 固定为2行，第一行 阅读全文
posted @ 2019-12-06 22:47 xirfly 阅读(248) 评论(0) 推荐(0)
线性表
摘要：线性表(List)：由零个或多个数据元素组成的有限序列。（从1开始） 强调几个关键的地方： 1.首先它是一个序列，也就是说元素之间是有个先来后到的。 2.若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 3.线性表强调是有限的。 数据类型：是指一组性质相同 阅读全文
posted @ 2019-08-17 15:28 xirfly 阅读(239) 评论(2) 推荐(0)
数据结构和算法绪论
摘要：什么是数据结构？ 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 程序设计 = 数据结构 + 算法 数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合。 数据结构分为逻辑结构和物理结构 逻辑结构：是数据对象中数据元素之间的相互关系 阅读全文
posted @ 2019-08-16 22:30 xirfly 阅读(156) 评论(1) 推荐(0)