且未

摘要： 关于算法的时间复杂度很多都用包含O(logN)这样的描述，但是却没有明确说logN的底数究竟是多少。解答： 算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。不过无论... 阅读全文

摘要： 题目这道题之前写过一次，结果再做又忘了，再做又忘了。所以还是写个博客记录一下。相对门的两个房间占用同一处走廊，所以例如有1——>3和4——>6移动方式时，它们是共享了同一段走廊的，即3号房间门前的走廊。处于相对门的两个房间和处于一排的这样子的房间他们都有一个相同点：奇... 阅读全文

摘要： 题目题意:根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置.注意:路不可以重复经过,时间也要刚好是 t ,不能少.思路:用DFS,不能用BFS,因为BFS求的是最短路径,而此题的路径不一定最... 阅读全文