自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

猫ER

Better later than never.

  • 博客(6)
  • 资源 (6)
  • 论坛 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 HDU 1546 Idiomatic Phrases Game 基础最短路spfa

题意:成语接龙,一个汉字4个字符,注意成语不一定4个汉字,有很多是一句话,所以数组要开的大一点。想法:单独取出前4和后4个字符,暴力找出其中联系,建边,spfa。#include#include#include#include#include#define inf 0x7fffffffusing namespace std;const int nodes=10

2015-12-12 08:30:20 283

原创 HDU 1535 Invitation Cards 单源最短路

题意:一个中心原点1,给你n个点,m条边,问你从1到2-n的每一个点,加上从2-n返回1点的距离总和的最小值是多少?想法:比较好想,去:单源最短路,从1开始,所有点自动跑完,反向建边,就不需要从枚举每一个2-n的点到1的最短路。求和即可。#include#include#include#include#define inf 0x7fffffffusing name

2015-12-11 17:35:41 317

原创 HDU 3251 Being a Hero

题意:国王要给一个英雄一些城市,每个城市可以让这个英雄赚一些钱但是,国王不想到达这个英雄的城市,所以英雄要切断一些路,使得国王到不了这些城市,每条路有相应的拆除费用,问英雄最多可以赚多少钱?想法:费用流的思想建边,在残余网络里面找满流边,作为要截取的道路,这些道路有一个特点,就是一边连着与国王相连的点,一边是英雄的城市。费用流思想建边:有亏有盈,为了不亏,那么用盈利点的权值来限

2015-12-04 20:57:29 303

原创 证明:二分图中的环只能是偶环,不可能是奇环

二分图定义:是这样一个图,其顶点可分为两集合X和Y,所有的边关联的两顶点中,恰一个属于X,另一个属于Y。同一集合的结点不相邻。证明:假设二分图中的环是奇数环。设一个环,x1,x2,x3,,,,x(2*k-1),k>=1且为整数。相邻两点有边连接,x1与x(2*k-1)相连。由二分图定义可知:x1与x2分别在X集合和Y集合,由于x2与x3的关系可知x3在X集合,则x4在Y集合,以此类推,

2015-12-03 19:06:42 5936

原创 HDU 3861 The King’s Problem 缩点+二分匹配

题意:有一个有向图,这个图中对于块的定义是:1.如果有两个点u,v,从u到v有一条边并且从v到u也有一条边,那么一定属于块;2.每一个块中的两个点u,v从u到v有一条边或者从v到u有一条边,u到v的过程中不能经过其它的块,那么他也属于块。问你这个图最少可以分为多少个块。想法:对于强连通的块属于题中的块,那么从强连通的块之间找关系,来确定题中的块,则强连通的块需要满足题中的2号条件,有2

2015-12-03 08:58:04 422

原创 HDU 5586 Sum

题意:给一个序列,现在选择或不选择一个连续的区间,把区间里面的每一个数x转化成f(x)=(1890x+143)mod10007f(x)=(1890x+143)mod10007,问你最后这个区间的最大和是多少?想法:有两种可能,一种是不需要选择任何一个区间,因为原区间和就是最大的,还有一种就是需要选择一个区间,那么增加的就是这个区间增加的数,所以题目转化为求一个区间使得区间里的数的和变化

2015-12-02 09:29:52 338

TCP拥塞控制算法慢启动,拥塞避免,快速重传,快速恢复

要想更好的了解TCP端到端拥塞控制机制,首先要学习端到端拥塞控制的4个基本也是最主要的算法:slow_start, congestion avoidance, fast retransmit, fast recovery。

2018-06-02

UDP多客户端聊天文件传输源码

简单实现代码

2017-06-05

PyAV-develop.zip

python 中的库 是 PyAV-develop.zip的压缩文件。针对于无法直接pip下载的用户。

2019-10-31

ELM能否直接训练阈值网络

TITTLE:能否直接训练阈值网络(threshold networks) Abstract: 1.具有阈值激活函数(threshold activation functions)的神经网络是非常客观的,因为易于硬件实现。 2.目前流行的基于梯度的学习算法不能用于训练这些网络(neural networks),因为 阈值函数(threshold functions)不可微的。 3.文献中的主要方法是通过sigmoid函数来逼近阈值激活函数的。 4.理论分析表明,ELM算法可以直接训练具有阈值函数的神经网络,而不必用sigmoid函数逼 近。 5.基于实际基准回归问题(real-world benchmark regression problems)的实验结果表明了 ELM的泛化性能优于阈值网络中使用到的其它算法。 6.ELM方法不需要控制变量(手动调节参数),而且速度更快。

2018-09-25

TCP NewReno对快速恢复算法的改进

详细讲述了TCP NewReno对快速恢复算法的改进。如何解决多包丢失的问题。

2018-06-02

模拟进程管理课设(FCFS,SJF,时间片轮转调度法)

2016-07-02

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除