写作绅士,读作丧尸 X岛揭示板
顺猴者昌 逆猴者亡 首页版规 |用户系统 |移动客户端下载 | 丧尸路标 | | 常用图串及路标 | 请关注 公众号:【矛盾苇草】| 人,是会思考的芦苇
常用串:·豆知识·跑团板聊天室·公告汇总串·X岛路标

No.66189127 - 无标题 - 科学


回应模式
No.66189127
名 称
E-mail
标题
颜文字
正文
附加图片
•涵盖各类科学的讨论板块
•可盖棺定论各热门事件/关注后续/谣言粉碎
•干货什么的最喜欢了!
•请注意发言所包含的信息量,信息量过低的内容将移回综一
•引用请注明出处,民科、伪科学退散

无标题 无名氏 2025-05-28(三)22:32:33 ID:N3s8qgm [举报] [订阅] [只看PO] No.66189127 [回应] 管理
不知道发对版没有|д` )想问各位肥们一个染色问题:
假设有一个12*12的网格,可以选择若干个进行染色。若某个格子的上下左右四格存在两个及以上的染色格,则染色自动蔓延。问:最少需要染多少个格子,怎么染?
Tips 无名氏 2099-01-01 00:00:01 ID:Tips超级公民 [举报] No.9999999 管理
( `д´)就不能学学动画版的萌豚,多看看动画片
无标题 无名氏 2025-05-28(三)22:33:40 ID:N3s8qgm (PO主) [举报] No.66189143 管理
写少了(;´Д`)
为了将整个网格染色,至少需要染色多少格子,怎么染?
无标题 无名氏 2025-05-28(三)22:41:07 ID:ZCZgMRO [举报] No.66189203 管理
自动蔓延是什么意思(`・ω・)
无标题 无名氏 2025-05-28(三)22:47:32 ID:N3s8qgm (PO主) [举报] No.66189267 管理
>>66189203
比如说有
ABC
DEF
GHI,如果将AE染色,那么BD会因为蔓延而跟着染色,如果蔓延以后又满足条件,则持续到无法再蔓延为止,比如染色BFI,蔓延至E,再到H
无标题 无名氏 2025-05-28(三)22:54:23 ID:X4NkcCb [举报] No.66189334 管理
abc 染AI,自动蔓延至E再到BDFH,
def 再蔓延就直接满了( ゚∀。)
ghi 所以只要e范围内有任意2格就行吧
不考虑蔓延限制的话
无标题 无名氏 2025-05-28(三)22:55:33 ID:X4NkcCb [举报] No.66189346 管理
>>No.66189334
看错了,斜角不行只要上下左右
无标题 无名氏 2025-05-28(三)22:56:41 ID:nUQfqGh [举报] No.66189353 管理
易证是所有对角线
无标题 无名氏 2025-05-28(三)22:57:05 ID:nUQfqGh [举报] No.66189363 管理
>>No.66189353
我指的是对角线上所有格子,也就是12格
收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2025-05-28(三)23:42:41 ID:NLd0rfw [举报] No.66189776 管理
https://mathworld.wolfram.com/BootstrapPercolation.html
有限个格子的话会稳定在矩形 因此对角线最少
对角线覆盖需要注意至少能让格子蔓延 图中这个就不行 让大D老师写的

UP主: