Description: 数值分析算法描述与习题解答,由清华大学徐士良教书,用C编写的各种数学算法。比如:托伯利兹型线性代数方程组的递推算法,全选主元高斯消去法解复系数线形代数方程组,复矩阵求逆的全选主元高斯-约当法,等;-numerical analysis algorithm description and answer the questions from Qinghua University XU Shi-liang, teaching C prepared by the various mathematical algorithms. For example : Toeplitz linear algebraic equations, a recursive algorithm, the whole election PCA Gaussian Elimination demultiplexing coefficient of linear algebraic equations, matrix inversion of the entire election PCA Gaussian-about when the law; Platform: |
Size: 88064 |
Author:qinzuoyi |
Hits:
Description: 图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2)邻接表表示的深度优先搜索算法(3)邻接矩阵表示的深度优先搜索算法.-plan of operation, including, map the basic storage methods, the operation of the map algorithm and C language programming. map of the search path traversal methods to the adjacency matrix and adjacency list of storage connected graph. Then, using the priority traversal algorithm depth of the matrix adjacent to the storage map and the adjacent forms storage plans. Depth-first traversal of the recursive algorithm (1) depth-first traversal algorithm (2) adjoining table depth-first search algorithm ( 3) adjacency matrix of depth-first search algorithm. Platform: |
Size: 1024 |
Author:林静 |
Hits:
Description: 最小二乘递推算法的Matlab仿真
v(k)是服从N(0,1)分布的不相关随机噪声-recursive least squares algorithm Matlab v (k) is subject N (0, 1) not related to the distribution of the random noise Platform: |
Size: 1024 |
Author: |
Hits:
Description: 递归算法求一个有向图的强连通分量,输入格式如压缩包中data4.txt,第一行为顶点个数。输出到result.txt中。-recursive algorithm for a directed graph strongly connected component, the input format such as compression package data4.txt. the first acts of the number of vertices. Result.txt exported to China. Platform: |
Size: 7168 |
Author:王军 |
Hits:
Description: 一个算法教案,包括多精度数值处理、排列组合、枚举法、递归与回溯法、贪婪法等在章节-An Algorithm for lesson plans, including multi-precision numerical processing, permutation and combination, enumeration, recursive and backtracking, greedy method, such as in the chapters Platform: |
Size: 416768 |
Author:jhiter |
Hits:
Description: 著名的世界末日问题-河内之塔(Towers of Hanoi) 的递归算法很容易实现,但效率不过,但非递归算法会写的人却很少,这个非递归算法不但高效,并且简短-The end of the world well-known problem- Hanoi Tower (Towers of Hanoi) of the recursive algorithm is very easy to realize, but efficiency, however, non-recursive algorithm will be written, but rarely, the non-recursive algorithm is not only highly efficient and short Platform: |
Size: 1024 |
Author:li |
Hits:
Description: 这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。
利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面.
所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.-This is a typical production system algorithms title. Used are bounded depth-first recursive algorithm, is C++ Builder4.0 written. This is the Artificial Intelligence Programming Contest, or the most basic question most commonly used algorithm. If the Do-It-Yourself Programming achieve such a topic, then a lot of topics related to it are the same can be done, such as "Queen s four questions," "Sokoban problem," "missionaries and Savage problem" and so on.
Use depth-first algorithms are not always able to find the optimal path, and if the solution path is too long, then it may be the failure of english. If the guarantee to find the optimal path needs some other algorithms, such as breadth-first algorithm. Regardless of which an algorithm, if a little bit more complex question, then, should solve the "combinatorial explosion" problem, that is, there is almost infinite combinations take law questions, this space is often difficult to imagine the complexity and requires a computer s sp Platform: |
Size: 22528 |
Author:kk.h |
Hits:
Description: 格雷码问题
1.问题描述
对于给定的正整数n,格雷码为满足如下条件的一个编码序列:
(1) 序列由2n个编码组成,每个编码都是长度为n的二进制位串。
(2) 序列中无相同的编码。
(3) 序列中位置相邻的两个编码恰有一位不同。
例如:n=2时的格雷码为:{00, 01, 11, 10}。
设计求格雷码的递归算法并实现。
-Gray-code problem 1. Problem description for a given positive integer n, Gray code to meet the following conditions of a coding sequence: (1) coding sequence by the 2n months, each code is a length of n-bit binary string. (2) without the same sequence number. (3) the location of sequences adjacent to exactly two has a different encoding. For example: n = 2 when the Gray code is: (00, 01, 11, 10). Designed for Gray code and implementation of the recursive algorithm. Platform: |
Size: 1746944 |
Author:刘珊珊 |
Hits:
Description: MFC实现,树型递归算法遍历文件夹。列出文件的大小,类型等属性-MFC implementation, recursive algorithm for tree traversal folder. Documents listed in the size, type and other property Platform: |
Size: 25600 |
Author:陨石 |
Hits:
Description: 实现迷宫自动寻路的一个机器人算法,使用了递归算法及堆栈操作,很具有参考价值-Automatically achieve the maze routing algorithm for a robot, the use of a recursive algorithm and the stack operation, is a reference value Platform: |
Size: 4096 |
Author:赵长风 |
Hits:
Description: 按FPE定阶的依阶次递推算法程序,采用C语言编写-Determined by FPE-order sub-bands in accordance with procedures for recursive algorithm, using C language Platform: |
Size: 6144 |
Author:aimar |
Hits:
Description: 用算法分析中递归与分治算法实现的,最长公共子序列算法,编程环境为vc-Analysis using the recursive algorithm and the divide and conquer algorithm, the programming environment for the vc++ Platform: |
Size: 13312 |
Author:李雪薇 |
Hits:
Description: 利用VC6.0,采用递归算法,实现置换数组中所有的字母-Recursive algorithm using an array of all the letters replaced,using VC6.0 Platform: |
Size: 156672 |
Author:RanHai |
Hits:
Description: 二叉树先序、中序、后序三种遍历的非递归算法-Non-recursive algorithm binary first order, in sequence, after three traversal Platform: |
Size: 3072 |
Author:凯撒 |
Hits:
Description: C语言课程设计的设计题目,实现递推算法,了解算法的原理及应用。-C language curriculum design of a design, implement recursive algorithm, understanding of the principles and application of the algorithm. Platform: |
Size: 7168 |
Author:文龙 |
Hits: