搜索资源列表
tlmaze
- 小鼠迷宫问题« 问题描述:小鼠a 与小鼠b身处一个m×m的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b 所在的(r,s)方格的路。请帮助小鼠a找出一条通向小鼠b的道路。« 编程任务:对于给定的小鼠的迷宫,编程计算小鼠a 通向小鼠b的道路。« 数据输入:由文件input.txt 给出输
Easement
- VS2008开发的VC++笔记记录工具 VC++笔记记录工具,源代码编译运行于VS2008及以上版本,能够快速记录笔记,支持便笺管理和文件管理的一个小工具软件,程序中把CListCtrl 改成可以按文件路径显示文件。 把CRichEdit改成可以显示行号,可以设置背景等,语法高亮暂时没弄出来(主要是闪烁的问题找不到办法解决)。 把CButoon写成符合下列要求: 支持位图、边框、填充颜色三种风格,并且可以内置一个小按钮,像标签上面的关闭按钮。 把CStatic
zuiduan
- 设图的顶点大于1个,不超过30个,每个顶点用一个编号表示(如果一个图有n个顶点,则它们的编号分别为0, 1, 2, 3, …, n-1)。 此题为求有向网中顶点间最短路径问题,可建立以票价为权的邻接矩阵,用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D,表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值,为提高性能,用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more