会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LORDXX
博客园
首页
新随笔
联系
订阅
管理
2019年12月20日
DNA Sequence POJ - 2778 邻接矩阵 trie图 矩阵快速幂
摘要: 首先构造trie图。 我们明确一点的是,给出trie图,那么所有点的转移方式都是唯一可以确定的。即使是没有这个字符,他也会指向根节点。 我们根据离散数学的知识可以知道。计算有向图的邻接矩阵,然后k次方,就能够计算出从某一个点到另一个点,有多少条长度为k的路径。 故,我们构造出来trie图,拿出该图的
阅读全文
posted @ 2019-12-20 12:10 LORDXX
阅读(219)
评论(0)
推荐(1)
编辑
公告