由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
BrainTeaser版 - 收拾围棋
相关主题
大家这么热闹,出个稍有难度的老题侦探抓小偷
【参赛题二】JS的策略最近玩开心网的小游戏
【活动题】行列式.转载:典狱长大赦
【活动题】电线杆小广告监狱大赦改版
one algorithm question囚犯题目新版
点灯了[杀人游戏]第3章 杀手篇
一个新的逃脱游戏发点杀人游戏的建议
惨淡阿,才一个人问个投硬币的问题
相关话题的讨论汇总
话题: 收拾话题: 一块话题: 相邻话题: 围棋话题: 邻点
进入BrainTeaser版参与讨论
1 (共1页)
s******o
发帖数: 328
1
收拾一块黑棋或一块白棋算一次.如何用最少的次数收拾好棋子?
假设棋盘上无死子.注意收拾一次之后,多块棋可能变成一块棋.
h*****0
发帖数: 4889
2
数学化一下:
每一块棋是一个点,相邻的棋之间有边连通。显然黑点只和白点连通。每次
收拾相当于抽掉一下点,将其相邻点全部合并为一点。
似乎不是太简单。

【在 s******o 的大作中提到】
: 收拾一块黑棋或一块白棋算一次.如何用最少的次数收拾好棋子?
: 假设棋盘上无死子.注意收拾一次之后,多块棋可能变成一块棋.

h**r
发帖数: 614
3
没看懂, 请定义收拾先.

【在 s******o 的大作中提到】
: 收拾一块黑棋或一块白棋算一次.如何用最少的次数收拾好棋子?
: 假设棋盘上无死子.注意收拾一次之后,多块棋可能变成一块棋.

h*****0
发帖数: 4889
4
直接解答我的数学模型吧

【在 h**r 的大作中提到】
: 没看懂, 请定义收拾先.
h**r
发帖数: 614
5
先计算一下每快子有几个邻点, 先抽邻点最多的, 循环?
tie breaker 还没想好.

【在 h*****0 的大作中提到】
: 数学化一下:
: 每一块棋是一个点,相邻的棋之间有边连通。显然黑点只和白点连通。每次
: 收拾相当于抽掉一下点,将其相邻点全部合并为一点。
: 似乎不是太简单。

h*****0
发帖数: 4889
6
不对,应该是找到一个点,使这个点到其它任何点的最大长度最小,然后
一直收拾这个点(以及合并出来点)即可。

【在 h**r 的大作中提到】
: 先计算一下每快子有几个邻点, 先抽邻点最多的, 循环?
: tie breaker 还没想好.

h*****0
发帖数: 4889
7
用围棋直接来说就是:
每一块棋都可以通过若干相邻棋到达任何另一块棋。通过的最小相邻棋数(包括最
后的一块棋)我们称为两块棋间的距离。找到一块棋,使其跟其它所有棋的距离
最大值最小。

【在 h*****0 的大作中提到】
: 不对,应该是找到一个点,使这个点到其它任何点的最大长度最小,然后
: 一直收拾这个点(以及合并出来点)即可。

h**r
发帖数: 614
8
恩.

【在 h*****0 的大作中提到】
: 用围棋直接来说就是:
: 每一块棋都可以通过若干相邻棋到达任何另一块棋。通过的最小相邻棋数(包括最
: 后的一块棋)我们称为两块棋间的距离。找到一块棋,使其跟其它所有棋的距离
: 最大值最小。

1 (共1页)
进入BrainTeaser版参与讨论
相关主题
问个投硬币的问题one algorithm question
来个题:换房子点灯了
那些灯亮着?一个新的逃脱游戏
【山羊的速度】惨淡阿,才一个人
大家这么热闹,出个稍有难度的老题侦探抓小偷
【参赛题二】JS的策略最近玩开心网的小游戏
【活动题】行列式.转载:典狱长大赦
【活动题】电线杆小广告监狱大赦改版
相关话题的讨论汇总
话题: 收拾话题: 一块话题: 相邻话题: 围棋话题: 邻点