求高手做几个程序设计....高分+追加

Question

题目：
第一题：利用线性表进行算式计算
界面上出现一个文本框，输入一个算式，点击按钮，显示结果。
该算式内只含有数字、括号、+、-、*、/、%这几种字符，优先级为：括号--%--*,/--+,-。
如输入：2+3*5，结果为17,输入(2+3)*5结果为25。输入格式有误，需要给予提示。
注意，你的算法中，必须实现对输入的算式字符串的分析，而不仅仅是得到结果。

第二题：利用树进行哈夫曼编码
文件conf.txt中保存了若干字母及其出现的频度，要求所有频度加起来要为1，否则载入时报错。字母及其频度保存的格式为：
a:0.1
b:0.2
c:0.3
……
界面上，首先出现一个按钮，点击，载入conf.txt。然后输入一个字符串，由这些字母组成。点击按钮，显示哈夫曼编码的结果。同时，界面上如果输入哈夫曼编码，也能被翻译成相应的字母。如果输入格式错误，要求给予提示。

第三题：排课问题
文件conf.txt中保存了若干门课程，以及该课程需要哪些前续课程。要求一门课程需要一个学期才能学完。保存格式为：
大学物理
C语言
Java语言:C语言
微积分
高级物理学:微积分,大学物理
……
界面上，首先出现一个按钮，点击，载入conf.txt。点击另一个按钮，显示需要几个学期上完这些课程，每学期各学习哪些课程。

第四题：最小生成树问题
在文件conf.txt中保存一个带权的无向图邻接矩阵，格式如下:
0 1 6 2
1 0 3 5
6 3 0 7
2 5 7 0
界面上有一个按钮，点击，能够在界面上画出该图，以及各边的权值。然后显示最小生成树。

第五题：查找和排序
在文件conf.txt中保存若干个数字，用空格隔开。格式如：
45 78 85 45 63 21 47 86
点击界面上的按钮，要求能够在界面上画出相应的二叉排序树。
任选一种排序方法：插入排序、选择排序、冒泡排序、快速排序、堆排序，在图形界面上显示每一趟的结果。

要求要有良好的界面，每个系统组织到一个统一的界面中，且每个程序能够单独运行，输入合理的数据能够输出正确的结果，且操作可重复实现。
--------------
1L，为了个期末作业你会去威客发任务不？

Answer 1

我这有个最优二叉搜索树，可以参考：
#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;
int m[1000][1000],s[1000][1000],w[1000][1000];
void OptimalBinarySearchTree(int a[],int b[],int n,int m[][1000],int s[][1000],int w[][1000])
{
int i,r,j,k;

for(i=0;i<=n;i++)
{
w[i+1][i]=a[i];
m[i+1][i]=0;
}
for(r=0;r<n;r++)
for(i=1;i<=n-r;i++)
{
int j=i+r;
w[i][j]=w[i][j-1]+a[j]+b[j];
m[i][j]=m[i+1][j];
s[i][j]=i;
for(k=i+1;k<=j;k++)
{
int t=m[i][k-1]+m[k+1][j];
if(t<m[i][j])
{
m[i][j]=t;
s[i][j]=k;

}
}
m[i][j]+=w[i][j];
}
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cout<<s[i][j]<<" ";
cout<<endl;

}

int main()
{

int a[100],b[100],n=0,i;

void OptimalBinarySearchTree(int a[],int b[],int n,int m[][1000],int s[][1000],int w[][1000]);
/*for(int i =1;i<=6;i++)
{
for(int j = 0;j<=5;j++)
{
cout << e[i][j] << " ";
}
cout << endl;
} */
cout<<"输入你要输入的子结构的个数：";
cin>>n;
cout<<endl<<"输入第一个子结构：";
for(i=0;i<n;i++)
cin>>a[i];
cout<<"输入第二个子结构：";
for(i=0;i<n;i++)
cin>>b[i];
cout<<endl;
OptimalBinarySearchTree(a,b,n,m,s,w);
system("pause");
return 0;

}
还有个公共子序列的：
#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;
int b[1000][1000],c[1000][1000];
void LCSLength(int m,int n,string x,string y,int c[][1000],int b[][1000])
{
int i,j;
for(i=1;i<=m;i++)
c[i][0]=0;
for(i=1;i<=n;i++)
c[0][i]=0;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
if(x[i-1]==y[j-1])
{
c[i][j]=c[i-1][j-1]+1;
b[i][j]=1;
}
else if(c[i-1][j]>=c[i][j-1])
{
c[i][j]=c[i-1][j];
b[i][j]=2;
}
else
{
c[i][j]=c[i][j-1];
b[i][j]=3;
}
}
cout<<"产生过程："<<endl;
for(i=0;i<=m+1;i++)
{
if(i>1) cout<<x[i-2]<<" ";
else if(i%2==0) cout<<" ";
else cout<<"xi";
if(i==0){
cout<<" yj";
for(j=0;j<n;j++)
cout<<" "<<y[j];
cout<<endl;
}
if(i>0&&i<m+1)
{
for(j=0;j<=n;j++)
cout<<" "<<c[i-1][j];
cout<<endl;
cout<<" ";
for(j=1;j<=n;j++)
cout<<" "<<b[i][j];
cout<<endl;
}
else if(i==m+1)
{
for(j=0;j<=n;j++)
cout<<" "<<c[i-1][j];
cout<<endl;
}
}
}

void LCS(int i,int j,string x,int b[][1000])
{

if(i==0||j==0)
return;
if(b[i][j]==1)
{
LCS(i-1,j-1,x,b);
cout<<x[i-1];
}
else if(b[i][j]==2)
LCS(i-1,j,x,b);
else
LCS(i,j-1,x,b);

}

int main()
{

char str1[100],str2[100];
void LCSLength(int m,int n,string x,string y,int c[][1000],int b[][1000]);
void LCS(int i,int j,string x,int b[][1000]);
while(1){
cout<<"输入第一个序列：";
cin>>str1;
cout<<"输入第二个序列：";
cin>>str2;
LCSLength(strlen(str1),strlen(str2),str1,str2,c,b);
cout<<"最长公共子序为：";
LCS(strlen(str1),strlen(str2),str1,b);
cout<<endl;
cout<<endl;
}
system("pause");
return 0;
}

Answer 2

LZ恕我直言...
200分就想要我做这些程序....
拿200RMB去威客去发布任务比较实际点吧....
坐等好心人

Answer 3

我会把XP调的快快的。

Answer 4

这个 LZ是OIer吧 我高一都会哎。。。。。。

Answer 5

第一题
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

typedef struct
{
char *base;
char *top;
int stacksize;
}stack;

void Initstack(stack &s,stack &m)
{

s.base=(char*)malloc(1000*sizeof(char));
if(!s.base)
{
printf("memory error,please restart it.");
system("pause");
exit(0);
}
s.top=s.base;
s.stacksize=1000;
m.base=(char*)malloc(1000*sizeof(char));
if(!m.base)
{
printf("memory error,please restart it.");
system("pause");
exit(0);
}
m.top=m.base;
m.stacksize=1000;
}

void Push(int i,char e,stack &s,stack &m)
{
if(i) *s.top++=e;
else *m.top++=e;
}

char pop(int i,stack &s,stack &m)
{
if(i&&(s.top!=s.base))
return *--s.top;
if(!i&&m.top!=m.base)
return *--m.top;
else return 0;
}

double calculate(stack &s,stack &m)
{
double f=0,x=0,g[80]={0};
int i=1,k=2,t=1;
char e;
while(m.top!=m.base)
{
e=pop(0,s,m);
if(e>47&&e<58)
{
t=0;
f=e-'0'+f*10.0;
}
else if(e=='.')
{
while(e)
{
e=pop(0,s,m);
if(e>47&&e<58)
x=(e-'0')/pow(10,i++)+x;
else
{
i=1;
f+=x;
break;
}
}
}
if(e<48||e>57)
{
if(!t)
{
g[k++]=f;
t=1;
}
f=0;
x=0;
}
switch(e)
{
case '@':g[k-2]=pow(g[k-1],pow(g[k-2],-1));k--;break;
case '~':g[k-2]=pow(g[k-2],g[k-1]);k--;break;
case '+':g[k-2]+=g[k-1];k--;break;
case '-':g[k-2]=g[k-2]-g[k-1];k--;break;
case '*':g[k-2]*=g[k-1];k--;break;
case '/':g[k-2]=g[k-2]/g[k-1];k--;break;
default:continue;
}
}
return g[k-1];
}

void main()
{
char e;
double f;
int i=0,j=1;
stack s,m;
Initstack(s,m);
printf(" \n");
loop: printf(" 请输入算术表达式，并按回车键结束:");
while((e=getchar())!=10)
{
if(e=='e') exit(0);
if((e>47&&e<=57)||e=='.')
{
j=0;
if(e=='.')
{
if(s.top==s.base)
Push(1,'0',s,m);
else if(*(s.top-1)<48&&*(s.top-1)>57&&s.top!=s.base)
Push(1,'0',s,m);
}
Push(1,e,s,m);
}
if(e=='+'||e=='-'||e=='*'||e=='/'||e=='('||e==')'||e=='~'||e=='@')
{
if(s.top!=s.base&&*(s.top-1)!=32)
Push(1,' ',s,m);
if(e=='~'||e=='('||e=='@')
{
if(e=='(')
j=1;
Push(0,e,s,m);
}
else if(e=='+'||e=='-')
{
if(j)
{
Push(1,'0',s,m);
Push(1,' ',s,m);
}
if(*(m.top-1)!='(')
{
if(*(s.top-1)==32)
s.top--;
Push(1,pop(0,s,m),s,m);
Push(0,e,s,m);
}
else Push(0,e,s,m);
}
else if(e=='*'||e=='/')
{
if(j)
{
Push(1,'0',s,m);
Push(1,' ',s,m);
}
if(*(m.top-1)!='+'&&*(m.top-1)!='-'&&*(m.top-1)!='(')
{
if(*(s.top-1)==32)
s.top--;
Push(1,pop(0,s,m),s,m);
Push(0,e,s,m);
}
else Push(0,e,s,m);
}
else if(e==')')
while((e=pop(0,s,m))!='(')
{
if(*(s.top-1)==32)
s.top--;
Push(1,e,s,m);
}
else
{
printf("输入错误!\n");
system("pause");
exit(0);
}
}
}
while(m.top!=m.base)
Push(1,pop(0,s,m),s,m);
while(s.top!=s.base)
Push(0,pop(1,s,m),s,m);
f=calculate(s,m);
printf(" 计算结果:%f\n\n",f);
goto loop;
}//
需要别的加我好友