最新 | 最热门 | 最高评价

+0  TCP 的那些事儿(上)

Tag: 程序设计 | 编程语言 | 网络安全 | ACK | ISN | MSL | SACK | SYN | TCP | TIME_WAIT
陈皓 发于 2014年05月28日 08:15 | 点击: 5484 | 展开摘要
TCP是一个巨复杂的协议,因为他要解决很多问题,而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛苦的过程,但对于学习的过程却能让人有很多收获。关于TCP这个协议的细节,我还是推荐你去看W.Richard Stevens的《TCP/IP 详解 卷1:协议》(当然,你也可以去读一下RFC793以及后面N多的RFC)。另外,本文我会使用英文术语,这样方便你通过这些英文关键词来查找相关的技术文档。

之所以想写这篇文章,目的有三个,

一个是想锻炼一下自己是否可以用

查看全文: http://www.udpwork.com/item/12570.html

+0  0-1背包问题与子集合加总问题的近似算法

Tag: 数学规划 | 算法艺术 | 0-1 Knapsack Problem | 0-1背包问题 | FPTAS | Interval Subset Sum Problem | PTAS | Subset Sum Problem | 动态规划 | 子集合加总问题 | 近似算法
diaorui 发于 2013年07月14日 20:28 | 点击: 3120 | 展开摘要
最近没有怎么更新博客,因为一直比较忙。最近发现所里在做的一个项目中,可以抽出一部分内容和0-1背包问题、子集合加总问题非常相似(虽然表面上不容易看出相似点),所以看了一些这方面的资料和论文,这里主要对问题特点和算法思想做一些整理。

这类问题其实很有意思,做数学和做计算机的人都会研究,而且我这里将要提到的论文都是做计算机的人所写的。

问题简述

0-1 Knapsack Problem (0-1背包问题,下面简称KP)和Subset Sum Problem (子集合加总问题

查看全文: http://www.udpwork.com/item/10644.html
|<<<1>>>| 一共1页, 2条记录