V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Raven316  ›  全部回复第 14 页 / 共 35 页
回复总数  700
1 ... 10  11  12  13  14  15  16  17  18  19 ... 35  
2021-02-09 22:21:17 +08:00
回复了 nicevoice 创建的主题 算法 付费问个数组排列问题
@nicevoice 啥意思
2021-02-09 22:11:32 +08:00
回复了 nicevoice 创建的主题 算法 付费问个数组排列问题
@nicevoice 没公式,每一步都是穷举出来的,有代码,写的很随意
2021-02-09 21:41:39 +08:00
回复了 nicevoice 创建的主题 算法 付费问个数组排列问题
。。。太大了贴不下我的天呐。

https://pan.baidu.com/s/1fj2fqfOirMZoxnndY8UZGA

vpj7
2021-02-09 21:36:36 +08:00
回复了 nicevoice 创建的主题 算法 付费问个数组排列问题
我没法用数学的方法来计算,所以我写了一个程序,然后跑了一下。

程序的思路是:
一开始只有一个元素的 list:[[1,2,3,4,5]]

接下来尝试 999 次扩张这个数组:
1 如果可以不增加所有数组的最大值的情况下,添加一个 5 整数组合,那就添加进去
2 如果在不增加最大值的情况下无法添加组合,那么遍历所有可能,取增加最大值幅度最小的可能。(在某个时间以后,增加的幅度不是 0 就是 1,我无法证明为什么,只是观察到这个现象)

注意:以上有两个原则
1 没有取所有可能,只是取了增加最大值幅度最小的可能
2 没有取所有同等条件的可能,只是任意取了一个。

因为我发现如果穷举的话,个人电脑是不可能的,而且我是用 python 写的程序。

以下稍微证明一下程序的逻辑(不严谨,但是我相信是正确的):

明确一个概念:
首先在这个 list 中,所有数字的地位都是同等的,他们只是不同的 symbol,因为并没有数学运算,所以,你可以想象,给定 5 个数字,最多一个组合,给定 9 个数字,最多两个组合,等等,组合个数和数字个数必然是单调的递增关系,因此,我的做法相当于,先尽量利用目前已有的数字个数,得出现有的数字个数可能的最大组合数,然后增加数字的数量,幅度取最小的可能,再把多出来的数字利用完(这里可以显然看出一下子增加过多的数字是没有任何必要的,应该取增加数字个数最小的幅度,而且在程序运行的实际结果看来,在后期基本上都是一次增加一个数字)

那么为什么任取一种可能是正确的呢?
你会发现如果给定 9 个数字,有很多种可能
例如:
[1,2,3,4,5],[1,6,7,8,9]
[1,2,3,4,5],[2,6,7,8,9]
...
等等

但是它们都是“同构”的,你可以想象这些组合可能有很多种,但是具有相同的结构。

因此,给定一个数字上限,你把它可能有的所有组合全部找了出来,你就找出了唯一可能的结构,具体形式是不重要的。这是我对随便取一种可能的证明(非常不严谨,我其实也有怀疑)。

我跑的结果 167
2021-02-05 09:00:30 +08:00
回复了 Raven316 创建的主题 随想 大家有没有觉得成功学真的是有毒的一种思想
@AllenHua 下次注意😳
2021-02-04 20:16:27 +08:00
回复了 Raven316 创建的主题 随想 大家有没有觉得成功学真的是有毒的一种思想
@ferock 😳
2021-02-04 20:07:59 +08:00
回复了 Raven316 创建的主题 随想 大家有没有觉得成功学真的是有毒的一种思想
@ferock 可能我比较含蓄吧,不喜欢说爱这个字。。
2021-02-04 20:06:51 +08:00
回复了 Raven316 创建的主题 随想 大家有没有觉得成功学真的是有毒的一种思想
@mikulch 晚上好😁
2021-02-04 19:59:51 +08:00
回复了 ModF 创建的主题 电影 如果让你推荐一部电影
怦然心动
星尘
崖上的波妞
2021-02-04 19:37:53 +08:00
回复了 Raven316 创建的主题 随想 大家有没有觉得成功学真的是有毒的一种思想
@zhaoxuchen97 这个问题我也很难去回答。。暂时没有什么想法
2021-02-03 15:45:11 +08:00
回复了 kuaizhuanqian 创建的主题 问与答 昨夜未眠,不知活着的意义。
离他吗的
2021-02-02 09:13:30 +08:00
回复了 xtx 创建的主题 Apple apple 新年广告《阿年》真是烂的够可以。
@PlanZ 这种成功学的对白属实让人头大
2021-01-17 08:43:14 +08:00
回复了 Tarkky 创建的主题 问与答 想尝试一下 Linux 作为主力系统
不打算快乐的玩游戏了吗?
2021-01-13 21:19:43 +08:00
回复了 depress 创建的主题 互联网 回不去的 BBS 时代
我们学校 bbs 也没落了,不太清楚原因
2021-01-11 23:37:45 +08:00
回复了 Raven316 创建的主题 问与答 怎样分辨什么是自己真正的想法
@mikulch 那个群我已经退了,觉得没有什么有价值的讨论
2021-01-07 16:46:36 +08:00
回复了 en20 创建的主题 分享发现 显卡涨疯了,家里有 5700,2070 的可以出手一波.
3080 能卖多少?
兄弟你这活着还有啥意思
1 ... 10  11  12  13  14  15  16  17  18  19 ... 35  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2580 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 32ms · UTC 15:26 · PVG 23:26 · LAX 07:26 · JFK 10:26
Developed with CodeLauncher
♥ Do have faith in what you're doing.