算法设计与分析
Black-Y
这个作者很懒,什么都没留下…
展开
-
[算法设计与分析】分治算法-快速排序算法C++
【问题描述】给定n个元素,快速排序算法实现从小到大排序。【输入形式】第一行输入元素个数n,第二行输入n个元素。【输出形式】按小到大排好序的元素。原创 2024-03-26 16:22:32 · 224 阅读 · 0 评论 -
【算法设计与分析】分治算法-半数集问题C++
例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。注意,该半数集是多重集。(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;对于给定的自然数n,计算半数集set(n)中的元素个数。【输出形式】只有1行,给出半数集set(n)中的元素个数。(3)按此规则进行处理,直到不能再添加自然数为止。【输入形式】只有1行,给出整数n(0原创 2024-03-26 16:24:43 · 294 阅读 · 0 评论