构造求爆标
  • 板块学术版
  • 楼主wukaichen888
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/10/12 17:35
  • 上次更新2024/11/8 16:55:51
查看原帖
构造求爆标
723238
wukaichen888楼主2024/10/12 17:35

二维无限扫雷网格,请构造循环节,使得所有数字均为 0k80\le k\le8

对于每个 kk 分别求解,并使得雷密度尽量小。

目前最优解:

k=0k=0ans=0ans=0

k=1k=1ans=19ans=\frac{1}{9}

k=2k=2ans=15ans=\frac{1}{5}

k=3k=3ans=13ans=\frac{1}{3}

k=4k=4ans=25ans=\frac{2}{5}

k=5k=5ans=12ans=\frac{1}{2}

k=6k=6ans=12ans=\frac{1}{2}

k=7k=7ans=23ans=\frac{2}{3}

k=8k=8ans=34ans=\frac{3}{4}

三维最优解如果有构造可以说说吗。

2024/10/12 17:35
加载中...