0xFFFFINF

搜索分为两种 深度优先搜索 和 广度优先搜索 个人认为解决搜索问题的关键是 找到状态的转移 并且在有限的时间或者空间内找到正确的答案 1.深度优先搜索 dfs是以深度优先的方式 遍历二叉树 一条路走到黑 说白了就是瞎几把递归 一般数据量较小的时候 可以采用这种方法 最基础的问题就是全排列的生成 #include <bits/stdc++.h> using namespace st...

垃圾佬的正方形 TimeLimit:4000MS MemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 垃圾佬最近遇到了一个简单题。 给定一系列的棍子，问是否能把它们头尾相连组成正方形（木棍需要用完）。 由于太简单了，垃圾佬懒得去做，于是垃圾佬便把这个问题扔给了你。 Input 第一行一个正整数T，表示测试数据的组...

迷宫问题 TimeLimit:1000MS MemoryLimit:65536MB 64-bit integer IO format:%lld Problem Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,...