一种二进制构造

发表于2014年02月11日 星期二 00:21:05由rexdf 1,193 浏览数

这是cf388B的结论，要求用1000个以内的节点，构造一个图使节点1到节点2的最短路的条数是指定条数k（\(1≤ k≤ 10^9\)）.
构造的方法可以想出很多，但是1000个节点内，而且任意数可控的，显然是二进制拆分！问题是这个二进制怎么表示出来，下图便是一种表示：

二进制拆分

由自然数组成的二进制拆分

本文链接：一种二进制构造

转载声明：本站文章若无特别说明，皆为原创，转载请注明来源：Rexdf，谢谢！^^


此条目发表在图论分类目录，贴了标签。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。

CAPTCHA

*

Actionscript3 | AppleScript | Bash shell | C | C# | C++ | CSS | ColdFusion | Delphi | Diff | Erlang | Groovy | HTML | Java | JavaFX | JavaScript | PHP | Pascal | Patch | Perl | Plain Text | PowerShell | Python | Ruby | Ruby on Rails | SQL | Sass | Scala | Scss | Shell | Visual Basic | Visual Basic .NET | XHTML | XML | XSLT |

:zsmilebig: :zsadbig: :zwiredbig: :zgreenhappy: more »

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据。