题目请点我
题意：
有一个迷宫，看能不能经过T秒恰好从起点走到终点。因为可能会考虑到绕路，2^49可能会超时（况且涉及到绕路，墙的数目一定不会很多），我们就可以在每次都进行一次判断，看剩下的时间能否走到终点。另外因为只能在T秒走到，那么绕路的话一定会多走偶数步数，利用这个性质也可以剪枝。这道题其实之前做过的，但是第二次做还是TLE了很多次，其实这题的关键不仅是dfs，在T秒恰好到达需要绕路才是这...
分类：
其他好文 时间：
2015-06-14 18:36:29
阅读次数：
90
抓下来返回text是这样的：需要用到的包：下载地址：http://pan.baidu.com/s/1o69myOq两个类的代码
WeiboCN.javaimport java.util.Set;
import cn.edu.hfut.dmic.webcollector.*;
import org.openqa.selenium.Cookie;
import org.openqa.selenium....
分类：
Web程序 时间：
2015-06-11 17:09:29
阅读次数：
264
序 公司搞工业的，面对不同的工业通讯数据协议，需要一个采集器（like ge.Collector）收集不同协议的数据，并将之数据使用指定格式上传到数据接收服务器，且本地做http发布服务。设计 不同的工业采集2次开发模块可能会不同，有的是事件通知，有的是需要自己去要；因此需要一种通用的模式 ——.....
分类：
其他好文 时间：
2015-06-08 18:48:02
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336题目大意：有n种卡片，需要吃零食收集，打开零食，出现第i种卡片的概率是p[i]，也有可能不出现卡片。问你收集齐n种卡片，吃的期望零食数是多少？状态压缩：f[mask]，代表收集齐了mask，还需要吃...
分类：
其他好文 时间：
2015-06-07 14:32:47
阅读次数：
229
//给n个卡片每次出现的概率，求所有卡片都出现的需要抽的次数的期望
//dp[i]表示在状态的情况下到所有的卡片都出现的期望
//dp[i] = 1 + p1*dp[i] + ${p2[j]*dp[i]} + ${p3[k]*dp[i^(1
//$表示求和，p1表示没有出现卡片的概率 ， p2[j]表示出现的卡片是当前状态已经出现的状态
//p3表示出现的卡片当前状态没有
//整理的dp...
分类：
其他好文 时间：
2015-06-05 19:45:28
阅读次数：
121
题意：在一个坐标内，给定起点和终点，问能否恰好在t时刻到达终点。
以前很少写搜索题，所以看到这个题，就按照普通的深搜写了一下，交上去超时了。后来在网上搜了一下才知道，要剪枝才行。可是，我以前从没写过剪枝，不知道怎么剪，就按照别人的思路往下想。看懂以后，我对剪枝的理解是：对于一些没有必要继续搜索的路径，不再往下深搜，提前返回到上一层。花了半天时间调试代码，终于AC了。
...
分类：
其他好文 时间：
2015-06-04 13:49:13
阅读次数：
108
题意：这题就是一个纯粹的裸01背包
分析：WA了好几次，01背包实现的一些细节没搞懂
1.为什么dp[i][j]赋初值为0而不是value[i]，因为第i个石头可能不放！
2.在进行状态转移之前要dp[i][j]=dp[i-1][j]，不然肯定会WA啊，想想就明白了
3.最终结果是dp[n][v]，不是每次求mx，因为状态转移就是这么推的啊
代码：
#include
#include...
分类：
其他好文 时间：
2015-06-03 21:35:35
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=1010这题就是问能不能在t时刻走到门口,不能用bfs的原因大概是可能不一定是最短路路径吧。但是这题要过除了细心外，还需要强力的剪枝。奇偶性剪枝：参考http://www.cppblog.com/Geek/archi...
分类：
其他好文 时间：
2015-05-22 21:07:50
阅读次数：
120
2015/05/13需求：（1）希望在骨骼上绑定一个粒子特效（2）获取骨骼的位置（3）获取骨骼动画的大小（4）lua1. cocostudio动画编辑器（1）绑定粒子特效（跟随骨骼的移动移动） local boneNew = ccs.Bone:create("particle") ...
分类：
其他好文 时间：
2015-05-13 19:04:14
阅读次数：
266
分析：搜索题，注意剪枝。
#include
using namespace std;
int dfs(int si,int sj,int ei,int ej,int mt);
char map[8][8];
int m,n,fa;
int main()
{
int t,i,j,wall,sti,stj,eni,enj;
while(cin>>n>>m>>t &&(n||m||t))
{...
分类：
其他好文 时间：
2015-05-05 21:53:39
阅读次数：
224
