搜索资源列表
PROGRAMSEIDEL
- 一、 Seidel迭代法 算法8.2： 1． 输入矩阵A，右端项b ，初始迭代向量 X(0) ，维数n，容许误差ε ，最大容许迭代次数 N。 2． 置k=1. 3． 计算 X1=(b1-Σa1jxj(0))/a11 j=2,3,…….,n Xi=(bi-Σaijxj-Σaijxj(0))/aii, i=2,3,……,n-1 Xn=(bn-Σanjxj)/ann j=1,2,…….,n-1 4．若||X-X(0)|| <ε，输出X , 停机；否则，转步骤5。
AnDian
- visual c++6.0实现的判断一个任意(i*j)二维数组上是否存在鞍点
dot4_002
- CPP J,MHM, ,MNM,N-CPP J,MHM, ,MNM,N
eight_queen_game
- 八皇后游戏的说明： 问题的提出：八皇后是个古老而有趣的游戏，是由高斯于1850年首先提出的。 要求在国际象棋的棋盘上放置八个皇后，使其不能相互攻击，即任意两个皇后不能处于 棋盘的同一行、同一列和同一条对角线上。试问有多少种放法？ 基本思想是：先把皇后放在（0，0）位置，然后把1号皇后放在（1，j）位置， 使其满足要求。接着放2号皇后，依此类推。遇到某个皇后如把她无论放在该行的任意 位置均不满足要求，则前一个皇后放置不当，须重新放置前一皇后，如8个皇后均按要 求放置
TSP
- Descr iption 给定一个完全无向带权图G，其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路，使回路的总权值最小。 请设计一个2-近似算法，求出近似最小的总权值，即定义最优解为C，只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20)，表示G中顶点的个数。接下来n行每行包括n个整数，第i行第j个的整数表示G中第i个点
maze
- 本代码实现的是一个简单迷宫问题。以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，豁得出没有同路的结论。 基本要求为： 首先实现一个以链表做存储结构的栈类型，然后编写一个求解迷宫的非递归程序，求得的通路一三元组（i,j,d）的形式输出，其中：（i,i)指示迷宫中的一个坐标，d表示走到下一坐标的方向。-The implementation of the code is a simple maze. A m* n t
bayesian0930
- j简单的贝叶斯模型数据概率求解问题，有助于理解贝叶斯模型数据分析过程。-j simple Bayesian probability model data to solve problems, help to understand the Bayesian model data analysis process.
Knapsack
- 算法设计与分析中背包问题。 首先将最优解矩阵的第一行和第一列均赋值为0；然后从上至下、从左至右依次计算m[i][j]的值，如果第i个物品 的重量大于j的值，即第i个物品不放入背包中，则将m[i][j]赋值为m[i-1][j]，否则取第i个物品放入背包和不放入背 包所得价值的最大值；最后从后往前计算最优解向量的值，如果m[i][j]=m[i-1][j]，则将x[i]赋值为0，否则将x[i] 赋值为1，并将j减去第i个物品的重量。-The knapsack problem al
LCG
- 线性同余产生随机数，线性同余方法(LCG)是个产生伪随机数的方法。它是根据递归公式:N_{j+1} \equiv (A \times N_j + B ) \pmod{M} 其中A,B,M是产生器设定的常数-Linear congruential random number generation
TRN.ZIP
- This program provides an example for using the truncated Newton algorithm within the SEISCOPE OPTIMIZATION TOOLBOX. ! The algorithm implemented is described in ! ! L.Metivier, R. Brossier, J. Virieux, S.Operto, ! ! Truncated Newton and full
yuanhuchabu
- 基于vc++6.0控制台程序，编写的逐点比较法圆弧插补程序- 29/5000 Jīyú vc++6.0 Kòngzhì tái chéngxù, biānxiě de zhú diǎn bǐjiào fǎ yuán hú Based on vc++ 6.0 console program, prepared by point comparison method of circular interpolation program