客厅挂字画有什么讲究:迷宫的生成和路由

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/02 16:39:37
课程设计题目:迷宫的生成与路由
设计内容:
设计算法生成一个N×M(N行M列)的迷宫,并完成迷宫的组织和存储。实现两种不同的迷宫路由算法:广度优先,深度优先算法。并比较(包括理论和实验)三种方法的时空复杂性。

理解栈的应用,理解深(广)度优先思想,理解问题的理论和实验分析。

① N和M是用户可配置的,缺省值为50和50。

② 迷宫的入口和出口分别在第0行和第N-1行上,随机选择。

③ 生成的迷宫要求是连通的。

④ 实现图形化界面(可用VC++,也可用C语言的图形库)。

⑤ 三种方法的试验比较应该在多个迷宫实例上(尤其可以选一些特定的迷宫)。

多考虑栈上的运算。
跪求高人帮忙,我还在积累分数,但已不能提高。
可以别的方式一并俸上!

才给这么点分,你给200分,都不一定有人帮你

不是给你说风凉话,只是给你说句实话,真的,在这里别抱这么大幻想的

确实需要,而自己又真的不会的话,实在找不到,就去花钱找人帮你吧

人家的级别才是一级,哪来的200分,帮别人忙不是为了看分高低的,0分得我知道还是照样帮,不过你这个问题涉及到专业知识及专业课程,这里很少有知道的,建议还是多翻一下有关书籍,我也爱莫能助,抱歉啊