译者: "冯宝宝" 本说明将概述autograd(自动求导)如何工作并记录每一步操作。了解这些并不是绝对必要的,但我们建议您熟悉它,因为它将帮助你编写更高效,更清晰的程序,并可以帮助您进行调试。 反向排除子图 每个张量都有一个标志: ,允许从梯度计算中细致地排除子图,并可以提高效率。 只要有单个输入 ...
分类:
其他好文 时间:
2019-02-03 16:47:32
阅读次数:
216
"传送门" 一道最大权闭合子图的题目。直接建图跑dinic就行了,答案为正权点 最大流。 那剩下的问题就是如果知道哪些点被选进最大权闭合子图。 我们知道一个简单割对应了一个闭合子图,当这个简单割是最小割,即最大流,其与$s$相关的点即为闭合子图。 ...
分类:
其他好文 时间:
2019-02-01 21:12:51
阅读次数:
171
盒子图示 边框 边框样式(border-style) border--top-style 上边框样式 border-right-style 右边框样式 border-bottom-style 下边框样式 border-left-style 左边框样式 border-style 设置四个边框样式 样式 ...
分类:
其他好文 时间:
2019-02-01 21:09:19
阅读次数:
218
2019-01-30 最小生成树基本算法 定义: 给定一个边带权的无向图G=(V,E),n=|V|,m=|E|,由V中全部n个定点和E中n-1条边构成的无向连通子图被称为G的一颗生成树。 边的权值之和最小的生成树被称为无向图G的最小生成树。(Minimun Spanning Tree,MST). 定 ...
分类:
其他好文 时间:
2019-01-31 00:14:26
阅读次数:
180
谱聚类算法总结 简述 谱聚类是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图,使子图内部尽量相似,而子图间距离尽量距离较远,以达到常见的聚类的目的。其中的最优是指最优目标函数不同,可以是割边最小分割,也可以是分割规模差不多且割边最小的分割。 谱聚类算法首先根据给定的样本数据集定 ...
分类:
其他好文 时间:
2019-01-29 01:16:00
阅读次数:
356
1,新建项目,导入资源,平台匹配; 2,背景循环(一般是2/3个背景精灵切换); A. 精灵Sprite :Pixels Per Unit 是精灵的尺寸在unity之后的换算问题 栗子:图片高度为852像素,导入后显示的为8个单位 B. 建立一个空节点做父节点,在每个背景上添加脚本,Backgrou ...
分类:
微信 时间:
2019-01-27 19:15:13
阅读次数:
351
我好久都没有发博客了…… 可不是因为我没做题啊,因为懒得发qwq…… 今天发一波状压dp(就是dp)。 我还想不到如果不是格子图,状压dp怎么用…… 因为它与dp的不同就是它可以用二进制来表示这一位(这个格子选不选)…… dp [ i ] [ j ] [ t ] 表示第 i 行,第 j 个状态,选择 ...
分类:
其他好文 时间:
2019-01-26 21:37:09
阅读次数:
133
题目链接: "戳我" 有木有想到最大权闭合子图呢?!(最开始刚看到题的时候以为是费用流,之后发现如果做这个实验,无论流量是多少,收益只能收取一次,这样根本无法跑费用流。。。qwqwq,之后。。只能收一次?后继节点也必须选?那肯定是闭合子图啊!!最小割嘛。。。) 所以我们求最小割就可以了,用总的实验的 ...
分类:
其他好文 时间:
2019-01-22 23:01:10
阅读次数:
183
"题目" 发现数据范围非常小就可以猜想这是一个网络流 又发现权值有正有负,就可以猜想这是一个最大权闭合子图 选择一个区间$[i,j]$就必须要选择其所有子区间,这也非常符合最大权闭合子图的模型 但是我们枚举$[i,j]$像所有子区间连边显然并不是非常可取,因为这样会建出$O(n^4)$级别的边来 所 ...
分类:
其他好文 时间:
2019-01-21 21:04:19
阅读次数:
224
//返回一个单值 (1)size //返回列表中元素的个数 return size(["Alice","Bob"])as col 2 //返回模式表达式子图的个数 match(a)where a.name="Alice" return size((a)-->()-->()) as fof 3(2)l ...
分类:
其他好文 时间:
2019-01-20 22:05:01
阅读次数:
170