数据结构
LazyYangHuan
此人很懒,什么题目都写。
展开
-
括号匹配算法 (数据结构作业)
题目链接 3.3 circle3.3 circle ★实验任务 最近 silchen 又发现了一个关于圆的有趣的问题:在圆上有 2n 个不同的点,按顺序排列,n=2 的时候如图: silchen 用 m 条线段把这些点连接了起来(每个点保证只连一条线段),现在他想知道这样的连接这些线段是否相交,如果不相交输出“YES”,相...原创 2018-10-18 14:42:19 · 2571 阅读 · 2 评论 -
小孩的游戏 (数据结构作业)
算法与数据结构实验题 小孩的游戏★实验任务一群孩子在玩游戏,游戏规则是这样子,给了一些卡片,上面有数字,现在要把卡片按照某一种序列排好,让这些数字重新链接组合成一个大数,求最 大 数是什么。★数据输入第一行一个整数 N接下来 N行,每行一个整数 ai,为第 i 张卡片上数值。(0<=ai<=100)★数据输出输出重新组合好大数。 输入示例 ...原创 2018-12-05 21:39:31 · 1636 阅读 · 0 评论 -
车站问题 (数据结构作业)
3.2 station★实验任务一天,silchen 突然对列车的进出站问题产生了兴趣,如下图所示:有 n 辆列车,按 1~n 编号,只能从 A 进站,或从 B 出站。现在 silchen 知道列车进站序列是多少,进站序列为 1~n 的某个排列,于是 silchen 想知道列车出站序列中字典序最大的序列是多少,即要使第一个出站列车编号尽量大,在保证第一个最大情况下使第二个出站列...原创 2018-12-05 20:22:53 · 3682 阅读 · 3 评论 -
旅行二 (数据结构作业)
算法与数据结构实验题 7.3 旅行二★实验任务王尼玛又想出去旅游了,由于王尼玛是个抠门的人,所以王尼玛想要花最少的钱去一个自 己想去的地方。王尼玛决定使用火车去旅行,地图上总共有 n 个城市,其中有 k 个城市是王尼玛想去玩的城市。由于王尼玛天天为公司加班加点,公司决定奖励他,免费送他去其中的m 个城市(也就是说王尼玛能选择这 m 个城市中的一个作起点)。王尼玛数学不好,让你帮他选...原创 2018-12-01 09:00:17 · 1237 阅读 · 0 评论 -
寡人的难题 (数据结构作业)
算法与数据结构实验题 7.2 寡人的难题★实验任务寡人心系天下为国为民,想要在历史中留下点痕迹,就必须要让国家强盛起来,正所谓想致富先修路,寡人觉得去修路,那些吃干饭的大臣给了寡人很多条要修的道路,奈何国库空虚,寡人只能选择其中一些道路,把重点城市连接在一起,并且这些道路的花费要最少, 寡人决定让你来接受这个任务,替寡人分忧。★数据输入第一行有两个正整数 n,m,表示有 n 个...原创 2018-11-29 21:16:05 · 557 阅读 · 0 评论 -
残忍的沟里学姐 (数据结构作业)
算法与数据结构实验题 4.2 残忍的沟里学姐★实验任务现在沟里学姐有一把激光刀,现在有 n 个人站在一排(每隔一米站一个人), 沟里对每个人都有一个仇恨值 ai (仇恨值可正可负,因为有些人可能是他的队友, 可能是他的敌人) ,沟里为了消灭更多敌人,因此他会不择手段,可能也把自己队友给杀了。他开始用他激光刀向右刺杀(只能进行一次刺杀),他想让他刺杀的人的仇恨值和最大。沟里的激光刀的长度最...原创 2018-12-05 19:36:08 · 1032 阅读 · 0 评论 -
迷宫 (数据结构作业)
算法与数据结构实验题 4.1 Maze★实验任务有一只小仓鼠身处在一个 N*M 迷宫之中,它现在想知道它最快能什么时候到达出口。迷宫是由 ‘ . ’ ‘ # ’ 构成,’ . ’表示可以通行,‘#’表示墙壁,不能通行,现在小仓鼠在‘S’的位置上,问到出口’E’的最短时间是多少?★数据输入第一行两个整数 n,m(1<n,m<=1000)表示 n 行,m 列 接下来输入一...原创 2018-12-02 12:20:14 · 2143 阅读 · 0 评论 -
水杯 (数据结构作业)
算法与数据结构实验题 12.2 水杯 ★实验任务 有 n 个水杯如图所示放置从上到下,编号由 1 开始一直到 n,容量 ai 也依次增大(ai+1 > ai),如果i 号杯子存的水超过了它的容量,则会像 i+1 号水杯流,以此类推现在给你两个操作操作一: 1 x y 给 x 号杯子加 y 容量的水操作二: 2 x 查询 x 杯子里有多少水。★数据输入...原创 2018-11-17 23:51:33 · 1427 阅读 · 0 评论 -
并查集 延伸
1.种类并查集从食物链,发现的新名词。我们可以把它看做是一种特殊的并查集,适用于判断多个种类是否存在关系的情况。简单想法下的解题步骤是把一个集合分成几段,有几个种类就分成几段。食物链这题按照数据量分为三个区间段 1--n, n+1--2*n , 2*n+1--3n.把他看作是A,B,C。但是我们不知道到底是那两个种类的关系,所以我们都试一试。举例:1 2 31表示2,3...原创 2018-11-22 21:48:30 · 112 阅读 · 0 评论 -
无环图的最短路和最长路径
1.DAG最短路(基于拓扑排序优化的Dijkstra算法)拓扑排序给予了我们查找顺序的正确性,也减少了不必要的查找.(1)先对路径长度数组初始化,源点为0,其余为无穷大(这里用100000代替)。(2)对图进行遍历,因为有n个点,外部循环n次。每个点e个边内部循环e次(复杂度O(N+E))。按照拓扑排序进行遍历。第一个点必然是源点,对从源点的每一个邻接顶点进行更新。第二个点必然...原创 2018-11-21 18:42:34 · 4860 阅读 · 0 评论 -
Hash 三角形特征 (数据结构作业)
算法与数据结构实验题 9.1★实验任务给定 n 个三角形,用 a,b,c 表示三角形的三条边(三角形可能有重复)。之后有 m 次询问,每次询问一个三角形在给定的 n 个三角形中出现的次数。★数据输入第一行为 n,之后 n 行,每行有 a,b,c 三个数字表示三角形的三条边;接下来一行为 m,之后有 m 行询问,每行有 a,b,c 三个数字,表示要询问的三角形的三边。数据保证 a...原创 2018-11-17 00:27:04 · 1793 阅读 · 3 评论 -
球迷(数据结构作业)
算法与数据结构实验题 12.2 球迷 ★实验任务在福大里,有 n 个学生,每个的学生都有自己喜爱的球星,已知有 m 对学生喜爱的球星相同,问你这 n 个学生喜爱的球星最多有多少个。★数据输入输入第一行为一个正整数 n,m。接下来 m 行,每行输入 ai,bi,表示 ai 同学和 bi 同学喜爱的球星一样80%的数据 1<=n,m<=1000.100%的...原创 2018-11-16 23:56:44 · 470 阅读 · 0 评论 -
拓扑排序 (TopSort)
拓扑排序是DAG(无圈有向图)引出的新概念,它是对DAG图的顶点的一种排序。如果图中存在两点 vi --> vj,拓扑排序保证排序结果,vj出现在vi后面。我们可以用这个特性来解决优先级问题。而且,如果这个图有圈,我们的拓扑排序将会失败。当然拓扑排序结果也并不唯一。 对于拓扑排序,我们先对每一个顶点计算入度,然后将入度为0的顶点放入队列。当队列不空,删除队首顶点,并把与队首顶...原创 2018-11-20 15:49:02 · 699 阅读 · 0 评论