<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Cosmo9的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Cosmo9</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Cosmo9]]></copyright><item><title><![CDATA[2. 套圈]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/135128495</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/135128495</guid><author>Cosmo9</author><pubDate>Thu, 21 Dec 2023 15:45:34 +0800</pubDate><description><![CDATA[Quoit是一种向一些玩具投掷扁平圆环的游戏，所有被包围的玩具都会获得奖励。在Cyberground领域，每个玩具的位置都是固定的，圆环经过精心设计，一次只能包围一个玩具。给定一个场的配置，你应该找到这样一个环的半径。如果一个点和环的中心之间的距离严格小于环的半径，则该点被环包围。接下来是N行，每行包含一对（x，y），它们是玩具的坐标（可以是十进制）。分治法就不说了，这次尝试了一下非分治算法，据说时间复杂度和分治法一样，但是不知为什么死在第二个测试用例上了，先把错误的代码交上来嘿嘿。]]></description><category></category></item><item><title><![CDATA[1. 油井问题]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/135128073</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/135128073</guid><author>Cosmo9</author><pubDate>Thu, 21 Dec 2023 13:16:29 +0800</pubDate><description><![CDATA[主油管道为东西向，确定主油管道的南北位置，使南北向油井喷油管道和最小。要求线性时间完成。

1]]></description><category></category></item><item><title><![CDATA[1. 小游戏（贪心）]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134803129</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134803129</guid><author>Cosmo9</author><pubDate>Tue, 05 Dec 2023 11:34:09 +0800</pubDate><description><![CDATA[现在面临如下问题：他必须在一个中世纪的城堡里设防，城堡里的道路形成一棵无向树。要在结点上安排最少的士兵使得他们可以看到所有边。接下来的几行，每行按如下格式描述一个结点：结点标识符 : ( 道路的数目 ) 结点标识符1  结点标识符2  ......  结点标识符道路的数目。对于 n (0<n<=1500) 个结点，结点标识符是一个从 0 到 n - 1 的整数。这里和小学期的知识对应起来了。对于每组数据，各给出一个整数表示士兵的最少数目。你的任务是给出士兵的最少数目。第一行是结点的数目。]]></description><category></category></item><item><title><![CDATA[2. 活动调度（贪心）]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134799312</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134799312</guid><author>Cosmo9</author><pubDate>Tue, 05 Dec 2023 09:47:30 +0800</pubDate><description><![CDATA[接下来 N 行为 Si 和 Fi(0<=Si<Fi<=2 000 000 000) ，分别代表第 i 个活动的开始时间和结束时间。活动 i 的区间段为 [Si,Fi)假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。第一行为活动的个数 N(1<=N<=1 000 000)。输出有一行 M ，为所需教室的最小数量。]]></description><category></category></item><item><title><![CDATA[4.求解无向图的各连通分支]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134717110</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134717110</guid><author>Cosmo9</author><pubDate>Thu, 30 Nov 2023 17:08:01 +0800</pubDate><description><![CDATA[输出每个连通分支的广度优先搜索序列（从连通分支的最小编号开始），不同分支以最小编号递增顺序列出。第一行为图的节点数n（节点编号0至n-1，0<n<=10）从第二行开始列出图的边，-1表示输入结束。]]></description><category></category></item><item><title><![CDATA[2.计算工程完成的关键路径]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134699488</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134699488</guid><author>Cosmo9</author><pubDate>Thu, 30 Nov 2023 16:31:59 +0800</pubDate><description><![CDATA[通过拓扑排序求出事件最早发生时间，反向推导求出事件最晚发生时间，通过事件最早发生时间求出活动最早发生时间，活动最早发生时间等于 from（箭头开始方向的事件最早发生时间），通过活动最早发生时间求出活动最晚发生时间，活动最晚发生时间等于 to - weight（箭头结束方向的事件发生时间 - 权重），通过（活动最晚发生时间-活动最早发生时间）求出关键路径。对有向图，每个顶点被指向的箭头个数，就是它的入度，从这个顶点指出去的箭头个数，就是它的出度。将入度为0的点弹出，并更新还在其后各点的入度，重复操作。]]></description><category></category></item><item><title><![CDATA[3. 迷宫问题]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134656539</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134656539</guid><author>Cosmo9</author><pubDate>Tue, 28 Nov 2023 14:53:33 +0800</pubDate><description><![CDATA[一.题干迷宫有一个入口，一个出口。一个人从入口走进迷宫，目标是找到出口。阴影部分和迷宫的外框为墙，每一步走一格，每格有四个可走的方向，探索顺序为地图方向：南（下）、东（右）、北（上）、西（左）。输入：输入迷宫数组。第一行数据表示一个 n*n (n]]></description><category></category></item><item><title><![CDATA[1. 图的广度优先遍历]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134636093</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134636093</guid><author>Cosmo9</author><pubDate>Mon, 27 Nov 2023 00:56:08 +0800</pubDate><description><![CDATA[图]]></description><category></category></item><item><title><![CDATA[JavaFX作业]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134222694</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134222694</guid><author>Cosmo9</author><pubDate>Sat, 04 Nov 2023 20:36:26 +0800</pubDate><description><![CDATA[在写这个作业之前，尝试在JavaFX中添加全局快捷键，测试了大概5个小时，到处找教程换版本，结果最后还是没找到支持Java8以上的（也有可能是我自己的问题），最后只能退而求其次，用jintellitype这个库来在原生swing里面添加了全局快捷键，算是圆了我对SAO Utils的一个执念吧，虽然实际上相差甚远。]]></description><category></category></item><item><title><![CDATA[快速排序（）]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134137723</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134137723</guid><author>Cosmo9</author><pubDate>Tue, 31 Oct 2023 12:56:07 +0800</pubDate><description><![CDATA[要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。注：1,cutoff值为5，不足cutoff使用插入排序。2,输入、输出格式参见测试用例0。]]></description><category></category></item><item><title><![CDATA[堆排序（）]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134137711</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134137711</guid><author>Cosmo9</author><pubDate>Tue, 31 Oct 2023 12:41:51 +0800</pubDate><description><![CDATA[实验要求：用堆排序算法按关键字递减的顺序排序。程序输入：待排序记录数（整数）和待排序记录（整数序列）；程序输出：建堆结果和建堆后第一、第二次筛选结果。（注：待排序记录数大于等于3）]]></description><category></category></item><item><title><![CDATA[折半查找（）]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134134619</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134134619</guid><author>Cosmo9</author><pubDate>Tue, 31 Oct 2023 10:22:35 +0800</pubDate><description><![CDATA[折半查找的查找过程：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。每条待查记录包含关键字项和其他项，如关键字项为15，其他项为该记录在查找表里的原序号4。对无序表的查找，还需要事先排列成有序表，再进行折半查找。输入：5 （记录的条数）各记录项：如 32 1输出：已按关键字排列好的非递减序列：如 (16 2)(20 5)(32 1)(35 3)(91 4)找不到时输出： error。]]></description><category></category></item><item><title><![CDATA[博弈树 (15分)]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134046997</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134046997</guid><author>Cosmo9</author><pubDate>Thu, 26 Oct 2023 01:34:32 +0800</pubDate><description><![CDATA[棋属于一种博弈游戏，博弈过程可以用树（博弈树）来表示。假设游戏由两个人（ A 和 B ）玩，开始由某个人从根结点开始走，两个人轮流走棋，每次只能走一步， 下一步棋只能选择当前结点的孩子结点，谁先走到叶子结点为胜。例如，对于下图所示的博弈树，若 A 先走，可以选 f ， B 若选 h ，则 A 选 j 胜。]]></description><category></category></item><item><title><![CDATA[计算WPL]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134035419</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134035419</guid><author>Cosmo9</author><pubDate>Wed, 25 Oct 2023 15:06:47 +0800</pubDate><description><![CDATA[Huffman编码是通信系统中常用的一种不等长编码，它的特点是：能够使编码之后的电文长度最短。更多关于Huffman编码的内容参考教材第十章。第一行为要编码的符号数量n第二行～第n+1行为每个符号出现的频率对应哈夫曼树的带权路径长度WPL。]]></description><category></category></item><item><title><![CDATA[前缀码判定]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/134019053</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/134019053</guid><author>Cosmo9</author><pubDate>Tue, 24 Oct 2023 18:54:07 +0800</pubDate><description><![CDATA[请编写一个程序，判断输入的n个由1和0组成的编码是否为前缀码。如果这n个编码是前缀码，则输出"YES”；否则输出第一个与前面编码发生矛盾的编码。比较简单注释就只写了下思路，其实就是哈夫曼树，以后应该要学。也有可能是我上课睡觉听漏了，说不定已经教了。前缀码：任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。每一个字符均不是其他字符编码的前缀，所以，输出：YES。编码11与前面的编码110的前缀，所以，输出：11。第2～n+1行为n个由0或1组成的编码。第1行为n（表示下面有n行编码）]]></description><category></category></item><item><title><![CDATA[平衡二叉树]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/133935492</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/133935492</guid><author>Cosmo9</author><pubDate>Thu, 19 Oct 2023 21:49:36 +0800</pubDate><description><![CDATA[程序输入一个字符串（只包含小写字母），请按照字符的输入顺序建立平衡二叉排序树，并分别输出二叉树的先序序列、中序序列和后序序列，最后输出该二叉树向左旋转 90 度后的结构。例如：向左旋转 90 度后，以每层向里缩进 4 个空格的方式输出，输出结果为：igfadcb输出：Tree:zyxnmkiga。]]></description><category></category></item><item><title><![CDATA[排序二叉树]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/133933385</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/133933385</guid><author>Cosmo9</author><pubDate>Thu, 19 Oct 2023 19:52:00 +0800</pubDate><description><![CDATA[建立并中序遍历一个排序二叉树排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树输入：输入有一行，表示若干个要排序的数，输入0时停止输出二叉树的凹入表示和二叉树的中序遍历序列sample：input:output:12223435565767777889。]]></description><category></category></item><item><title><![CDATA[二叉树遍历序列还原]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/133808313</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/133808313</guid><author>Cosmo9</author><pubDate>Fri, 13 Oct 2023 19:53:30 +0800</pubDate><description><![CDATA[给出二叉树的中序遍历序列和后序遍历序列，编程还原该二叉树。第1行为二叉树的中序遍历序列第2行为二叉树的后序遍历序列二叉树的按层遍历序列。]]></description><category></category></item><item><title><![CDATA[二叉树的建立与基本操作]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/133808175</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/133808175</guid><author>Cosmo9</author><pubDate>Fri, 13 Oct 2023 12:29:06 +0800</pubDate><description><![CDATA[编写程序实现二叉树的如下操作：1) 建立二叉链表2) 二叉树的先序、中序、后序遍历3) 求二叉树的叶子结点个数4) 将二叉树中所有结点的左、右子树相互交换按完全二叉树的层次关系给出二叉树的遍历序列（#表示虚结点，数据结点为单一字符）。二叉树的凹入表示二叉树的先序序列、中序序列、后序序列二叉树叶子结点个数左、右子树相互交换后的二叉树的凹入表示左、右子树相互交换后的二叉树的先序序列、中序序列、后序序列。]]></description><category></category></item><item><title><![CDATA[树的建立与基本操作]]></title><link>https://blog.youkuaiyun.com/Cosmo9/article/details/133797968</link><guid>https://blog.youkuaiyun.com/Cosmo9/article/details/133797968</guid><author>Cosmo9</author><pubDate>Thu, 12 Oct 2023 20:00:20 +0800</pubDate><description><![CDATA[程序的输入是一个表示树结构的广义表。假设树的根为 root ，其子树森林 F ＝ （ T1 ， T2 ， …， Tn ），设与该树对应的广义表为 L ，则 L ＝（原子，子表 1 ，子表 2 ， …，子表 n ），其中原子对应 root ，子表 i （ 1]]></description><category></category></item></channel></rss>