搜索资源列表
SUANFAPPT
- 常用的算法设计策略(包括分治策略、动态规划、贪心策略、回溯法、随机算法等) 算法复杂度分析方法(计算迭代次数、使用递归方程、频度分析等) -Commonly used algorithm design strategies (including the strategy of divide and conquer, dynamic programming, greedy strategy, backtracking method, random algorithm) algorithm
Shell-Sort
- 谢尔排序可以看作是一种插入排序的扩展方法与插入排序法相同的是，它们都是可以看作是一个个新的元素插入到已排好的数组里面的不同点是，在普通的插入排序法中，它是一个个元素比较，而在Shell s Sort中，相对多了一个步骤，改了一个步骤,其实两个合起来的改动就是多了一个概念，一个分治的概念,从代码实现的角度来看的话，就是多了一个调整步进的变量。-The Rochelle sort can be seen as an extension method of insertion sort and ins
chapter6
- 划分(partitioning)：将问题分为若干个独立的部分。 分治法(divide and conquer method)：将一个大问题逐步分割成若干个原问题的子问题，用简单且相同的方法对这些子问题进行求解，然后将这些子问题的解组合成原问题的解。 在分治法中分解问题和合并结果常使用递归技术来实现。递归分治法能使各个子问题并行化执行，即各个进程用来执行被分解的部分。 通常数据的划分也同时局部化。 -partitioning and divide and conquer metho
stooge_sort
- 桶排序算法，分治算法，输入一串数字，输出他们从小到大的排序-Bucket sort algorithm, divide-and-conquer algorithm, input a string of numbers, the output from small to large order
suanfa
- 算法程序与设计试验中的经典算法的源代码：像是分治递归，贪心，回溯等。-Algorithm design test of the classical algorithm source code: such as divide and conquer recursion, greedy, backtracking.
code
- 使用回溯法解决的典型问题的算法：骑士巡游问题，n皇后问题，0-1背包问题。 使用递归与分治策略解决的几个问题的算法：Hanoi塔问题和二分搜索技术。-Uses backtracking method to solve the problems of the typical algorithms: the knight tour problem, n queen problem, 0-1 knapsack problem. Recursion and divide and conq
Divide-and-conquer
- 分支算法的VC++环境下实现，可以运行，简单适合初学者-Branch algorithm VC++ environment to achieve, you can run simple for beginners
HalfSetAlgorithm
- 利用备忘录策略，采用递归分治方法实现求解半数集问题-Use memo strategies, using recursive divide and conquer method to solve half the problem set
juzhen
- 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中。 -The basic idea with the divide
bits
- CMU CSAPP LAB1 位级操作 其中bitcount函数用到了较为简便的分治思想-CMU CSAPP LAB1 bit-level operations which bitcount function uses a relatively simple Divide and Conquer
MvcCms
- MvcCms架构分析(底层框架分离)源码 MvcCms该项目是系Orachrd Oxite 一系列MVC3应用比较成熟的产品之一，开发都是以微软开发模式“分而治之”为基础。 涉及到的技术； 1.MVC3 2.CastleWindsor 3.ServiceLocator 4.多UI， 5.MemberProvider 6.Cache(在该项目中Cache的应用也是一个很好的实例，重点在于Cache与动态信息结合的使用。以及Cache自动更新。） 关于Castle
fenzhifa
- 分治法求数组中最大值和最小值，与普通方法比较-Divide and conquer method for the maximum and minimum values in the array, compared with the conventional method
QuickSort
- Quicksort is a divide and conquer algorithm. Quicksort first divides a large list into two smaller sub-lists: the low elements and the high elements. Quicksort can then recursively sort the sub-lists. The steps are: Pick an element, called a pivo
MaxMin
- 算法设计与分析 分治法求数组中的最大最小值-Divide and conquer algorithm design and analysis method for the minimum and maximum values in the array
tennis
- 算法设计与分析 分治法求网球循环赛赛程 1、实验步骤和要求： 设有n个运动员要进行网球循环赛。设计一个满足下列条件的比赛日程表： 每个选手必须与其他n-1个选手各赛一次； 每个选手一天只能赛一次； 当n是偶数时，循环赛进行n-1天。 当n是奇数时，循环赛进行n天。-Algorithm design and analysis divide and conquer France beg tennis round-robin Distances 1, experimenta
code
- 使用回溯法解决的典型问题的算法：骑士巡游问题，n皇后问题，0-1背包问题。 使用递归与分治策略解决的几个问题的算法：Hanoi塔问题和二分搜索技术。-Use backtracking to solve the typical problems of algorithms: knight tour problem, n queens problem 0-1 knapsack problem. Use recursion and divide and conquer strategy to so
lab1
- 实验一：分治算法归并排序与快速排序平均时间之比较 （验证型实验） 实验目标： （1） 通过实验比较归并排序与快速排序算法在平均情况下哪一个更快。 （2） 加深对时间复杂度概念的理解。-Experiment one: divide and conquer algorithm merge sort and quick sort compare the average time (confirmatory test) test objectives: (1) Comparing a me
trapezoidalmap
- 平面点集的Delaunay三角剖分。为了验证Delaunay三角剖分的正确性，系统提供了“圆测试”的功能，供用户对生成的三角形进行测试验证；为了验证DCEL数据结构的正确性，系统提供了“DCEL测试”的功能，用户输入任意一条测试线，系统将先后显示出测试线贯穿过的三角形；为了形象显示三角剖分的分治过程，系统提供了动态显示分治剖分过程。 -Planar point set Delaunay triangulation. In order to verify the correctness of De
mergesort
- This code does a good sorting one a given array of n numbers. It uses the concept of divide and conquer paradigm which calculates the sorted array in O(nlogn) time which is the most efficient order for sorting numbers
GamePatcher
- VB源代码编写实现的命令与征服系列图形补丁程序，如果游戏当前在运行中，可能无法进行操作！游戏运行前请将本补丁程序放置在游戏-VB source code is written to achieve the Command & Conquer series graphics patch, if the game is currently running, you may not be able to operate! Games run before you put the patch i