搜索资源列表
ZUIXINDI
- 最接近点对问题,分治法实现,随机生成N个数寻找最短路径的两个点-closest point of the problem, realizing the partition method, random number generation N to find the shortest path to the two points
切割
- 这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?加上一个小界面-This is a solution to the partition cutting parts : a given width of the rectangular plate W, the height of rectangular plat
Dynamic_Programming
- 多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解
2-sou-suo
- 分别用快速排序和分治算法对随机产生的200个数进行排序-respectively quicksort algorithm and the partition of the 200 randomly generated number Sort
Partition
- 在n维空间(每维范围为0-1)内对插入的数值根据坐标进行分区。从一个没有分区的空间开始插入,一旦规定的cache满了就申请新的cache空间。cache全满后存数值于文件。分区每次一分为2n,内建有2n叉树结构用于管理。
ClosestPairPoint
- 实现查找一组给定点中的最近点对,通过分治方法将问题求解,简化问题的复杂性。-Lookup a group to the latest sentinel points right, adoption of the partition method of problem solving, simplifying the complexity of the problem.
MCB
- 实现动态分区内存管理: 1.数据结构、分配算法设计 2.加深对动态分区存储管理方式及其实现过程的理解。 -Dynamic partition memory management: 1. Data structure, distribution algorithm 2. Better memory management for dynamic partitions and its realization process of understanding.
metis-5.0pre2.tar
- 软件包Metis是由美国密西根大学G.Karypis和V.Kumar编写的用于图的分区和稀疏矩阵排序的串行包,提供多级k路图分区法对混合网格进行分区。-Metis package by the University of Michigan G. Karypis and V. Kumar, prepared for the graph partitioning and sparse matrix ordering of the serial package, providing multi-lev
os5
- 设可供分配的内存储器为1MB(1000KB),内存分配采用动态分区分配策略,分区分配的数据结构为空闲分区链,分配算法采用首次适应算法(FF) 系统仅有一个CPU;作业提交时申明需要的CPU时间和内存大小(以KB为单位)。-Located within the memory available for allocation to 1MB (1000KB), memory allocation dynamic partition allocation strategies, area distrib
pointset
- 基于OPenCV的源码,用于分割而为点集,函数执行二次方程的算法,将集合拆分成一个或更多的等效类。-Based on the source OPenCV for partition and for the point set, function to implement the algorithm quadratic equation will be split into a set of equivalent or more categories.
paixuqiehuan
- 从文件读入20组数据,用快速排序,每次分割标记分割点。当元素下降到3个时,切换为简单插入排序。-Reading from the file data into 20 groups, using quick sort, split points for each partition tag. When reduced to three elements, the switch to a simple insertion sort.
wyj
- 动态分区分配方式模拟:了解动态分区分配方式中使用数据结构和分配算法-Simulate the dynamic partition
user_mm
- 1. 分析用户程序虚拟地址空间分布 2. 模拟实现可变分区管理,存储分配算法采用最佳适配算法。-1. Analysis of user process virtual address space distribution 2. Simulation and Realization of a variable partition management, storage allocation algorithm uses the best fit algorithm.
MY_QUICK
- 1. Pick an element, called a pivot, from the list. 2. Reorder the list so that all elements with values less than the pivot come before the pivot, while all elements with values greater than the pivot come after it (equal values can go either way
shizihuafeng
- 算法设计与分析的一道题目:石子划分问题(适用于上课实验)-Algorithm design and analysis of a topic: stone partition problem (for class experiment)
mixed_sorting
- 实现快速排序与直接选择排序相结合的排序算法。要求对输入的序列,用Partition过程分割成每10个记录为一组的子序列,然后再对每个子序列实施直接选择排序。-Quick sort and the combination of direct selection sort sorting algorithm. Require the input sequence, with the Partition process is divided into 10 records for a group of
fenzhi_src
- 棋盘覆盖问题 设一个n*n棋盘,n=2k,用L 型条块覆盖棋盘中除一个指定方格外的所有方格,每个L型条块可恰好覆盖3 个方格。 实验内容:设计分治算法实现棋盘覆盖,要求图形化。-Board covering the establishment of a n* n chessboard, n = 2k, with the L-slice coverage for a specified board, in addition to all the extra square grid, eac
QuickAndStraightSelectSort
- 快速排序与直接选择排序相结合的排序算法。对输入的序列,用Partition过程分割成每10个一组的子序列,然后再对子序列实施直接选择排序-Quicksort sorting combined with the direct selection of the sorting algorithm. The input sequence, using Partition process is divided into a group of 10 sub-sequence, then the imple
memory
- 可变式分区管理使用的主要数据结构,分配、回收的主要技术,了解最优分配、最坏分配、最先分配等分配算法。-Variable type partition of the data structure, distribution, and the main technology, recovery of optimum allocation, the worst distribution, the first distribution allocation algorithm.
Partition-tree
- 时代的眼泪-划分树 能在对数时间内求取区间第k大值-Partition tree