ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

   
EH云课堂-专业的职场技能充电站 Excel转在线管理系统,怎么做看这里 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
Excel不给力? 何不试试FoxTable! Excel 2016函数公式学习大典 高效办公必会的Office实战技巧 免费下载Excel行业应用视频
300集Office 2010微视频教程 Tableau-数据可视化工具 精品推荐-800套精选PPT模板,点击获取 ExcelHome出品 - VBA代码宝免费下载
你的Excel 2010实战技巧学习锦囊 欲罢不能, 过目难忘的 Office 新界面 Excel VBA经典代码实践指南
查看: 439|回复: 11

[求助] 一个非常特殊的找数字的问题

[复制链接]

TA的精华主题

TA的得分主题

发表于 2019-1-11 13:10 | 显示全部楼层 |阅读模式

最近在群里看到了一个关于找数字的问题,思考几天了,百思不得其解,想不到任何合适的算法,很困扰,特此发到论坛上看看,大家出出主意。问题描述如下:


描述
数据源为100行6列的,共600个数字,每个数字,都在[1,100]范围内的正整数

从1-100个数字中挑出6个整数,同时满足以下条件
     1、在100行中的N行内,这6个数字的任意一个,在每行中都不存在
     2、在100行中的剩余的[100-n]行内,每一行至少出现了6个数字中的一个。
要求找出满足要求的6个数,如果有多组,则均列出来,如果结果过多,则列出前100组




222.PNG
111.png
找数字.zip (20.33 KB, 下载次数: 10)

TA的精华主题

TA的得分主题

发表于 2019-1-11 14:53 | 显示全部楼层
任意6个数都会符合要求的

TA的精华主题

TA的得分主题

发表于 2019-1-11 15:26 | 显示全部楼层
粗浅的逻辑思路:
1、列出100选6的各种组合,并用字典保存。(这一步运算近12亿条结果哦)
2、计算出各个数字出现的行号
3、根据组合字典,代入行号,再用字典去重,计算出 出现的行数,这时,字典就是 各种组合出现的行数。(运算的结果还是 12 亿条左右)
4、输入N ,读出字典值为 100-N 的各个KEY

TA的精华主题

TA的得分主题

发表于 2019-1-11 15:51 | 显示全部楼层
穷举遍历,就完事了啊。你的600个数字是固定不变的,然后就按照条件挨个执行比较。
先按条件一,把符合的都列出来。并且再找一列记住改行的行数。
列出来的再按照条件2去挨个比较,由于是100-n的所有行,所以注意下n=1和n=100的时候的代码就可以了

TA的精华主题

TA的得分主题

发表于 2019-1-11 16:03 来自手机 | 显示全部楼层
先遍历一遍获得600个格子内数字集合A(即总共出现了哪些数字)
然后取N行内的数字集合B
简单的计算一下集合C=A-B(即这N行内不包含的数字)
然后就是从集合C取6个数这种简单的排列组合问题了

TA的精华主题

TA的得分主题

发表于 2019-1-11 16:05 来自手机 | 显示全部楼层
额,看错题了,没注意到要剩余100-N行每行都包括。

TA的精华主题

TA的得分主题

发表于 2019-1-11 16:11 来自手机 | 显示全部楼层
补充一下,生成集合A时计算一下各数出现次数Ci
集合C直接判断每个数的次数Ci是否等于100-N,这样比循环要快。
但取哪N行还是要通过循环的方式

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-1-11 17:11 | 显示全部楼层
lsdongjh 发表于 2019-1-11 15:26
粗浅的逻辑思路:
1、列出100选6的各种组合,并用字典保存。(这一步运算近12亿条结果哦)
2、计算出各个 ...

第一步直接粗暴的遍历循环,估计不太现实。。要耗时非常非常久

TA的精华主题

TA的得分主题

发表于 2019-1-11 17:21 | 显示全部楼层
先用字典生成1-100的关键字,再把 n 行内出现过的关键字清除掉,剩下的关键字再组合、比对

TA的精华主题

TA的得分主题

 楼主| 发表于 2019-1-11 21:10 | 显示全部楼层
DevilW 发表于 2019-1-11 17:21
先用字典生成1-100的关键字,再把 n 行内出现过的关键字清除掉,剩下的关键字再组合、比对

有个问题,这N行不是给定的,就是不知道到底是哪些行满足条件
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

关注官方微信,每天学会一个新技能

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

GMT+8, 2019-6-16 21:03 , Processed in 0.105484 second(s), 14 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 2001-2017 Wooffice Inc.

   

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

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

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