dk_zhe的专栏

数据结构实践，这种实验对我来说都很纠结。代码为自编，如发现问题，欢迎指导。约瑟夫环（Joseph）问题的一种描述是：编号为1、2、3……n的n个人按照顺时针方向围坐一圈，没人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按照顺时针的方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去

这个主要是练习栈的使用，当时编了好长时间呢。以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的额迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。代码如下：#include "iostream"using namespace std;int east=1;int sou=2;int west=3;int nor=4;int

若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济待价建设这个通信网，是一个网的最小生成树问题。#include