挑战号称世界第一的凑数算法

王守恩

huanghai22 发表于 2020-12-26 22:22
564全员分配

尊敬的huanghai22！有这样一道题：
将 0,1,1,2,2,…,n,n 排成一列，
要求两个 k 中间有 k 个数（k=1,2,…,n)，
譬如。
1有1种排法： ("101")
2有1种排法 :  ("12102")
3有2种排法：("0231213" "1312032")
4有4种排法：("023421314" "131423024" "141302432" "240231413")
5有11种排法
,,,,,,
我们约定：第1个数不比最后1个数大；第1个数是0时，第2个数不比最后1个数大。
得到一串数：1, 1, 2, 4, 11, 38, 156, 788, 4158,......
神勇的huanghai22！能再来3个(这里是9个)吗？  谢谢！

王守恩

时间的音符 发表于 2021-1-9 12:33
23384,142312,955628. 对吗?

厉害了！我的哥！
23384是对的，142312不敢肯定，955628就无法确认了。
能再来一个吗？谢谢！

王守恩

时间的音符 发表于 2021-1-9 14:48
因为我写的算法没有做优化,但是其实可以用双指针做优化的.
没做优化的时间到13时间会很长.你可以自己测 ...

补充几句。
1、此题三十年前很流行，可惜不是每对数都有答案(没有0)，
本人在此基础上加了 1 个 0，能使每对数都有答案，可以连续做题目了。2，我的初衷是每对数找 1 个答案就可以！！尽可能往前走！！！
   享受每次找到答案的喜悦，更鼓励自己去寻找下一个答案的冲动。
3，本人对电脑几乎无知，天生的好奇，很想看看13是个什么数

谢谢 时间的音符！不好意思，让您费心了。谢谢！

aman1516

香川也只是说用VBA代码写算法层面，若楼主算法代码百分百完全VBA编写，那就厉害了，期待分享

王守恩

huanghai22 发表于 2020-12-26 21:39
似乎所有人都不相信，那我也没办

正整数数列: a1, a2,…, an
其中 a1=1, a2=2, ak=ai+aj
在这里： 3≤k≤n， 1≤i＜j＜k
猜测：当 6<n 时，an=Fn-1 无解。
Fn(兔子数列)=1, 2, 3, 5, 8, 13, 21, 34,....
求助各位高手：会有反例吗(我不会软件)？谢谢！ak=ai+aj：ak(中间项)=前面的某2项(不一定是前面的2项)相加。
an(最后1项)=20(共7项), 33(共8项), 54(共9项), 88(共10项), 143(共11项), 232(共12项), 376(共13项), 609(共14项), 986(共15项), 1596(共16项), 2583(共17项),...无解。

huanghai22

王守恩 发表于 2021-1-18 09:42
正整数数列: a1, a2,…, an
其中 a1=1, a2=2, ak=ai+aj
在这里： 3≤k≤n， 1≤i＜j＜k

表示数学不好，不知道是不是这样理解？

王守恩

huanghai22 发表于 2021-1-18 10:03
表示数学不好，不知道是不是这样理解？

ak=ai+aj：ak(中间项)=前面的某2项(不一定是前面的2项)相加。
an(最后1项)=20(共7项), 33(共8项), 54(共9项), 88(共10项), 143(共11项), 232(共12项), 376(共13项), 609(共14项), 986(共15项), 1596(共16项), 2583(共17项),...无解。