数学建模中的C语言编程

这个问题的前提条件不明确，本人试着给出一种方法的描述，该回答基于下述假设：

1、n个工件是同时到达的；

2、任意工件可以任意机器上加工；

3、已知工件的加工时间；

基本思想：

采用短工作优先算法，从而使总加工时间最少。

该算法的详裤陵细说明可以参考任何一本《 *** 作系统原理》

解法步骤：

1、将工件按加工时间排序，需要时数巧间最少的排在最前；

2、设置一个M大小的数组U，表示各机器已用时间；

3、设置一个M大小的数组N，表示各机器加工当前工件还需要的时间；

4、设置一个M大小的数组R，表示各机器已运行的时间；

4、将数组U、R、N的各元素都置为0；

5、对工件数据中每个元素执行下述 *** 作：

从数组N中找到值最小的元素x；

将数组N中每个元素的值减去元素x的值作为其新值；

将数组R中每个元素的值加上元素x的值为作其新值；

将元素x值设置为工件要求的加工时间；

修改数组U中的值：U[x]+=R[x]+N[x]

6、将数组U中各元素的值求和，得到的即为最短的总时间

祝你好运!

-------------------------------------------------------

程序用JAVA语言编写，并省略了排序 *** 作，并假定机器数为3

public static void main(String[] arg)throws Exception

{

int[] W=new int[]{1,2,3,55,56,77,77,88,99,100}//工件需要的工作时间

int[] U=new int[]{0,0,0}//各机器加工的工件已用的总时间，含等待时间

int[] R=new int[]{0,0,0}//各机器已运行的时间

int[] N=new int[]{0,0,0}//各机器加工完当前工作需要的时间

for(int i=0i<W.lengthi++)

{

/**找到当前机器中胡毕戚最早可用的机器，用m表示机器的代号,x表示机器完成当前工作需要的时间*/

int m=0

for(int j=1j<N.lengthj++)if(N[j]<N[m])m=j

int x=N[m]

//将数组N中每个元素的值减去元素x的值作为其新值；

//将数组R中每个元素的值加上元素x的值为作其新值；

for(int j=0j<N.lengthj++)

{

N[j]-=x

R[j]+=x

}

//将元素x（即机器m）值设置为工件要求的加工时间；

N[m]=W[i]

U[m]+=(R[m]+N[m])

}

int total=0

for(int i=0i<U.lengthi++)total+=U[i]

System.out.println("总时间等于："+total)

}

经典的过河问题：一个人（猎人）带了：一只鸡（羊），一条狗（狼），一袋米（草），遇到一条河，河边有一条船，船太小每次只能带一样东西，此人如何将自己的三件物品完好的带到对岸？

（注：若是VS2010开发工具源码复制可直接运行，若是其他开发工具，可能要小部分修改，源码核心算法不用改动。具体实现请查看相应注释！此文仅供学习参考！）

程序源码：

// CrossRiver.cpp :定义控制台应用程序的入口点。

//开发工具：VS2010旗舰版

//系统环境：window7旗舰版

//实现语言：C语言

//班级：计算机XXX班

//学号：20XXXXXXXXXX

#include"stdafx.h"

#include

boolisEnd(int [],int )//判断是否结束

int_tmain(int argc, _TCHAR* argv[])

{

intA[4]={0,0,0,0}//定义人、狗、鸡、米的初始状态，此时四者都在此岸

//定义过渡状态，包括：人自己过河，人载狗过河，人载鸡过河，人载米过河，四种状态。

//注：其中最后的一维用来标记该向量是否已被使用，使用记为1，未使用记为0，在数组中即是a[x][4]存放的变量。

inta[4][5]={{1,0,0,0,0},{1,1,0,0,0},{1,0,1,0,0},{1,0,0,1,0}}

//保存输出的对应步骤的字符串

char* str[4]={"人划船过河","人划船载狗过河","人划船载鸡过河","人划船载米过河"}

//问题描述

printf(">>>>>>>>某日，路人甲在河边遇到了一个难题:\n")

printf("\t他带了三件物品：一只狗、一只鸡、一袋米要到河的对岸去，然而河边的\n")

printf("\t小船载重太小，每次只允许载三件物品里的一件过河。但是，人不在的\n")

printf("\t时候，鸡和米或狗和鸡在一边时，鸡会去吃米，狗会去咬鸡。\n")

printf(">>>>>>>>那么他该如何过河才能保证三件物品完好无损呢？\n")

printf("\n---解---过河步骤如下：\n")

//记录步骤

int n=1

//开始进行状态转移

while(!isEnd(A,4)){

for(int i=0i<4i++){

//当过渡状态向量未被使用时

if(!a[i][4]){

//保存转换中间态

int B[4]

//异或运算，求转换态

for(int k=0k<4k++){

B[k]=A[k]^a[i][k]

}

//状态（1,0,0,x）是不允许的，此时人在河的彼岸，有没有载米过去，狗和鸡都会出现问题。

//状态（0,1,1,x）是不允许的，此时人在河的此岸，有没有载米回来，狗和鸡都会出现问题。

if((!B[1]&&!B[2]&&B[0])||(B[1]&&B[2]&&!B[0]))continue

//状态（1,x,0,0）是不允许的，此时人在河的彼岸，有没有载狗过去，鸡和米都会出现问题。

//状态（0,x,1,1）是不允许的，此时人在河的此岸，有没有载狗回来，鸡和米都会出现问题。

elseif((!B[2]&&!B[3]&&B[0])||(B[2]&&B[3]&&!B[0]))continue

//其它状态允许

else {

//改变状态

for(int j=0j<4j++){

A[j]=B[j]

}

//表示该状态已被使用

a[i][4]=1

//输出对应的步骤描述

printf("\n-%d-%s\n",n,str[i])//输出相应步骤

//步骤加一

n++

}

}

//当过渡向量已被使用时，修改其使用状态值，以便于下一次使用。

else a[i][4]=0

}

}

printf("\n----------------------此时，人、狗、鸡、米已全部过河！\n")

system("pause")

//结束

return 0

}

boolisEnd(int L[],int n){//判断是否结束，只要状态向量有一个为零，即还未结束。

for(int i=0i

//判断状态向量的各个值，为零即停止循环，返回false

if(!L[i])return false

}

//状态向量的各个值都为1，这表示四者都已在彼岸。过河完成！

return true

}

运行结果：

支持楼主参加数学建模，很有用。我参加了09年的数学建模CUMCM，至今感觉受益颇多。

数学建模主要考察数学应用能力，一般一个组三个人，需要一个数学很牛的，一个编程很厉害的。数学的话，我们是学校组织了相缓野关扰数喊的课程，我大约听了一个暑假。课上也会讲一点编程，但是主要还是靠自己。编程没有限制怎么编，用什么语言，不过毕耐一般是用MATLAB这个软件，这个软件有自己的编程语言，楼主可能需要临时学习，这个要好好练习，有很多命令，还有编程规范等。

比赛没有容易的，楼主要加油。

---