搜索资源列表
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为1的点，求网络的最大流，就是此点对的顶点连通度，之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法：将带容量限制的顶点u拆成两个点u 和u*，原顶点u的入边为u 的入边，原顶点u的出边为u*的出边，之后在u 和u*之间连接双向边，边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
tanxinfa
- 算法设计与分析中的贪心法源程序，用VC编写，应用贪心设计策略来解决操作系统中单机、无资源约束且每个作业可在等量时间内完成的作业调度问题-algorithm design and analysis of the greedy algorithm source, VC preparation, application greedy design strategies to solve the stand-alone operating system, without resource constra
Longest_shortest_route
- 1． 在程序运行过程中首先根据目标函数和等式约束条件写出拉格朗日函数，确定出新的目标函数的维数和系数，并输入到程序中从而得出结果。在本程序中，用到了列主元高斯消元法求解方程组。-1. First, the program is running according to the objective function and equality constraints to write the Lagrangian function, to determine a new dimension and
Lagrange_multiplier_method
- 1． 在程序运行过程中首先根据目标函数和等式约束条件写出拉格朗日函数，确定出新的目标函数的维数和系数，并输入到程序中从而得出结果。在本程序中，用到了列主元高斯消元法求解方程组。-1. First, the program is running according to the objective function and equality constraints to write the Lagrangian function, to determine a new dimension and
NQueen
- n皇后问题可以表示成n-元组(x1,…,xn),其中xi是放在第i行的皇后所在的列号。于是，解空间由nn个n-元组组成。 显示约束条件为Si={1,2,…….,n},1 i n。 隐式约束条件之一为没有两个xi相同(即任意两个皇后不在同一列上)。将其加入到显式条件中，于是解空间的大小由nn个元组减少到n！个元组。 -n queens problem can be expressed as n-tuple (x1, ..., xn), where xi i
packing
- 一种求解带性能约束的圆形布局问题的C语言源代码-With performance constraints for solving the problem of circular layout of C language source code
Blocksproblem
- n this problem you will model a simple block world under certain rules and constraints. Rather than determine how to achieve a specified state, you will ``program a robotic arm to respond to a limited set of commands. The Problem The probl
Text1
- 数据结构学习中的农夫过河问题： 有一人要将自己的兔子、蔬菜、狐狸三物品运过河，但过河的船每次只能运农夫自己和一样东西，而这三种物品之间有存在一定的制约关系：兔子不能单独和狐狸或蔬菜放在一起。构造出问题模型并编程实现求解。-Data structure learning problem in the farmer across the river: one person to own a rabbit, vegetables, fox across the river three items, b
00948259_ACM_1332
- 该程序能根据输入的情况和题目的约束条件来确定谁一定是说谎者-The program according to the input constraints of the situation and subject to determine who must be a liar
data-structure-common-algrithm-set
- 该文档包括数据结构中常用的算法。比如冒泡排序、最小路径、图、树、二叉树等-Basic Concepts Data structure descr iption Grammar for data objects Constraints for data objects Sequential order Uniqueness Hierarchical order Hierarchical balance Optimality Algorithm descr iptions Basi
yinhangjiasuanfa
- 在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。 银行家算法的基本思想是分配资源之前,判断系统是否是安全的 若是,才分配。它是最具有代表性的避免死锁的算法。 -In the deadlock avoidance method, the constraints imposed by weak, it is possible to obtain satisfactory
diff
- 对于给定的差分约束，计算满足差分约束的变量最大值与最小值之差的最小值。-For a given differential constraints, the calculation to satisfy the differential constraint variable maximum and minimum values of the difference between the minimum.
IJIGSP-V3-N3-2
- Active contours or \snakes" can be used to segment objects automatically. The basic idea is the evolution of a curve, or curves subject to constraints from the input data. The curve should evolve until its boundary segments the object of intere
test1
- lingo code for vehicle routing problem with have chance constraints (with time not stable)
sushu
- 求最大k使m^k是n！的约束， 分解m的质因子，然后求质因子的最小幂-Seeking maximum k so m ^ k is n! Constraints, the decomposition m of prime factors, then the minimum power factor for quality
maze-game
- 迷宫问题的求解过程可以采用回溯法即在一定的约束条件下试探地搜索前进，若前进中受阻，则及时回头纠正错误另择通路继续搜索的方法。从入口出发，按某一方向向前探索，若能走通，即某处可达，则到达新点，否则探索下一个方向；若所有的方向均没有通路，则沿原路返回前一点，换下一个方向再继续试探，直到所有可能的道路都探索到，或找到一条通路，或无路可走又返回入口点。在求解过程中，为了保证在达到某一个点后不能向前继续行走时，能正确返回前一个以便从下一个方向向前试探，则需要在试探过程中保存所能够达到的每个点的下标以及该点
fuhexing3
- 复合形求最优解，已知2维约束，3个复合形顶点，给出一个顶点，求最优解-Complex optimal solution, known two-dimensional constraints, three Complex vertex, given a vertex optimal solution