拥有算法标签的文章

算法笔记 05_有重复元素的排列问题

★问题描述:设 R = { r1, r2, ……, rn } 是要进行排列的 n 个元素。其中元素 r1 ,r2 ,……,rn 可能相同。试设计一个算法,列出 R 的所有不同排列。 给定 n 以及待排列的&n
阅读全文

算法笔记 04_半数集问题

★问题描述:给定一个自然数 n,由 n 开始可以一次产生半数集 set(n) 中的数如下: (1) n∈set(n); (2) 在 n 的左边加上一个自然数,但该自然数不能超过最近添加数的一半; (3) 按此规则进行处理,直到不能在添加自然数为止。 例:set(6) = 
阅读全文

算法笔记 03_众数问题

★问题描述:    给定含有 n 个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数。多重集 S 中重数最大的元素称为众数。      例如,S={1,2,2,2,3,5}。多重集 S 的众数是&nbs
阅读全文

算法笔记 02_最大间隙问题(线性时间)

(注:该问题答案转自网友李春春的CSDN博客,转载请注明出处)★问题描述: 最大间隙问题:给定 n 个实数x1,x2,…,xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时 O(1),设计解最大间隙问题的线性时间算法。★算法设计: 对于给定的 n 个实数x1,x2,…,xn,计算它们的最大间隙。★数据输入: 输入数据由文件名为 i
阅读全文

算法笔记 01_字典序问题

★问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz 等字符串都是...
阅读全文
首页 123 末页 共 25 条记录