有人说，走一趟川藏线，会改变你的信仰。本来信仰这东西很缥缈，不好把握，德钦山谷的隐士，梅里雪山云雾的羞涩，怒江山七十二拐的孤绝，然乌的秀美，米拉 山口宣泄，当你在然乌湖迷恋着一束阳光，在八宿的小木屋里用热水洗了洗脚，在邦达镇的三叉路口迷失了方向，在林芝的原始森林吸一口香甜的空气，在喜马拉雅 山脉目睹...
分类：
其他好文 时间：
2014-11-14 22:30:22
阅读次数：
253
train_data是训练特征数据, train_label是分类标签。Predict_label是预测的标签。MatLab训练数据, 得到语义标签向量 Scores(概率输出)。1.逻辑回归(多项式MultiNomial logistic Regression)Factor = mnrfit(tr...
分类：
其他好文 时间：
2014-11-13 20:41:50
阅读次数：
211
这题说的是给了n（14）个点，每个点都以他 为根的最大可容的孩子个数和最小的可溶孩子个数L[i] ,R[i]问这n个点形成一棵树有多少种形态我们让 dp[i][S] 表示 一 i为根节点 的 拥有孩子S（二进制数）状态的 方案数 ， sub[S] , 表示 以 S 状态表示的 森林的 方案数， su...
分类：
其他好文 时间：
2014-11-12 00:19:44
阅读次数：
261
每人心中都有一处幽境，本周的教程，我们引领你进入一片静谧森林，皎洁圆月，苍翠树丛，清澈小溪，当你最终到达林中深处，叩响红房子的门扉，你期望着谁的等待？1．这次的教程，我为大家介绍另外一种起稿的方法，即直接用色块构图，这个方法的优点就是便于对最终效果的把握，与画好黑白稿再叠颜色相比，这样的方法可以锻炼...
分类：
其他好文 时间：
2014-11-09 11:03:40
阅读次数：
276
这道题就是裸并查集，关键在于对不是树几种的判断
1. 空树是树 2. 森林不是树 3. 无环
或者从入度来看：1，无环；2，除了根，所有的入度为1，根入度为0；3，这个结构只有一个根，不然是森林了。
这道题本来暑假做的POJ 1308 但是HDU没有过。在于空树没有考虑。
用并查集判断有多少个森林注意编号是随机的，不是次序....
/*
input:
0 0
1 1 0 0...
分类：
其他好文 时间：
2014-11-04 22:53:53
阅读次数：
325
题目意思：
在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。
http://acm.nyist.net/JudgeOnline/problem.php?pid=286
输入第一行输入动物名字的数量N(1输出输出这...
分类：
其他好文 时间：
2014-11-04 22:48:28
阅读次数：
243
引论左堆的合并，插入，删除最小的时间复杂度为O(logN)。二项队列就是为了对这些结果进一步提高的一种数据结构。利用二项队列，这三种操作的最坏时间复杂度为O(logN)，但是插入的平均时间复杂度为O(1)二项队列二项队列不是一棵树，它是一个森林，由一组堆序的树组成的深林，叫做二项队列。二项队列有几个...
分类：
编程语言 时间：
2014-10-31 15:20:12
阅读次数：
260
题目大意：给出S和T，求从S到T的最长边/最短边的最小值（分数形式输出）。
思路：和NOI2014的魔法森林很像啊，比较裸地动态加边，按照边的权值从大到小排序，然后一条一条的加进去，f[i]维护的是从S到i的路径上的最长边权的最小值，这样任意一个时刻，f[i]是S到i的最长边的最小值，当前加进去的边是所有边的最小值，计算答案更新答案就可以了。注意输出的判断。
CODE：
...
分类：
其他好文 时间：
2014-10-30 17:05:23
阅读次数：
199
题目大意：给定一个无向图，每条边上有权值，求起点到终点的路径中最长边和最短边的最小比值
随手点开一道居然是动点SPFA的裸题…… 魔法森林都切了这个问题就不大了
我们把边权排序，从大到小加进这个图中，每加进一条边就把边的两个端点加进队列，直接跑SPFA，维护起点到每个点路径上的最长边的最小值，然后用当前边权作为分母更新ans
这样可以保证每次跑出来的都是当前边为最短边时起点到终点的最长边的最...
分类：
其他好文 时间：
2014-10-30 15:22:31
阅读次数：
176
