dewen9709-CSDN博客

转载 todo list

0.魔兽高清重制版 1.网络流24题写完 2.具体数学//这不是jth先生的flag吗? 3.饥荒开荒 4.cf1900分 5.寒假集训转载于:https://www.cnblogs.com/obob/p/11597659.html

2019-09-27 14:08:00 111

转载 bp神经网络原理

bp(back propagation)修改每层神经网络向下一层传播的权值,来减少输出层的实际值和理论值的误差其实就是训练权值嘛训练方法为梯度下降法其实就是高等数学中的梯度,将所有的权值看成自变量,误差E作为因变量即E=f(w1,w2,w3,....,wk)//这些w就是每一层向下一层转移的权值,具体在哪层不要管,只有计算上的差别现在我们希望最小化E的值, 怎么最小...

2019-06-01 20:36:00 109

转载 [转载] bp神经网络推导

https://blog.csdn.net/fanxin_i/article/details/80212906 看了这么多就这个推的清楚,转嘞转载于:https://www.cnblogs.com/obob/p/10959795.html

2019-06-01 15:39:00 162

转载英语语言的文法

G = (N, Σ,P,S) 开始符号： S = <句子> 根据产生式可以进行语法分析，至于语义分析嘛，各位Agent你懂我意思吧？产生式集合 P <句子> -> <简单句> | <并列句> | <复合句> <简单句> -> <主><谓><宾> |&l...

2019-03-13 11:09:00 139

转载数据结构实用C语言基础

大纲: 　　主要介绍了C语言中的指针,内存分配,两种传参方式,typedef的简单用法关于C语言中的指针: 　　指针变量也称为指针(Pointer) 　　例如:int* p; 则p为一个指向int类型的指针. 　　p保存的值是它所指向的int类型的值的地址. 　　如果我们在声明这个指针变量后,给它赋值,如: int* p; int a; p = &a;//...

2019-01-12 23:34:00 182

转载洛谷 P2765 魔术球问题

题目描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。 «编程任务：对于给定的n，计算在n根柱子上最多能放多少个球以及放球的方案。 ...

2018-09-13 20:10:00 250

转载有向无环图的最小路径覆盖

以下均为有向无环图 1.最小不相交路径覆盖（不同的路径不能经过相同的点）将原图中的点 i 拆成两部分 Xi Yi，若i 到 j 存在一条边，则连接 Xi -> Yj ，这样就得到了一个二分图，最后原图中的最小不相交路径覆盖数 = 原图节点数 - 新图中的最大匹配数 2.最小可相交路径覆盖（不同的路径可以经过相同的点）对于原图跑一遍floyd，如果a可以到达...

2018-09-13 19:52:00 184

转载洛谷 P2761 软件补丁问题

题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每一个补丁 i，都有 2 个与之相应的错误集合 B1[i]和 B2[i]，使得仅当软件包含 B1[i]中的所有错误...

2018-08-31 18:54:00 104

转载洛谷 P4016 负载平衡问题

题目描述 G公司有n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。问题分析目标状态为所有仓库货物数量相等,每个仓库目前的货物数量减平衡数量 a[i]-s > 0 时,此仓库将向外运输货物,否则接收货物,所以我们的目标即为将所有货物从供应货物处转移到需求货物处,并使...

2018-08-31 15:17:00 159

转载洛谷 P2756 飞行员配对方案问题

飞行员配对方案问题(求最大匹配数并且输出配对方案) 　　两种做法: 　　1)二分图匹配匈牙利算法,可以直接求出最大匹配数,并且数组中记录了最佳配对方案　　2)最大流,超级源点S到A集合中每一个元素建边(容量为1),B集合中每一个点到汇点建边(容量为1),A集合中与B集合中可匹配的点之间建边(容量为1),跑最大流即可得到最大匹配数. 　　由于Dinic算法中被使用过的路流量会减少...

2018-08-31 12:27:00 91

dewen9709的博客