los_ATend的博客

一问题描述:         编号为1，2，3，，，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始任选一个正整数作为报数上限值么，从第一个人开始顺时针自1开始报数，报到m时停止报数，报m的那个人出列，将他的密码作为新的密码m的值，从他的顺时针方向的下一个人开始重新从1报数，数到m的那个人出列，如此下去，直到所有的人全部出列。二方案设计：

一.问题描述：设计一个一元多项式P=p0+p1x+p2x*2......+pnx*n的合适的数据结构，并支持两个多项式的下列运算：1.建立；2.输出；3.相加；4.相减；5.相乘；6.求导。二.数据结构：typedef struct node{       float xishu;int zhishu;struct node *next;}Lnode;三.方案设计：1.建立多项式：通过键盘

马踏棋盘问题描述：  马的遍历问题。在８×８方格的棋盘上，从任意指定方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。解决方案：   1.建立一个栈，定义其栈顶指针和栈底指针，以及栈的大小。   2.将马的初始步压入栈中，计算其八个方向的权值，各点的八个方向按权值升序排列。   3.马向最小权值方向走，得到下一步，重复步骤二。   4.某步的下一步超出棋盘，

二叉树的基本操作