puzzleup 2016

〇〇

lugionline 发表于 2016-8-25 06:21
就是一个整型规划
In[3]:= Length@Solve[{k1*x + k2*(x + 1) + k3*(x + 2) == 100, k1 > 0, k2 >= 0, k3 > ...

with t as(select level-1 l from dual connect by level<=101)
,a as(select t.l,t1.l,t2.l,t3.l from t,t t1,t t2,t t3
where t.l*t3.l + t1.l*(t3.l+1)+t2.l*(t3.l+2)=100
and t.l>0 and t3.l>0
)
select count(*) from a;
  COUNT(*)
----------
      1325
已用时间:  00: 00: 46.32

lugionline

〇〇 发表于 2016-8-25 08:23
知道了,kdb+ q玩过吗

看不出这个有什么用，不就是一个B+数加redis么，还死贵

用q来做个图试试，k1,k2,k3 在空间的分布

〇〇

lugionline 发表于 2016-8-25 09:06
看不出这个有什么用，不就是一个B+数加redis么，还死贵

用q来做个图试试，k1,k2,k3 在空间的分布

画得漂亮

newkid

我是自己套用的公式：
VAR N NUMBER;
EXEC :N:=100;

SELECT SUM(1  ----- 基础分法：先均分，余数再均分
       +CASE WHEN LEVEL>1 AND FLOOR(:N/LEVEL)>1 --- 那些没分到余数的组，有一半可以拿出一个分给另一组
             THEN FLOOR((LEVEL-MOD(:N,LEVEL))/2)
             ELSE 0
        END
       +FLOOR(MOD(:N,LEVEL)/2) ----------- 那些已分到余数的组，有一半可以拿出一个分给另一组
       ) AS CNT
  FROM DUAL
CONNECT BY LEVEL<=:N;

       CNT
----------
      1325

newkid

lugionline 发表于 2016-8-25 08:13
你是说树莓派？万能的淘宝啊

智能马桶盖做好没有？

〇〇

No: 06       August 31, 2016

DIFFERENT SUMS There are some positive integers with the following properties: -All are different and smaller than 100 -All their pairwise sums are different. What can be the maximum possible sum of these numbers?

〇〇

〇〇 发表于 2016-8-31 21:26

有一些正整数具有下列属性:
1.都不同且都小于100
2.两两相加之和都不同
这些数可能的最大和是几？

newkid

到现在我也没想出来，这道菜留给他们了。

newkid

按照一种不科学的从大到小挨个试的方法：

99
98
97
95
92
87
79
70
61
47
26
5
-----
856

lugionline

这题没想法，只能先贪婪一把了
{99, 197, 294, 389, 481, 568, 647, 717, 778, 825, 851, 856}