学习-总结
文章平均质量分 94
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[总结] 网络流学习笔记
这两天对胡伯涛的论文进行了全面的学习,写一下笔记1.网络流与01分数规划结合的一般问题01分数规划可以配套网络流中的最大流,最小割神马的 网络战争 按照论文中推导的公式做即可,但是不好写QAQ没有写过容量为负的;解决办法为对于负的容量直接加到最小割答案中去,而不建边 最优标号 这题和去湖南的一道题很相似,不,就是一样的,对二进制上每一位求最大流,这题已经算不得01分数规划了原创 2015-06-04 21:06:13 · 991 阅读 · 0 评论 -
01分数规划问题相关算法与题目讲解(二分法与Dinkelbach算法)
01分数规划算法 信息学竞赛 OI ACM 二分 Dinkelbach 最优比率生成树 最优比率环前置技能二分思想最短路算法一些数学脑细胞?问题模型1基本01分数规划问题给定nn个二元组(valuei,costi)(value_i,cost_i),valueivalue_i是选择此二元组获得的价值(非负),costicost_i是选择此二元组付出的代价(非负),设xi(xi∈{0,1})x原创 2017-02-06 23:18:26 · 21002 阅读 · 9 评论 -
2-SAT问题相关算法与题目讲解(O(n*m)与O(m))
2-SAT问题 信息学竞赛 OI ACM O(m) O(nm)2-SAT问题张天翔blog.csdn.net/hzoi_ztxztx97@qq.com前置技能拓扑排序基本逻辑运算强联通分量问题模型给出n个布尔值组成的序列{Ai}\{A_i\},给出一些限制,每个限制最多针对两个元素(故称为“2-SAT”),先要求确定AA序列的值以满足所有限制关系。问题分析首先列出7种有意义的限制(其原创 2017-02-14 19:34:11 · 4604 阅读 · 2 评论 -
二分图匹配相关算法与题目讲解
二分图匹配相关算法讲解张天翔blog.csdn.net/hzoi_ztxztx97@qq.com一些基本概念二分图二分图(BipartiteGraph)(Bipartite Graph)又称作二部图,是图论中的一种特殊模型。设G=(V,E)G = (V,E)是一个无向图,如果顶点VV可分割为两个互不相交的子集(X,Y)(X,Y),并且图中的每条边(i,j)(i,j)所关联的两个顶点ii和jj分别属原创 2016-06-12 17:36:17 · 4150 阅读 · 0 评论 -
在虚拟机中安装Ubuntu 14.04.5 Desktop并安装Code::Blocks及一些其它软件
后台有小伙伴询问如何安装Ubuntu 14.04.5并在其中安装Code::Blocks,所以写了一个教程。由于作者电脑特殊性以及装新系统的不必要性,本文将介绍如何将Ubuntu 14.04.5安装到虚拟机中,并在其中配置与安装软件。虚拟机软件我接触过的虚拟机软件有两个,这两个也是比较常用的软件,他们都是跨平台的。一个是功能强大的VMware(官网:https://www.vmware.com/),原创 2017-09-15 18:38:02 · 1432 阅读 · 0 评论 -
LeNet-5 CNN 反向传播过程(back propagation)推导
LeNet-5 CNN 反向传播过程(back propagation)推导文章目录LeNet-5 CNN 反向传播过程(back propagation)推导说明前置技能MLP-NN BP结构正向传播反向传播LeNet-5 CNN结构传播过程推导F6>>>OUTPUTC5>&原创 2018-12-03 22:05:45 · 4403 阅读 · 3 评论