2013年算法与数据结构文档
*******************
实践教学
*******************
兰州理工大学
计算机与通信学院
2013年春季学期
算法与数据结构 课程设计
题    目1：        跳马问题       
题    目2：        约瑟夫问题     
题    目3：        最短字符串     
专业班级： 11级计算机科学与技术2班
*    **        **           
学    号：        ********       
****          **          
成    绩：        字符串操作函数puts              
摘要 本程序主要解决最短字符串问题,跳马问题,约瑟夫(Joeph)问题。最短字符串问题是从输入中读取字符串，并按长度顺序，最短字符串优先的原则输出它们。如果有若干字符串具有相同的长度，就按字母顺序输出它们。跳马问题是要求在64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。约瑟夫（Joeph）问题描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。这些程序主要功能是加深我们对算法与数据结构中存储，线性表和
栈的理解。让我们对算法与数据结构有个更深刻的认识。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。