ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 效率神器,一键搞定繁琐工作
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
让更多数据处理,一键完成 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
楼主: 冰封气流

[求助] 有个纯纯的算法问题~(问题终止,无法完成,谢谢坛友们的热情帮助,真心感谢各位)

[复制链接]

TA的精华主题

TA的得分主题

发表于 2024-3-7 18:03 | 显示全部楼层
感觉像是去重后的排列组合

TA的精华主题

TA的得分主题

发表于 2024-3-7 19:04 | 显示全部楼层
本帖最后由 飞天篮球猪 于 2024-3-7 19:11 编辑
山菊花 发表于 2024-3-7 17:58
这样肯定不符合要求。

有3种重复:
1、单元格之间有重复,比如举个例子:A1="105 96"  然后 A9="105 96",源数据单元格之间确实有重复的;
2、文本分割之后出现的值与值之间的重复,比如:A3="1 23 45",A33="23 100 12"  有一个重复的23;3、顺序不一样是否相同,比如单元格值"105 96" 和  "96 105" 是不是相同?
我猜测前两种重复应该都不能出现。不知道题主是啥意思?
那么多数据搞组合,对错都很难检查。比如fx(8) 结果超过1048576行了。

TA的精华主题

TA的得分主题

发表于 2024-3-7 22:37 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2024-3-7 23:03 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册

大佬,会不会算多了?
拿两个的举例,源数据中,单独一个数值的有11个,两个一组可以组合55个,单独两个的有146个单元格,即使这146个中没有重复出现的值,那146+55=201个。实际上那146个中有13个是重复值,还有两个是一模一样的值 25 25 和38 38。

评分

1

查看全部评分

TA的精华主题

TA的得分主题

发表于 2024-3-7 23:05 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
编写这些挺费脑子的,我是不太会了,不过我觉得楼主可以把用意讲的更明白些,或者说这个做法是用来解决一个什么问题的,可能大家理解起来更容易,也许会有更好的办法,就像楼上的大佬都搞出来6个的组合都成千上万的组合了,这些看起来没啥特别意义的数据你要这么多做啥呢!?

TA的精华主题

TA的得分主题

 楼主| 发表于 2024-3-8 08:29 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
Enocheasty 发表于 2024-3-7 23:05
编写这些挺费脑子的,我是不太会了,不过我觉得楼主可以把用意讲的更明白些,或者说这个做法是用来解决一个 ...

嗯,我是放弃了,数据量太大了,何况是最多13行的数据组合,算了,不搞了

TA的精华主题

TA的得分主题

 楼主| 发表于 2024-3-8 08:30 | 显示全部楼层

是啊,昨晚我也写了VBA,我是放弃,数据量太大了

TA的精华主题

TA的得分主题

 楼主| 发表于 2024-3-8 08:36 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
飞天篮球猪 发表于 2024-3-7 19:04
有3种重复:
1、单元格之间有重复,比如举个例子:A1="105 96"  然后 A9="105 96",源数据单元格之间确 ...

是啊,数据量太大了,我放弃了

TA的精华主题

TA的得分主题

发表于 2024-3-8 08:48 | 显示全部楼层
冰封气流 发表于 2024-3-8 08:36
是啊,数据量太大了,我放弃了

建议你去力扣上搜一下关键词“组合”,上边有很多此种类型的算法题解。
问题涉及到两个难点:
1、算法如何实现才不会那么慢?比如回溯时如何剪枝,把不必要的遍历提前结束;
2、如何去重?包括回溯时层上的剪枝,保证相同的单元格值不会被复用,还有一个是结果中相同数值的去重。
先理一下需求,要实现啥样的结果。
解题简单。需求不明加上你自己放弃了,我就不发出来了。力扣上的回溯算法可以翻译成VBA,去尝试一下。
Good Luck!

TA的精华主题

TA的得分主题

发表于 2024-3-8 09:11 | 显示全部楼层
本帖最后由 wodewan 于 2024-3-8 09:20 编辑
飞天篮球猪 发表于 2024-3-7 23:03
大佬,会不会算多了?
拿两个的举例,源数据中,单独一个数值的有11个,两个一组可以组合55个,单独两个 ...

确实,刚看了一下,原数据还有重复的,没注意到,多谢提醒!
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-11-18 09:42 , Processed in 0.034526 second(s), 8 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

快速回复 返回顶部 返回列表