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

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

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

目前最优解:

k=0k=0,ans=0ans=0。

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

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

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

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

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

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

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

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

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

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