zhuxin

<br />题目描述我就不说了，但是给几个测试用例<br /> <br />input<br />4<br />-1 30 6 4<br />30 -1 5 10<br />6 5 -1 20<br />4 10 20 -1<br />output<br />25<br /> <br />input<br />7<br />-1 -1 -1 5 10 -1 -1<br />-1 -1 -1 -1 -1 3 -1<br />-1 -1 -1 -1 -1 -1 2<br />-1 8 -1 -1 -1 -1 -

#include #include void hanoi(int, char, char, char);void move(int, char, char);int main(void){ hanoi(3, 'A', 'B', 'C'); return 0;}//将n个塔座从a搬到c,b为辅助void hanoi(int n, char a, c

#include #include int binarySearch(int*, int, int, int*, int*);int main(void){ int left; int right; int array[] = {1, 5, 10, 12, 100, 666, 667, 800, 900, 1000}; printf("%d\

/* 0 0 0 1 2*/#include #include #define MAXSIZE 100int total = 0;void chessBoard(int, int, int, int, int);int board[MAXSIZE][MAXSIZE];int power(int);int main(void){ int i

#include #include int partition(int*, int, int);void qSort(int*, int, int);void swap(int*, int*);int main(void){ int i; int array[] = {11, 5, 20, 5, 100, 88, -987, 666, 0, 11, 11

#include #include #include #include #define MAXSIZE 100#define ARRAYSIZE 8void mergeSort(int*, int);void _mergeSort(int*, int, int);//合并void merge(int*, int, int, int);//复制void c

假设三角形三条边分别为a,b,c。一求三角形面积:        p = (a + b + c) / 2        s = sqrt(p * (p - a) * (p - b) * (p - c))二求内接圆半径:       r = 2 * s / (a + b + c)三求外接圆半径:       r = a * b * c / 4 * s

/* 输入示例： 6 30 35 15 5 10 20 25 DP： 0 i = j m[i][j]= min(m[i][k] + m[k + 1][j] + pi-1 * pk * pj) i < j

/* 归并排序*/#include #include #include #include #define BASE 1024void mergeSort(int*, int, int);void merge(int*, int, int, int);int main(void){ int n; int i; int *arr

/* RBTree.h*/#ifndef _RB_TREE_H_#define _RB_TREE_H_#include #include #include #include using namespace std;templateclass RB_Tree{ private: RB_Tree(const RB_Tr

#include #include #include #define MAXSIZE 100//最长公共子序列int LCS(const char *a, const char *b, char *result);int main(void){ char *a = "ABCBDAB"; char *b = "BDCABA"; char re

#include #include #define MAXSIZE 100//定义结构体typedef struct Array{ int data[100]; int length;}Array;//非递归实现int sum (Array);//递归实现int sumRecursive (int[], int);int main(v

<br />      布线问题和迷宫问题是同一类题，我想大家对于题目应该很了解了吧。好吧，我用分支限界法做的，再加上C++ STL的辅助，其实还不<br />错。布线问题时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte<br />总提交:0            测试通过:0<br /><br />描述<br />          <br /> <br />   假设要将一组元件安装在一块线路板上，为此需要设计一个线路板布线方案。各元件的连

        今天在写活动安排问题时发现了codeblocks的一个问题#include#include#define MAXSIZE 100using namespace std;typedef struct activity{ int start; int end;}activity;bool compare(activity a,activity b);void greedySelector(activity act[],int n);int

<br />        一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图联通的最少的边。<br />假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树: <br /> <br />　　1:初始化:U={u 0},TE={f}。此步骤设立一个只有结点u 0的结点集U和一个空的边集TE作为最小生成树的初始形态,在随后的算法执行中,这个形态会不断的发生变化,直到得到最小生成树为止。 <br /

<br />      给定一个数组，如果其中有一个元素出现的次数大于数组大小的二分之一，那么这个元素就叫主元素。<br />      Let's begin<br />#include<iostream>#include<cstdlib>#include<time.h>#define MAXSIZE 100using namespace std;bool majority(int array[],int n);bool ME(int[],int);int main(void)

<br />单源最短路径<br />        单源最短路径，如果用分支限界法做的话，感觉不是那么好。但是，用贪心算法的话，那就相当简单了。<br />        思路：<br />         两个集合，一个是V，一个是S。开始V中包含所有元素，S什么也没有。<br />        1首先把源顶点放在S中，并标记以访问<br />        2然后从V-S中找出离S最近的未被访问的顶点，放在S中，并标记以访问<br />        3计算此顶点到V-S中剩下顶点的距离加上此顶点到源

问题描述：                    给定由n个整数(可能为负整数)组成的序列A1,A2,A3,...,An,求该序列的连续子段的和的最大值。当所有整数均为负整数时定义其最大子段和为0例如{-2,11，-4,13，-5，-2}的最大子段和为20程序代码：#include#define MAXSIZE 100using namespace std;int MaxSum(int[],int);int main(void){ int n; int array[M

<br />跳马<br />时限：1000ms 内存限制：10000K  总时限：3000ms<br />描述：<br />给一个200×200的棋盘，问国际象棋的马从给定的起点到给定的终点最少需要几步。 <br />(此题要求用广度优先搜索)<br /><br /><br /> <br />输入：<br />输入数据包含4个整数表示起点和终点的坐标。<br /><br /><br /> <br />输出：<br />输出从起点到达终点的最少步数。<br /> <br /> <br />输入样例：<br /

<br />      八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。<br /> <br /><br />      现在是n皇后，但是，idea还是一样的，相信大家一

<br />      最长公共子序列，而非最长公共子串，相信大家都知道。但是，或许，还是有一些人害怕。因为，他们害怕自己不会写。其实，完全没有必要，看看下面的推导公式。你如果一次看不懂，多看三遍。如果还不懂的话，那我无话可说。那只可能是你的智商不在这题的要求范围之内。那你就放弃吧。<br /> <br /> <br /> <br />c[i-1][j-1]+1                     //如果stra[i]==strb[j]<br /> <br />c[i][j] <br /> <br /

/*堆的定义: 　 堆排序算法的过程如下: 1)得到当前序列的最小(大)的元素 2)把这个元素和最后一个元素进行交换,这样当前的最小(大)的元素就放在了序列的最后, 而原先的最后一个元素放到了序列的最前面 3)的交换可能会破坏堆序列的性质(注意此时的序列是除去已经放在最后面的元素), 因此需要对序列进行调整,使之满足于上面堆的性

/*    冒泡排序    function bubblesort (A : list[1..n])    {        var int i, j;        for i from n downto 1        {            for j from 0 to i-1            {                if (A[j]

第1步，运羊到河对岸，空船返回。        第2步，运狼到河对岸，并将羊运回。        第3步，运大白菜到河对岸，空船返回。        第4步，运羊到河对岸。        结束

/* set相关算法*///set_uniontemplate OutputIterator set_union(InputIterator1 first1,InputIterator1 last1, InputIterator2 first2,InputIterator2 last2, OutputIterator result){ /