程序员、网络工程师、数据库管理员这类人构成了IT共和国的主体,这个阶层是十九世纪的产业大军在二十一世纪的再现,只不过劳作的部分由肢体变成大脑,繁重程度却有增无减。在渺如烟海的程序代码和迷宫般的网络软硬件中,他们如二百多年前的码头搬运工般背起重负,如×××般彻夜赶工。信息技术的发展一日千里,除了部分爬到管理层的幸运儿,其他人的知识和技能很快过时,新的IT专业毕业生如饥饿的白蚁般成群涌来,老的人(其实不
分类:
其他好文 时间:
2019-01-11 11:28:56
阅读次数:
627
简介 BFS的过程是首先访问起始结点v,接着访问顶点v的所有未被访问的邻接结点,然后对每个继续进行上述步骤,直到所有结点都被访问过为止,当然,在访问过程中,需要使用一个队列,然后类似二叉树的层次遍历来访问。 BFS通俗的来讲,就如通病毒扩散一般蔓延。往往采用BFS求解迷宫问题的入口到出口的最短路径。 ...
分类:
其他好文 时间:
2019-01-01 23:51:41
阅读次数:
227
"2790:迷宫" 总时间限制: 3000ms 内存限制: 65536kB 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n n的格点组成,每个格点只有2种状态,.和 ,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者 ...
分类:
其他好文 时间:
2019-01-01 12:33:50
阅读次数:
188
数据结构相关知识 一、什么是数据结构? 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中。 比如:列表、集合与字典等都是一种数据结构。 “程序=数据结构+算法” 二、数据结构的分类 数据结构按照其 ...
分类:
编程语言 时间:
2018-12-27 03:19:05
阅读次数:
233
祝食用愉快XD 题目链接 ~~(是一道胡乱出的题)~~ "U56815 来走迷宫鸭!" 解题思路 深度优先搜索,如果能 不碰墙 地到达右下角的出口,就把旗子立起来表示找到了出口。 ~~什么?你没听过深度优先搜索~~ 没事,且听我道来。 什么是搜索?如何搜索? 简单来说,搜索就是一种 特殊的(递归的) ...
分类:
其他好文 时间:
2018-12-18 11:07:59
阅读次数:
223
问题情境 一个2*2的迷宫,一个入口,一个出口,还有一个陷阱。如图 这是一个二维的问题,不过我们可以把这个降维,变为一维的问题。 0.相关参数 1.状态集 探索者的状态,即其可到达的位置,有4个。所以定义 那么,在某个状态下执行某个动作之后,到达的下一个状态如何确定呢? 2.动作集 探索者处于每个状 ...
分类:
编程语言 时间:
2018-12-18 11:00:19
阅读次数:
271
AlvinZH双掉坑里了 时间限制: 1000 ms 内存限制: 65536 kb 题目描述 AlvinZH双掉进坑里了! 幸运的是,这坑竟然是宝藏迷宫的入口。这一次AlvinZH机智地带了很多很多背包——装金币! 假设现在AlvinZH捡到了n块金币,他一共带了m个背包,每个背包可以装任意多金币, ...
分类:
其他好文 时间:
2018-12-17 22:37:44
阅读次数:
217
首先,先放上编写这款游戏的指导方针: 自顶向下:从很抽象的概念入手,逐渐细化,直到概念变成具体的可用代码实现的东西。 ''' 游戏名字叫《来自Percal25号行星的哥顿人》,是一款空间冒险游戏。 游戏内容:外星人入侵了宇宙飞船,我们的英雄需要通过各种房间组成的迷宫, 打败遇到的外星人,这样才能通过 ...
分类:
其他好文 时间:
2018-12-13 23:25:48
阅读次数:
232
题目大意: 给定n m表示一共n行每行m个蜂巢 求从S到T的最短路径 input output 7 如图所示,其实只要按平常的走迷宫改变一下位移的格数就行了 改成一下的 上,下,左上,右上,左下,右下 的位移格数 如下位移格数,移动后为墙所在的位置,判断有没有墙即可判断能不能通过 然后将每个蜂巢的中 ...
分类:
其他好文 时间:
2018-12-11 19:48:52
阅读次数:
171
今天完成了心型迷宫的导入和调整以及ui的调整,并且在迷宫中导入了动态箭头。制作了游戏的第三张地图,增加游戏的内容。 明天任务:第三个地图导入到游戏中并且进行调试。 ...
分类:
其他好文 时间:
2018-12-09 23:41:20
阅读次数:
313