网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
01月01日
漏签
0
天
智力吧
关注:
36,860
贴子:
250,785
看贴
图片
吧主推荐
视频
游戏
3
回复贴,共
1
页
<返回智力吧
>0< 加载中...
立方体寻路问题
只看楼主
收藏
回复
超级阿杆
少尉
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
现在有一个立方体,每条边上5个房间,整个立方体一共125个房间,他们之间都不想通。现在你可以给任意2个房间建立一个0距离的传送门,现在需要使得任意2个房间的距离都在2个房间之内(就是从一个房间到另一个房间最多通过2道门)
第一问:现在如果门都是双向门,最少需要建立多少个传送门?
第二问:如果建立2个房间距离最多为3,但是门都是单向门最少需要多少个传送门?
送TA礼物
1楼
2009-03-04 15:49
回复
超级阿杆
少尉
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
第三问:同第二问建立2个房间距离最多为3的,而立方体的125个房间之间也可以连接,距离是比如111和121距离为1,111和122的距离为2,111和511的距离为1.
那么建立单向传送门最少需要多少个
2楼
2009-03-04 15:54
回复
收起回复
2026-01-01 07:38:57
广告
不感兴趣
开通SVIP免广告
超级阿杆
少尉
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
少说一个关键的条件,1个房间双向门最多建立6个门,单向门最多10个(来回都算)
3楼
2009-03-04 15:57
回复
收起回复
超级阿杆
少尉
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
第三问,1个房间只能有一个单向门(来回都算)
数字设计不是太好,请见谅
4楼
2009-03-04 18:25
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
机构神标语:上岸多收20w彩礼
1806816
2
追星女结婚遇真老公,新郎成小丑
1441076
3
跨年晚会大混战,谁是全场赢家?
1102599
4
导员暗地使坏,冤种吧友挨处分
942110
5
12月31日笑料限定
752975
6
每天一个奇吧—mp3吧
597240
7
女装商家出奇招,媚男吊牌防退货
542478
8
散了吧!FGO月球春晚没活了
418616
9
玩家冲爆软色情,燕云装死避风头
298536
10
牢A竟是孙笑川,殖人开盒大乌龙
221800
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示