行列式的求值(C语言版)
14页1、行列式的求值(C语言版)本程序用C语言实现行列式的求值,由于采用的是行列式中最原始的公式求解,其运行效率并不十分高,但可以保证只要电脑能跑下来,就可以算对.本人验证表明,对9阶以内的运行效果还可以.10阶就不好说了.本程序实际上是分二部分,第一部分是程序求0到n-1或1到n的全排列,并采用文件操作,将排列结果保存在一个文件中;第二部分是用数学方法求行列式的值,并从文件中读取排列结果并计算p(a1,a2,a3an).本人设想的另一种办法是采用多线程,当生成一种排列后直接送到计算程序,或计可以加快计算速度.有名的MATLAB计算高阶行列式时(例如80阶)简直是不用眨眼就出来了,不知道用的是什么算法.第一部分的算法已单独的上传在本文揖中,名为.用户在使用时要将以下5个文件全部编译一遍才行.(本机运行环境是xpsp3+vc6.0+)plzh为排列组合det为行列式./头文件 plzh.h#ifndef PLZH_H#define PLZH_H#include #include void initial(int n);int stackfull(int n);void stackprint(in
2、t n);void stackoutfile(int n);void stackback();void stackadd(int n);void stackmov(int n);void stackfun(int n);#endif/plzh.h的实现 plzh.c#include #include #include plzh.h#define N 50 /定义栈的大小. int stackN; /定义栈.int p=-1; /定义栈底.int aN,bN,cN; /分别表示当前数的值,改变后的值,及改变的次数.FILE *pfile;/*对栈进行初始化.*/void initial(int n) int i=0;for(i=0;in;i+)stack+p=i; /第一次初始化的值.ai=bi=i; /初始值相同.ci=0; /0表示尚未改变过./*判断栈是否已满,在本程序中,此函数实际上是多余的.*/int stackfull(int n) if(p+1=n)return 1;elsereturn 0;/*打印栈中的数值.*此处是输出到屏幕上.*/void stackprint(in
3、t n)int i=0;for(i=0;in;i+)printf(%d ,stacki);printf(n);/*也可输出到文件中.*/void stackoutfile(int n)fwrite(stack,sizeof(int),n,pfile);/*退栈.*实际上这个可以省去,但为了更好理解,写成一个函数.*/void stackback()p-;/*当经过一次退栈后,当前栈顶是p,则p+1到n-1* 中并没有填充数字,此函数的作用就是为后面* 的栈中重新入栈.*并且此处是有规律的入栈.*/void stackadd(int n)int j,k,flag; /j,k是控制变量,flag是标志变量.while(1+pn) /一直循环到最后./*此段的作用是使当前填充的值与前面的都不相同.*用for循环控制.*/for(j=0;jn;j+) flag=0;for(k=0;k=p;k+)if(j=stackk) /若与某一个栈相同,则重新对j赋值.flag=1;break;if(flag=0) /当flag为0时,表示赋值成功.stack+p=j; /当此值赋到栈中.ap=bp=j;/
《行列式的求值(C语言版)》由会员鲁**分享,可在线阅读,更多相关《行列式的求值(C语言版)》请在金锄头文库上搜索。
作业八年级下册.doc
学校遏制重特大事故工作方案.docx
心理健康教育系列之一:心理健康概述.doc
人教版四年级上册数学第一单元《大数的认识》测试卷【含答案】.docx
中国木地板终端走访报告
IEEE1588协议测试方法
我的教学案例.doc
3-1第三章磁场.doc
关于端午节的作文400字合集9篇
大学新生军训心得精选
人教版七年级上册数学第一单元有理数测试题.docx
朱德的扁担教学设计十一
关于《朝花夕拾》读书心得800字7篇参考
农田水利基本建设工作计划.doc
语文课堂比较式提问的运用.doc
九年级第一次检测语文试题.doc
运营计划表模板
2022年国土局信访工作计划
配煤仓工岗位安全生产责任制(三篇).doc
英语新课标心得体会.doc
2023-01-10 3页
2023-08-04 7页
2024-01-17 17页
2023-01-13 33页
2023-01-22 6页
2023-11-11 3页
2022-08-16 79页
2023-08-28 9页
2023-09-29 26页
2024-02-11 40页