chchlh的专栏

科林伍德在《历史的观念》里写道:我们出发得太远,以至于忘记了当初出发的目的。...

网易2016两道题Assuming Digits && Best Compression Algorithms

趁热来一发。下面代码没有经过测试,因为其实我没有参加。。。 #include #include #include #include #include #include #include #include #include #include #include usin...

2015-09-15 22:14:42

阅读数 423

评论数 0

poj2031 连接所有的球,让连接的线段和最小。

//poj2031 连接所有的球,让连接的线段和最小。  //记录所有两个球之间的线段。 最小生成树  #include #include #include #include using namespace std; double inf = 10000; double x[105], y...

2015-02-12 13:48:01

阅读数 458

评论数 0

BP神经网络的数据分类

第一章:BP神经网络的数据分类---语音特征信号分类 1.  BP神经网络是一种多层前馈神经网络,主要特点:信号前向传递,误差反向传播 下面是第一章的有道云笔记。 点击打开链接

2015-01-31 17:02:18

阅读数 744

评论数 0

<机器学习系统设计>第十章(上)----代码与错误分析

之前考试,实验室,久久没有写博客,就贴一下《机器学习系统设计》第十章的python代码。 一开始这语句:r,g,b=im.transpose(2, 0, 1)一直报错,我怎么搞都不行,就跑去Quora上问(再次隆重介绍Quora,好东西,大二就发现它的安卓App,拖到现在才发现它网站的牛X)知乎...

2015-01-27 18:55:10

阅读数 1190

评论数 0

poj1936 明明用string find的水题,wa了几次。。

//最长公共字串 不能少于3种base 我表示很不爽,为了输入的形式WA了四五遍。 #include #include using namespace std; int stack[100005]; string a, b; int main() { while (getl...

2015-01-10 20:07:49

阅读数 734

评论数 0

poj1035 字典匹配

//终于过了,主要思想是强制计算所有可能长度对应的子字典列表。 //用空间换时间 1324K 938MS #include #include using namespace std; string dic[10005]; string check; int len[10005]; int i...

2015-01-09 20:55:16

阅读数 485

评论数 0

poj3020 匈牙利算法+公式:二分无向图的最小路径覆盖 = 顶点数 - 最大二分匹配数 / 2

这道题想了很久,预先知道是匈牙利算法,但是呢,实在没法和二分图联系起来,尤其是怎么想最大点集覆盖和最大匹配都不行。 磨蹭两个小时,跑去看答案,小优的答案很详细,大家自己看吧: http://blog.csdn.net/lyy289065406/article/details/6647040 ...

2014-12-27 17:14:13

阅读数 654

评论数 0

poj3041 最小点覆盖==二分图最大匹配 匈牙利算法求解最大匹配问题(运用DFS)

 //poj3041 二分图 可以做一款手势消灭星星的小游戏 //第一次见到二分图的匈牙利算法,需要好好学习一下,否则就只会复杂度为边数的指数级的方法,还WA。。。 //最小点覆盖:假如选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点来覆盖图的所有的边。 //最小点覆盖数 = 最...

2014-12-13 19:10:26

阅读数 653

评论数 0

poj1094 拓扑排序,栈+入度,方法很难想到,

//poj1094 拓扑排序 栈+入度 //若A比B,C,D小,A的度就是3.只要通过不断缩小B/C/D的度,然后减小A的度,当A的度是0的时候,就可以存进栈里面了 //题解的强大之处在于灵活利用了入度这个概念,存在解的时候,必须满足只有一个单源点,沿着解这条路走,必然是单源点后面跟着入度为1的点...

2014-12-10 15:16:46

阅读数 1149

评论数 1

poj1004 水题一道

//poj1004 千年大水题 #include #include using namespace std; int main() { double a; double b = 0; for (int i = 0; i < 12; i++) { cin >> a;...

2014-12-10 14:56:25

阅读数 576

评论数 0

poj1094贴一份TLE的代码,以后有可能再优化。

//poj1094 写了两个DFS,TLE 话说我输入一次它就来两个DFS,能不TLE吗? //我看Discuss有测试数据,跑了一下,真的很慢,脑残的孩子果然只有慢慢学。 //贴一份TLE的代码,备份一下,说不定哪天我可以继续优化,然后AC。#include #include #incl...

2014-12-10 13:06:17

阅读数 477

评论数 0

poj3026 这道题要注意输入w, h之后的空格 BFS+prime

其实做完这道题整个人都不好了,感觉自己的BFS写得还好,应该不会错。结果WA了2次,看Disscus发现可能数组要开大点,结果还是WA。 然后看小优的博客,发现她也说道空格的事情,我的VS2013支持gets_s(),所以就把getchar()改成gets_s(temp),于是AC乎。 //p...

2014-12-07 21:20:20

阅读数 630

评论数 0

prime算法

prime算法的基本思想 1.清空生成树,任取一个顶点加入生成树 2.在那些一个端点在生成树里,另一个端点不在生成树里的边中,选取一条权最小的边,将它和另一个端点加进生成树 3.重复步骤2,直到所有的顶点都进入了生成树为止,此时的生成树就是最小生成树 kruskal算法: 构造一个只...

2014-12-06 17:32:04

阅读数 566

评论数 0

poj1258 prime算法+距离表 还是47MS,搞不懂,过了就好。

//poj1258 prime算法+距离表 #include #include #define inf 100005 using namespace std; int dist[105]; int mark[105]; int weight[105][105]; int sum; int ...

2014-12-06 16:49:22

阅读数 454

评论数 0

poj1258 kruskal算法+并查集 只要47MS我也是醉了

//poj1258 kruskal算法+并查集 为什么只要47MS? #include #include #define inf 100005 using namespace std; int max1; int father[105]; int rank[105]; struct edg...

2014-12-06 16:41:13

阅读数 505

评论数 0

poj2485 Kruskal算法+并查集 922MS险过

//poj 2485 kruskal算法+并查集 TLE 922MS擦线(1000MS)过 #include #include #define inf 65537 using namespace std; int max1; int father[501]; int rank[501]; s...

2014-12-06 16:22:51

阅读数 385

评论数 0

poj2485 prime算法+距离表

//poj 2485 还是先用prime,写起来比较快 #include #include #define inf 65537 using namespace std; int weight[501][501]; int dist[501]; bool mark[501]; int max1...

2014-12-06 16:01:42

阅读数 459

评论数 0

poj1251 Kruskal算法+并查集

//poj1251 用Kruskal算法来做 顺带学习并查集 makeset union find #include #include #define inf 101 using namespace std; int father[28]; int rank[28]; int sum; s...

2014-12-06 15:29:50

阅读数 508

评论数 0

poj1251 prime算法 + 距离表

//poj1251 先用prime做 后面还要用Kruskal算法来做 #include #define inf 101 using namespace std; int vertex[28]; int weight[28][28]; int dist[28]; bool mark[28]; ...

2014-12-06 14:56:36

阅读数 525

评论数 0

poj1789 prime算法+距离表

//poj1789 抄别人kruskal代码始终让我不爽,决定至少用prime过这道题。  //开一个距离表维护所有未加入党组织的点到党组织的距离。 //每次吸纳最短成员,更新这个距离表  //没有使用优先队列,下次再发一篇博客,还是写这道题  //原来时间限制是2000MS,这题目现在是134...

2014-12-06 14:07:21

阅读数 516

评论数 0

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