第一篇：单纯形法C语言程序代码
长 春 工 业 大 学
课程设计程序代码
课程设计名称 运筹学课程设计 专 业 信息管理与信息系统 班 级 130506班 学 生 姓 名 于松南、张鑫蕊、赵改玲、赵海潮
指 导 教 师
王亚君、王忠吉
2015年7月3日
#include
int m;//记录约束条件方程组的个数 int n;//记录未知量的个数 float M=1000000.0;float A[100][100];
//用于记录方程组的数目和系数
float C[100];
//用于存储目标函数中各个变量的系数 float b[100];
//用于存储常约束条件中的常数 float CB[100];
//用于存储基变量的系数 float seta[100];
//存放出基与入基的变化情况 float cn[100];
//存储检验数矩阵 float x[100];int num[100];
//用于存放出基与进基变量的情况 float Z=0;
//记录目标函数值
void shuru();void print();int mincz();int find_line(int a);void exchange(int a,int b);int main(){
int i,j=0;
int p,q,temp;//q：换入，p：换出
shuru();
printf(“n------------n”);
printf(“ tCBtXBtbt”);
for(i=0;i printf(“ X(%d)t”,i+1); for(i=0;i x[i]=0; printf(“n”); while(1){ q=mincz(); if(q==-1){ print(); printf(“n所得解已经是最优解!n”); printf(“n最优解为:n”); for(j=0;j temp=num[j]-1; x[temp]=b[j]; } for(i=0;i printf(“x%d=%.2f ”,i+1,x[i]); Z=Z+x[i]*C[i]; } printf(“Z=%.2f”,Z); break; } print(); p=find_line(q); printf(“np=%d,q=%d”,p,q); if(q==-1)break; exchange(p,q); } return 0;} int mincz(){ int i,k=0; int flag=0;//检验数标记 float min=0; for(i=0;i if(cn[i]>=0) flag=1; else { flag=0; break; } if(flag==1) return-1; //进行到此处，说明存在<0的检验数 //找到最小的检验数，作为换入变量 for(i=0;i if(min>cn[i]){ min=cn[i]; k=i; } } return k;} int find_line(int a){ int i,k,j; int flag=0; float min; k=a; for(i=0;i if(A[i][k]<=0) flag=1; else { flag=0; break; } if(flag==1){ printf(“n该线性规划无最优解!n”); return-1; } for(i=0;i if(A[i][k]>0) seta[i]=b[i]/A[i][k]; else seta[i]=M; } min=M; for(i=0;i if(min>=seta[i]){ min=seta[i]; j=i; } } num[j]=k+1; CB[j]=C[k]; return j;} void exchange(int p,int q){ int i,j,c,l; float temp1,temp2,temp3; c=p;//行号，换出 l=q;//列号，换入 temp1=A[c][l];//A[c][l]主元 b[c]=b[c]/temp1; for(j=0;j A[c][j]=A[c][j]/temp1;//主元化为1 for(i=0;i if(i!=c) if(A[i][l]!=0){ temp2=A[i][l]; b[i]=b[i]-b[c]*temp2; //主元所在列，其余元素化为0 for(j=0;j A[i][j]=A[i][j]-A[c][j]*temp2; } } temp3=cn[l]; for(i=0;i cn[i]=cn[i]-A[c][i]*temp3;} void print(){ int i,j=0; printf(“n------------n”); for(i=0;i printf(“%8.2ftX(%d)%8.2f ”,CB[i],num[i],b[i]); for(j=0;j printf(“%8.2f ”,A[i][j]); printf(“n”); } printf(“n------------n”); printf(“ttt”); for(i=0;i printf(“ %8.2f”,cn[i]); printf(“n------------n”);} void shuru(){ int i,j;//循环变量 int k; printf(“请输入线性规划问题的约束条件个数M：”); scanf(“%d”,&m); printf(“请输入线性规划问题的决策变量个数N：”); scanf(“%d”,&n); printf(“n请输入方程组的系数矩阵A(%d行%d列):n”,m,n); for(i=0;i for(j=0;j scanf(“%f”,&A[i][j]); printf(“n请输入初始基变量的数字代码矩阵:n”); for(i=0;i scanf(“%d”,&num[i]); printf(“n请输入方程组右边的值矩阵b:n”); for(i=0;i scanf(“%f”,&b[i]); printf(“n请输入目标函数各个变量的系数所构成的系数阵C:n”); for(i=0;i scanf(“%f”,&C[i]); for(i=0;i cn[i]=-C[i]; for(i=0;i k=num[i]-1; CB[i]=C[k]; } } C语言 程序代码编写规范 （初级程序员 讨论版） 前言 一个好的程序编写规范是编写高质量程序的保证。清晰、规范的源程序不仅仅是方便阅读，更重要的是能够便于检查错误，提高调试效率，从而最终保证软件的质量和可维护性。 说明 此文挡还在完善改进中，如有不足，欢迎指正。本文档主要适用于刚刚开始接触编程的初学者。 对于具有一定工程项目开发经验的程序员，建议学习C语言程序代码编写规范—高级版。 目录 代码书写规范 2 注释书写规范 3 命名规范内容代码书写规范 1.1函数定义 每个函数的定义和说明应该从第1列开始书写。函数名（包括参数表）和函数体的花括号（“{”和“}”）应该各占一行。在函数体结尾的括号（“}”）后面应该加上注释，注释中应该包括函数名，这样比较方便进行括号配对检查，也可以清晰地看出来函数是否结束。 范例1：函数的声明 void matMyFunction(int n){ …… } /* matMyFunction*/ 1.2空格的使用 使用空格分割所有演算符号和操作数。 这条规则的例外是“->”,““.”, “()”和“[]”，这些操作符和操作数之间不空格。当需要把一个程序行的内容分成几行写时，操作符号应该放在行末，而不是下一行的开头。 1.3缩进的设置 代码书写应该遵从结构化的要求，采用缩进的格式。最小缩进量为4个空格，整个文件内部应该统一，不要混用Tab键和4个空格这两种情况，因为不同的编辑器对Tab键的处理方法不同。 1.4折行的使用 每行的长度不要超过80个字符，当程序行太长时，应该分行书写。分行时应该按照自然的逻辑关系进行，例如：不要把一个简单的逻辑判断写在两行上。 分行后的缩进应该按照程序的逻辑关系进行对齐。例如：参数表折行后，下面的行应该在参数表左括号的下方。 范例2：折行的格式dwNewShape = matAffineTransform(coords, translation，rotation); if(((new_shape.x > left_border)&& (new_shape.x < right_border))&& ((new_shape.y > bottom_border)&& (new_shape.y < top_border))){ draw(new_shape);} 1.5嵌套语句（语句块）的格式 对于嵌套式的语句--即语句块（如，if、while、switch等）应该包括在花括号中。花括号的左括号应该单独占一行，并与关键字对齐。建议即使语句块中只有一条语句，也应该使用花括号包括，这样可以使程序结构更清晰，也可以避免出错。建议对比较长的块，在末尾的花括号后加上注释以表明该语言块结束。 范例3：嵌套语句格式 if(value < max){ if(value!= 0) { func(value); } } } else { error(“The value is too big.”);} /* if(value < max)*/ 注释书写规范 注释必须做到清晰，准确地描述内容。对于程序中复杂的部分必须有注释加以说明。注释量要适中，过多或过少都易导致阅读困难。 2.1注释风格 语言中使用一组（/* … */）作为注释界定符。注释内容尽量用英语方式表述。 注释的基本样式参考范例4。 注释应该出现在要说明的内容之前，而不应该出现在其后。 除了说明变量的用途和语言块末尾使用的注释，尽量不使用行末的注释方式。 范例4：几种注释样式 /* * ************************************************* 强调注释 * ************************************************ */ /* * 块注释 */ /* 单行注释 */ int i;/*行末注释*/ 2.2何时需要注释 如果变量的名字不能完全说明其用途，应该使用注释加以说明。 如果为了提高性能而使某些代码变得难懂，应该使用注释加以说明。对于一个比较长的程序段落，应该加注释予以说明。如果设计文档中有流程图，则程序中对应的位置应该加注释予以说明。 如果程序中使用了某个复杂的算法，建议注明其出处。 如果在调试中发现某段落容易出现错误，应该注明。命名规范 3.1常量、变量命名 用#define定义的符号常量全部采用大写。 变量命名的基本原则： 可以选择有意义的英文（小写字母）组成变量名，使人看到该变量就能大致清 楚其含义。 不要使用人名、地名和汉语拼音。 如果使用缩写，应该使用那些约定俗成的，而不是自己编造的。 多个单词组成的变量名，每个单词的首字母应该大写。如：dwUserInputValue。 3.2函数命名 函数命名原则与变量命名原则基本相同。对于初学者，函数命名可以采用 “FunctionName”的形式。 汉诺塔c语言程序代码（通过vc++6.0验证）（附讲解）让我们先看看代码吧 #include printf(“%d->%dn”,a,c);else {t=c;c=b;b=t;hj(a,b,c,i-1);printf(“%d->%dn”,a,b);t=a;a=c;c=t;t=b;b=c;c=t;hj(a,b,c,i-1);return 0;} } main(){ int a,b,c,i;a=1;b=2;c=3;printf(“请输入汉诺塔的盘数”);scanf(“%d”,&i);hj(a,b,c,i);return 0;} 以上是汉诺塔的代码，该程序主要是运用了递归的思想，比如数学中的f(x)=f(x-1)+f(x-2)，在本程序中为：int hj(int a,int b, int c,int i){ int t;if(i==1) printf(“%d->%dn”,a,c);else {t=c;c=b;b=t;hj(a,b,c,i-1);也就是说，我们在这个函数中再次调用这个函数，相当于一个循环，而在再次调用的过程中，i的值变成i-1，就类似于f（x-1），这样层层调用，最终就变成当i=1的时候的值，然后通过运算，计算出想要得到的值。汉诺塔的数值分析： 我们可以发现，当只有一个盘的时候，我们只需要做1->3（就是把第一个柱子上的最顶端的盘移动到第三根柱子，以下不再解释）当有两个盘的时候，是1->2 1->3 2->3 三个盘子是：1->3 1->2 3->2 1->3 2->1 2->3 分析一下可以得出以下结论： 初始值a=1 b=2 c=3 一个盘子就是a->c 两个盘子与一个盘子的关系是： 第一步：b与c交换值，然后打印a->c 第二步：打印a->b 第三步：a与c交换值，b与c交换值，打印a->c 进一步分析，便可以得出以下结论 只要盘子数量为i（i大于1），那么它就有三部分 第一部分，b与c交换值，然后运行i-1 第二部分，打印a->b 第三部分，a与c交换值，b与c交换值，然后运行i-1 程序表示便是： if(i==1) printf(“%d->%dn”,a,c);else {t=c;c=b;（交换值） b=t;hj(a,b,c,i-1);printf(“%d->%dn”,a,b);t=a;a=c;c=t;（a c交换） t=b;b=c;c=t;（b c交换） hj(a,b,c,i-1);不明加QQ765233918（请写清备注） 1->3 用c语言实现单纯形法的编程 #include “stdio.h” #include “math.h” #include 学C语言有感 姓 名： 李文丽 学 号：034108048 班 级：083411 指导老师：张印 2009年12月 学C语言有感 第1页 学C语言有感 摘要：C语言既有高级语言的特点，又具有汇编语言的特点；既能用来编写不依赖计算机硬件的应用程序，又能用来编写各种系统程序；是一种受欢迎、应用广泛的程序设计语言C语言版本。首先按照学习C语言的顺序分别介绍了我在学习C语言过程中所遇到的问题，叙述了在C语言学习过程，学习C语言的重点，难点，以及易出错的地方，并且用具体的案例做解释。然后阐述了学习C语言的体会：C语言的语法部分是学好C语言的基础，学习c语言不能停留在学习它的语法规则，只有通过上机才能检验自己是否掌握c语言、自己编写的程序是否能够正确地解题。最后总结学习c语言，既是件有趣的事情，又是件艰苦的事情。静下心来学习，我们会有所收获，更会其乐无穷的。 关键词：运算符 表达式 优先级 语句 变量 一、C语言的学习中的问题 在这个学期里，我们工商管理专业的学生在专业老师张印的带领下进行了实用c语言简明教程的学习。经过这一个学期的学习，我们已经对c语言这门课程有了一定的了解。C语言是一门最基础的语言，也是一门广泛使用的语言。所以学习C语言义不容辞 首先，在学习的最初几节课，老是主要向我们讲述了C语言的特点，学习C语言的意义，以及学习C语言能给我们所带来的方便优越之处。 C语言是一种结构化语言。它层次清晰，简洁紧凑、灵活方便，便于按模块化方式组织程序，易于调试和维护。C语言的表现能力和处理能力极强，语法限制不太严格、程序设计自由度大。它不仅具有丰富的运算符和数据类型，便于实现各类复杂的数据结构。它还可以直接访问内存的物理地址，进行位(bit)一级的操作，适用范围大，可移植性好。总之，C语言既有高级语言的特点，又具有汇编语言的特点；既是一个成功的系统设计语言，有是一个使用的程序设计语言；既能用来编写不依赖计算机硬件的应用程序，又能用来编写各种系统程序；是一种受欢迎、应用广泛的程序设计语言C语言版本。 当然，C语言也有自身的不足，比如：C语言的语法限制不太严格，对变量的类型约束不严格，影响程序的安全性，对数族下标越界不作检查等。从应用的角度，C语言比其他高级语 学C语言有感 第2页 言较难掌握。 下面我给大家说一说我在学习C语言过程中所遇到的问题。 在第二章，我们学习的是数据描述与基本操作。在这一章，我们主要讲了数据类型，运算符与表达式，和不同类型数据间的混合运算。其中比较难以理解和掌握的是自加、自减运算符。 自加、自减运算符作用是使变量的值增1或减1；当符号在前，变量在后，++i/--i 变量的值先加1或先减1，然后再参与其它运算。当符号在后，变量在前，++i/--i 变量的值先参与其它运算，然后再加1或先减1。例如： # include 1.自加运算符（++）和自减运算符（--）只能用于变量，而不能用于常量或表达式，如6++或（a+b）++都是不合法的。因为5是常量，常量的值是不能改变的。（a+b）++也不可能实现，假如a+b的值为5，那么自加后得到的6放在什么地方？ 2.++和--的结合方向是“自右向左”。负号运算符和++运算符同优先级，而结合方向为“自右向左”，即它相当于-（i++），如果有printf(“%d”,-i++),则先取出i的值3，输出-i的值-3，然后i增值为4。注意-(i++)是先用i的原值3加上负号输出-3，再对i加1，不要认为加完1后再加负号，输出-4，这是不对的。 例如，x=a*b+c%d 无所谓； 例如，a=3;y=a*++a；不同的编译系统有两种处理方式,结果不同： A)按从左到右的顺序处理为：先取a的值3，再计算++a，a的值 自增为4，子表达式++a的值也为4，所以相乘的结果为12； 学C语言有感 第3页 B)按从右到左的顺序处理为：先计算++a，a的值自增为4，子表达式++a的值也为4，再取a的值为4，所以相乘的结果为16。 在第三章我们讲的是顺序结构程序设计，其中所涉及的主要问题说优先级。 说到优先级什么叫优先级？比方说，我们在公交车终点站排座队时总会遇到70岁以上的老人不需要排队就能上车的情景，这就是优先级的涵义。C程序在运行时也象排队坐车一样，首先照顾那些优先级高的运算符，若是优先级相同，那么就象遇到两位（或两位以上）70岁以上的老人那样，让他们依次上车。 下面我们通过几个例子来说明： （1）3*20/4%10 这个表达式中出现3种运算符，是同级运算符，运算顺序按从左至右结合，因此先计算3 * 20=60，然后被4除，结果为15，最后是%（求余数）运算，所以表达式的最终结果为15%10 = 5（2）a = 3；b = 5；c =++ a* b ；d =a + +* b； 例子中的“；”是C语言的语句分隔符，执行顺序为从左到右，第1条语句执行后a的值为3，第2条语句执行后b的值为5，第3条语句中有两个运算符前置+ +和*，按表中所列顺序，+ +先执行，*后执行，所以+ + a执行后，a的值为4，由于+ +为前置运算，所以a的值4参与运算，C的值为20，最后执行第4条语句，由于a + +为后置运算，所以a值为4参与运算，使得d的值仍为20，而a参与运算后其值加1，值为5。这个例子执行后，a的值为5，b的值为5，c的值为20，d的值也是20。（3）a = 3，b = 5，b+ = a，c = b* 5 例子中的“，”是逗号结合运算，上式称为逗号表达式，自左向右结合，最后一个表达式的结果值就是逗号表达式的结果，所以上面的逗号表达式结果为40，a的值为3，b的值为8，c的值为40。 但是C语言中的优先级的运算并不是千篇一律的，只能说是在大多数情况下，有些运算符的优先级有其自己的特点，因此这点大家要注意。例如条件表达式：条件？结果1：结果2，这种表达式很多朋友都知道，它的作用与IF…ELSE…条件判断语句很雷同，它运算时的优先级就不是按照C语言的规则来完成的。所以说对于优先级各位编程爱好者一定灵活掌握，不要死记硬背。 第三四章的选择结构程序设计和循环结构设计说我们这学期所学内容的重点。在这里，学者结构程序设计比较简单，我们就不多说了，主要谈一下循结构环程序设计。 学C语言有感 第4页 循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构，C语言中提供四种循环，即goto循环、while循环、do –while循环和for循环。四种循环可以用来处理同一问题，一般情况下它们可以互相代替换，但一般不提昌用goto循环，所以下面我们重点讲解另外的三种循环。 用while和do—while循环时，循环变量的初始化的操作应在循环体之前，而for循环是在语句1中进行的；while 循环和for循环都是先判断表达式，后执行循环体，而do—while循环是先执行循环体后判断表达式，也就是说do—while的循环体最少被执行一次，而while 循环和for就不一定了。这三种循环都可以用break语句跳出循环，用continue语句结束本次循环，而goto语句与if构成的循环，不能用break和 continue语句进行控制。这三种结构并不是彼此孤立的，在循环中可能出现分支、顺序结构，分支中也可能出现循环、顺序结构而把循环、分支看成一个语句，它又是构成顺序结构的一个元素，因此这三种结构相互结合，就能实现各种算法，设计出解题程序，但若是很大的题目，这样编出的程序往往很长，重复结构多，并且可阅读性差，因此我们常将C程序设计成模块化结构。 二、C语言学习的重点、难点 针对我个人而言，在C语言学习过程，学习C语言的重点，难点，以及易出错的地方主要有以下几个方面： 如果对几个变量赋予同一个初值，应写成： int a=3,b=3,c=3;表示a、b、c的初值都是3。不能写成： int a=b=c=3;2 强制类型转换其一般形式为（类型名）（表达式）表达式应该用括号括起来。如(int)(x+y)表示将x+y的值转换成整形如果写成(int)x+y则表示将x转换成整形，然后与y相加。使用scanf函数注意的问题： ①“格式控制”后面应当是变量地址，而不应是变量名。如 scanf(“%d”,a)是不对的，应改为scanf(“%d”,&a);②scanf函数格式控制最后面不能有n否则将没有结果输出如scanf(“%dn”,&a);是不对的。③输入数据时不能规定精度，如scanf(“%7.2f”),&a);是不合法的 ④如果在%后有一个“*”附加说明符，表示跳过它指定的列数。 学C语言有感 第5页 三、学习c语言的体会 在经过了一个学期的学习之后，对于学习c语言心得体会也总结了一下： 1、既然是一门语言，他就汉语，英语一样，都有自己的语法规则，学习一门语言，就是要按照它的语法来编程。C语言的语法部分是学好C语言的基础，只有学好了这些语法，才会写程序，看程序。所以对一个初学者来说，加深对课堂讲授内容的理解，要扎实地熟悉每一个语法，并能根据这些语法来编程。 2、课堂上要讲授许多关于c语言的语法规则，听起来十分枯燥无味，也不容易记住死记硬背是不可取的。然而要使用c语言这个工具解决实际问题，又必须掌握它。通过多次上机练习，对于语法知识有了感性的认识，加深对它的理解，在理解的基础上就会自然而然地掌握c语言的语法规定。对于一些内容自己认为在课堂上听懂了，但上机实践中会发现原来理解的偏差，这是由于大部分学生是初次接触程序设计，缺乏程序设计的实践所致。 3、学习c语言不能停留在学习它的语法规则，而是利用学到的知识编写c语言程序，解决实际问题。即把c语言作为工具，描述解决实际问题的步骤，由计算机帮助我们解题。只有通过上机才能检验自己是否掌握c语言、自己编写的程序是否能够正确地解题。学习C语言是没有什么捷径的，打好基础，做好每章的练习才是关键。尤其是书本里的习题，不能因为简单就不去实践，学习C语言，乃至于学习所有的电脑知识都是一样的，实践练习永远处于最为重要的地位，须知电脑是要实际操作的，对于C语言，更是要是把这个程序自己编出来并且运行成功，知识点才记得最为深刻。 通过上机实验来验证自己编制的程序是否正确，恐怕是大多数同学在完成老师作业时的心态。但是在程序设计领域里这是一定要克服的传统的、错误的想法。因为在这种思想支配下，可能你会想办法去“掩盖”程序中的错误，而不是尽可能多地发现程序中存在的问题。自己编好程序上机调试运行时，可能有很多你想不到的情况发生，通过解决这些问题，可以逐步提高自己对c语言的理解和程序开发能力。学习c语言更为重要的是掌握编程的思想，如何用简捷的方法解决一个问题。同样做一个循环问题，可能有人要做300次循环，而有的人要做100次，这就是差距。平时，我们学习的时候要注意掌握每个概念，当然理论的学习是离不开实践的，尤其是c语言，需要你编写大量的程序，最初可以学着别人的程序打，慢慢就应该独立出来，把自己的想法用c语言描述出来，这是一件十分快乐的事情。建议初学者不要看高级编程，先勤写代码、多看代码、培 学C语言有感 第6页 养风格、熟悉语法、最关键的还是把握思想。当你能够信手拈来的时候，你的c语言才可以说学会了。一定要养成自己独立写完一个程序的能力，这样可以有一种成就感。不断培养这种成就感，循序渐进，进步是自然的事情。 四、总结 学习c语言，既是件有趣的事情，又是件艰苦的事情。说它有趣，是因为从中你能得到快乐，能使你的计算机整体水平上升一大步。说它艰苦，是因为学习它的过程比起学习其他计算机知识，要难得多 C语言只是一门计算机语言，说到底就是一种工具。它的用处就是可以让你用它编出能够运行的程序来，而这些程序可以实现某些人需要的功能。人通过学习c语言也可以更加深入的了解计算机，所以很多人都把c语言作为计算机入门的第一门语言来学习，因为他学习起来相对简单一些。至于实际的意义，无非是让你多学会一门技能，让你更加深入对计算机的了解，为学习其他计算机语言打下好的基础。 学习最好抱着一种踏踏实实的心态，老是想着有什么实际的好处并不会促进我们的学习，因为知识对人的影响是潜移默化的，静下心来学习吧，我相信我们会有收获的！而且如果你真的用心学习，会发现学起来越来越有意思，也会给你带来无穷的乐趣的！ 学C语言有感 第7页 参考文献： [1] 3 沈其益等编著，棉花病害——基础理论与防治,北京:科学出版社，1992.7 [2] 3 沈其益、张三等编著，棉花病害——基础理论与防治,北京:科学出版社，1992.7。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。参考文献（不少于10篇，中文参考文献不少于7篇，英文不少于3篇） 学C语言有感 第8页 学C语言有感 第9页第二篇：C语言 程序代码编写规范
第三篇：汉诺塔c语言程序代码
第四篇：用c语言实现单纯形法的编程
第五篇：c语言
点击咨询 