C/C++ 算法设计与分析
算法设计与分析
接着搞
这个作者很懒,什么都没留下…
展开
-
分治法——有重复元素的排列问题
题目描述设R={r1,r2,……,rn}是要进行排列的n个元素。其中元素r1,r2,……,rn可能相同。使设计一个算法,列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入输出格式输入格式:第1行:元素个数n(1<=n<500)第2行:一行字符串,待排列的n个元素输出格式:计算出的n个元素的所有不同排列,最后一行是排列总...原创 2020-01-13 10:51:53 · 6699 阅读 · 1 评论 -
分治法——众数问题
分治法——众数问题给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中的最大元素称为众数。文件输入:第一行:多重集合S的个数接下来的每一行输入S集合中的值输出:第一行是众数第二行为重数Sample Input6122235Sample Output23解题步骤(思路):1.首先对数组进行排序,推荐快速...原创 2020-01-10 20:04:47 · 15153 阅读 · 8 评论 -
汉诺塔问题
汉诺塔问题 汉诺塔,相信大家已经不再陌生。我觉得也可能是很多人比较迷茫的问题。今天,不知道怎么突然灵光一现,把这个困扰我好久的问题给解决了。分享给大家,希望有所帮助。 至于问题背景,这里再大致介绍一下,如图: 将一系列木块,从A移动到C,可以借助B,当然,木块的秩序不能改变,即小的木块一定要放在大的木块上面。现在要怎么做呢? 递归?没错!就是递归,那怎么分析呢? 现在...原创 2019-12-27 20:22:15 · 182 阅读 · 0 评论