<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chchlh的专栏]]></title><description><![CDATA[科林伍德在《历史的观念》里写道：我们出发得太远，以至于忘记了当初出发的目的。]]></description><link>https://blog.youkuaiyun.com/chchlh</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chchlh]]></copyright><item><title><![CDATA[网易2016两道题Assuming Digits  &&  Best Compression Algorithms]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/48476481</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/48476481</guid><author>chchlh</author><pubDate>Tue, 15 Sep 2015 22:14:42 +0800</pubDate><description><![CDATA[趁热来一发。下面代码没有经过测试，因为其实我没有参加。。。


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include  
#include
using namespace std;

int num[4];
int solve(string a)
{]]></description><category></category></item><item><title><![CDATA[poj2031 连接所有的球，让连接的线段和最小。]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/43761533</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/43761533</guid><author>chchlh</author><pubDate>Thu, 12 Feb 2015 13:48:01 +0800</pubDate><description><![CDATA[//poj2031 连接所有的球，让连接的线段和最小。 
//记录所有两个球之间的线段。 最小生成树 
#include 
#include 
#include 
#include 
using namespace std;
double inf = 10000;
double x[105], y[105], z[105], r[105];
double weight[105][]]></description><category></category></item><item><title><![CDATA[BP神经网络的数据分类]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/43342157</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/43342157</guid><author>chchlh</author><pubDate>Sat, 31 Jan 2015 17:02:18 +0800</pubDate><description><![CDATA[第一章：BP神经网络的数据分类---语音特征信号分类
1. 
BP神经网络是一种多层前馈神经网络，主要特点：信号前向传递，误差反向传播
下面是第一章的有道云笔记。




点击打开链接]]></description><category></category></item><item><title><![CDATA[<机器学习系统设计>第十章（上）----代码与错误分析]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/43198249</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/43198249</guid><author>chchlh</author><pubDate>Tue, 27 Jan 2015 18:55:10 +0800</pubDate><description><![CDATA[之前考试，实验室，久久没有写博客，就贴一下《机器学习系统设计》第十章的python代码。

一开始这语句：r,g,b=im.transpose(2, 0, 1)一直报错，我怎么搞都不行，就跑去Quora上问（再次隆重介绍Quora，好东西，大二就发现它的安卓App，拖到现在才发现它网站的牛X）知乎已经不能满足我了，所以还是得Quora.）
然后有人回复我，是说我给的信息太少，猜测是（2,0,]]></description><category></category></item><item><title><![CDATA[poj1936 明明用string find的水题，wa了几次。。]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/42586155</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/42586155</guid><author>chchlh</author><pubDate>Sat, 10 Jan 2015 20:07:49 +0800</pubDate><description><![CDATA[//最长公共字串 不能少于3种base 我表示很不爽，为了输入的形式WA了四五遍。 
#include 
#include 
using namespace std;
int stack[100005];
string a, b;
int main()
{
	while (getline(cin, a, ' '))
	{
		getline(cin, b);
		memset]]></description><category></category></item><item><title><![CDATA[poj1035 字典匹配]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/42560795</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/42560795</guid><author>chchlh</author><pubDate>Fri, 09 Jan 2015 20:55:16 +0800</pubDate><description><![CDATA[//终于过了，主要思想是强制计算所有可能长度对应的子字典列表。
//用空间换时间 1324K	938MS 
#include 
#include 
using namespace std;
string dic[10005];
string check;
int len[10005];
int indexLen[16][10005];
int cntt[16];
int subList[16][1]]></description><category></category></item><item><title><![CDATA[poj3020 匈牙利算法+公式：二分无向图的最小路径覆盖 = 顶点数 - 最大二分匹配数 / 2]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/42194733</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/42194733</guid><author>chchlh</author><pubDate>Sat, 27 Dec 2014 17:14:13 +0800</pubDate><description><![CDATA[这道题想了很久，预先知道是匈牙利算法，但是呢，实在没法和二分图联系起来，尤其是怎么想最大点集覆盖和最大匹配都不行。
磨蹭两个小时，跑去看答案，小优的答案很详细，大家自己看吧：
http://blog.youkuaiyun.com/lyy289065406/article/details/6647040
基本的思想是：
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
构造一个无向二分图，]]></description><category></category></item><item><title><![CDATA[poj3041 最小点覆盖==二分图最大匹配 匈牙利算法求解最大匹配问题（运用DFS）]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41912311</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41912311</guid><author>chchlh</author><pubDate>Sat, 13 Dec 2014 19:10:26 +0800</pubDate><description><![CDATA[﻿﻿
//poj3041 二分图 可以做一款手势消灭星星的小游戏
//第一次见到二分图的匈牙利算法，需要好好学习一下，否则就只会复杂度为边数的指数级的方法，还WA。。。
//最小点覆盖：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖图的所有的边。
//最小点覆盖数 = 最大匹配数
//用增广路求最大匹配的方法----匈牙利算法
//若P是图G中一条连通两个未匹]]></description><category></category></item><item><title><![CDATA[poj1094 拓扑排序，栈+入度，方法很难想到，]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41846509</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41846509</guid><author>chchlh</author><pubDate>Wed, 10 Dec 2014 15:16:46 +0800</pubDate><description><![CDATA[//poj1094 拓扑排序 栈+入度
//若A比B,C,D小，A的度就是3.只要通过不断缩小B/C/D的度，然后减小A的度，当A的度是0的时候，就可以存进栈里面了
//题解的强大之处在于灵活利用了入度这个概念，存在解的时候，必须满足只有一个单源点，沿着解这条路走，必然是单源点后面跟着入度为1的点，
//然后删除单源点，更新入度，重复，又是仅有一个单源点，且后面跟着入度为1的点。最后仅剩一个单源点]]></description><category></category></item><item><title><![CDATA[poj1004 水题一道]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41846147</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41846147</guid><author>chchlh</author><pubDate>Wed, 10 Dec 2014 14:56:25 +0800</pubDate><description><![CDATA[//poj1004 千年大水题
#include 
#include 
using namespace std;
int main()
{
	double a;
	double b = 0;
	for (int i = 0; i < 12; i++)
	{
		cin >> a;
		b += a;
	}
	b /= 12.0;
	cout <<fixed << setprecision(2) <]]></description><category></category></item><item><title><![CDATA[poj1094贴一份TLE的代码，以后有可能再优化。]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41844813</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41844813</guid><author>chchlh</author><pubDate>Wed, 10 Dec 2014 13:06:17 +0800</pubDate><description><![CDATA[//poj1094 写了两个DFS，TLE 话说我输入一次它就来两个DFS，能不TLE吗？
//我看Discuss有测试数据，跑了一下，真的很慢，脑残的孩子果然只有慢慢学。
//贴一份TLE的代码，备份一下，说不定哪天我可以继续优化，然后AC。#include 
#include 
#include 
using namespace std;
int top = 0;
bool isSourc]]></description><category></category></item><item><title><![CDATA[poj3026 这道题要注意输入w, h之后的空格 BFS+prime]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41791023</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41791023</guid><author>chchlh</author><pubDate>Sun, 07 Dec 2014 21:20:20 +0800</pubDate><description><![CDATA[其实做完这道题整个人都不好了，感觉自己的BFS写得还好，应该不会错。结果WA了2次，看Disscus发现可能数组要开大点，结果还是WA。
然后看小优的博客，发现她也说道空格的事情，我的VS2013支持gets_s()，所以就把getchar()改成gets_s(temp)，于是AC乎。
//poj3026 分小组搜索外星人，在起点或者搜到一个外星人就可以发生分组
//其实还是一个MST问题 只]]></description><category></category></item><item><title><![CDATA[prime算法]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41777047</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41777047</guid><author>chchlh</author><pubDate>Sat, 06 Dec 2014 17:32:04 +0800</pubDate><description><![CDATA[prime算法的基本思想
1.清空生成树，任取一个顶点加入生成树
2.在那些一个端点在生成树里，另一个端点不在生成树里的边中，选取一条权最小的边，将它和另一个端点加进生成树
3.重复步骤2，直到所有的顶点都进入了生成树为止，此时的生成树就是最小生成树

kruskal算法：
构造一个只含n个顶点，而边集为空的子图，若将该子图中各个顶点看成是各棵树的根节点，则它是一个含有n棵树的森林 。]]></description><category></category></item><item><title><![CDATA[poj1258 prime算法+距离表 还是47MS，搞不懂，过了就好。]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41776607</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41776607</guid><author>chchlh</author><pubDate>Sat, 06 Dec 2014 16:49:22 +0800</pubDate><description><![CDATA[//poj1258  prime算法+距离表 
#include 
#include 
#define inf 100005
using namespace std;
int dist[105];
int mark[105];
int weight[105][105];
int sum;
int prime(int n)
{
	dist[0] = 0;
	mark[0] = true;
	for(]]></description><category></category></item><item><title><![CDATA[poj1258 kruskal算法+并查集 只要47MS我也是醉了]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41776561</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41776561</guid><author>chchlh</author><pubDate>Sat, 06 Dec 2014 16:41:13 +0800</pubDate><description><![CDATA[//poj1258  kruskal算法+并查集 为什么只要47MS？ 
#include 
#include 
#define inf 100005
using namespace std;
int max1;
int father[105];
int rank[105];
struct edge{
	int st;
	int ed;
	int w;
}e[10005];
int top = 0]]></description><category></category></item><item><title><![CDATA[poj2485 Kruskal算法+并查集  922MS险过]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41776423</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41776423</guid><author>chchlh</author><pubDate>Sat, 06 Dec 2014 16:22:51 +0800</pubDate><description><![CDATA[//poj 2485 kruskal算法+并查集 TLE 922MS擦线（1000MS）过 
#include 
#include 
#define inf 65537
using namespace std;
int max1;
int father[501];
int rank[501];
struct edge{
	int st;
	int ed;
	int w;
}e[125255];
i]]></description><category></category></item><item><title><![CDATA[poj2485 prime算法+距离表]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41776193</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41776193</guid><author>chchlh</author><pubDate>Sat, 06 Dec 2014 16:01:42 +0800</pubDate><description><![CDATA[//poj 2485 还是先用prime，写起来比较快 
#include 
#include 
#define inf 65537
using namespace std;
int weight[501][501];
int dist[501];
bool mark[501];
int max1;
int prime(int n)
{
	dist[0] = 0;
	mark[0] = true;]]></description><category></category></item><item><title><![CDATA[poj1251 Kruskal算法+并查集]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41775825</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41775825</guid><author>chchlh</author><pubDate>Sat, 06 Dec 2014 15:29:50 +0800</pubDate><description><![CDATA[//poj1251 用Kruskal算法来做 顺带学习并查集 makeset union find 
#include 
#include 
#define inf 101
using namespace std;

int father[28];
int rank[28];
int sum;
struct edge
{
	int st;
	int ed;
	int w;
}e[400];
int]]></description><category></category></item><item><title><![CDATA[poj1251 prime算法 + 距离表]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41775585</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41775585</guid><author>chchlh</author><pubDate>Sat, 06 Dec 2014 14:56:36 +0800</pubDate><description><![CDATA[//poj1251 先用prime做 后面还要用Kruskal算法来做 
#include 
#define inf 101
using namespace std;
int vertex[28];
int weight[28][28];
int dist[28];
bool mark[28];
int sum;
int prime(int n)
{
	dist[0] = 0;
	mark[0]]]></description><category></category></item><item><title><![CDATA[poj1789 prime算法+距离表]]></title><link>https://blog.youkuaiyun.com/chchlh/article/details/41775227</link><guid>https://blog.youkuaiyun.com/chchlh/article/details/41775227</guid><author>chchlh</author><pubDate>Sat, 06 Dec 2014 14:07:21 +0800</pubDate><description><![CDATA[//poj1789 抄别人kruskal代码始终让我不爽，决定至少用prime过这道题。 
//开一个距离表维护所有未加入党组织的点到党组织的距离。
//每次吸纳最短成员，更新这个距离表 
//没有使用优先队列，下次再发一篇博客，还是写这道题 

//原来时间限制是2000MS，这题目现在是1344MS过 


#include 
#include 
#include 
#incl]]></description><category></category></item></channel></rss>