![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iicecream_
这个作者很懒,什么都没留下…
展开
-
算法实现题 2-11 集合划分问题
问题描述:n 个元素的集合{1,2,···, n }可以划分为若干个非空子集。例如,当 n=4 时,集合{1,2,3,4}可以划分为 15 个不同的非空子集如下:{{1},{2},{3},{4}},{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},{{3,4},{1},{2}},{{1,2},{3,4}},{{1,3},{2,4}},{{1,4},{2,3}},{{1,2,3原创 2022-03-23 22:25:50 · 290 阅读 · 0 评论 -
算法实现题 2-8 有重复元素的排列问题
问题描述:设 R={ r1 , r2 ,··· , rn }是要进行排列的 n 个元素。其中元素 r1 , r2 , ··· , rn 可能相同。试设计一个算法,列出 R 的所有不同排列。编程任务:给定 n 以及待排列的 n 个元素。计算出这 n 个元素的所有不同排列。数据输入:由文件 input.txt 提供输入数据。文件的第 1 行是元素个数 n,1£n£500。接下来的 1 行是待排列的 n 个元素。结果输出:程序运行结束时,将计算出的 n 个元素的所有不同排列输出到文件 output原创 2022-03-23 22:20:45 · 655 阅读 · 0 评论 -
算法实现题 2-5 半数集问题
问题描述:给定一个自然数 n,由 n 开始可以依次产生半数集 set(n)中的数如下。(1) n∈set(n);(2) 在 n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(3) 按此规则进行处理,直到不能再添加自然数为止。例如,set(6)={6,16,26,126,36,136}。半数集 set(6)中有 6 个元素。注意半数集是多重集。编程任务:对于给定的自然数 n,编程计算半数集 set(n)中的元素个数。数据输入:输入数据由文件名为 input.txt 的文本文件原创 2022-03-23 22:12:55 · 169 阅读 · 0 评论 -
算法实现题 2-2 众数问题
问题描述:给定含有 n 个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数。多重集 S 中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集 S 的众数是 2,其重数为 3。编程任务:对于给定的由 n 个自然数组成的多重集 S,编程计算 S 的众数及其重数。数据输入:输入数据由文件名为 input.txt 的文本文件提供。文件的第 1 行多重集 S 中元素个数 n;接下来的 n 行中,每行有一个自然数。结果输出:程序运行结束时,将计算结果输出到文件 outp原创 2022-03-23 22:06:57 · 678 阅读 · 0 评论 -
算法实现题 1-1 统计数字问题
问题描述:一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字 0。例如,第 6 页用数字 6 表示,而不是 06 或 006 等。数字计数问题要求对给定书的总页码 n,计算出书的全部页码中分别用到多少次数字 0,1,2,…,9。编程任务:给定表示书的总页码的 10 进制整数 n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字 0,1,2,…,9。数据输入:输入数据由文件名为 input.txt 的文本文件提供。每个文件只有原创 2022-03-23 21:59:41 · 552 阅读 · 2 评论