❶ 数据结构C语言版 编程
下面的这个程序不是很完整的,因为集合c没有删除ab中相同的数,还有下面的这个程序你要建在文件里才没有错误,建源文件时,要表明是.c文件,在运行时,你要注意输入的方式,如果你有问题再问好了
#include<stdio.h>
#include<stdlib.h>
#define
MAX
256
//typedef
int
List[MAX];
typedef
int
ElemType;
typedef
int
Status;
#define
OVERFLOW
-1
#define
OK
1
#define
LIST_INIT_SIZE
80
#define
LISTINCREMENT
10
typedef
struct
{
ElemType
*elem;
int
length;
int
listsize;
}
SqList;
typedef
SqList
List;
Status
InitList_Sq(
SqList*
L
)
{
(*L).elem
=
(ElemType*)
malloc
(LIST_INIT_SIZE*sizeof
(ElemType));
if
(!(*L).elem)
exit
(OVERFLOW);
(*L).length
=
0;
(*L).listsize
=
LIST_INIT_SIZE;
return
OK;
}
void
main()
{
int
ListLength(List
Lx);
void
GetElem(List
Lx,int
i,ElemType
*xi);
Status
InitList_Sq(
SqList*
L
);
void
ListInsert(List
*Lc,int
k,ElemType
e);
void
MergeList(List
La,List
Lb);
void
printElem(List
Lx);
List
La,Lb;
int
i;
InitList_Sq(&La
);
InitList_Sq(&Lb
);
printf("pls
input
length
of
La
,Lb\n");
scanf("%d,%d",&La.length,&Lb.length);
printf("intiating
La....\n");
for(i=1;i<=La.length;i++)
scanf("%d",&La.elem[i]);
printf("intiating
Lb....\n");
for(i=1;i<=Lb.length;i++)
scanf("%d",&Lb.elem[i]);
printf("values
of
La
are:\n");
printElem(La);
printf("values
of
Lb
are:\n");
printElem(Lb);
printf("starting
union...\n");
MergeList(La,Lb);
}
void
MergeList(List
La,List
Lb)
{
List
Lc;
int
i,j,k;
ElemType
ai,bj;
int
La_len=0,Lb_len=0;
i=j=1;k=0;
InitList_Sq(&Lc
);
La_len=ListLength(La);Lb_len=ListLength(Lb);
while((i<=La_len)&&(j<=Lb_len))
{
GetElem(La,i,&ai);
GetElem(Lb,j,&bj);
if(ai<=bj)
{ListInsert(&Lc,++k,ai);++i;}
else
{ListInsert(&Lc,++k,bj);++j;}
}
while(i<=La_len)
{
GetElem(La,i++,&ai);ListInsert(&Lc,++k,ai);
}
while(j<=Lb_len)
{
GetElem(Lb,j++,&bj);ListInsert(&Lc,++k,bj);
}
Lc.length=k;
printf("values
of
Lc
after
union:\n");
printElem(Lc);
}
void
printElem(List
Lx)
{
int
i;
for(i=1;i<=Lx.length;i++)
{
printf("%5d",Lx.elem[i]);
if(0==i%5)
printf("\n");
}
printf("\n");
}
void
GetElem(List
Lx,int
i,ElemType
*xi)
{
if(i>0
&&
i<=Lx.length)
*xi=Lx.elem[i];
//
printf("current
value
get:
%d\n",Lx[i]);
//
printf("current
value
get:
%d\n",xi[i]);
}
int
ListLength(List
Lx)
{
return
Lx.length;//
}
void
ListInsert(List
*Lc,int
k,ElemType
e)
{
(*Lc).elem[k]=e;
//printf("insert
success
to
e=%d\n",e);
}
❷ Photoshop elemengts 是什么
Adobe Photoshop Elements是Adobe Photoshop光栅图编辑产品的消费版本,售价为专业版产品的一小部分(大概六分之一)或者与相关硬件捆绑,如打印机和数码相机。它包含了专业版的大多数特性,但是只有少量的简化选项。这个程序允许用户在同一产品中创建、编辑、组织和共享图像。
最初Photoshop Elements与 Photoshop 7一起发行,面向摄影爱好者,因此缺少许多对于专业出版环境有用的特性。例如,Photoshop Elements不能以CMYK色彩模式导出文件,只支持简化的色彩管理系统,并且不包含细节软打样。它还去除了所有的或只提供简单版本的插件,对象为非专业人员(如移除红眼或改变照片中的肤色)。一些版本还可以打开、编辑和保存PDF文件。
Photoshop LE(Limited Edition,受限版本)是Adobe在Elements推出前发行的消费版点阵图编辑软体。Photoshop LE的使用限制和Elements相似。
❸ layui中的element怎么使用
layui.use('element', function(){
var $ = layui.jquery
,element = layui.element; //Tab的切换功能,切换事件监听等,需要依赖element模块
//触发事件
var active = {
tabAdd: function(){
//新增一个Tab项
element.tabAdd('demo', {
title: '新选项'+ (Math.random()*1000|0) //用于演示
,content: '内容'+ (Math.random()*1000|0)
,id: new Date().getTime() //实际使用一般是规定好的id,这里以时间戳模拟下
})
}
,tabDelete: function(othis){
//删除指定Tab项
element.tabDelete('demo', '44'); //删除:“商品管理”
othis.addClass('layui-btn-disabled');
}
,tabChange: function(){
//切换到指定Tab项
element.tabChange('demo', '22'); //切换到:用户管理
}
};
$('.site-demo-active').on('click', function(){
var othis = $(this), type = othis.data('type');
active[type] ? active[type].call(this, othis) : '';
});
//Hash地址的定位
var layid = location.hash.replace(/^#test=/, '');
element.tabChange('test', layid);
element.on('tab(test)', function(elem){
location.hash = 'test='+ $(this).attr('lay-id');
});
});
</script>
官方文档,请参考
❹ elem 病毒是什么东西怎么网上找不到杀它的办法
进程文件:boot.exe
进程名称:boot
描述:boot.exe是elem病毒的一部分。
出品者:未知
属于:elem
系统进程:否
后台进程:否
使用网络:是
硬件相关:否
常见错误:未知
内存使用:未知
安全等级:4
间谍软件:否
广告软件:否
病毒:是
木马:否
❺ 求数据结构(用面向对象方法与C++语言描述)第二版 殷人昆主编 课后答案
第一章 习题答案
2、××√
3、(1)包含改变量定义的最小范围
(2)数据抽象、信息隐蔽
(3)数据对象、对象间的关系、一组处理数据的操作
(4)指针类型
(5)集合结构、线性结构、树形结构、图状结构
(6)顺序存储、非顺序存储
(7)一对一、一对多、多对多
(8)一系列的操作
(9)有限性、输入、可行性
4、(1)A(2)C(3)C
5、语句频度为1+(1+2)+(1+2+3)+…+(1+2+3+…+n)
第二章 习题答案
1、(1)一半,插入、删除的位置
(2)顺序和链式,显示,隐式
(3)一定,不一定
(4)头指针,头结点的指针域,其前驱的指针域
2、(1)A(2)A:E、A
B:H、L、I、E、A
C:F、M
D:L、J、A、G或J、A、G
(3)D(4)D(5)C(6)A、C
3、头指针:指向整个链表首地址的指针,标示着整个单链表的开始。
头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,
该结点的数据域可以存储一些关于线性表长度的附加信息,也可以什么都不存。
首元素结点:线性表中的第一个结点成为首元素结点。
4、算法如下:
int Linser(SeqList *L,int X)
{ int i=0,k;
if(L->last>=MAXSIZE-1)
{ printf(“表已满无法插入”);
return(0);
}
while(i<=L->last&&L->elem[i]<X)
i++;
for(k=L->last;k>=I;k--)
L->elem[k+1]=L->elem[k];
L->elem[i]=X;
L->last++;
return(1);
}
5、算法如下:
#define OK 1
#define ERROR 0
Int LDel(Seqlist *L,int i,int k)
{ int j;
if(i<1||(i+k)>(L->last+2))
{ printf(“输入的i,k值不合法”);
return ERROR;
}
if((i+k)==(L->last+2))
{ L->last=i-2;
ruturn OK;
}
else
{for(j=i+k-1;j<=L->last;j++)
elem[j-k]=elem[j];
L->last=L->last-k;
return OK;
}
}
6、算法如下:
#define OK 1
#define ERROR 0
Int Delet(LInkList L,int mink,int maxk)
{ Node *p,*q;
p=L;
while(p->next!=NULL)
p=p->next;
if(mink<maxk||(L->next->data>=mink)||(p->data<=maxk))
{ printf(“参数不合法”);
return ERROR;
}
else
{ p=L;
while(p->next-data<=mink)
p=p->next;
while(q->data<maxk)
{ p->next=q->next;
free(q);
q=p->next;
}
return OK;
}
}
9、算法如下:
int Dele(Node *S)
{ Node *p;
P=s->next;
If(p= =s)
{printf(“只有一个结点,不删除”);
return 0;
}
else
{if((p->next= =s)
{s->next=s;
free(p);
return 1;
}
Else
{ while(p->next->next!=s)
P=p->next;
P->next=s;
Free(p);
return 1;
}
}
}
第三章 习题答案
2、(1)
3、栈有顺序栈和链栈两种存储结构。
在顺序栈中,栈顶指针top=-1时,栈为空;栈顶指针top=Stacksize-1时,栈为满。
在带头结点链栈中,栈顶指针top-〉next=NULL,则代表栈空;只要系统有可用空间,链栈就不会出现溢出,既没有栈满。
5、
#include<seqstack1.h>
#include "stdio.h"
void main( )
{
char ch,temp;
SeqStack s;
InitStack(&s);
scanf("%c",&ch);
while(ch!='@'&&ch!='&')
{
Push(&s,ch);
scanf("%c",&ch);
}
while(ch!='@'&&!IsEmpty(&s))
{
Pop(&s,&temp);
scanf("%c",&ch);
if(ch!=temp)
break;
}
if(!IsEmpty(&s))
printf("no!\n");
else
{
scanf("%c",&ch);
if(ch=='@') printf("yes!\n");
else printf("no!\n");
}
}
12、(1)功能:将栈中元素倒置。
(2)功能:删除栈中的e元素。
(3)功能:将队列中的元素倒置。
第四章习题答案
1、StrLength(s)操作结果为14;SubString(sub1,s,1,7)操作结果为sub1=’I AM A ’;
SubString(sub2,s,7,1)操作结果为sub2=’ ’;StrIndex(s,’A’,4) 操作结果为5;
StrReplace(s,’STUDENT’,q) 操作结果为’I AM A WORKER’;
StrCat(StrCat(sub1,t), StrCat(sub2,q)) 操作结果为’I AM A GOOD WORKER’;
2、
int StrReplace(SString S,Sstring T,SString V)
{
int i=1; //从串S的第一个字符起查找串T
if(StrEmpty(T)) //T是空串
return ERROR;
do
{
i=Index(S,T,i); //结果i为从上一个i之后找到的子串T的位置
if(i) //串S中存在串T
{
StrDelete(S,i,StrLength(T)); //删除该串T
StrInsert(S,i,V); //在原串T的位置插入串V
i+=StrLength(V); //在插入的串V后面继续查找串T
}
}while(i);
return OK;
}
第五章习题答案
1、(1)数组A共占用48*6=288个字节;
(2)数组A的最后一个元素的地址为1282;
(3)按行存储时loc(A36)=1000+[(3-1)*8+6-1]*6=1126
(4)按列存储时loc(A36)=1000+[(6-1)*6+3-1]*6=1192
9、(1)(a,b)(2)((c,d))(3)(b)(4)b(5)(d)
10、D
第六章 习题答案
1、三个结点的树的形态有两个;三个结点的二叉树的不同形态有5个。
2、略
3、证明:分支数=n1+2n2+…+knk (1)
n= n0+n1+…+nk (2)
∵n=分支数+1 (3)
将(1)(2)代入(3)得
n0= n2+2n3+3n4+…+(k-1)nk+1
4、
注:C结点作为D的右孩子(画图的时候忘记了,不好意思)
5、n0=50,n2=n0-1=49,所以至少有99个结点。
6、(1)前序和后序相同:只有一个结点的二叉树
(2)中序和后序相同:只有左子树的二叉树
(3)前序和中序相同:只有右子树的二叉树
7、证明:∵n个结点的K叉树共有nk个链域,分支数为n-1(即非空域)。
∴空域=nk-(n-1)=nk-n+1
8、对应的树如下:
9、(答案不唯一)
哈夫曼树如下图所示:
哈夫曼编码如下:
频率 编码
0.07 0010
0.19 10
0.02 00000
0.06 0001
0.32 01
0.03 00001
0.21 11
0.10 0011
11、对应的二叉树如下:
12、求下标分别为i和j的两个桔点的最近公共祖先结点的值。
typedef int ElemType;
void Ancestor(ElemType A[],int n,int i,int j)
{while(i!=j)
if(i>j) i=i/2;
else j=j/2;
printf("所查结点的最近公共祖先的下标是%d,值是%d",i,A[i]);
}
15、编写递归算法,对于二叉树中每一个元素值为X的结点,删去以它为根的子树,并释放相应的空间。
void Del_Sub(BiTree T)
{ if(T->lchild) Del_Sub(T->lchild);
if(T->rchild) Del_Sub(T->rchild);
free(T);
}
void Del_Sub_x(BiTree T,int x)
{ if(T->data==x) Del_Sub(T);
else
{if(T->lchild) Del_Sub_x(T->lchild,x);
if(T->rchild) Del_Sub_x(T->rchild,x);
}
}
22、
int Width(BiTree bt)
{if (bt==NULL) return (0);
else
{BiTree p,Q[50];
int front=1,rear=1,last=1;
int temp=0, maxw=0;
Q[rear]=bt;
while(front<=last)
{p=Q[front++]; temp++;
if (p->lchild!=NULL) Q[++rear]=p->lchild;
if (p->rchild!=NULL) Q[++rear]=p->rchild;
{last=rear;
if(temp>maxw) maxw=temp;
temp=0;}
}
return (maxw);
}
}
第七章 习题答案
1、(1)顶点1的入度为3,出度为0;
顶点2的入度为2,出度为2;
顶点3的入度为1,出度为2;
顶点4的入度为1,出度为3;
顶点5的入度为2,出度为1;
顶点6的入度为2,出度为3;
(2)邻接矩阵如下:
0 0 0 0 0 0
1 0 0 1 0 0
0 1 0 0 0 1
0 0 1 0 1 1
1 0 0 0 0 0
1 1 0 0 1 0
(3)邻接表
(4)逆邻接表
2、答案不唯一
(2)深度优先遍历该图所得顶点序列为:1,2,3,4,5,6
边的序列为:(1,2)(2,3)(3,4)(4,5)(5,6)
(3)广度优先遍历该图所得顶点序列为:1,5,6,3,2,4
边的序列为:(1,5)(1,6)(1,3)(1,2)(5,4)
3、
(1)每个事件的最早发生时间:
ve(0)=0,ve(1)=5,ve(2)=6, ve(3)=12, ve(4)=15, ve(5)=16,
ve(6)=16, ve(7)=19, ve(8)=21, ve(9)=23
每个事件的最晚发生时间::
vl(9)=23, vl(8)=21, vl(7)=19, vl(6)=19, vl(5)=16, vl(4)=15,
vl(3)=12, vl(2)=6, vl(1)=9, vl(0)=0
(2)每个活动的最早开始时间:
e(0,1)=0, e(0,2)=0, e(1,3)=5, e(2,3)=6, e(2,4)=6, e(3,4)=12, e(3,5)=12,
e(4,5)=15, e(3,6)=12, e(5,8)=16, e(4,7)=15, e(7,8)=19, e(6,9)=16, e(8,9)=21
每个活动的最迟开始时间:
l(0,1)=4, l(0,2)=0, l(1,3)=9, l(2,3)=6, l(2,4)=12, l(3,4)=12, l(3,5)=12, l(4,5)=15, l(3,6)=15, l(5,8)=16, l(4,7)=15, l(7,8)=19, l(6,9)=19, l(8,9)=21
(3)关键路径如下图所示:
4、顶点1到其余顶点的最短路经为:
1-〉3最短路经为1,3;长度为15
1-〉2最短路经为1,3,2;长度为19
1-〉5最短路经为1,3,5;长度为25
1-〉4最短路经为1,3,2,4;长度为29
1-〉6最短路经为1,3,2,4,6;长度为44
13、A(7)B(3)C(2)D(11)E(8)
14、略
15、略
第八章 查找
1、画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。
解:
ASL=(1+2*2+4*3+3*4)/10=2.9
5、
解:(1)插入完成后的二叉排序树如下:
ASL=(1+2*2+3*3+3*4+2*5+1*6)/12=3.5 ????
(2)ASL=(1+2*2+3*4+4*5)=37/12
(3)
12、
解:哈希表构造如下:
0 1 2 3 4 5 6 7 8 9 10
22 41 30 01 53 46 13 67
H(22)=(22*3)%11=0
H(41)=(41*3)%11=2
H(53)=(53*3)%11=5
H(46)=(46*3)%11=6
H(30)=(30*3)%11=2 与(41)冲突
H1(30)=(2+1)%11=3
H(13)=(13*3)%11=6 与46冲突
H1(13)=(6+1)%11=7
H(01)=(01*3)%11=3 与30冲突
H1(01)=(3+1)%11=4
H(67)=(67*3)%11=3 与30冲突
H1(67)=(3+1)%11=4 与01冲突
H2(67)=(3+2)%11=5 与53冲突
H3(67)=(3+3)%11=6 与46冲突
H4(67)=(3+4)%11=7 与13冲突
H5(67)=(3+5)%11=8
ASLsucc=(1*4+2*3+6)/8=2
ASLunsucc=(2+8+7+6+5+4+3+2)/8=37/8
第九章 排序
1、以关键字序列(503,087,512,061,908,170,897,275,653,426)为例,手工执行以下排序算法,写出每一趟派结束时的关键字状态。
(1)直接插入排序(2)希尔排序(增量序列为5,3,1)(3)快速排序(4)堆排序(5)归并排序
解:(1)略
(2)增量为5的排序结果:170,087,275,061,426,503,897,512,653,908
增量为3的排序结果:061,087,275,170,426,503,897,512,653,908
增量为1的排序结果:061,087,170,275,426,503,512,653,897,908
(3)一次划分后:{426 087 275 061 170}503{897 908 653 512}
分别进行:{170 087 275 061}426 503 {512 653} 897 {908}
{061 087}170{275}426 503 512 {653} 897 908
061 087 170 275 426 503 512 653 897 908
(4)略
7、已知一组关键字:(40,27,28,12,15,50,7),要求采用快速排序法从小到大排序。请写出每趟排序后的划分结果。
解:初始状态:40 27 28 12 15 50 7
一次划分:{7 27 28 12 15} 40 {50}
依次划分:7 {27 28 12 15} 40 50
7 {15 12} 27 {28} 40 50
7 12 15 27 28 40 50
16、(1)A3 B1 C4 D2 E7
(2)C
(3)C
17、对,错,对
数据结构课程设计指导书
一、设计内容
1.飞机订票系统(限1 人完成)
【问题描述】
设计一个飞机订票系统,可以模拟处理飞机订票过程中的各种操作。
【基本要求】
通过此系统可以实现如下功能:
1)录入
可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)。
2)查询
可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);
可以输入起飞抵达城市,查询飞机航班情况。
3)订票(订票情况可以存在一个数据文件中,结构自己设定)
可以订票,如果该航班已经无票,可以提供相关可选择航班。
4)退票
可退票,退票后修改相关数据文件。
客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
5)修改航班信息
当航班信息改变可以修改航班数据文件
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。
2.文章编辑(限1 人完成)
【问题描述】
输入一页文字,程序可以统计出文字、数字、空格的个数。
【基本要求】
静态存储一页文章,每行最多不超过80个字符,共N行;
1)分别统计出其中英文字母数和空格数及整篇文章总字数;
2)统计某一字符串在文章中出现的次数,并输出该次数;
3)删除某一子串,并将后面的字符前移;
4)用指定的字符串替换某一子串;
5)存储结构使用线性表,分别用几个子函数实现相应的功能;
6)输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。
7)输出形式:①分行输出用户输入的各行字符;②分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数";③输出删除某一字符串后的文章;④输出替换某一字符串后的文章。
3.宿舍管理查询软件(限1 人完成)
【问题描述】
为宿舍管理人员编写一个宿舍管理查询软件。
【基本要求】
1) 程序设计要求:
①采用交互工作方式
②建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种)
2) 查询菜单: (用二分查找实现以下操作)
①按姓名查询
②按学号查询
③按房号查询
3) 输出任一查询结果(可以连续操作)
4.全国交通咨询模拟
【问题描述】
处于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能的短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。
【设计要求】
1)提供对城市信息进行编辑(如:添加或删除)的功能。
2)提供对列车时刻表进行编辑(增设或删除)的功能。
3) 提供两种最优决策:最快到达和最省钱到达。
4)旅途中耗费的总时间应该包括中转站的等候时间。
5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则,输出信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达,并详细说明于何时乘坐哪一趟列车到何地。
测试数据:参考教科书7.6节图7.33的全国交通图,自行设计列车时刻表。
【实现提示】
1) 对全国城市交通图和列车时刻表进行编辑,应该提供文件形式输入和键盘输入两种方式。列车时刻表则需根据交通图给出各个路段的详细信息,例如:基于教科书7.6节图7.33的交通图,对从北京到上海的火车,需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。
2) 以邻接表作交通图的存储结构,表示边的结构内除含有邻接点的信息外,还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。
5.哈夫曼编码/译码器(限1 人完成)
【问题描述】
设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。
【基本要求】
1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)
2) 分别采用动态和静态存储结构
3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
4) 编码:利用建好的哈夫曼树生成哈夫曼编码;
5) 输出编码;
6) 设字符集及频度如下表:
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
【进一步完成内容】
1) 译码功能;
2) 显示哈夫曼树;
3) 界面设计的优化。
6.走迷宫游戏
【问题描述】
以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
【基本要求】
1.首先用二维数组存储迷宫数据,迷宫数据由用户输入。
2.一个以链表作存储结构的栈类型,然后编写一个求解迷宫的递归或非递归程序。求得的通路以三元组(i,j,d)形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向(东、南、西、北四个方向所用代表数字,自行定义)。
3.可以用多种方法实现,但至少用两种方法,用三种以上可加分。
【实现提示】
1.计算机解迷宫问题通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。
迷宫的入口点的下标为(1,1),出口点的下标为(m,n)。为处理方便起见,可在迷宫的四周加一圈障碍。对于迷宫的任一位置,均可约定有东、南、西、北四个方向可通。
2.有一种简单走出迷宫的方法,把手放在右边的墙上开始前进,始终不要把手从墙上移开。如果迷宫向右拐,你也顺着墙向右拐。只要不把手从墙上移开,最终就会到达迷宫的出口。当然这样得到的路径可能不是一个最短的路径,但它可以最终得到结果,换句话说,这种方法走不出迷宫的风险是最小的。
7.作业评分系统
【问题描述】
设计一个可以给小学生出题并且可以给出分数的系统软件。
【基本要求】
利用栈求表达式的值,可供小学生作业,并能给出分数。
1) 建立试题库文件,随机产生n个题目;
2) 题目涉及加减乘除,带括号的混合运算;
3) 随时可以退出;
4) 给出作业分数。
【进一步完成内容】
1)保留历史分数,能回顾历史,给出与历史分数比较后的评价。
2)界面设计的优化。
8.散列表的设计与实现
【问题描述】
设计散列表实现电话号码查找系统。
【基本要求】
1)设每个记录有下列数据项:电话号码、用户名、地址;
2)从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;
3)采用一定的方法解决冲突;
4)查找并显示给定电话号码的记录;
5)查找并显示给定用户名的记录。
【进一步完成内容】
1) 系统功能的完善;
2) 设计不同的散列函数,比较冲突率;
3) 在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
9.停车场管理
【问题描述】
设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等待,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
【基本要求】
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。
【测试数据】
设n=2,输入数据为:(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),
(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。其中:‘A’表示到达(Arrival);‘D’表示(Departure);‘E’表示输入结束(End)。
【实现提示】
需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。
10.八皇后问题
【问题描述】
求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。
这是来源于国际象棋的一个问题。皇后可以沿着纵横和两条斜线8个方向相互捕捉。如图所示,一个皇后放在棋盘的第4行第3列位置上,则棋盘上凡打“×”的位置上的皇后就能与这个皇后相互捕捉,也就是下一个皇后不能放的位置。
1 2 3 4 5 6 7 8
× ×
× × ×
× × ×
× × Q × × × × ×
× × ×
× × ×
× ×
× ×
从图中可以得到以下启示:一个合适的解应是在每列、每行上只有一个皇后,且一条斜线上也只有一个皇后。
【实现提示】
求解过程从空配置开始。在第1列至第m列为合理配置的基础上,再配置第m+1列,直至第n列配置也是合理时,就找到了一个解。接着改变第n列配置,希望获得下一个解。另外,在任一列上,可能有n种配置。开始时配置在第1行,以后改变时,顺次选择第2行、第3行、…、直到第n行。当第n行配置也找不到一个合理的配置时,就要回溯,去改变前一列的配置。
二、时间安排
2005~2006(一)第19周进行。
第一天: 分析题目,查阅资料;
第二天:算法设计、编码;
第三天:编码、调试运行;
第四天:调试运行,撰写设计报告;;
第五天:答辩。
三、设计工作要求
1.对学生的要求
(1) 要求学生认真阅读设计任务书,了解所做的设计内容及要求,认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。
(2)学生要发挥自主学习的能力,充分利用时间,安排好课设的时间计划,并在课设过程中不断检测自己的计划完成情况,及时向教师汇报。
(3)查阅相关的参考文献;独立完成设计任务。
(4)认真撰写课程设计说明书,要求文字通顺、有逻辑性、真正反映设计的水平,设计要有创新。
(5)设计完成后上交相关内容要求:
①上交源程序:学生按照课程设计的具体要求所开发的所有源程序(应该放到一个文件夹中)。
②课程设计说明书:到教务处网站下载课程设计报告纸及封面。格式及要求见附录。
2.对教师的要求
(1)做好设计题目的选题工作,使题目达到一定的综合性要求,工作量合理;
(2)加强指导,严格考勤、考核;
(3)做好答辩、设计报告的评审以及成绩评定工作。
附录:
课程设计说明书,格式及要求如下:
一、封面;
二、目录;
三、设计任务书;
四、说明书正文,主要内容包括:
1.设计题目;
2.设计目的;
3.算法思想分析;
4.算法描述与实现;
5.结论
❻ c++里的Elem是什么类型
elem是单词element(元素)的缩写,在程序定义中代表某一不确定的类型,也就是抽象的数据类型
为了使程序可读性强,并且便于修改,让elem代表多种的数据类型
也就是为int、char等等的数据类型,起了一个别名
在头文件中定义:typedef char elem; /* 抽象元素类型为char类型,这样定义之后,下面的程序中elem所定义的元素就是char类型的了 */
如果需要修改其类型,直接修改char到其他类型,elem便又代表了所修改的类型数据,这也是方便性的体现。
❼ c++里的“Elem”是什么类型
elem是单词element(元素)的缩写,在程序定义中代表某一不确定的类型,也就是抽象的数据类型
为了使程序可读性强,并且便于修改,让elem代表多种的数据类型
也就是为int、char等等的数据类型,起了一个别名
在头文件中定义:typedef char elem; /* 抽象元素类型为char类型,这样定义之后,下面的程序中elem所定义的元素就是char类型的了 */
如果需要修改其类型,直接修改char到其他类型,elem便又代表了所修改的类型数据,这也是方便性的体现。
❽ 如何查杀ELEM病毒
很古老的一个病毒啊!看下面介绍,建议将病毒库更新到最新随便一个杀毒软件都可以搞定
=====================
‘金山反病毒资讯网’ 2003年01月07日 23:56:53
病毒名称:Worm.OpaSoft.17408(及变种Worm.OpaSoft.20480)
病毒类型:蠕虫
感染长度:17408(变种20480)字节
危害级别:高
传播速度:中
病毒特征:
这是一个可以通过网络传播的蠕虫病毒,使用PECompact压缩过。病毒运行时把自身复制到系统目录下,并修改注册表。病毒利用了Win9X系统的一个漏洞(详细情况和补丁请参考:http://www.microsoft.com/technet/security/bulletin/MS00-072.asp ),可以在局域网内迅速传播,即便共享的文件夹设有密码,病毒也能访问。如果是WinNT系统,病毒则通过共享文件夹传播。
该病毒还会获取系统当前时间,如果病毒运行超过两天,则释放病毒文件到C盘根目录下,并用这个文件改写硬盘分区表,当系统重启时显示病毒字符信息,破坏掉硬盘上的数据。
病毒运行后会有如下特征:
1、修改系统文件win.ini中[msappfont]节中value, font, style项(如果该节中不存在这些项,病毒会创建),并将自己执行的日期存在这些项里。
2、如果系统当前日期大于24日并小于31日,或者当前的年数大于2002年,病毒检查自己是否已经有两天未被执行,如果是,病毒接着检查文件c:\win.ini是否存在,如果存在该文件,表示该病毒已经执行过感染局域网络的操作。
如果病毒找到该文件,它会进行如下的破坏动作:
a、创建以下文件:c:\Msdos.sys(19字节), c:\Autoexec.bat(15字节), c:\Mslicef.com(1706字节), c:\Boot.ini(88字节),c:\Bootsect.dos(512字节), c:\Boot.exe(4096字节)。
其中当c:\boot.exe执行的时候,它会强行重新启动用户机器。当c:\Mslicenf.com执行时,它会覆盖掉硬盘的分区表,删除掉CMOS和硬盘上的所有数据,并显示一段信息。
当上述文件被修改或创建后,而系统又重启时,在Win95/98下,c:\Mslicenf.com被执行;在Windows Me下,则对c:\IO.sys, c:\Command.com,c:\windows\system\Regenv32.exe打补丁使其可以运行在DOS实模式下。
最后病毒运行Boot.exe重启系统,运行破坏性程序,覆盖掉硬盘的分区表,删除掉CMOS和硬盘上的所有数据,并显示如下信息:
NOTICE:
Illegal Microsoft Windows license detected!
You are in violation of the Digital Millennium Copyright Act!
Your unauthorized license has been revoked.
For more information, please call us at:
1-888-NOPIRACY
If you are outside the USA, please look up the correct contact information on our website, at:
bsa.org
Business Software Alliance
Promoting a safe & legal online world.
3、如果不是所有的破坏活动都被执行,病毒会执行如下操作:
复制自己到windows目录下,命名为Mqbkup.exe(变种则命名为mstask.exe),并注册自动运行。它会在注册表HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run下添加两个键值:mqbkup = %windir%\mqbkup.exe和mqbkupdbs = %windir%\mqbkup.exe。
然后会搜索局域网中C:\被共享的机器,如果找到,复制自己到该机器的c:\windows\Mqbkup.exe,并修改该机器中c:\windows\win.ini目录,修改run的值为c:\windows\mqbkup.exe。
建议您升级金山毒霸进行查杀。
❾ 关于c语言数据结构的头文件和Elemtype类的一些问题
1.
<stdio.h>一般写C语言程序都要加这个头文件,因为它包含scanf()、printf()等控制输入和输出的函数
<time.h>包含的主要是和时间相关的函数
<string.h>主要包含用来拷贝或比较字符串的函数
<stdlib.h>主要包含这几个函数:malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()
这是比较常用到的头文件
2.
typedef struct{
SElemtype *base;
SElemtype *top
int stacksize;
}SqStack;
以上为声明一个结构体,并用SqStack作为这个结构体名,结构体即为我们自己定义的数据类型。
其中selemtype也是一个自定义的结构体名,具体代表什么还要看具体的代码。
for(p=str;*p;p++)估计是写错了
如果前面没有定义 char p;
那么这个循环语句应该写成
for(char p=str;*p;p++);
p可以在for语句中定义,但是定义的p只能作用于这条for语句之内。
❿ ElemType是什么
ElemType:
中文意思:元素的类型
是数据结构的书上为了说明问题而用的一个词。它是element type(“元素的类型”)的简化体。因为数据结构是讨论抽象的数据存储和算法的,一种结构中元素的类型不一定是整型、字符型、浮点型或者用户自定义类型,为了不重复说明,使用过程中用“elemtype”代表所有可能的数据类型,简单明了的概括了整体。在算法中,除特别说明外,规定ElemType的默认是int型。
为了利于理解,可以把”ElemType“等同于”一套房子“来理解:“一套房子”的含义大家都非常清楚,但一套房子的具体含义是因人而异的,有的认为是“四室二厅”,有的认为是“二室一厅”,也有的认为是“一室一厅”,对此大家也没有任何异议。其实ElemType也是这样的,它有时表示“整型”,有时表示“用户自定义的结构体”,也可以是其他形式的类型自由表示。