导语：你为自己定过一个不靠谱的目标,是20年前的事了吧。长大你想干什么？你的回答是什么？现在实现了吗？现在，你每天都坐在同一个格子间的同一个电脑前，会不会感到每天都像是在复印，感到前途是模糊的，不知所措。其实解决方法很简单，就是你该给自己定下目标了，和发展路线..
分类：
其他好文 时间：
2014-05-27 03:17:15
阅读次数：
264
深度搜索应用之黑白图像(非递归)前言： 使用深度搜索，有两个方法：递归，栈。本质是栈。
递归有一个缺陷，栈溢出。栈有一个缺陷,程序相对递归更复杂。练习题：
输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连...
分类：
其他好文 时间：
2014-05-26 21:53:21
阅读次数：
344
题目大意：给你一个奇奇怪怪的迷宫， 这个迷宫包括墙和门。再给你一个起始坐标，
问你从迷宫内到外面至少要穿越多少的门。题目分析：穿越多少门等同于路过了多少个格子。为此我们可以将整个地图中的格子，门，墙，墙的交界处（格子的顶点）全部抽象成点。即坐标（奇数，奇数）为格子的坐标，坐标（奇数，偶数）或坐标（偶...
分类：
其他好文 时间：
2014-05-26 02:44:41
阅读次数：
347
2014百度之星资格赛——Labyrinth
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠...
分类：
其他好文 时间：
2014-05-24 18:27:50
阅读次数：
244
iOS开发UI基础—九宫格坐标计算一、要求完成下面的布局二、分析寻找左边的规律，每一个uiview的x坐标和y坐标。三、实现思路(1)明确每一块用得是什么view(2)明确每个view之间的父子关系，每个视图都只有一个父视图，拥有很多的子视图。(3)可以先尝试逐个的添加格子，最后考虑使用for循环，...
分类：
移动开发 时间：
2014-05-24 09:35:38
阅读次数：
279
在一个项目中要做一个游戏,在这个过程中做了一个简单的9宫格抽奖游戏。大体思路是,点击开始按钮，游戏开始。由一个逐步递增参数 drawStep 来控制格子的背景颜色的改变，游戏停止的位置参数 stopPosition 由随机函数生成，以此来控制格子停止的位置。游戏转动一圈是8个格子,5圈就是40.easeTime参数模拟格子转动的缓步启动和缓步停止。...
分类：
其他好文 时间：
2014-05-23 07:33:59
阅读次数：
343
时限：1000ms内存限制：10000K
总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点...
分类：
其他好文 时间：
2014-05-22 13:48:49
阅读次数：
250
Description
现有一个n*m的矩阵方格和1*2、2*1两种积木。矩阵中有些格子是不能放积木的，摆放的积木是不能互相重合的，当然，积木也不能放到矩阵外面。问，这个矩阵，最多能放多少积木？
Input
多组输入，每组第一行有两个整数n、m，表示矩阵有n行，m列。（1<=n,m<=10）
接下来，会有n行字符串，每行有m个字符。字符只会是‘.’ 或‘*’, ‘*’表示这个格子...
分类：
其他好文 时间：
2014-05-22 12:49:05
阅读次数：
225
一个n*m的网格，求这个网格中矩形的数目。比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形算法1：动态规划，假设dp[i][j]表示以第
i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类：
其他好文 时间：
2014-05-21 18:43:59
阅读次数：
192
题目意思：象棋中的马在一张棋盘上能否不重复的走完所有格子，如果能走完输出走的路径（以字典序），如果没有一种走法能达到这样的目标，则输出impossible。
思路就是DFS 搜下去，当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类：
其他好文 时间：
2014-05-21 17:00:48
阅读次数：
184
