05 2021 档案

算法分析与设计(work12)
摘要：###1、问题 图的 \(m\) 着色问题。给定无向连通图 \(G\) 和 \(m\) 种颜色，用这些颜色给图 的顶点着色，每个顶点一种颜色。如果要求 \(G\) 的每条边的两个顶点着不 同颜色。给出所有可能的着色方案;如果不存在，则回答“\(NO\)”。 ###2、解析 设 \(G\) 有 \(n 阅读全文
posted @ 2021-05-31 18:05 hachuochuo 阅读(83) 评论(0) 推荐(0)
算法分析与设计(final)
摘要：###1、问题 设有 \(n\) 项任务，加工时间分别表示为正整数$t_{1},t_{2},...,t_$.现有2台同样的机器，从 \(0\) 时刻开始安排对这些任务的加工。规定只要有待加工的任务，任何机器就不得闲置。如果直到时刻 \(T\) 所有任务都完成了，总加工时间就等于 \(T\) 。设计一 阅读全文
posted @ 2021-05-28 18:28 hachuochuo 阅读(354) 评论(0) 推荐(0)
算法分析与设计(work11)
摘要：###1、问题 给定字符集 \(C =\{x_{1},x_{2},...,x_{n}\}\) 和每个字符的频率 \(f(x_{i})\) ，求关于C的 一个最优前缀码？ ###2、解析 构造一个最优前缀码的贪心方法就是哈夫曼算法（Huffman)。 因为二元前缀编码的储存就是就是二叉树结构，每个字符 阅读全文
posted @ 2021-05-27 16:55 hachuochuo 阅读(120) 评论(0) 推荐(0)
算法分析与设计(work10)
摘要：###1、问题 ###2、解析 思路：贪心法，轻者先装，直到装到再装任何集装箱都会使轮船载重超过C时停止。 ###3、设计 sort(w+1,w+n+1); int sum=0; for(int i=1;i<=n;i++){ if(sum+w[i]>c)break; sum+=w[i]; } ### 阅读全文
posted @ 2021-05-26 14:12 hachuochuo 阅读(67) 评论(0) 推荐(0)
Educational Codeforces Round 109 (Rated for Div. 2)(C,D)
摘要：####C-Robot Collisions 题意： 在 \(0～m\) 的坐标轴上，机器人在碰到边界时会反向继续行走，已知$n$个机器人的初始位置和初始方向，每个机器人的速度为$1$，问每个机器人在哪个时刻爆炸，机器人爆炸当且仅当两个机器人在整数点相遇。 思路： 首先可以观察到只有机器人的初始位置 阅读全文
posted @ 2021-05-17 19:49 hachuochuo 阅读(95) 评论(0) 推荐(0)
算法分析与设计(work9)
摘要：####LCS示例 \(X=<A,B,C,B,D,A,B>\) \(Y=<B,D,C,A,B,A>\) 求$X$和$Y$的 \(LCS\): \(n=0\sim 7\) \(m=0\sim 6\) #####\(Step1\) \(i=1\) \(1)、\)( \(j=1\) , \(X.A\neq 阅读全文
posted @ 2021-05-14 16:36 hachuochuo 阅读(96) 评论(0) 推荐(0)
算法分析与设计(work8)
摘要：###示例 \(n=6\) \(P=<5,10,6,20,2,25,30>\) \(A_{1}:5\times 10\) \(A_{2}:10\times 6\) \(A_{3}:6\times 20\) \(A_{4}:20\times 2\) \(A_{5}:2\times 25\) \(A_{ 阅读全文
posted @ 2021-05-10 18:27 hachuochuo 阅读(77) 评论(0) 推荐(0)