最新 | 最热门 | 最高评价
---

+0  TCP 的那些事儿（上）

Tag: 程序设计 | 编程语言 | 网络安全 | ACK | ISN | MSL | SACK | SYN | TCP | TIME_WAIT
陈皓 发于 2014年05月28日 08:15 | 点击: 5814 | 展开摘要
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 | 点击: 3330 | 展开摘要
最近没有怎么更新博客，因为一直比较忙。最近发现所里在做的一个项目中，可以抽出一部分内容和0-1背包问题、子集合加总问题非常相似（虽然表面上不容易看出相似点），所以看了一些这方面的资料和论文，这里主要对问题特点和算法思想做一些整理。

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

问题简述

0-1 Knapsack Problem （0-1背包问题，下面简称KP）和Subset Sum Problem （子集合加总问题

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