xiefubao的专栏

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

排序：
默认
按更新时间
按访问量
RSS订阅

原 匹配子轨迹

#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

阅读数 381

评论数 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

阅读数 428

评论数 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

阅读数 3855

评论数 4

原 四子棋

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

2016-03-06 00:57:51

阅读数 880

评论数 0

原 正则匹配

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

2016-01-11 17:52:41

阅读数 305

评论数 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

阅读数 1154

评论数 0

原 poj 1986（离线查询点对最近公共祖先）

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

2015-12-21 11:19:51

阅读数 482

评论数 0

原 vim配置（.vimrc）

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

2015-12-07 23:02:24

阅读数 551

评论数 1

转 监督学习（机器学习）

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

2015-11-06 22:29:33

阅读数 838

评论数 0

原 hihocoder1033(数位dp)

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

2015-05-22 19:53:56

阅读数 996

评论数 0

原 hihocoder1170（状压dp）

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

2015-05-17 15:39:45

阅读数 581

评论数 0

原 poj2411(状态转移，dfs搜索转移)

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

2014-12-04 17:10:03

阅读数 610

评论数 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

阅读数 1300

评论数 2

原 poj1482（隐式图求最短路）

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

2014-12-04 00:22:20

阅读数 927

评论数 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

阅读数 1011

评论数 0

原 uva1627(模型转换01背包)

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

2014-12-01 16:31:07

阅读数 1250

评论数 0

原 poj1160(区间DP)

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

2014-12-01 15:07:18

阅读数 467

评论数 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

阅读数 961

评论数 1

原 uva437(经典DAG题目)

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

2014-11-28 16:04:33

阅读数 493

评论数 0

原 uva1608(Non-boring sequences)

题意：如果一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的。判断一个长度为ｎ（ｎ＜＝２０００００）的序列是不是无聊的。 解法：搞个ｍａｐ记录每个数前一个数的位置，判断以每个数结尾的所有区间是否合法，其中用到线段树访问区间最小值。 代码：/******...

2014-11-28 00:32:24

阅读数 1063

评论数 0

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