2016年02月_pfeiKing

12月 11月 09月 08月 06月 05月 04月 03月 02月 01月

原创 HDU 2833 WuKong floyd+dp

题意：给两对起点和终点，求所有最短路径两条最短路交点最多为多少？想法：如果map[s][e]=map[s][i]+map[i][j]+map[j][e]，表示路径i，j为路径s，e的子路径，下面证明有公共点，那么公共点必定为连续的点。反证法：如a-b-c-d-e-f为一条最短路径，和g-b-q-l-d-e-p，表示有b，d，e为公共点，但是b到d有两条路径，如果两条路径的长度不想等，显

2016-02-29 16:59:12 437

原创 HDU 5620 KK's Steel 斐波那契

题意：一根棍子劈成n段，每段不一样长度，任意三个不能组成三角形，问n的最大值。想法：最好的情况就是k-th等于（k-a）-th+（k-b）-th，联想到斐波那契数列。求个数就好了。 #include int main() { int t; scanf("%d",&t); while(t--) { __int64 sum=3,n,res; scanf("%I64

2016-02-28 10:20:07 400

原创 HDU 5627 Clarke and MST &高位枚举+并查集

题意：n点，m边，边有权值，求最大生成树，权值为所有边的‘&’运算。思想：110010&100=100，小于等于最小的数，所有的边‘&’运算后会得到一个权值w，那么w写成二进制后，假设为100110，那么这个在所有的被选中的边都应该存在这一部分（不是完全一样，注意1的位置），那么就可以从30位开始枚举每一位，如过第k位是1的所有边可以构成一个生成树是，那么就选择这一位，如过没有就跳过，

2016-02-27 20:33:20 456

PyAV-develop.zip

python 中的库是 PyAV-develop.zip的压缩文件。针对于无法直接pip下载的用户。

2019-10-31

TITTLE：能否直接训练阈值网络（threshold networks） Abstract： 1.具有阈值激活函数（threshold activation functions）的神经网络是非常客观的，因为易于硬件实现。 2.目前流行的基于梯度的学习算法不能用于训练这些网络（neural networks），因为阈值函数（threshold functions）不可微的。 3.文献中的主要方法是通过sigmoid函数来逼近阈值激活函数的。 4.理论分析表明，ELM算法可以直接训练具有阈值函数的神经网络，而不必用sigmoid函数逼近。 5.基于实际基准回归问题（real-world benchmark regression problems）的实验结果表明了 ELM的泛化性能优于阈值网络中使用到的其它算法。 6.ELM方法不需要控制变量（手动调节参数），而且速度更快。

2018-09-25