问题的提出：如下图，用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. 包-logging-hashlib-深浅拷贝

    一.包: 包的本质就是一个模块 什么是包:它是一系列模块文件的结合体,表示形式就是一个文件夹,该文件夹内部通常会有一个__init__..py的文件 导入包的过程:先产生一个执行文件的名称空间 1:创 ...

  2. 我的 xelatex 模板

    \documentclass[twoside,11pt]{article} \usepackage{amsmath,amsfonts} \usepackage{hyperref} \usepackag ...

  3. java中多线程入门有趣介绍

    我们在网上可以看到所有有关于java的线程的基本概念的很多解释,不乏有很多详细经典的解释和代码解说.但是我们的很多初学者看完不能有一个直观的印象,特别是一些没有编程基础的学习者,很多时候要花很多时间去 ...

  4. python中安装surprise中出现error: Microsoft Visual C++ 14.0 is required. Get it with "Microsoft Visual C++ Build Tools":

    pip安装 安装之前要先进行numpy的安装 pip install numpy pip install surprise 安装出错: 安装surprise需要Microsoft visual c++ ...

  5. JS中获得指定日期前或后几天对应的日期

    var d = new Date(); d.setDate(d.getDate() - 2); console.log(d.toString()); // First of month var c = ...

  6. iOS电商常见动画与布局、微信悬浮窗、音乐播放器、歌词解析、拖动视图等源码

    iOS精选源码 MXScroll 介绍 混合使用UIScrollView ios 电商demo(实现各种常见动画效果和页面布局) 一行代码集成微信悬浮窗 可拖动,大小的视图,可放置在屏幕边缘. 在使用 ...

  7. F5 BIG-IP之一前期随笔（应用交付网络产品）

    ADN:应用交付网络 TMOS:  Traffic  managment  operation  system  (流量管理系统) 一个实时的全应用代理流量管理操作系统             PVA ...

  8. 67）PHP，cookie的基本使用和基本原理

    (1)允许  服务器端脚本  ,   在浏览器端   存数数据的一种技术.   其实cookie是浏览器的一种技术. (2)特点:允许服务器向浏览器发送指令,用来管理存储在浏览器端的cookie数据. ...

  9. 基于Python的Flask基础知识

    Flask简介 Flask 是一个使用 Python 编写的轻量级 Web 应用程序框架.Armin Ronacher带领一个名为Pocco的国际Python爱好者团队开发了Flask. 下面我们简单 ...

  10. 转载-WebSocket协议解析

    现在,很多网站为了实现推送技术,所用的技术都是轮询.轮询是指在特定的时间间隔(如每一秒),由浏览器对服务器发起HTTP请求,然后由服务器返回数据给浏览器.由于HTTP协议是惰性的,只有客户端发起请求, ...