C++半数集问题

2019-10-25 C++ 半数集问题 计算机算法与设计

QHQ-【问题描述】给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：

（1）n∈set(n);

（2）在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；

（3）按此规则进行处理，直到不能再添加自然数为止。

C++众数问题

2019-10-21 C++ 计算机算法与设计 众数问题

QHQ-【问题描述】给定含有S个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重数S的众数是2，其重数为3 。

C++最大间隙

2019-10-21 C++ 计算机算法与设计 最大间隙 C++格式化输出

QHQ-【问题描述】给定n个实数x1,x2,...,xn, 求着n个数在实轴上相邻两个数之间的最大差值。假设对任何实数的下取整函数好事O(1), 设计解最大间隙问题的线性时间算法。

C++金币阵列

2019-10-21 C++ 计算机算法与设计 金币阵列

QHQ-【问题描述】有m*n(m<=100, n<=100)枚金币在桌面上排成一个m行n列的金币矩阵。每枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1表示金币背面朝上。

金币矩阵游戏的规则是：1.每次可将任一行金币翻转过来放在原来的位置上；2.每次可任选2列，交换着2列金币位置。

算法设计：给定金币阵列的初始状态和目标状态，计算按金币游戏规则，将金币阵列从初始状态转换到目标状态所需要的最小变换次数。

C++分割输入字符串

2019-10-16 C++ 格式化输入 分割字符串

QHQ-It was day full of memories