- 博客(8)
- 收藏
- 关注
RSS订阅原创 从 tf.identity 理解 tensorflow 矩阵赋值与 python 变量赋值的区别
在 tensorflow 中 tf.identity 用于返回一个与输入 tensor 值相同的 tensor。 下面程序要做的是，5次循环，每次循环给x加1，赋值给y，然后打印出来x = tf.Variable(0.0)#返回一个op，表示给变量x加1的操作x_plus_1 = tf.assign_add(x, 1)#control_dependencies的意义是，在执行wi...
2018-04-12 22:38:43
2176
原创 python闭包
闭包的概念： 在计算机科学中，闭包（Closure）是词法闭包（Lexical Closure）的简称，是引用了自由变量的函数。这个被引用的自由变量将和这个函数一同存在，即使已经离开了创造它的环境也不例外。所以，有另一种说法认为闭包是由函数和与其相关的引用环境组合而成的实体。闭包在运行时可以有多个实例，不同的引用环境和相同的函数组合可以产生不同的实例。在通过Python的语言介绍一下，一个闭包就是
2017-04-04 21:58:49
267
原创 每个顶点指定流量的无源汇最小费用流（80人环游地球）
题目链接：https://vijos.org/p/1213构图方法： 加入超级源s和超级汇t，每个城市分成两个节点wi和ui，所有到达第i城市的航线都指向wi，所有从第i城市出发的航线都从ui指出，每个城市i都连接一条从wi指向ui的路径，容量设置为该城市指定的流量vi，费用设置为-INF（为了吸引流量，使得流量竟可能地流过城市i，这样可以保证指定的流量vi得到满足）。由于可以从任意城市出发，所以
2016-04-11 19:07:31
791
原创 有上下界的网络流
1、无源汇有上下界最大流 题目链接： sgu194 Reactor Cooling题目大意：给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最大流问题)，同时最小不能低于Li。建图模
2016-04-11 11:57:16
380
原创 求最小环（基于Floyd）
/*算法的思想主要可以理解为：一个环至少需要三条边，那么把每组两两相邻的边<i,k>和<k,j>选作其中两条边，用floyd找到从i到j的最短路径，把这条路径作为<i,k>、<k,j>之外的边构成环。选择最短的一条环即可。*/#include <iostream>using namespace std;#define IN 100000000int main(){int i,j,k,x1
2016-04-10 14:51:03
310
转载 Vijos 1579 最小生成树kruskal的变形
问题链接：https://vijos.org/p/1579大意为找到一颗最小生成树所对应的边权之和最小的完全图。 kruskal的算法，是每一次连通两个连通块，且边权尽量小，我们假设这个边权是L 那么 这两个连通块之间的其他连线肯定>L 那么每次我们连通两个连通块时，就可以得到这两个连通块其他线的最小长度L+1#include <iostream>#include <cstdio>#inc
2016-04-09 17:04:01
368
转载 SPFA算法（最短路径）
ford算法的基础上加上一个队列优化，减少了冗余的松弛操作，是一种高效的最短路算法。设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值有所调整，且v点不在当前的队列中，就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作，直至队列空为止。如果某个点进入队列的次数超过N次则存在负环（SP
2016-04-06 22:18:56
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人