搜索资源列表
Dynamic_Programming
- 多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解
Banker_arithmetic
- 关于银行家算法的实现，其中的思想为： 银行家可以把一定数量的资金供多个用户周转使用，为保证资金的安全银行家规定： 1.当一个用户对资金的最大需求量不超过银行家现有的资金就要接纳该用户 2.用户可以分期贷款,但垡的总数不能超过最大需求量 3.当银行家现有的资金不能满足用户的沿需垡数时,对用户的贷款可推迟支付,但总能使用户在有限的时间里得到贷款 4当用户得到所需的全部资金后,一定能在有限的时间里归还所有的资金. -bankers algorithm on th
DisplayBTree
- 代码注重B树插入、删除的算法逻辑，适用于 学习者研究B树实现的核心思想。代码中无庞杂的无关操作-focus on B-tree code insertion, deletion algorithm logic applies to B-tree research learners to achieve the core idea. The code has nothing to do with the complex operation
huiwenshu_kechengsheji
- 数据结构里关于回文数判断的算法 另一种思路另一种解决办法~-data structure, palindrome number judgment on the algorithm Another idea Another solution ~
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
shu
- 1.[问题描述] 编写递归算法，计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
neipaixu
- [问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组将，N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #in
idea
- 是一种简单的算法 在有些编程上是很实际的 希望大家多多支持
TCtoqicailianzhu.rar
- 根据数据结构的思想，利用C语言设计游戏七彩连珠。在9X9的棋盘方格内，将五个及五个以上的同颜色的彩球连成直线（横、竖、对角均可），则彩球消失并得分；游戏开始在棋盘内随机出现五个颜色随机的彩球，在玩家每次移动一个球后，随机的出现3个颜色随机的球，至少存在一条可通路径，彩球方可被移动，直到棋盘被球填满，游戏结束。,Data structure in accordance with the idea of game design using C language Lianzhu colorful. 9
playMax
- 用回溯法和递归调用的思想实现了多边形游戏算法，用codeblocks开发。输入多边形的N个定点的数值和N条边的运算符，可计算任意断开一条边后计算所得的最大值。-Backtracking and recursive calls with the idea to achieve a polygon game algorithm, using codeblocks development. Input polygon fixed values of N and N edge
SOR
- 松弛因子的介绍（“松弛迭代法是高斯-塞德尔迭代法的一种加速方法，基本思想是将高斯-塞德尔迭代法得到的第k+1次近似解向量与第k次近似解向量作加权平均，当权因子（即松弛因子）w选择是适当时，加速效果很明显。因此这个方法最关键的是如何选取最佳松弛因子。"）和算法。-Relaxation factor of the introduction (" relaxation method is the Gauss- Seidel iteration method for an accelerated
Dijkstra
- 这个例程,会在多条相同最短路径中选出边数最少的路径.只是改变path域即可在遍历的时候访问到边数少的路径.核心的思想,就是建立一个数组,存放从出发点到当前顶点的最短路径边数.通过每次查看最短路径相同的情况, 即dv + cvw = dw.时,如果 Count[v] + 1 < Count[w]时,就执行 Count[w] = Count[v] + 1, 同时 w -> path = c.-This routine will be the same number of shortest
Bipartite
- 图论*匈牙利算法 的两种实现过程 Matching的巧妙在于队列的进入退出并没有仅仅限于在同一层循环中做到，构思巧妙 其算法思想在《算法设计与分析基础》上可以参阅-Graph theory* Two Hungarian Algorithm realization process ingenious Matching queue entry and exit is not just limited to the same level as the cycle done, the idea
8queens
- 这是八皇后算法，自己写的，但是主题思想一样，深度优先，大家参考-This is the eight Queen s algorithm, wrote it myself, but the main idea, the depth-first, we refer to
PRIM
- PRIM算法 对任意给定的网和起点，用PRIM算法的基本思想求解出所有的最小生成树。-PRIM algorithm for any given network and the starting point, PRIM algorithm used to solve the basic idea of all the minimum spanning tree.
jiandanxuanze
- 基本思想： 设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。 -The basic idea: set up the sort of record sequence number for n. i get 1,2, ..., n-1, from all n-i+ 1 record (R, R [i+ 1], ..., R [n] in orde
hannuota
- 算法思路： 1.如果只有一个金片，则把该金片从源移动到目标棒，结束。 2.如果有n个金片，则把前n-1个金片移动到辅助的棒，然后把自己移动到目标棒，最后再把前n-1个移动到目标棒. 3.单纯对于有N个金片要挪动的步数求出, 可以使用递推方法,满足递推方程f(i) = f(i - 1) * 2 + 1-Algorithm idea: 1. If there is only a gold film, while the gold from the source to the
eightqueen
- 八皇后游戏的说明： 问题的提出：八皇后是个古老而有趣的游戏，是由高斯于1850年首先提出的。 要求在国际象棋的棋盘上放置八个皇后，使其不能相互攻击，即任意两个皇后不能处于 棋盘的同一行、同一列和同一条对角线上。试问有多少种放法？ 基本思想是：先把皇后放在（0，0）位置，然后把1号皇后放在（1，j）位置， 使其满足要求。接着放2号皇后，依此类推。遇到某个皇后如把她无论放在该行的任意 位置均不满足要求，则前一个皇后放置不当，须重新放置前一皇后，如8个皇后均按要 求放置
banker
- 银行家算法的基本思想是分配资源之前,判断系统是否是安全的 若是,才分配。它是最具有代表性的避免死锁的算法-Banker' s Algorithm The basic idea is the allocation of resources, are to determine whether the system is safe If so, before the distribution. It is the most representative of the algorithm to