- 博客(2)
- 收藏
- 关注
转载 TSP
状态压缩dp之TSP (2011-09-02 18:56:29) 转自: 转载▼ 标签: 杂谈 分类: 状态压缩dp 一个n个点的带权的有向图,求一条路径,使得这条路经过每个点恰好一次,并且路径上边的权值和最小(或者最大)。 或者求一条具有这样性质的回路,这是经典的TSP问题。 n 状态? 转移
2014-10-28 23:33:34
318
转载 TCP 滑动窗口协议 详解
TCP 滑动窗口协议 详解 分类: 计算机网络2012-05-08 13:09 2805人阅读 评论(1) 收藏 举报 tcp算法semaphore数据结构c存储 滑动窗口机制 (1).窗口机制 滑动窗口协议的基本原理就是在任意时刻,发送方都维持了一个连续的允许发送的帧的序号,称为发送窗口;同时,接收方也维持了一个连续的允许接收的帧的序号,称为接收窗口。发送窗
2014-10-27 17:43:31
613
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅