搜索资源列表
szpmatrix
- 矩阵常见算法，C++实现的类，这是个下载的公用类如果侵犯了您的权利，请告诉我。-This class implements some usual operation about matrix.If this pragram being put on the internet infringe upon your right,please tell me.
exbitree
- 交换二叉数的左右孩子,如果只有一个孩子则把它移到另一边-exchange of the two forks around a few children, if only one child put it moved to the other side
LimitBin
- 装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。 解装箱问题的Best Fit 算法： 设
acjanchan
- 2^x mod n = 1 acm竞赛题 Give a number n, find the minimum x that satisfies 2^x mod n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print a line with 2^x mod n = 1. Print 2^?
n-Queen
- 算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.-algorithm design : n after the famous question : In nXn put on the chessboard of each other against attack n empress, according to the international rules of chess, any
1050MovingTtables
- HDOJ ACM input:The input consists of T test cases. The number of test cases ) (T is given in the first line of the input. Each test case begins with a line containing an integer N , 1<=N<=200 , that represents the number of tables to move. Ea
zuixiaoshengchengshu
- 最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 （3）以文本形式输出生成树中各条边以及他们的权值。 -minimum spanning tree problem to the n-city building communications netw
04418300
- 该程序能够实现傅立叶的快速转换和放转换用vb语言来实现，整体效果不错！-the procedures to achieve fast Fourier transformation and the conversion put vb language used to achieve the overall effect was excellent!
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
单词修改软件
- 把源文件拷贝入code.txt，运行此程序后，所得软件在code.txt中-put source files are copied into code.txt, running this program, from which software code.txt
马踏棋盘问题.
- 将马随即放在国际象棋的8×8棋盘Board[8][8]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1,2,……,64依次填入一个8×8的方阵，输出之。-Ma immediately on the international chess 8 8 chessboard Board [8] [8] of a box, MA by the rules of chess go mobile. Requi
语法分析之左递归实验
- 此为编译原理实验报告 学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: （1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则； 消除关于Pi规则的直接左递归性 END （3）化简由（2）所得的文法。即
BOX
- 最少背包问题：假设有许多盒子，每个盒子能保存的总重量为1.0。有N个项i1,i2,…,iN，它们的重量分别是w1,w2,…,wN。目的是用尽可能少的盒子放入所有的项，任何盒子的重量不能超过他的容量。例如，如果想的重量为0.4, 0.4, 0.6和0.6，用两个盒子就能解决。 按如下策略解决此问题：按给定的次序扫描每一个项，把每一个项放入能够容纳他而不至于溢出的最满的盒子。用优先级队列选择要装入的盒子。-Minimum knapsack problem: Suppose there are m
广义表的表头和表尾
- 广义表是线性表的推广。广义表是n个元素的有限序列，元素可以是原子或一个广义表，记为LS。 若元素是广义表称它为LS的子表。若广义表非空，则第一个元素称表头，其余元素称表尾。 表的深度是指表展开后所含括号的层数。 把与树对应的广义表称为纯表，它限制了表中成分的共享和递归； 允许结点共享的表称为再入表； 允许递归的表称为递归表； 相互关系：线性表∈纯表∈再入表∈递归表； 广义表的特殊运算：1）取表头head(LS)；2）取表尾tail(LS) -generalized l
yinhangjiasuanfa
- 利用银行家算法实现资源分配。当某个进程提出资源请求是，假定先分配给它，然后查找个进程的请求，检查系统剩余资源是否由于分配而导致思死锁。若是则该进程等待；否则，为其进程所需资源。-Bankers algorithm using the allocation of resources. When a request is put forward the process, it is assumed that first be allocated to it, and then find a proc
value
- 演示用算符优先法对中序算术表达式求值的过程。 程序执行的命令包括： （1）构造两个空栈，数栈和运算符栈；（2）输入一个中序算术表达式，表达式中数字进入数栈，运算符进入运算符栈；（3）将从键盘上输入的运算符与运算符栈中的运算符进行优先级比较；（4）将运算结果再放入数栈中；（5）结束。 -Demonstration by operators in order of priority on the arithmetic expression evaluation process. Pro
Single_Link
- 单链表的实现！小弟初学，仅供参考。哪里有错还望提出。！-The realization of a single list! Boy beginner, for informational purposes only. Where is the wrong look to put forward. !
eightqueen
- 八皇后游戏的说明： 问题的提出：八皇后是个古老而有趣的游戏，是由高斯于1850年首先提出的。 要求在国际象棋的棋盘上放置八个皇后，使其不能相互攻击，即任意两个皇后不能处于 棋盘的同一行、同一列和同一条对角线上。试问有多少种放法？ 基本思想是：先把皇后放在（0，0）位置，然后把1号皇后放在（1，j）位置， 使其满足要求。接着放2号皇后，依此类推。遇到某个皇后如把她无论放在该行的任意 位置均不满足要求，则前一个皇后放置不当，须重新放置前一皇后，如8个皇后均按要 求放置
abinarytree
- 求二叉树树高，和把由前序和中序构建树，又后序遍历这两步放在同一个递归中完成的两个程序。-Binary tree for tree height, and put by the former sequence and in order to build a tree traversal sequence after another on these two steps completed by the middle of the same two recursive procedures.
speedsort
- 快速排序是选一个中间值，程序中使用中间值，然后把比它小的数据放在左边，大的数据放在右边。两边分别递归这个过程。-Quick Sort is the election of a middle value between the value of the use of the procedure, and then put it smaller than the data on the left, the data on the right side. Recursive separately on