StoneRain

程序说明： 1：输入图G的顶点数n。 2：接着输入一个n*n的数组来描述这一个图形，采用邻接表方式，    其中第i行有n个数，依次表示第i个顶点与第1、2、3、…、n个顶点间的路径长度。    假如两个顶点间无边相连，用一个大数maxint（如65535）表示。 3：给出两个整数V、U表示要求最短距离的起始顶点V和终止顶点U。 4：输出两个顶点V和顶点U的最短距离，同时给出最短路径上的顶点序列。

连续邮资问题                                             ------策划方案1、问题描述       假设国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，在1张信封上可贴出从邮资1开始，增量为1的最大连续邮资区间。 2．解决方案及基本思想（递归）  （1）基本思路： 

连续邮资问题的代码： #include stdio.h> #include stdlib.h> #include limits.h> #define MAXINT INT_MAX-1 #define VALUE_LIMIT 1500     int n,m;                        //n:邮票的种数,m:邮票的最大数量    int maxv;         

Sony 笔试题 1．完成下列程序**.*. *..*..*..*...*...*...*... *....*....*....*....*....*.....*.....*.....*.....*.....*..... *......*......*......*......*......*......*......*.......*.......*.......*.......*.....

2．完成程序，实现对数组的降序排序#include void sort( );int main() {int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出sort( ); return 0;}void sort( ){| |-----------------------------------------------------| | | || |

格雷码生成算法头文件：/**//**//**///////////////////////////////////////////// 文件名:GrayCode.h // 功  能:产生N位格雷码算法头文件/**//**//**///////////////////////////////////////////#include iostream>#include string>#in

/**//**//**//*    标题：>应试编程实例-[分而治之算法程序设计]    作者：成晓旭  时间：2002年09月15日(11:58:00-13:18:00)    实现“装箱”问题的贪婪算法实现函数*/#include    "stdio.h"#include    "stdlib.h"//:====================“循环赛日程安排”问题的分而治之解决算法===

这是《算法设计与分析》一书习题2-10的实现代码：#include iostream.h>#include iomanip.h>void reverse(int a[], int k, int n)...{            int temp;             /**//*O（1）的辅助空间*/    int j=n;    for(int i=k;ij;i++)    ...{ 

 上课的时候突然发现这个算法有点小小的变动，就改了一下，大家慢慢看：#include stdio.h>#include stdlib.h>#include ctype.h>#include iostream.H>#define N 5         //可以通过改N的值来达到您的需求，当然如果你有兴趣的话，                           // 也可以自己编写一个

123 894 765 1  2  3  4  5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 这样的数组称蚊香数组 给定参数N 求data[N][N]蚊香数组的实现 /**//*解这类题，主要就是要注意方向和步长控制       以你这道题为例谈谈做法    1     2     3     4     5    16