题目链接题意 ：给你r*c的一块稻田，每个点都种有水稻，青蛙们晚上会从水稻地里穿过并踩倒，确保青蛙的每次跳跃的长度相同，且路线是直线，给出n个青蛙的脚印点问存在大于等于3的最大青蛙走的连续的脚印个数。思路 ： 暴力了一下，顺便剪剪枝就可以过。。。。 1 //POJ1054 2 #include 3....
分类：
其他好文 时间：
2014-06-19 08:12:20
阅读次数：
193
题目链接：http://poj.org/problem?id=3278
这几次都是每天的第一道题都挺顺利，然后第二道题一卡一天。 = =，今天的这道题7点40就出来了，不知道第二道题在下午7点能不能出来。0 0
先说说这道题目，大意是有个农夫要抓牛，已知牛的坐标，和农夫位置。而且农夫有三种移动方式，X + 1，X - 1，X * 2，问最少几步抓到牛。
开始认为很简单的，三方向的BFS就能顺...
分类：
其他好文 时间：
2014-06-15 16:42:30
阅读次数：
232
这是一道让人泪奔的题，它深刻的说明了什么是剪枝，哪怕是再小的一个细节，一旦递归规模增大都会引发巨大的时间消耗，真是神题~
Sticks
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述George took sticks of the same length and cut them randomly until all part...
分类：
其他好文 时间：
2014-06-15 12:18:43
阅读次数：
174
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码
266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些...
分类：
其他好文 时间：
2014-06-12 08:37:39
阅读次数：
202
影响输入法体验的有两块，候选命中以及视觉交互，视觉交互就是看到的键盘以及用户的使用的方便程度，尤其是在手机输入法中，键盘布局以及一些默认设置等细节对体验影响很大。候选命中就是指用户输入拼音时，能否把用户的想要的东西放在第一位显示处理。
我们重点关注候选命中，UI是设计师的事情:)
影响候选命中因素很多，比如模型选择、剪枝策略等，其中决定候选命上限，也就是天花板的绝对是 训练预料，没有之...
分类：
其他好文 时间：
2014-06-10 14:22:06
阅读次数：
237
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞，然后位运算搞下。
位运算一直没搞好，不用又超时。 还是直接搜吧，加剪枝就过了。#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-10 08:47:28
阅读次数：
180
在某位不知名的大大推荐下做了这题，和我上一篇的线段树很像，于是怒拍，思想基本相同，记录区间最大值，当最大值小于取模时可以剪枝。
今后再遇到此类问题算是能解决了
// file name: d.cpp //
// author: huangjipeng //
// creat ...
分类：
其他好文 时间：
2014-06-08 15:36:11
阅读次数：
354
之前写过决策树的一篇blog。
这几天看数据挖掘导论发掘一些新的东西，记录下来。
增加了过拟合，剪枝，即其他纯度计算方法等内容。...
分类：
其他好文 时间：
2014-06-08 03:12:07
阅读次数：
269
DFS+剪枝。与HDOJ 1455如出一辙。 1 #include 2 #include 3
#include 4 5 #define MAXN 25 6 7 int nums[MAXN], n, len, cnt; 8 char
visit[MAXN]; 9 10 int comp(co...
分类：
其他好文 时间：
2014-06-07 07:23:07
阅读次数：
201
