数据结构
关注
分享
扫一扫
文章平均质量分 87
hnustL悦
这个作者很懒，什么都没留下…
展开
-
迷宫 dfs
1791: 算法3-3：迷宫时间限制: 1 Sec 内存限制: 32 MB提交: 11 解决: 9[提交][状态][讨论版]题目描述有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，原创 2017-07-20 17:23:24 · 744 阅读 · 0 评论 -
带权路径长度 hnust数据结构
问题 U: 带权路径长度时间限制: 2 Sec 内存限制: 128 MB提交: 268 解决: 48[提交][状态][讨论版]题目描述给定n个权值作为n个叶子结点，构造哈夫曼树, 求其带权路径长度。输入输入由多组数据组成。每组数据分成两行。第一行仅一个整数n（2输出对于每组测试数据，输出一行，即其对应哈夫曼树的带权原创 2017-07-18 15:45:45 · 1848 阅读 · 3 评论