问题的提出：如下图，用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. 吴裕雄--天生自然 pythonTensorFlow图形数据处理：图像预处理完整样例

    import numpy as np import tensorflow as tf import matplotlib.pyplot as plt #随机调整图片的色彩,定义两种顺序. def di ...

  2. java 中的小数点、大数、随机数处理

    1.小数点处理 public class Test { public static void main(String[] args) { double i = 3.856; // 舍掉小数取整 Sys ...

  3. 【Java杂货铺】用Security做权限极简入门

    原来大多数单体项目都是用的shiro,随着分布式的逐渐普及以及与Spring的天生自然的结合.Spring Security安全框架越受大家的青睐.本文会教你用SpringSecurity设计单项目的 ...

  4. Linux平台下_tomcat的安装与优化

    一．Tomcat介绍 Tomcat 服务器是一个免费的开放源代码的Web 应用服务器,属于轻量级应用服务器,在中小型系统和并发访问用户不是很多的场合下被普遍使用,是开发和调试JSP 程序的首选.对于一 ...

  5. mysql 查询a表在b表中不存在的记录

    select * from tbl_user a where(select count(1) as cnt from tbl_order b where a.phone=b.phone)=0

  6. 论文翻译——Character-level Convolutional Networks for Text Classification

    论文地址 Abstract Open-text semantic parsers are designed to interpret any statement in natural language ...

  7. Linux_打包文件

    将多个文件打包成一个大文件,用tar命令 tar是将多个文件前后连接在一起,tar并不对文件进行压缩 tar -cf  要创建的打包文件名(最后加上.tar)  要打包的文件/列表      c代表创 ...

  8. 吴裕雄--天生自然python学习笔记：python 创建和操作Firebase实时数据库

    Fire base 是专为移动开发提供的后端服务平台, Firebase 数据库与传统数据库不同,它不是用数据表来存储数据, 而是用 Key . Value 的字典型结构来存储数据,所以它不仅 是轻量 ...

  9. Games

    题目描述 Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can ...

  10. BigDecimal进行精确运算

    public class Test_1 { public static void main(String[] args) { System.out.println(0.06+0.01); System ...