【状态压缩】
小天位
这个作者很懒,什么都没留下…
展开
-
【upc 9541 矩阵乘法】非正解
深度学习算法很大程度上基于矩阵运算。例如神经网络中的全连接本质上是一个矩阵乘法,而卷积运算也通常是用矩阵乘法来实现的。有一些科研工作者为了让神经网络的计算更快捷,提出了二值化网络的方法,就是将网络权重压缩成只用两种值表示的形式,这样就可以用一些 trick 加速计算了。例如两个二进制向量点乘,可以用计算机中的与运算代替,然后统计结果中 1 的个数即可。 然而有时候为了降低压缩带来的误差,只允许其中...原创 2018-11-30 10:50:09 · 155 阅读 · 0 评论 -
【hdu4281状态压缩+01背包+多旅行商问题】
题意:有n道题,每道题在二维平面内的不同位置且给出每道题的坐标,同时给出处理每道题所需的时间p,现在已知裁判的耐心有限,之会花费m个单位时间去做事,做完后回到起始点。 现在的要求是,我要多少个裁判才能对每个问题都处理完,并且同一道题不能有两个裁判进行处理,并求出总路径最小的值。 总复杂度O(2^(2*n)+(2^n*n^2)) #include <bits/stdc++.h> #i...原创 2018-12-04 23:56:07 · 439 阅读 · 0 评论