07 2014 档案

Hdu dp
摘要：4856 这题说的是给了一个图 这个图有很多的隧道每个隧道是单向的 只能从一个入口进入从另一个入口出来 要求计算出走完这些隧道花的总时间 因为这个图是一个网格行的然后 先用bfs算出隧道的出口到每个隧道的入口的最短距离然后进行一次TSP 意思是 dp[S][v] 表 示 从 点 v 出发已经经过了 ... 阅读全文
posted @ 2014-07-10 10:03 来自大山深处的菜鸟 阅读(289) 评论(0) 推荐(0) 编辑
卡特兰数
摘要：什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就 叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 5878... 阅读全文
posted @ 2014-07-02 21:45 来自大山深处的菜鸟 阅读(473) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示