CODE [VS] 1009 产生数 (用Floyd算法求解传递闭包)
题目链接:http://codevs.cn/problem/1009/问题分析:很明显,扫描一遍字符串,遇到可以变换的数字,将这个可以变换的数字的所有可能情况的数目乘起来便是我们要的答案。现在的问题便是如何求解单个数字的所有可能情况。而这可以通过求解数字 0-9 之间的邻接矩阵的传递闭包的方法求解出来。用floyd算法即可。ps:有人会问,floyd算法为何可以求解传递闭包?理由很
原创
2015-03-09 15:52:48 ·
687 阅读 ·
1 评论