有个问题请教大家
php吧
全部回复
仅看楼主
level 11
老衲法号帅哥HI 楼主
N 个数组中，假设数组存储都是数字，现在需要每个数组取一个值加起来等于某个数，是不是只能走for循环，多少个数组就嵌套多少个循环
2022年08月24日 09点08分 1
level 16
SeaDrip_Poplar
[托腮]一时没想到什么数学算法，暴力解的话循环免不了要跑的，但对于不确定的N建议楼主考虑一下递归，应该可以实现
2022年08月24日 09点08分 2
老衲法号帅哥HI
就是怕到时候数据太多，循环再循环效率太低
2022年08月24日 14点08分
SeaDrip_Poplar
@老衲法号帅哥HI 如果不是游戏项目，还出现了你提到的这种需求的话个人建议先回头看一下是不是功能设计不够科学，不排除确实有这种需求的可能但……说不定有更好的实现方式呢
2022年08月24日 18点08分
level 5
贴吧用户_5XQ75W4
每个数组只取一个数吗 还是所有数组总和
2022年08月24日 13点08分 3
老衲法号帅哥HI
每个数组只取一个
2022年08月24日 14点08分
level 12
无聊D木木
两数之和去网上搜，教程大把，不用谢
2022年08月24日 15点08分 4
老衲法号帅哥HI
你说的是在一个数组中找俩个值让其等于某一个数吧，跟我问题不一样哦
2022年08月24日 15点08分
level 16
SeaDrip_Poplar
随手瞎写的，仅供参考，笛卡尔积元素数是各集合元素数累乘，数据量压力还是挺大的，所以还是像之前说的，建议楼主先回头看看是否存在功能实现方式设计不科学、应当重新设计的可能性
2022年08月25日 03点08分 5
老衲法号帅哥HI
嗯嗯，挺厉害的，谢谢。目前在设计功能，具体还要看能不能满足，之前感觉数据库压力大所以才想把sql拆开，再规划下
2022年08月25日 08点08分
level 12
无聊D木木
我想到个办法，可以把target的素数罗列出来，比如target=10,假如有三个数组，那么必 x+y+z=10,然后去数组里面去找匹配的值，优化时间。你觉得可行吗？
2022年08月26日 08点08分 6
SeaDrip_Poplar
楼主需求是求和而不是求积，列素数用处不大，如果是求积可以考虑
2022年08月26日 08点08分
1