题目如下： 解题思路：看到sx,sy,tx,ty的最大值可以是10^9，那就基本上放弃穷举法了。本题比较适合倒推法，例如题目中给的例子[1,1] -> [3,5]：要想得到[3,5]，那么前面的一组数组必定是[3,2] （即[3,5-3]）计算得来，而[3,2]又是从[1,2] (即[3-2,2]) ...
分类：
其他好文 时间：
2018-02-12 13:42:21
阅读次数：
113
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法，由他们的名字首字母组成）。 KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 在介绍 ...
分类：
编程语言 时间：
2018-02-11 21:25:25
阅读次数：
167
电梯问题 电梯简介 我设置的电梯是一个顺势电梯，在一次运行中不能回头的那种。 代码的思路 我的思路是，先设置一个单步运行的只能处理一个命令电梯程序，先模仿电梯的运行；然后再在此基础上建立一个五个指令的电梯程序。 并且用穷举法求出最优解。 这是我经行单步电梯运行的代码以及最后的电梯运行的地址：[lif ...
分类：
其他好文 时间：
2018-02-11 19:47:39
阅读次数：
125
穷举法 也成枚举法，基本思想是：首先依据题目的部分条件确定答案的大致范围，然后对此范围内的所有可能的情况进行逐一验证，知道全部情况验证完毕，若某个情况验证符合题目条件，则为本题的一个答案，若全部情况都验证完后均不符合题目条件，则本题无解。 百钱买白鸡，这是一个经典的不定方程求解问题。问题如下：公鸡5 ...
分类：
其他好文 时间：
2018-02-10 22:41:38
阅读次数：
189
【故障描述】某法院的一台HP-P4500的存储系统，底层是12块1TB的硬盘组的RAID。其中每6个1TB的盘一组，第一组的前面一部分组了一个RAID0+1，是存放HP-P4500嵌入式系统，接着组了一个RAID5存放数据，第二组组了一个RAID5。在存储系统上层一共分了两个卷，卷大小一个为3TB，一个为5TB。后来因磁盘故障导致存储不可用，客户先请HP的工程做更换磁盘，强制上线，但存储还是不可用
分类：
其他好文 时间：
2018-02-09 17:33:24
阅读次数：
153
恢复内容开始 给一个整数 c, 你需要判断是否存在两个整数 a 和 b 使得 a^2 + b^2 = c. 样例 给出 n = 5返回 true // 1 * 1 + 2 * 2 = 5给出 n = -5返回 false 解：一般穷举解会超时 可用n=sqrt(num)，sqrt是开根号，n等于根号 ...
分类：
其他好文 时间：
2018-02-01 17:17:45
阅读次数：
181
题目如下： 解题思路：对于这个题目，我也没想到特别好的方法。不过既然题目约定了是一个2*3的board，那么基本上就不用考虑性能问题了，所以可以简单粗暴的用穷举法。怎么穷举呢，最简单的是倒推，因为如果题目有解的话最终的结果一定是 [[1,2,3],[4,5,0]]，我们可以用这个状态作为起点，计算出 ...
分类：
其他好文 时间：
2018-01-30 22:50:39
阅读次数：
160
#include int main(int argc, char *argv[]){ int a,b,c;//a-公鸡；b--母鸡；c--小鸡 for(a=0;a<=20;a++) for(b=0;b<=33;b++) for(c=0;c<=99;c=c+3) if(a+b+c == 100) ..... ...
分类：
其他好文 时间：
2018-01-18 22:04:35
阅读次数：
139
一、简介 本程序的思想和算法来自于C语言教材后的实训项目，程序通过用户输入四个整数计算出能够通过加减乘除得到数字24的所有表达式，程序的设计有别于一般通过穷举实现的方式，效率得到提高。算法介绍如下： 如用户输入1,2,3,4四个数字，先将其看成四个集合即{1}，{2}，{3}，{4}，整个叫做第一集 ...
分类：
编程语言 时间：
2018-01-12 21:19:17
阅读次数：
231
原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html 题目传送门 - 洛谷3825 题解 我们考虑到地图中x的个数很少，最多只有8个。 所以我们可以考虑穷举。 我们只需要把x变成a和b，这样就涵盖了选择A,B,C的三种情况。 所以我们状压枚举每 ...
分类：
其他好文 时间：
2017-12-29 20:57:00
阅读次数：
161
