摘要: 路由器 题目描述 Farmer John 最近买了些新电脑,它向为奶牛们提供上网的机会,但是上网需要路由器,FJ想尽量少买路由器。FJ 有N个(编号为1..N)个农场,由 N 1 条长度是1的边连接起来,没有环. FJ 可以决定把路由器放在哪些农场. 每个农场只有长度为 K的网线,该农场可以连接到距 阅读全文
posted @ 2018-10-09 22:31 real_l 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 半数单集问题 【问题描述】 给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。n∈set(n);在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set( 阅读全文
posted @ 2018-10-09 18:32 real_l 阅读(861) 评论(0) 推荐(0) 编辑