2014年贵州省JAVA最新版本基础
更新时间:2023-08-12 10:34:01 阅读量: 外语学习 文档下载
2014年贵州省JAVA最新版本基础
1、约瑟夫环问题(Josephus问题)是指编号为1、2、…,n的n(n>0)个人按顺时针方向围坐成一圈,现从第s个人开始按顺时针方向报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此重复直到所有的人全部出列为止。现要求采用循环链表结构设计一个算法,模拟此过程。
#include<stdlib.h>
typedef int datatype;
typedef struct node
{datatype data;
struct node *next;
}listnode;
typedef listnode *linklist;
void jose(linklist head,int s,int m)
{linklist k1,pre,p;
int count=1;
pre=NULL;
k1=head; /*k1为报数的起点*/
while (count!=s) /*找初始报数起点*/
{pre=k1;
k1=k1->next;
count++;
}
while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/
{ p=k1; /*从k1开始报数*/
count=1;
while (count!=m) /*连续数m个结点*/
{ pre=p;
p=p->next;
count++;
}
pre->next=p->next; /*输出该结点,并删除该结点*/
printf("%4d",p->data);
free(p);
k1=pre->next; /*新的报数起点*/
}
printf("%4d",k1->data); /*输出最后一个结点*/
free(k1);
}
main()
{linklist head,p,r;
int n,s,m,i;
printf("n=");
scanf("%d",&n);
printf("s=");
scanf("%d",&s);
2014年贵州省JAVA最新版本基础
printf("m=",&m);
scanf("%d",&m);
if (n<1) printf("n<0");
else
{/*建表*/
head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/
head->data=n;
r=head;
for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/
{ p=(linklist)malloc(sizeof(listnode));
p->data=i;
p->next=head;
head=p;
}
r->next=head; /*生成循环链表*/
jose(head,s,m); /*调用函数*/
}
}
2、根据二叉排序树中序遍历所得结点值为增序的性质,在遍历中将当前遍历结点与其前驱结点值比较,即可得出结论,为此设全局指针变量pre(初值为null)和全局变量flag,初值为true。若非二叉排序树,则置flag为false。
#define true 1
#define false 0
typedef struct node
{datatype data; struct node *llink,*rlink;} *BTree;
void JudgeBST(BTree t,int flag)
// 判断二叉树是否是二叉排序树,本算法结束后,在调用程序中由flag得出结论。 { if(t!=null && flag)
{ Judgebst(t->llink,flag);// 中序遍历左子树
if(pre==null)pre=t;// 中序遍历的第一个结点不必判断
else if(pre->data<t->data)pre=t;//前驱指针指向当前结点
else{flag=flase;} //不是完全二叉树
Judgebst (t->rlink,flag);// 中序遍历右子树
}//JudgeBST算法结束
正在阅读:
2014年贵州省JAVA最新版本基础08-12
驾校一点通 2013 年 5 月1 日版 科目四新增参考题库01-10
诗经中的爱情观10-26
行为心理学在园林设计中的应用05-26
工程造价实习报告范文最新篇【优秀7篇】03-28
2013届高三物理一轮复习单元测试题(曲线运动与万有引力定律A卷07-03
以个性发展为核心,开发资源教室综合课程10-09
2020届高考历史考前拔高每日练 第一练04-27
实验二数据定义 - 图文09-11
- 奶牛焦虫病的诊断与防治 - 医学期刊频道--首席医学网
- 外包工程发包流程
- 管理信息系统(路晓丽版)课后题答案(1-12章全)
- 小学语文课题研究方案
- 企业内部培训师管理制度
- 《史记》拓展阅读设计
- 入口广场铺装施工方案
- 附录B塔式起重机安装验收记录表
- 云南省昆明三中2014-2015学年高二下学期期中考试物理试卷 (Word版含答案)
- 郑州大学毕业设计附件
- 民俗学视野下的中国百年歌谣研究
- 巩固练2020统编版(2019)高二选择性必修上册第一单元阶段复习 第一单元仿真模拟训练
- 量化研究学习书单
- 给尾注编号加方括号超级简单方法
- 第1课《放大镜》
- 定价的步骤及新产品定价策略(1)
- 八年级英语下册第六单元基础知识
- 全省地方志工作会议综述
- An Investigation of Tightly Coupled Time Synchronous Speech Language Interfaces Using a Uni
- 新目标英语八年级(上)单元测试题(Units6-7)
- 贵州省
- 版本
- 基础
- 最新
- 2014
- JAVA
- 阐述市政工程污水管道顶管施工的质量控制
- 对分团委和思想教育部的认识
- 赫章县教育局开展2011年学校《食品安全法》宣传周教育活动总结
- IT企业系统集成经典设计方案库与全面解决方案集(2CD)
- 安全用电常识
- 医学人文英语教程答案
- 大一毛概复习资料
- Matlab—线性代数入门
- 2015年四川省药学咨询技巧最新考试试题库(完整版)
- 个人贷款调查表
- 电大 社会调查研究与方法 小抄
- 物理:6.5《宇宙航行》教案(2)(新人教版必修2)
- 专题三数(小数和分数)的认识内容分析(2012-5-23.164502.216)
- 2015年3月山东省12地市第一次模拟语文试题分类汇编诗歌鉴赏部分试题及答案
- 耐落介绍
- 怎样写好思想汇报
- 特种作业人员(电工、焊工)安全知识竞赛试题
- 变频中央空调除湿原理
- 实况足球2012任意球心得
- 《财经法规与会计职业道德》学习笔记精装整理