随笔分类 - 基础数据结构
摘要:题目描述 BFS入门 广度优先搜索相比于深度优先搜索,从形态上差异很明显,一个是先搜索到最深,一个是一层层的先把当前层的每一个都搜索到,顾名思义的话,就是这样子,也确实是这样子。 gw老师的广搜流程图,讲得真的好啊。。 我写这道题时想过:既然广搜是逐层搜索,记录当前进入到第几层了,然后搜索到终点时,
阅读全文
摘要:题目描述: 少林寺的宝贝“少林神棍”断成了n根长短不一的小木棒,现在要把这些小木棒重新拼若干跟等长的棍子,求棍长最短是多少? 原题地址 先放上从这道题应该学到的经验: 1,要选择简合适的搜索顺序,如果一个人物分成多步,要优先尝试可能性少的。 (优先尝试长的木棒) 2,要发现表面上的不同,实质上等效的
阅读全文
摘要:题干略 直接根据规律模拟最后一个小球的下落
阅读全文
摘要:题干略。 分析,从A开往C的车一定是按顺序的:1,2,3....,用A表示A站开往B站的车的编号,定义栈C储存C站的车辆编号,车厢进B站的顺序输入后存在数组B[],S为当前是第几节车厢要进B站,初始S=1。 A从1~n判断,若A==B[S],直接进B站,S++,A++; 第一条没有满足时:若C栈不空
阅读全文

浙公网安备 33010602011771号