1.分治策略的思想 分治就是把规模大的问题，划分为彼此独立的，规模小的结构相似子问题。直到划分到子问题能直接求解时，就通过递归来实现求解所有子问题，并合并所有解。因此递归和分治可以说是孪生兄弟。 2.分治步骤 第（1）步…

1、0-1揹包问题&POJ3624 问题：有N个物品，揹包容量为C，第i个物品的重量为wi、价值为vi。选择几个物品放入揹包，要求重量和不超过C，求最大价值。 用二维数组bag[N][C]存储，bag[i][j]…

1、题目描述 题目描述 （来源于一问一答，题目地址） 完美世界最新的客户端游戏大作笑傲江湖最近已经开始测试了，由于希望参与的玩家太多，只能使用激活码的方式让一部分玩家可以参与测试，现在需要一个测试码的生成规则。 如从…

获取某个数之间的质数。 function is_prNum($num) { $end = $num; for($i=2; $i< $end; $i++) { if($num % $i == 0) { return …

用栈实现DFS     public static <T extends Comparable<T>> void dfs(BTree<T> tr…

斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21、… 也就是除了第一个和第二个数以外，每一项都等于前两项之和。 使用经典递归的做法如下： public int fib1(int a){ if(a ==…

CS Course Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe…

B. Balanced Substring time limit per test 1 second memory limit per test 256 megabytes input standard input ou…

压缩感知中OMP算法的C/C++实现 背景介绍 算法实现部分 总结 阅读之前注意： 本文阅读建议用时：30min 本文阅读结构如下表： 项目 下属项目 测试用例数量 背景介绍 无 0 算法实现部分 无 1 总结 无 0 …

Matlab生成哈达玛矩阵函数hadamard()的C语言实现 matlab源代码 C语言实现 阅读之前注意： 本文阅读建议用时：34min 本文阅读结构如下表： 项目 下属项目 测试用例数量 Matlab源代码 无 1…

Matlab中im2col函数的实现（C语言） im2col函数说明 im2col函数的C语言实现 阅读之前注意： 本文阅读建议用时：27min 本文阅读结构如下表： 项目 下属项目 测试用例数量 im2col函数说明 …

斐波那契数列指的是这样一个数列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，2…