- 博客(5)
- 收藏
- 关注
RSS订阅转载 贪心算法---心急的C小加/工艺品加工问题
描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？ 输入第一行是一个整数T(1 每组测试数据的第一行是一个整数N（1 输出处
2014-10-26 15:14:33
1018
转载 贪心算法---n个数连接得到最小或最大的多位整数
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。例如:n=3时，3个整数13,312,343,连成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613 输入：N N个数 输出:连接成的多位数 算法分析：此题很容易想到使用贪心法，在考试时有很多同学把整数按从大到小的顺序连接起来，测试题目的例子也都符合，但
2014-10-24 12:45:02
1705
原创 最少插入几个字符可构成回文串（动归+滚动数组）
★问题描述 任意给定一个字符串，求最少插入几个字符，会使其成为回文。 回文：一种对称的字符串。 例："Ab3bd" 可以通过插入两个字符变成回文："dAb3bAd" 或者 "Adb3bdA"，但是插 入少于 2 个的字符无法形成回文。 ★实验任务 任意给定一个字符串，设计一款算法求最少插入几个字符，会使该字符串成为回文。 ★数据输入 输入数据为一行字符串，其长度 L：3
2014-10-15 16:46:33
1440
转载 线性时间求最大区间间隔
来源： 给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值M,要求设计线性的时间算法 最大间隙问题。 要求线性时间算法。需要使用桶排序。桶排序的平均时间复发度是O(N).如果桶排序的数据分布不均匀，假设都分配到同一个桶中，最坏情况下的时间复杂度将变为O(N^2). 以下引用其他人的算法详解及一些个人理解。 桶排序: 最关键的建桶，如果
2014-10-11 16:20:26
694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人