主题:那个好心的高手帮忙做一下这几条简单的程序设计题?
Gillian
[专家分:0] 发布于 2005-02-17 03:37:00
[em2][em3] 给些相关资料的网站连接给小女子都可以~感激不尽
死人变态老师竟然要我们做这样的题目~就要开学了~我还没做完555555[em10]
1、 运动会分数统计
任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20)
功能要求:1).可以输入各个项目的前三名或前五名的成绩;
2).能统计各学校总分,
3).可以按学校编号、学校总分、男女团体总分排序输出;
4).可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。
规定:输入数据形式和范围:20以内的整数(如果做得更好可以输入学校的名称,运动项目的名称)
输出形式:有中文提示,各学校分数为整形
界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。
存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。(数据文件的数据读写方法等相关内容在c语言程序设计的书上,请自学解决)请在最后的上交资料中指明你用到的存储结构;
测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明;
2、 一元多项式计算
任务:能够按照指数降序排列建立并输出多项式;
能够完成两个多项式的相加、相减,并将结果输入;
在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
3、 猴子选大王
任务:一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
要求:
输入数据:输入m,n m,n 为整数,n<m
输出形式:中文提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号 ,建立一个函数来实现此功能
4、最小生成树问题**
问题描述:若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。
如何以最低的经济建设这个通信网,是一个网的最小生成树
基本要求:
(1)利用克鲁斯卡尔算法求网的最小生成树。
(2)以文本形式输出生成树中各条边以及他们的权值
5、图的建立及输出
任务:建立图的存储结构(图的类型可以是有向图、无向图、有向网、无向网,学生可以任选两种类型),能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
6、拓扑排序
任务:编写函数实现图的拓扑排序。
请尽量写出每一步的算法说明~~~
回复列表 (共25个回复)
沙发
methuselah [专家分:6840] 发布于 2005-02-17 10:28:00
偶来了,js可以伐?
板凳
methuselah [专家分:6840] 发布于 2005-02-17 10:59:00
小写了多项式的,很粗糙的,呵呵
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
"http://www.w3.org/TR/html4/loose.dtd">
<html>
<script language="javascript">
function main(){
var maxNum;
var i;
var tmp="";
a=new Array();
b=new Array();
x=new Array();
maxNum=window.prompt("请输入多项式最高次数","10");
for(i=0;i<=maxNum;i++)
{a[i]=window.prompt("请输入多项式A的第" + (i) + "次的系数:","10")*1.00;
b[i]=window.prompt("请输入多项式B的第" + (i) + "次的系数:","10")*1.00;
x[i]=a[i]+b[i];
}
for(;maxNum>-1;maxNum--){tmp=tmp +" +" + String(x[maxNum]) + "X(" + String(maxNum) + ") ";}
alert(tmp);
}
</script>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>无标题文档</title>
</head>
<body onLoad="main()">
</body>
</html>
3 楼
methuselah [专家分:6840] 发布于 2005-02-17 11:09:00
猴子用链表比较方便,用c写吧,偶8拿手,就8做了
4 楼
kingwei [专家分:3960] 发布于 2005-02-17 11:26:00
你学过数据结构的话,这些题都是很基本的~~~~~
5 楼
methuselah [专家分:6840] 发布于 2005-02-17 12:04:00
其他的用js就太太麻烦了。。。。。
6 楼
kingwei [专家分:3960] 发布于 2005-02-17 12:06:00
呵呵,偶是对楼主说的。不好意思 ^_^
7 楼
methuselah [专家分:6840] 发布于 2005-02-17 14:28:00
楼主,暑假作业还是要认真啊
8 楼
kingwei [专家分:3960] 发布于 2005-02-18 11:15:00
应该是寒假作业的吧?!...
9 楼
Gillian [专家分:0] 发布于 2005-02-21 16:41:00
晕~要用C来做的啊!555~我对编程这些一窍不通啊!~上学期考试还是60分老师勉强给及格的!~~就要交作业了~各位高手GG帮帮忙啊~
10 楼
Gillian [专家分:0] 发布于 2005-02-21 16:41:00
晕~要用C来做的啊!555~我对编程这些一窍不通啊!~上学期考试还是60分老师勉强给及格的!~~就要交作业了~各位高手GG帮帮忙啊~
我来回复