有向图的路径问题c语言程序

实验五——有向图的路径问题

1.

问题描述

对于有向图G=(V,E),任意Vi，Vj∈V（Vi≠Vj），判断从顶点Vi到顶点Vj是否存在路径。

2.

基本要求

（1） 设计图的存储结构 （2） 设计算法完成问题求解

（3） 设计存储从Vi到Vj路径的存储结构

（4） 输入：图可以初始化方式获取、从键盘读入或从文件读入

3.

存储结构

struct ArcNode //定义边表结点

{

int adjvex; //其代表邻接点域，即是结点数组下标 ArcNode *next; }

struct VertexNode //定义顶点表结点 {

T vertex;

ArcNode *firstedge; };

核心函数初始化函数

ALGraph::ALGraph(T a[],int n,int e) {

vertexNum=n; arcNum=e;

for(int i=0;i

for(i=0;i

adjlist[i].vertex=a[i]; adjlist[i].firstedge=NULL; }

for(int k=0;k

int i,j;

cout<<\请输入两组数字：\ cin>>i>>j;

章 C语言程序的构成

与C++、Java相比，C语言其实很简单，但却非常重要。因为它是C++、Java的基础。不把C语言基础打扎实，很难成为程序员高手。

一、C语言的结构

先通过一个简单的例子，把C语言的基础打牢。

/* clang01_1.c */ #include

int main(void) {

printf(\这是劝学网的C语言教程。\\n\);

return 0;

}

C语言的结构要掌握以下几点：

? C语言的注释是/* ··· */，而不是//···，//是C++的单行注释，有的C语言版本也认可。

? C语言区分大小写，每句以分号结尾。

? C语言程序是从main函数开始的。函数的返回值如果缺省则为int，而不是void。 ? 函数必须用return来返回。即使void类型也不建议省略。

? 使用函数时须包含相应的头文件。自定义的头文件用双引号，C语言自身的头文件用<···>

二、main()函数的写法与含义

main()的参数和返回值全部省略，这和上例含义相同。省略写法是一种很不好的习惯。

main() int main(void) {

章 C语言程序的构成

与C++、Java相比，C语言其实很简单，但却非常重要。因为它是C++、Java的基础。不把C语言基础打扎实，很难成为程序员高手。

一、C语言的结构

先通过一个简单的例子，把C语言的基础打牢。

/* clang01_1.c */ #include

int main(void) {

printf(\这是劝学网的C语言教程。\\n\);

return 0;

}

C语言的结构要掌握以下几点：

? C语言的注释是/* ··· */，而不是//···，//是C++的单行注释，有的C语言版本也认可。

? C语言区分大小写，每句以分号结尾。

? C语言程序是从main函数开始的。函数的返回值如果缺省则为int，而不是void。 ? 函数必须用return来返回。即使void类型也不建议省略。

? 使用函数时须包含相应的头文件。自定义的头文件用双引号，C语言自身的头文件用<···>

二、main()函数的写法与含义

main()的参数和返回值全部省略，这和上例含义相同。省略写法是一种很不好的习惯。

main() int main(void) {

c语言程序设计 向艳 书上例题源代码 常州大学

第五章 函数

1. 定义一个求两个整数和的函数

int sum(x,y)

int x,y;

{

int z;

z=x+y;

return(z);

}

2. 编写函数求两个数的最大值

#include <stdio.h>

float max(float x,float y)

{

float z;

if(x>y) z=x;

else z=y;

return (z);

}

void main()

{

float a,b,c;

scanf("%f%f",&a,&b);

c=max(a,b);

printf("max=&f\n",c);

}

3. 计算并输出一个圆台两底面积之和

#include <stdio.h>

float area(float x,float y)

{

float s;

s=3.1415*(x*x+y*y);

return s;

}

void printstar()

{

int i;

for(i=0;i<30;i++)

printf("*");

printf("\n");

}

void main()

{

c语言程序设计 向艳 书

C语言与程序的算法

第1章 C语言与程序的算法

总体要求：

了解C程序的一般结构及特点。

了解C程序的编辑、调试与运行等上机操作过程。

理解算法的概念及其特性，了解算法的描述方法。

相关知识点：

了解计算机软件、计算机语言及分类的知识。

熟悉Windows系统基础知识及操作。

学习重点：

C程序的结构、特点以及算法的概念。

C语言是20世纪70年代初出现的、国际上广泛流行的计算机高级语言，它既可以用来编写底层系统软件，也可以用来开发应用软件。目前，C语言在我国已经成为学习程序设计的入门语言。本章将首先向大家展示几个简单的C程序，并介绍C程序的特点，然后在Visual C++ 6.0中演示C程序的编辑、编译、调试和运行的操作过程，最后介绍程序算法的概念及其描述方法。

1.1 简单的C程序及特点

1.1.1 几个简单的C程序

【实例1-1】 显示Hello, World!

#include "stdio.h"

main()

{

} printf("Hello,World!\n");

本程序的作用是输出以下一行信息：

在该程序中，#include用来引用C语言的库函数文件。stdio.h是标准输入输出库函数文件。main

? 1. C语言程序由（ A）组成。

A. 函数 B. 主程序和子程序 C. 子程序 D. 过程

? 2.一个C程序的执行是从 A

A.本程序的main函数开始，到main函数结束

B.本程序文件的第一个函数开始，到本程序的最后一个函数结束 C.本程序的main函数开始，到本程序的最后一个函数结束 D.本程序文件的第一个函数开始，到本程序main函数结束

? 3. 计算机能够直接执行的程序是（ D） A 源程序 B 目标程序 C 汇编程序 D 可执行程序

4. 关于C语言数据类型的叙述，正确的是（ C ） A 字符数据类型不是基本类型 B 数组不是构造类型

C 变量必须先定义后使用 D 以上答案都不对

? 5. 若有定义语句：int k1=10,k2=20;执行表达式

(k1=k1>k2)&&(k2=k2>k1)后，k1和k2的值为（）,表达式的值为（ B）

A、0和1 ,0 B、0和20 ,

功能：当输入“2，5”的时候输出为“2 5 5” #include #define max 100 main() {

int f[max],i,j,k,m;

scanf(\

/***********SPACE***********/ for(i=0;i<=【?】;i++)f[i]=0;

/***********SPACE***********/ f[【?】]=1;

for(i=k;i<=m;i++)

/***********SPACE***********/ for(j=i-k;j<=i-1;j++)f[i]【?】f[j]; printf(\}

答案：1). m；2). k-1 或 k -1；3). += 或 =1+ 功能：用二分法求方程2X^3+4X^2+3X-6=0在（-10，10）之间的根,其中 X^n代表X的n次方。

# include main() {

float x0,x1,x2,fx0,fx1,fx2; do {

printf(\scanf(\fx1=x1*((2*x1-4)*x1+3)-6; fx2=x2*((2*x2-4)*x2+3)-6;

/***********SPACE***********/ }while (fx1*fx2【?】); do {

x0=(x1+x2)/2;

fx0=x0*((2*x0-4)*x0+3)-6;

/**

难度1

1、程序D1.c的功能是从键盘读入一个数并在屏幕上显示。

int main(void) {

int xy2;

/*********Found************/

scanf(\改为：scanf(\ /*********Found************/

printf(\改为：printf(\

return 0;

}

2、程序D2.c的功能是调用函数，显示两个实数间最大的一个。 #include

float fmax(float x, float y);

int main(void) {

/*********Found************/ float l, 1; //i

l = 3.0; i = 5.6f;

/*********Found************/

printf(\fMax(i, l)); // fmax

return 0;

}

/*********Found************/

int

1.求一个5x5的整型矩阵两条对角线元素之和 #include< stdio.h > int main( ) {

int [ 5 ][ 5 ], sum=0 ; int i, j ;

printf(“enter data:\\n”) ; for(i=0;i<5;i++) for( j=0; j<5; j++ )

sccanf( “=”, &a[ i ] [ j ] ) ;

for( i=0; i<5; i++ )

sum=sum+a[ i ] [ i ]+a[ i ] [ 4-i ] ; printf( “sum=m\\n”, sum ) ;

return 0 ; }

2.输入一个三位数，求各个数的和

#include< stdio.h > int main( ) {

int a, b, c, d, n, sum ; scanf( “%d\\n”, &n ) ; a=n/100 ; d=0 ; b=d/10 ; c=d ; sum=a+b+c ;

printf( “%d\\n”, sum ) ; return 0 ; }

3.给定一个大写字母，要求用小写字母输出 #include< stdio.h > int main( ) {

cha

遗传算法的c语言程序

一 需求分析

1．本程序演示的是用简单遗传算法随机一个种群，然后根据所给的交叉率，变异率，世代数计算最大适应度所在的代数

2．演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的命令；相应的输入数据和运算结果显示在其后。 3．测试数据

输入初始变量后用y=100*(x1*x1-x2)*(x1*x2-x2)+(1-x1)*(1-x1)其中-2.048<=x1,x2<=2.048作适应度函数求最大适应度即为函数的最大值

二 概要设计 1．程序流程图

2．类型定义

int popsize; //种群大小

int maxgeneration; //最大世代数 double pc; //交叉率 double pm; //变异率 struct individual

遗传算法的c语言程序

{

char chrom[chromlength+1]; double value;

double fitness; //适应度 };

int generation; //世代数 int best_index;

int worst_