搜索资源列表
circlecutting
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。 -problem given a container, its long-L, width W and H for high, the existing bat
myknapsack
- a) 0-1背包问题采用的是动态规划法,该算法思想简介如下: 有些问题常常没有办法把它们分成较小数目的子问题,在这种情况下,可以试着把问题分成必要多的子问题,每个子问题又可以分成数目不确定的必要多的子子问题,这样就会产生大量的子问题。如果分得的子问题界限不清,互相交叉,则在大量的子问题中会存在一些完全相同的子问题,因而在解这类问题时,将可能重复多次解同一个子问题。这种重复当然是不必要的,避免的方法可以在解决一个子问题后把它的解(包括其子子问题的解)保留下来,若遇到求解与之相同的子问题的时候,
search_GA
- 这是利用遗传算法搜索函数最优解的程序,采用C++编写。-This is the use of genetic algorithm search function optimal solution procedures C prepared.
2009620150022
- 解多元线性回归方程组,工业控制算法.可移植到MFC程序中.-Solution of multiple linear regression equations, industrial control algorithm. Can be transplanted to MFC program.
Gomory
- 求解整数规划的问题可以解决一般的整数规划模型的解而且效率比较高!在matlab下调试通过-Solving integer programming problems can be solved in the general solution of integer programming model and more efficient! Adopted under the debugger in matlab
stone
- 使用典型的动态规划的思想解石子问题,不过没有添加注释-The use of a typical dynamic programming solution of pebbles thinking problems, but did not add a comment
Jacobi
- 解线性代数方程组的Jacobi迭代法的C++实现-Solution of linear algebraic equations of the Jacobi iterative method for C++
Seidel
- 解线性代数方程组的Seidel迭代法的C++实现-Solution of linear algebraic equations of the Seidel iteration method for C++
SOR
- 解线性代数方程组的松弛(SOR)迭代法的C++实现-Solution of linear algebraic equations of the relaxation (SOR) iterative method of C++
TSP
- Descr iption 给定一个完全无向带权图G,其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路,使回路的总权值最小。 请设计一个2-近似算法,求出近似最小的总权值,即定义最优解为C,只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20),表示G中顶点的个数。接下来n行每行包括n个整数,第i行第j个的整数表示G中第i个点
Matrix-of-saddle-points
- Matrix of saddle points Microsoft Visual Studio Solution File, Format Version 11.00 # Visual Studio 2010 Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "矩阵的鞍点", "矩阵的鞍点\矩阵的鞍点.vcxproj", "{26A305C7-3108-4A9D-B1E2-C76117D5C6BD}" EndProjec
zuobiaozhuanhuan
- 大地主题解算法,实现简单的方位测算以及坐标转换-Solution of Geodetic algorithm, to achieve a simple orientation estimates as well as coordinates conversion
jacobi_test
- 串行算法—使用雅克比迭代解线性方程组,c++ -Serial algorithm- using the Jacobi iterative solution of linear equations, c++
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时,用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索;backtrack(i)搜索解空间中的第i层子树,sum记录当前已找到的可行方案 数。在算法backtrack中,当i>n时,算法搜索至叶子结点,当前已找到的可行方案数sum加1;当i<=n时,当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
FEAP 7.5
- FEAP is a finite element program for the solution of static and dynamic linear and nonlinear problems. The program is distributed as open source and is very useful for research, element, and architecture development.
zhongguo
- 中国剩余定理(不互质的情况) 对互质的情况,处理起来比较方便,可以直接套模板 本题给出不互质的模线性方程组,求出满足方程的最小正整数解 方案:对于不互质的模线性方程组,可以进行方程组合并,求出合并后的方程的解,这样就可以很快地推出方程的最终解。-Chinese remainder theorem (not prime case) to prime, the process more convenient, you can directly set the template of th
SU2_EDU-master
- SU2 is a suite of open-source software tools for the numerical solution of Computational Fluid Dynamics problems (including design)
petsc-3.6.3
- PETSc, pronounced PET-see (the S is silent), is a suite of data structures and routines for the scalable (parallel) solution of scientific applications modeled by partial differential equations. It supports MPI, and GPUs through CUDA or OpenCL, as we
DLT
- 摄影测量中的DLT算法,直接由像点坐标和对应的物方坐标,解出内方位元素初值。运行程序可行。-Photogrammetry DFT algorithms directly the object side image coordinates and the coordinates corresponding to the solution of the initial value of the interior orientation. Run the program feasible.
Bessel
- 白塞尔大地主题解算 大地测量程序设计可用到-Bessel solution of geodetic problem.