摘要：
一、题意：有一个5*5的矩形，每个单元格有一个数字。可以从任一个单元格出发，然后可朝上下左右四个方向移动。走五步即可得到一个六位数（可以有前导零），求能得到的不同六位数最多有多少个。 二、思路：以每个单元格为起点，进行dfs。每次dfs的深度是6，然后记录下所得到的这个6位数。可以把每次得到的这个六 阅读全文
摘要：
一、题意：题目大致是讲一个烧饼铺烤烧饼，在一个n X m (1<=n<=10,1<=m<=10000)的烤桌上面摆着一堆烧饼，数字1表示烧饼正面，0表示烧饼反面。然后你每次可以将一整行或者一整列的烧饼翻面，即正面翻成反面或者反面翻成正面。但是必须是一整列或者一整行的翻，问最多可以使都少烧饼翻成正面？ 阅读全文
摘要：
一、题意：给定n，求1~n的一个排列，这个排列需要满足以下两个要求：1、杨辉三角最后的和为sum 2、字典序最小 二、思路：暴力枚举每一个排列，然后计算和并与sum进行比较。这里我比较费解的是为什么没超时。。。 三、代码： 阅读全文
摘要：
一、题意：类似于华容道，输入是8个数字，输入虽然是一行，但实际是以两行的方式操作的。0表示空位，别的相邻数字可移动到该位置上。求最少移动步骤得到指定的状态。 二、思路：这题可以用BFS来解决。因为在每一步可以产生两个状态，类似于走迷宫里的移动，不同的是这里的坐标变化是一维的：+1，-1，+4，-4。 阅读全文
摘要：
一、题意：给定一串数字，数字没有重复，个数为2~10个。求这些数字分为两份，组合成的两个数的差最小是多少 二、思路：首先可以肯定的是，将这n个数平均分成两份，所得到的最小差一定在其某个组合当中。因此可将该序列进行全排列，然后便利每一种情况。这里需要注意以下几点：1、利用next_permutatio 阅读全文
摘要：
一、题意：流星雨来袭击我们的女主，Bessie。为了找一个安全地方，她开始逃了。地图相当于平面坐标系第一象限，Bessie一开始在原点。然后，每颗流星都会在某个时刻砸下来，砸到的地方连同上下左右都会被毁灭，此时这些地方Bessie就不能通过了，她只能走其它地方。Bessie的移动速度是每时刻移动一步 阅读全文
摘要：
一、题意： 在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。老鼠从当前格走到相邻的无障碍物的格（上下左右）需 阅读全文
摘要：
本人正在开发专门针对计算机视觉领域的DSL（这是一个和某公司合作的项目），欢迎各位朋友一起交流学习！ 一、简介 EMF是一个建模框架和代码生成工具，用于构建基于结构化数据模型的工具和其他应用程序。根据XMI中描述的模型规范，EMF提供工具和运行时支持，以便为模型生成一组Java类，以及一组允许查看和 阅读全文
该文被密码保护。 阅读全文
摘要：
一、题意：给定一个矩形区域，代表冰球场。每个单元格可有四种数值：2是冰球的起始位置；3代表冰球最后需要到达的位置；0代表空，球可通过；1代表障碍物，球碰撞一次后，1变成0，球停在1前面那个位置。球只能上下左右移动（一次朝一个方向移动直至碰到1或者3或者出界为止）。求球从2到3的最短步数（必须小于等于 阅读全文