-_-独行侠>_>

火车车厢重排         一列货车共有n节车厢，每个车厢都有自己的编号，编号范围从1~n。给定任意次序的车厢，通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨，缓冲轨位于入轨和出轨之间。开始时，车厢从入轨进入缓冲轨，经过缓冲轨的重排进入出轨。缓冲轨按照先进先出方式----队列，编写一个算法，将任意次序的车厢进行重排，.重排后车厢次序为n~1 。 重排成功：则输出，否则，程

可行流：即多条弧的集合，且每条弧的流量为非负的，且不超过该弧的容量；流入原点的流量等于流出终点的流量。最大流：即网络中的流量最大的可行流。最大流的求法：即由原网络得到残量网络，再找到残量网络中的增广路，根据增广路求最大流。步骤：     1. 找到残量网络中的一条增广路。     2. 求出该增广路上的最小的流量值，使各个弧的容量都减去这个值，并各个反向弧都加上这个值。  

问题描述：设n 是一个正整数。2xn的标准2维表是由正整数1，2，…，2n 组成的2xn 数组，该数组的每行从左到右递增，每列从上到下递增。2xn的标准2维表全体记为Tab(n)。例如，当n=3时Tab(3)如下：算法如下：#include #define MAX 100using namespace std;int a[2][MAX];int c

Description设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。试着设计一个算法，列出R的所有不同排列。即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。Input第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元素，元素中间不要加空格。Output程

设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：        (1)每个选手必须与其他n-1个选手各赛一次；     (2)每个选手一天只能参赛一次；     (3)循环赛在n-1天内结束。算法思路：按分治策略，我们可以将所有的选手分为两半，则n个选手的比赛日程表可以通过n/2个选手的比赛日程表来决定。代码如下：#incl

问题描述：设A是n个不同正整数构成的序列，求A的一个最长递增子序列。例如序列为1,5,3,8,10,6,4,9；它的最长递增子序列为1,5,8,10；1,5,8,9；...。以下提供了两个算法求解。LISdyna:时间复杂度为：n^2LIS:时间复杂度：n(logn)代码如下：#include using namespace std;int LISd

二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。图中 画红线的就是这个二分图的最大匹配。代码如下：#include #include #define M

#include #include #define N 100using namespace std;int p[N+1] , s[N+1] , l[N+1] , b[N+1];//像素点集 ，每段所需长度 ，每段像素个数 ， 每段的像素点位数/*-----------计算像素的位数*/int length(int i){ int k = 1;

#include #include #define N 100using namespace std;/*----------作业*/class Jobtype{ public: int operator <= (Jobtype a) const{

问题描述       给定一个数组，找出其中出现次数最多的那个元素（即众数）。例如：1 2 2 2 3 5众数是： 2算法思路：先排序  后用分治法计算求解分治法求解代码如下:#include #include #include using namespace std;/*----------快速排序*/int Partit

算法实现题 整数因子分解问题 问题描述:     大于 1 的正整数 n 可以分解为:n=x1*x2*…*xm。实现代码如下：#include #include #define MAX 10000using namespace std;/*----------递归---整数分解*/void solve(int m , int * ans){

#include using namespace std;void OptimalBinarySearchTree(double a[] , double b[] , int n , double **m , int **s , double **w){ //初始化构造无内部节点的情况 for(int i = 0 ; i <= n ; i++){

大数加法      代码实现：#include #include typedef char Str[1000];void PrintNum(int sum[] , int len)///---------输出{ int i; for(i = len-1 ; i >= 0 ; i--) printf("%d",sum

cantor数表（算法竞赛入门  p81）              1/1       1/2        1/3      1/4         1/5...............              2/1       2/2        2/3      2/4              3/1       3/2        3/3

收费公路重建问题（数据结构与算法分析--C语言描述                                                                    305页，回溯算法----收费公路重建问题）                  例：                  输入                    15

最大子串乘积                 输入n个数，求它的最大的连续子串乘积。                 例：                           输入                           7                           1 2 -3 7 0 2 3                           输出

Floyd_Warshall算法---邻接矩阵实现                         求每个点到其它点的最短路径。C语言实现：                       除核心算法外，其他函数有的可以优化。                       例如：层次 遍历。代码实现：#include#include#include#define

Prim算法---邻接矩阵实现                         求最小生成树。C语言实现： 代码实现：#include#include#include#define MAX_LEN 20#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INTMAX 0xFFFFt

bellman_Frod算法               求最短路径。              C语言实现。代码实现：#include #include #include #define MAX_LEN 20#define TRUE 1#define FALSE 0#define INTMAX 0xFFFF#define OK 1#define ERROR 0

多项式表达式的转换----二叉树实现                    例：                    输入                              12+345+**                     输出                              前序遍历：

Djistra算法               输入的权值不能为负。C语言实现：                 算法外部有所改动，核心算法没有改。声明：             代码在：code::blocks上编译通过。其他的没有试过。代码实现： #include #include #include #define MAX_LEN 20#def

排序元素           本程序递归与素环问题一样。            输出：           11212312341241243131321324134134214142142314314322212132134214214323231231423423412424124132432431331

kruskal算法 代码实现：c#include #include #include #define MAX_LEN 20#define INTMAX 0xFFFF#define TRUE 1#define FALSE 0typedef char type[MAX_LEN];int father[MAX_LEN];int son

SPFA算法             求一点到另外有通路的点权值最小的路径。                因为本人很喜欢C，所以SPFA算法就用C实现，代码有的地方可以优化。例如：层次遍历。 代码实现： #include #include #include #define MAX_LEN 20#define TRUE 1#define FALSE 0#d

素数环问题              例：             杭电1016题              A环是由n周期图中所示。将自然数1，2，...中，n分别到每个圆，并在两个相邻的圆圈中的数字的总和应该是一个素数。注：              第一个圆的数目应始终为1。                代码实现：#include #include i

求n的阶乘              大家都知道小数的阶乘非常容易求，大数的阶乘也比较容易。 代码实现：#include #define MAX 100000int sum[MAX];void PrintNum()///----print{ int i; for(i = MAX-1 ; i>= 0 ; i--){

问题描述：在二维平面上的n个点中，找出最近的一对点，就是最近点对问题。代码如下：#include #include #include using namespace std;/*--------------顶点坐标*/typedef struct Point{ double x , y;};/*--------------操作顶点坐标*/