[转载]ROS下的PPTP配置
2015-12-14 12:01
531 查看
1. The Internet is a graph [vertices = end hosts + routers, directed edges = direct physical or wireless connections].
2. Web graph. [vertices = web pages, edges = hyperlinks].
3. Social networks. [vertices = people, edges = friend/follow relationships].
4. If use Dijkstra's algorithm for routing, a router needs to know entire Internet!
Solution: the Bellman-Ford algorithm (bonus: also handles negative edge costs).
5. Sequence alignment problem ( useful for computational genomics ):
Input: 2 strings over {A,C,G,T}.
- Penalty Pen(gap) >= 0 for each gap.
- Penalty Pen(AT) >= 0 for mismatching A and T.
- etc.
Output: Alignment of the strings that minimizes the total penalty. ( Needleman-Wunsch score A.K.A. editorial distance)
Solution: Straightforward dynamic programming.
2. Web graph. [vertices = web pages, edges = hyperlinks].
3. Social networks. [vertices = people, edges = friend/follow relationships].
4. If use Dijkstra's algorithm for routing, a router needs to know entire Internet!
Solution: the Bellman-Ford algorithm (bonus: also handles negative edge costs).
5. Sequence alignment problem ( useful for computational genomics ):
Input: 2 strings over {A,C,G,T}.
- Penalty Pen(gap) >= 0 for each gap.
- Penalty Pen(AT) >= 0 for mismatching A and T.
- etc.
Output: Alignment of the strings that minimizes the total penalty. ( Needleman-Wunsch score A.K.A. editorial distance)
Solution: Straightforward dynamic programming.
相关文章推荐
- iis7+php5.6配置404错误页面的问题
- Laravel 5.1 事件、事件监听的简单应用
- phpwind 帖子内图片缩放
- php foreach 意外情况简述
- 很全的php数组操作方法
- FTP的主动和被动模式详解
- FTP的主动和被动模式详解
- PHP Multipart/form-data remote dos Vulnerability
- PHP:var_dump展示不全
- PHP5.2至5.6的新增功能详解
- php类中的$this,static,final,const,self这几个关键字使用方法
- PHP中PDO的基础使用实例
- tp导出excel
- Yii技巧大全(摘录)
- php如何处理高并发,整理
- Matplotlib -多组线用不同的线性、颜色、节点绘制
- 使用qq邮箱的smpt服务发送邮件一定要记得用ssl
- PHP 连接(关闭) MYSQL
- php字符串处理
- iis 搭建ftp