Recent Posts

PostgreSQL 生成任意基数数独 - 4

1 minute read

背景 使用《PostgreSQL 生成任意基数数独 - 3》 提供的方法,可以生成有解数独。在不知道数独答案的情况下,如何暴力破解呢? 实际上可以修改一下《PostgreSQL 生成任意基数数独 - 2》 里面的随机生成数独的函数,破解数独。 破解数独函数如下 create or replace funct...

PostgreSQL 生成任意基数数独 - 3

4 minute read

背景 使用随机填充的方法,很难生成一个有解的数独。 《PostgreSQL 生成任意基数数独 - 2》 本文使用了《编程之美》中提到的另一种生成随机数独的方法,模板+映射法。 首先要生成一个模板,然后根据这个模板,我们可以旋转、正反换面,一共生成8个模板。 模板生成好之后,把1-9的数字映射进...

PostgreSQL 生成任意基数数独 - 2

2 minute read

背景 《PostgreSQL 生成任意基数数独 - 1》 提供了一种方法,计算一个未完成的数独矩阵每个像素在XYB方向上还有多少个未填充的像素。 通过XYB的值,进行各种排序,选出下一个要填充的像素,进行随机填充。 可以通过调整规则,实现不同的填充位置选择,从而达到生成可解数独的目的。 创建一个生成以N为...

[未完待续] PostgreSQL NP完全问题求近似解 例子, 最低成本集合

less than 1 minute read

背景 1、如何用最少的商家覆盖最多的用户(用户最终要求去重)? 比如总共有1亿用户,有100万家店铺,每个店铺有对应的用户群体。如何选择最少的商家,得到最大的用户群体。 2、如何用最少的商家覆盖最大的消费能力群体(消费者最终要求去重)? 3、如何圈定最少的明星,获得最多的粉丝(粉丝集计算最终要求去重)? ...