《设计模式:可复用面向对象软件的基础》【PDF】下载链接: https://u253469.pipipan.com/fs/253469-230382288 内容介绍 《设计模式:可复用面向对象软件的基础》是引导读者走出软件设计迷宫的指路明灯,凝聚了软件开发界几十年设计经验的结晶。四位顶尖的面向对象领... ...
分类:
其他好文 时间:
2017-12-07 13:29:26
阅读次数:
157
Tarjan 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our ...
分类:
其他好文 时间:
2017-12-02 17:45:46
阅读次数:
155
目前处于入门最后阶段,预计12底进入c++进阶阶段。熟悉数据结构和算法,能自己用已学到的内容进行小项目迷宫的编写。 12月中旬进入linux中进行程序编写,为进阶做准备。 ...
分类:
编程语言 时间:
2017-12-02 11:10:32
阅读次数:
145
链接 : "Here!" 思路 : BFS一下, 然后记录下每个孩子的父亲用于找到一条路径, 因为 寻找这条路径只能从后向前找, 这符合栈的特点 , 因此在输出路径的时候先把目标节点压入栈中, 然后不断的向前寻找, 最后直接pop出栈中所有的元素即可. 注意 : 不要把局部变量压入栈中, 这样就直接 ...
分类:
其他好文 时间:
2017-11-29 20:53:01
阅读次数:
123
题目描述 小雪和小可可被困在了一个无限大的迷宫中。 已经知道这个迷宫有 N 堵环状的墙,如果把整个迷宫看作是一个二维平面,那么每一堵墙都是平面上一个圆。任意两个圆不相交,不重合,也不会相切, 但有可能相互包含。小雪和小可可分别被困在了 2 个不同的位置,且保证他们的位置与这些圆不重合。 他们只有破坏 ...
分类:
其他好文 时间:
2017-11-27 14:18:08
阅读次数:
147
题目链接:http://poj.org/problem?id=3026 题目大意:在一个y行 x列的迷宫中,有可行走的通路空格’ ‘,不可行走的墙’#’,还有两种英文字母A和S,现在从S出发,要求用最短的路径L连接所有字母,输出这条路径L的总长度。 解题思路:相当于所有的字母A和S都是结点,求连接这 ...
分类:
其他好文 时间:
2017-11-27 01:16:34
阅读次数:
192
P1605 迷宫 P1605 迷宫 P1605 迷宫 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起 ...
分类:
其他好文 时间:
2017-11-23 08:17:18
阅读次数:
91
题目链接 http://poj.org/problem?id=1475 题意 推箱子游戏。输入迷宫、箱子的位置、人的位置、目标位置,求人是否能把箱子推到目标位置,若能则输出推的最少的路径,如果有多条步数相同的推的最少的路径,则输出总步数(人走的步数+推箱子的步数)最少的那条路径;若不能把箱子推到目标 ...
分类:
其他好文 时间:
2017-11-20 21:48:59
阅读次数:
160
来源:http://www.tyvj.cn/p/1864 描述 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被 ...
分类:
其他好文 时间:
2017-11-19 11:10:44
阅读次数:
176
Description 小雪和小可可被困在了一个无限大的迷宫中。 已经知道这个迷宫有 N 堵环状的墙,如果把整个迷宫看作是一个二维平面,那么每一堵墙都是平面上一个圆。任意两个圆不相交,不重合,也不会相切, 但有可能相互包含。小雪和小可可分别被困在了 2 个不同的位置,且保证他们的位置与这些圆不重合。 ...
分类:
其他好文 时间:
2017-11-18 17:29:35
阅读次数:
173