首页   注册   登录
 ProfaneAria 最近的时间轴更新

ProfaneAria

V2EX 第 336327 号会员,加入于 2018-07-26 19:35:06 +08:00
ProfaneAria 最近回复了
66 天前
回复了 eluotao 创建的主题 PHP PHP 数组元素->组合算法排列题,求算法解决?
递归处理,思路如下(例子就用 1-5,3 位)
第一次( 1 位数时的可能值)
$list = [1, 2, 3, 4, 5]
第二次( 2 位数时的可能值,在 1 位数的基础上处理)
分别取$list 中的值加上 1~5,1~5 具体位置并不影响最后加值
1 -> 2, 3, 4, 5, 6
2 -> 3, 4, 5, 6, 7
3 -> 4, 5, 6, 7, 8
....
做个并集
最后$list = [2, 3, 4, 5, 6, 7, 8, 9, 10]
第三次依次
最后$list = [3, 4, 5 , 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]


可能说的不够清楚。原理其实很简单,最后统计加值的时候其实和数字具体在哪个位置无关,所以可以按位数依次加上所有可能的值进行扩展,知道扩展到你想要的位数位置。
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2268 人在线   最高记录 3762   ·  
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.1 · 14ms · UTC 12:36 · PVG 20:36 · LAX 05:36 · JFK 08:36
♥ Do have faith in what you're doing.
沪ICP备16043287号-1