随着一学年的学习,数据结构课已经结课了,随之而来的便是课程设计。此次课程设计老师安排的题目里大多都是系统之类的课题,研究起来逻辑复杂度较低,实现起来比较依靠代码量,所以我选择了一个逻辑较为复杂的约瑟夫衍生问题——约瑟夫双向生死问题。
一下是我的设计完成代码:
一、首先是主函数:
/***********************************************************
*版权所有(C)2017,WangMingZe。
*
*文件名称:main.cpp
*文件标识:无
*内容摘要:该代码是主函数代码,统筹算法库的功能。
*其它说明:无
*当前版本:V1.5
*作者:王铭泽
*完成日期:2017,12,20
***********************************************************
题目:约瑟夫双向生死问题(先顺时针后逆时针计数);
描述:一共30人,从第1个人开始顺时针报数到9者被扔下去,然后从其顺时针的下一个人开始,逆时针报数到5者被扔下去,然后从其逆时针的下一个人开始
继续重复顺时针过程。知道剩余15人。
细节:一、function1的功能是建立一个双向循环链表,传入了一个整形数组a包含1-30个整数,和双向链表头b。
最后返回一个双向循环链表b。
二、function2包含function3和function4.其中f3是用来完成顺时针找人的函数,f4是用来完成逆时针找人的函数。f2用while(n<15)这个循环来完
反复的工作,在此过程中用一个positon[15]整形数组来记下被扔掉的人。
三、main()函数的工作室统筹一个function系列函数,使他们完成双向生死问题。
***********************************************************/
#include <stdio.h>
#include <malloc.h>
#include "cd.h"
int main()
{
printf("***This is a proeject on Joseph's question.***\n");
printf("(note:A array of type char is already included in this program.)\n\n");
Node *A,*temp;
char m[15];
int nums=0,i=0;
char t[31]= {'a','b','c','d','e','f','g','h','i','j',
'k','l','m','n','o','p','q','r','s','t',
'u','v','w','x','y','z','1','2','3','4','\0'
};
printf("Intialize the contestants:");
while(t[i]!='\0')
{
printf("%c ",t[i