问题的提出：如下图，用13块俄罗斯方块覆盖8*8的正方形。

 

那么一共可以有多少个解呢？（若通过旋转、翻转一个解而得到的新解，则两个解视为同一个解）

 

首先，求解的问题，已经在上一篇帖子里完成

算法帖——用舞蹈链算法（Dancing Links）求解俄罗斯方块覆盖问题

 

帖子里用随机的方法求解，故每次求出的解都可能不一样

 

那么到底有多少个解呢？

 

理论上，因为是随机求解，当求解次数足够多的时候，所有的解都有可能被解出，到时候统计解出的个数就可以了

 

于是，整个2月，每天计算200000次，然后统计每天得出的新解的个数

 

列表如下：

2月01日，10373个新解

2月02日，1355个新解

2月03日，646个新解

2月04日，381个新解

2月05日，256个新解

2月06日，229个新解

2月07日，169个新解

2月08日，124个新解

2月09日，104个新解

2月10日，77个新解

2月11日，73个新解

2月12日，73个新解

2月13日，53个新解

2月14日，61个新解

2月15日，41个新解

2月16日，38个新解

2月17日，44个新解

2月18日，27个新解

2月19日，24个新解

2月20日，18个新解

2月21日，24个新解

2月22日，28个新解

2月23日，24个新解

2月24日，14个新解

2月25日，16个新解

2月26日，10个新解

2月27日，11个新解

2月28日，11个新解

2月29日，6个新解

 

一共累计29天，计算了580W次，累计获得14130个解

 

结束了么？很显然没有，因为每天还能再计算出新解，不过，新解的个数越来越少，离最终的答案不远了

根据数据的分布，估计大约还有20-30个新解，那就预估这个问题的最终答案是14160个解

 

还会继续计算么？还会的，看看最终能有多少个解

算发帖——俄罗斯方块覆盖问题一共有多少个解的更多相关文章

  1. 算法帖——用舞蹈链算法（Dancing Links）求解俄罗斯方块覆盖问题

    问题的提出:如下图,用13块俄罗斯方块覆盖8*8的正方形.如何用计算机求解? 解决这类问题的方法不一而足,然而核心思想都是穷举法,不同的方法仅仅是对穷举法进行了优化 用13块不同形状的俄罗斯方块(每个 ...

  2. 算法基础_递归_给定m个A，n个B，一共有多少种排列

    问题描述: 给定m个A,n个B,一共有多少种排列 解题源代码: /** * 给定m个A,n个B,问一共有多少种排列 * @author Administrator * */ public class ...

  3. “全栈2019”Java第一百零一章：局部内部类覆盖作用域内成员详解

    难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...

  4. 20190129-‘abcdefgh’里面挑出3个字母进行组合，一共有多少组合

    一. 百度面试题‘abcdefgh’里面挑出3个字母进行组合,一共有多少组合,要求3个字母中不能有重复的组合,三个字母同时出现的次数只能出现一次,如出现了abc就不能出现cab,bca等 思路: 1. ...

  5. hdu2049 不容易系列之(4)——考新郎 错排+组合 一共有N对新婚夫妇,N个新娘随机坐成一排，每个新郎只能选一个， 其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.

    不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)To ...

  6. hive 之 查看某库一共有多少张表

    思路一: show出所有表,然后wc -l hive -e" use database_name; show tables; "|wc -l 思路二: 1.show出当前库所有的表 ...

  7. 渗透测试流程——渗透测试的9个步骤（转）

    目录 明确目标 分析风险,获得授权 信息收集 漏洞探测(手动&自动) 漏洞验证 信息分析 利用漏洞,获取数据 信息整理 形成报告 1.明确目标 1)确定范围:测试的范围,如:IP.域名.内外网 ...

  8. Maven——软件开发中一个神奇的项目管理工具

    由于本人是从c++转入从事JAVA工作的 所以很多东西要从头学起,相信有很多跟我一样的人吧,那么我们一起来学习. 今天我们一起来认识下Maven这个工具,很多人可能会问题了,为什么说是工具呢?不是写代 ...

  9. python假设一段楼梯共 n(n>1)个台阶，小朋友一步最多能上 3 个台阶，那么小朋友上这段楼 梯一共有多少种方法

    我们先把前四节种数算出来(自己想是哪几类,如果你不会算,那就放弃写代码吧,干一些在街上卖肉夹馍的小生意,也挣得不少) 标号 1    2    3     4 种类 1    2    4     7 ...

随机推荐

  1. maven中scope属性有哪些

    compile,缺省值,适用于所有阶段,会随着项目一起发布. provided,类似compile,期望JDK.容器或使用者会提供这个依赖.如servlet.jar. runtime,只在运行时使用, ...

  2. office 无法打开xlsx文件的问题

    1. 设置content-type和header response.setContentType("application/vnd.openxmlformats-officedocument ...

  3. Codeforces1304D Shortest and Longest LIS

    前置扯淡 %%@\(wucstido\),思路是在是巧妙---link Description 给一个长度为\(n\)由 \(<\) 和 \(>\)组成的字符串,表示序列中相邻位置的数的大 ...

  4. tensorflow(七)

    一.模型托管工具 TensorFlow Serving TensorFlow Serving支持生产级的服务部署,允许用户快速搭建从模型训练到服务发布的工作流水线. 工作流水线主要由三部分构成 (1) ...

  5. Android之布局androidmanifest.xml 资源清单 概述

    转载:https://www.cnblogs.com/wytings/p/4083463.html AndroidManifest.xml配置文件对于Android应用开发来说是比较细但又很重要的基础 ...

  6. 【Java杂货铺】JVM#虚拟机加载机制

    代码编译的结果从本地机器码变为字节码,是储存格式发展的一小步,却是编程语言发展的一大步--<深入理解Java虚拟机> 虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验.转化 ...

  7. v-cloak使用

    v-cloak:保持和元素实例的关联,直到结束编译后自动消失. v-cloak指令和CSS 规则一起用的时候,能够解决差值表达式闪烁的问题(即:可以隐藏未编译的标签直到实例准备完毕). 就拿上一段代码 ...

  8. Perl： 单引号里面的直接给当做标量了，而直接输出（$`）的话就是变量值，即相符段落的前置字符会存到这里。输出‘$`’ 就变成标量值了

    print '$`'."\n";print '$&'."\n";print $'."\n"; 输出: $`$& 而直接输出( ...

  9. 108）PHP分页显示

    一个代码页的链接:https://www.cnblogs.com/mmykdbc/p/6688460.html 首先一个简单的代码展示: 目录关系: 数据库表格展示: 结果展示:   然后  代码展示 ...

  10. 年度Java技术盘点，懂这些技术的程序员2019发展大好

    与一年前一样,Java仍然是最流行的编程语言.据TIOBE的数据显示,几十年来,Java比其他语言更常名列榜首,Java因为它拥有可移植性.可扩展性和庞大的用户社区,所以许多知名互联网公司使用Java ...