hsy2093

摘要： 最小生成树 概念 给定一个无向图，在图中选择若干条边把图的所有的节点连接起来，要求边长之和最小。在图论中叫做最小生成树。 Prim算法 Prim算法生成最小生成树的过程基于贪心思想，每次将距离已经连通部分最近的点和对应的边加入连通部分，使得连通部分逐渐扩大，最后将整个图连接起来并且边长之和最小。 P 阅读全文

摘要： 搜索习题汇总 1. [USACO1.4] [IOI1994]时钟 The Clocks 题目描述 考虑将如此安排在一个 \(3 \times 3\) 行列中的九个时钟: | | | | | | | | | | | | | | o | | o | | o | | | | | | | | | | | | 阅读全文

摘要： 一、洛谷p1147 连续自然数和 题目描述 对一个给定的正整数 \(M\)，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为 \(M\)。 例子：\(1998+1999+2000+2001+2002 = 10000\)，所以从 \(1998\) 到 \(2002\) 阅读全文

摘要： 二分算法习题汇总 一、复制书稿 题目描述 现在要把 \(m\) 本有顺序的书分给 \(k\) 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制 阅读全文

摘要： 以音乐播放器软件的界面作为导入 提问学生：如果需要自己生成一个歌单，在歌单中有哪些较为重要的组成部分？ 提取关键元素：歌曲名；歌手；歌曲顺序 编程实现一：利用顺序结构实现一个简单的歌单 回顾字符串类型与print()函数，实现下列代码 songname1 = "画" songname2 = "借我" 阅读全文