搜索资源列表
functionz
- 在三次样条中，要寻找三次多项式，以逼近每对数据点间的曲线。在样条术语中，这些数据点称之为断点。因为，两点只能决定一条直线，而在两点间的曲线可用无限多的三次多项式近似。因此，为使结果具有唯一性。在三次样条中，增加了三次多项式的约束条件。通过限定每个三次多项式的一阶和二阶导数，使其在断点处相等，就可以较好地确定所有内部三次多项式。此外，近似多项式通过这些断点的斜率和曲率是连续的。然而，第一个和最后一个三次多项式在第一个和最后一个断点以外，没有伴随多项式。因此必须通过其它方法确定其余的约束。最常
ArrayList
- C# ArrayList C++模仿版，只支持最简单的动态队列操作，采用双层链表，支持16兆以上个对象的队列管理。 效率：查找上界O（988+N/976144），插入及删除上界O（988+N/976144+N*T(create/delete-C# ArrayList C++ Imitation version, only support the simplest dynamic queue operations, the use of double-linked list, support
bestsearch
- 分支定界，找出最优解，此编程是以六个特征为例进行编程的。-Branch and bound, to find the optimal solution, this program is based on six characteristics of the program as an example.
TravelingSalesmanProblem
- This file contains my project from Algorithm class on Traveling Salesman Problem. It implements some branch and bound methods to increase it s performance. In the main function you can find that I use Drzewo() function Drzewoopt() functins stand for
1(2)
- 分支限界法之布线问题 一、要求： 1、输入电路板区域n*m以及布线的起始位置和结束位置； 2、输出布线方案； 3、可以使用c或者vc实现 二、问题分析及实验原理： 在n*m的方格阵列中存在封锁区域（布线时必须绕开的区域），找到起始位置到目标位置的最短路径。从目标位置开始向起始位置回溯，逐步构造最优解。每次向标记距离比当前方格标记距离少1的相邻方格移动，直到到达起始方格为止。-Branch and bound method of a wiring
sort
- VLSI中有关搜索最短路径，来求iteration bound的算法，-VLSI in relation to search the shortest path algorithm to find iteration bound,
MIP
- 运用分枝定界法求解混合整数规划程序 各输入参数的含义： min f*x A*x<=b Aeq*x=beq iter_num_max:迭代次数的上限 lb:各变量的下限 ub:各变量的上限 x0:初值 ID:0、1变量，ID(k)=1,表示第k个变量为整数变量，ID(k)=0，表示第k个变量为非整数变量 ftemp_up:初始上界,无法找到初始上界，默认为无穷大 IP：初始可行解，无法找到初始可行解，默认为空 各输出参
math
- 算法，一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正实数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。-Algorithm, an arithmetic expression is made up of operands (operand), operator (operat