xiefubao的专栏

业精于勤荒于嬉,行成于思毁于随

排序:
默认
按更新时间
按访问量

匹配子轨迹

#include #include #include #include #include #include #include #include #include using namespace std; const int Max = 1000; const double c...

2016-11-01 11:39:06

阅读数:347

评论数:0

相似度(参数调节代码)

// test1.cpp : Defines the entry point for the console application. // #include #include #include #include #include #include #include #includ...

2016-10-21 14:24:53

阅读数:388

评论数:0

计算轨迹相似度代码

// test1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #include #includ...

2016-10-18 21:24:55

阅读数:2575

评论数:2

四子棋

#include #include #include #include #include #include #include #include #include #include #include using namespace std; int move[4][2]= { ...

2016-03-06 00:57:51

阅读数:718

评论数:0

正则匹配

bool isMatch(string s,string format) { if(s.size()==0) { return format==""||format=="*"; } if(format.size...

2016-01-11 17:52:41

阅读数:288

评论数:0

321. Create Maximum Number(贪心)

Create Maximum Number Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k  fr...

2015-12-25 19:42:21

阅读数:1075

评论数:0

poj 1986(离线查询点对最近公共祖先)

题意:给一棵树,查询一些点对的距离 解法:随便找一个点建立有根树,然后转化为求点对最近公共祖先问题。两点的距离等于他们与最近祖先的距离和。查询的方法是dfs+并查集离线查询。思想是,dfs过的为回溯的点的parent全部指向自己本身,vis标记为true。回溯之后的点parent指向自己的父亲...

2015-12-21 11:19:51

阅读数:470

评论数:0

vim配置(.vimrc)

set nocompatible              " be iMproved, required filetype off                  " required "set the runtime path to include ...

2015-12-07 23:02:24

阅读数:536

评论数:1

监督学习(机器学习)

一、引言   本材料参考Andrew Ng大神的机器学习课程 http://cs229.stanford.edu,以及斯坦福无监督学习UFLDL tutorial http://ufldl.stanford.edu/wiki/index.php/UFLDL_Tutorial   机器学...

2015-11-06 22:29:33

阅读数:802

评论数:0

hihocoder1033(数位dp)

题目:/****************************************************** * @author:xiefubao *******************************************************/ #pragma commen...

2015-05-22 19:53:56

阅读数:968

评论数:0

hihocoder1170(状压dp)

题意: 小冰的N个机器人兄弟排成一列,每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起,即任意两个同颜色的机器人之间没有其他颜色的的机器人。假设任意相邻的两个机器人可以交换位置,最少需要多少次交换?N 解法:一个明显的结论是:交换机器人时,相同颜色的机器人不会发生交换(保持他...

2015-05-17 15:39:45

阅读数:554

评论数:0

poj2411(状态转移,dfs搜索转移)

题目链接 题意:用1*2的小矩形拼成n*m(n,m 解法:状态压缩,dfs求转移。当前一列的状态确定后,后一列必须用横向的矩形来填补前一列的空白格,所以前一列不为空时,这一列可以选择也为空让下一列来填补,或是本列来个纵向的矩形填补(如果有连续的两个空格的话)。 ...

2014-12-04 17:10:03

阅读数:562

评论数:0

hdu 5136(dp计数)

题目链接 题意:直径为K的每个点的边数不超过3的相互不同构的树有多少种? 解法:把树的直径拉开,两边就是两棵二叉树了。子问题:一个深度为m的不同构的二叉树有多少种?dp[i]表示深度为i的个数。sum[i]表示dp的前缀和。转移方程就是:dp[i+1]=dp[i]*sum[i-1]+dp[...

2014-12-04 00:34:09

阅读数:1268

评论数:2

poj1482(隐式图求最短路)

题目链接 题意:补丁在修正bug时,有时也会引入新的bug。假定有n个潜在的bug m个补丁,每个补丁用两个长度为n的字符串表示,其中字符串的每个位置表示一个bug,第一个串表示打补丁之前的状态('-'表示该bug必须不存在,’+‘表示必须存在,0表示无所谓,第二个串表示打补丁之后的状态...

2014-12-04 00:22:20

阅读数:876

评论数:0

poj2983(差分约束系统)

题目链接:http://poj.org/problem?id=2983 题意:一天南北线上有n个防御站,给出他们之间的位置关系,问有没有可能存在这样一种位置布置符合所给的位置关系。关系有两种,一种是 P A B X,表示A在B北边X光年的位置,V A B表示A在B北边至少1光年位置。 ...

2014-12-03 23:49:47

阅读数:927

评论数:0

uva1627(模型转换01背包)

题意:有n(n 解法:如果两人不是相互都认识,就连一条无向边。所以就变成了一个无向图。对于每一个连通分量来说,必须是个二分染色图,否则就No solution。然后对于每个联通分量,黑白两种颜色有个数量差,用所有的差来进行01背包,找到距离集合差0最小的方案。 代码:/****...

2014-12-01 16:31:07

阅读数:1133

评论数:0

poj1160(区间DP)

题目链接:http://poj.org/problem?id=1160 题意:一个公路上有n个村庄,要在一些村装建m个邮寄站,邮寄站必须建在村庄上,通过合理的选择m个建造地点,使得每个村到自己最近的邮寄站的距离和最小。 解法:这个要想到,对于i-j区间建一个邮寄站,最优方案是建在中间的...

2014-12-01 15:07:18

阅读数:447

评论数:0

hdu5117(数学推导+dp)

题意:有n(n 解法:假设一种情况是开灯数是X, X=(x1+x2+x3...xn),xi是第i个灯的开闭情况。 则X^3=(x1+x2+x3...xn)*(x1+x2+x3...xn)*(x1+x2+x3...xn)。即求三个灯的三三组合Xi*Xj*Xk,只有Xi,Xj,Xk都为1时候,他们...

2014-12-01 11:34:09

阅读数:935

评论数:1

uva437(经典DAG题目)

题意:有n(n 解法:其中每种立方体有三种摆放方式,可以将每种转化成三种立方体,因为一个立方体不可能在一个相同的自己上面,所有每种一个就够了。90个点,并且是有向无环的图,求最长路径,可以拓扑排序,也可以dfs。 代码:/****************************...

2014-11-28 16:04:33

阅读数:457

评论数:0

uva1608(Non-boring sequences)

题意:如果一个序列的任意连续子序列中至少有一个只出现一次的元素,则称这个序列是不无聊的。判断一个长度为n(n<=200000)的序列是不是无聊的。 解法:搞个map记录每个数前一个数的位置,判断以每个数结尾的所有区间是否合法,其中用到线段树访问区间最小值。 代码:/******...

2014-11-28 00:32:24

阅读数:1036

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭