人生的意義在於修煉！修煉之路～

常见算法时间复杂度：O(1): 表示算法的运行时间为常量O(n): 表示该算法是线性算法O(㏒2n): 二分查找算法O(n2): 对数组进行排序的各种简单算法，例如直接插入排序的算法。O(n3): 做两个n阶矩阵的乘法运算O(2n): 求具有n个元素集合的所有子集的算法O(n!): 求具有N个元素的全排列的算法优<-------...

匈牙利算法又称KM算法，这是一个组合优化算法，解决分配问题，维基地址：http://en.wikipedia.org/wiki/KM_algorithm Assumption: There are n “jobs” and n “machines”.Step 0: If necessary, convert the problem from a maximum assi...

某企业在未来的12个月要研究一种新产品，新产品的研制需要四个阶段，每个阶段都可用慢、正常、快等三种速度进行，时间和成本如下表所列。 理论研究 试验阶段 政府批准 销售慢 5/5 3/6 6/1 5/8正常 4/7 2/8 4/1 4/10快 2/10 1/12 2/3 3/15说明：单位（月/万元），时间按月，成本按万元为单位。例如：5/5代表5个月，5万元；4/7...

A* 寻路算法2008-04-30 00:39 概述 虽然掌握了 A* 算法的人认为它容易，但是对于初学者来说， A* 算法还是很复杂的。搜索区域(The Search Area) 我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 A ，红色是 B ，中间蓝色是墙。图 1你应该注意到了，我们把要搜...

题目：从键盘输入两个自然数N,R(N>R)，要求输入从N到1中按降序顺序取R个自然数的所有组合个数。输入：N=5,R=3输出：543，542，541，532，531，521，432，431，421，321Total=10 回答：这类题其实都是n个数中取m个数的所有组合衍生 public class Test { public static void...

提问：将N个整数的集合分成2堆，使这2堆的差值最小，求这2堆集合（S1，S2），2堆集合长度不要求一样。或则问题可以转换成这样，最小差值已经确定为MIN，即求sum（S1）- sum（S2）= MIN 的2堆集合。 回答：看过一篇类似的帖子，但是也只是求出2堆集合的最小值，并没有对2堆集合具体做划分1 将N个数排序，称集合A2 取出A中最大两个数a,b，相减得c3 ...

/*** This class Generates prime numbers up to a user specified* maximum. The algorithm used is the Sieve of Eratosthenes.* <p>* Eratosthenes of Cyrene, b. c. 276 BC, Cyrene, Libya --* ...

The Knapsack ProblemLet's apply what we're learned so far to a slightly more interesting problem. You are an art thief who has found a way to break into the impressionist wing at the Art Inst...