<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[SDUTCS的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/SDUTCS</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SDUTCS]]></copyright><item><title><![CDATA[7-5 功夫传人]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147994797</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147994797</guid><author>SDUTCS</author><pubDate>Fri, 16 May 2025 00:00:58 +0800</pubDate><description><![CDATA[作者 陈越单位 浙江大学一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1。]]></description><category></category></item><item><title><![CDATA[7-4 排座位]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147994765</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147994765</guid><author>SDUTCS</author><pubDate>Thu, 15 May 2025 23:57:46 +0800</pubDate><description><![CDATA[作者 陈越单位 浙江大学布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。]]></description><category></category></item><item><title><![CDATA[7-3 分而治之]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147994738</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147994738</guid><author>SDUTCS</author><pubDate>Thu, 15 May 2025 23:55:18 +0800</pubDate><description><![CDATA[作者 陈越单位 浙江大学分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。]]></description><category></category></item><item><title><![CDATA[7-2 网红点打卡攻略]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147994695</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147994695</guid><author>SDUTCS</author><pubDate>Thu, 15 May 2025 23:51:20 +0800</pubDate><description><![CDATA[作者 陈越单位 浙江大学一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。]]></description><category></category></item><item><title><![CDATA[7-1 哲哲打游戏]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147994670</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147994670</guid><author>SDUTCS</author><pubDate>Thu, 15 May 2025 23:48:44 +0800</pubDate><description><![CDATA[作者 DAI, Longao单位 杭州百腾教育科技有限公司哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。]]></description><category></category></item><item><title><![CDATA[7-7 树的同构]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147775563</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147775563</guid><author>SDUTCS</author><pubDate>Wed, 07 May 2025 22:21:00 +0800</pubDate><description><![CDATA[给定两棵树 T1​ 和 T2​。如果 T1​ 可以通过若干次左右孩子互换就变成 T2​，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。]]></description><category></category></item><item><title><![CDATA[7-6 列出叶结点]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147775551</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147775551</guid><author>SDUTCS</author><pubDate>Wed, 07 May 2025 22:20:25 +0800</pubDate><description><![CDATA[对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶结点。]]></description><category></category></item><item><title><![CDATA[7-5 浪漫侧影]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147775538</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147775538</guid><author>SDUTCS</author><pubDate>Wed, 07 May 2025 22:19:48 +0800</pubDate><description><![CDATA[侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子，叫“右视图”；女生的侧影是从她左侧看过去的样子，叫“左视图”。520 这个日子还在打比赛的你，也就抱着一棵二叉树左看看右看看了……我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树，其右视图就是 { 1, 2, 3, 4, 5 }，左视图就是 { 1, 6, 7, 8, 5 }。]]></description><category></category></item><item><title><![CDATA[7-4 树的遍历]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147775523</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147775523</guid><author>SDUTCS</author><pubDate>Wed, 07 May 2025 22:18:57 +0800</pubDate><description><![CDATA[给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。]]></description><category></category></item><item><title><![CDATA[7-3 玩转二叉树]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147775514</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147775514</guid><author>SDUTCS</author><pubDate>Wed, 07 May 2025 22:18:27 +0800</pubDate><description><![CDATA[给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。]]></description><category></category></item><item><title><![CDATA[7-2 根据后序和中序遍历输出前序遍历]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147775495</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147775495</guid><author>SDUTCS</author><pubDate>Wed, 07 May 2025 22:17:59 +0800</pubDate><description><![CDATA[7-2 根据后序和中序遍历输出前序遍历分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的前序遍历结果。]]></description><category></category></item><item><title><![CDATA[7-1 还原二叉树]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/147775470</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/147775470</guid><author>SDUTCS</author><pubDate>Wed, 07 May 2025 22:15:57 +0800</pubDate><description><![CDATA[分数 25作者 DS课程组单位 浙江大学给定一棵二叉树的前序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入首先给出正整数 n（≤50），为树中结点总数。随后 2 行先后给出前序和中序遍历序列，均是长度为 n 的不包含重复英文字母（区别大小写）的字符串。输出为一个整数，即该二叉树的高度。


输出样例:




代码长度限制16 KB时间限制400 ms内存限制64 MB栈限制8192 KB]]></description><category></category></item><item><title><![CDATA[4 三元组顺序表表示的稀疏矩阵转置运算Ⅰ]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/133950298</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/133950298</guid><author>SDUTCS</author><pubDate>Fri, 20 Oct 2023 17:01:58 +0800</pubDate><description><![CDATA[分数 10作者 王东单位 贵州师范学院三元组顺序表表示的稀疏矩阵转置。]]></description><category></category></item><item><title><![CDATA[7-5 sdut-C语言实验-鞍点计算]]></title><link>https://blog.youkuaiyun.com/SDUTCS/article/details/127989356</link><guid>https://blog.youkuaiyun.com/SDUTCS/article/details/127989356</guid><author>SDUTCS</author><pubDate>Tue, 22 Nov 2022 20:26:06 +0800</pubDate><description><![CDATA[作者 马新娟单位 山东理工大学找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1]]></description><category></category></item></channel></rss>