12 2020 档案
摘要：问题描述：给定一个自然数n，由n开始可以依次产生半数集set(n)中的书如下： （1）n∈set(n)； （2）在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； （3）按照此规则直到不能再添加自然数为止。 算法设计：对于一个给定的自然数n，计算半数集set(n)中的自然数个数。 数据
阅读全文
摘要：使用二分查找法的前提：数组元素有序排列。 查找思想类似于分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0或 -1 返回-1。 注意到二分查找针对的必须是已经排序过的有序数组，否则不能使用该算法。设查找的元素为x。 二分查找的基本思想
阅读全文
摘要：问题描述： 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数，多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。该多重集S的众数是2，其重数是3。 算法设计： 对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。 数据输入： 输入数据由文件名为in
阅读全文
