算法设计与分析入门
Lf_MrF
这个作者很懒,什么都没留下…
展开
-
[哈工大C语言程序设计]水手分叶子背后的数学问题
水手分椰子1题目描述2 问题求解1题目描述这里是对题目进行了抽象描述,如果想看原题请点击链接,在题目中的第五题进行查看https://www.icourse163.org/learn/HIT-69005?tid=1450219455#/learn/ojhw?id=1222236737设一共有y个物品,每次分成a份,一共分n次,分完后每次拿走c份不继续分,并且剩下b个物品,然后从剩下的a...原创 2020-04-23 10:05:14 · 715 阅读 · 0 评论 -
[算法设计与分析入门]动态规划基础
算法设计与分析入门之动态规划动态规划原理动态规划和分治法的区别使用动态规划的条件动态规划算法的设计步骤动态规划原理动态规划和分治法的区别分治法中划分的各个子问题是独立的,如果子问题不是独立的,那么分治法将会重复计算公共子问题导致效率很低.优化问题对于给定一组约束条件和一个代价函数,在解空间中搜索具有最小或者最大代价的优化解许多优化问题可以分为多个子问题,子问题相互关联,子问题的解被重复...原创 2020-03-27 10:44:23 · 101 阅读 · 0 评论 -
[算法设计与分析入门]贪心算法之哈夫曼编码问题
问题概述1 二进制编码:用二进制字符0-1串来表示2 固定长编码:每个0-1串的长度是固定的3 可变长编码:常用短,不常用长4 前缀编码:没有任何字符的编码是其他字符的前缀这里需要使用树型结构.使用字符出现的频率和字符来作为结点的内容[字符:频率]这里给出一个例子:[a:45],[b:13],[c,12],[d:16],[e:9],[f:5]我们引入树T的代价设dT(c)d...原创 2020-03-27 10:28:46 · 2832 阅读 · 0 评论