| 查看: 1641 | 回复: 5 | |||
[交流]
【求助】请教：二维数组统计 已有4人参与
|
|
要统计一个二维数组中数的出现次数（一行每个数只出现一次）： 首先统计每一个数出现的次数，记录次数； 多于2次的进行两个两个组合，然后统计以上组合的数出现的次数； 组合出现多于2次的，再与出现多于2次的一个数任意组合，形成3个数的组合，统计各组合出现次数，（组合中的数不能有重复）………。 如: 第一行：12 13 15 16 第二行：14 13 17 12 第三行： 11 13 15 17 统计结果： 12 ： 2次 13： 3次 14： 1次 15：2次 16：1次 17： 2次 统计（12，13，15，17）中任意两数组合出现的次数： （12，13）： 2次 （12，15）：1次 （12，17）：1次 （13，15）：2次 （13，17）：2次 （15，17）：1次 统计（（12，13），（13，15），（13，17））与第一次形成的数组中的数组合出现的次数： （12，13，15）：1次 （12，13，17）：1次 （13，15，17）：1次 没有大于2次的组合，算法终止（否则继续）。 |
回复此楼» 猜你喜欢
今天基金会出结果吗？20260819
已经有16人回复
-
科研孤儿太难了
已经有16人回复
-
filecode=后面第一个是大写字母
已经有13人回复
-
我面上完蛋了
已经有6人回复
-
应该是下周三26日公布了吧？
已经有4人回复
-
投稿咨询
已经有7人回复
-
今天放榜没戏了吧
已经有11人回复
-
让我中一个面上吧！
已经有12人回复
-
基金啊基金
已经有4人回复
-
放榜前的不淡定
已经有13人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【资源】催化剂制备中浸渍（等体积浸渍）不断改进
已经有151人回复
2楼2010-05-18 13:11:15
holmescn
金虫 (正式写手)
- 程序强帖: 37
- 应助: 1 (幼儿园)
- 金币: 1918.8
- 散金: 275
- 红花: 1
- 帖子: 699
- 在线: 102.6小时
- 虫号: 913482
- 注册: 2009-11-26
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
wangen994(金币+2):辛苦了，呵呵 2010-05-18 19:35:18
小木虫(金币+0.5):给个红包，谢谢回帖交流
wangen994(金币+2):辛苦了，呵呵 2010-05-18 19:35:18
|
我的想法是用集合的方法。生成对比集合，与原集合求交集，如果有交集，就记1次。 每行看成一个集合，12组成一个新集合，与每一行相与，计算次数。然后是13。而这些新集合又组成几个集合，如果某一行的一个数不再这个大集合中，则新建一个集合。 或者第一次统计的时候就是单纯的计数，计算每一个数字的出现次数。这里可以吧数字看成是单词。用hash_map统计。 这里就是把上一步的数组成2元集合与每行比较。 重复上面的方法。 如果用C++，可以使用标准库里的set和map。用C的话，比较麻烦，你得自己搞一个map和set出来。或者用别的算法。如果会python的话，估计你已经能写出来了。 |
3楼2010-05-18 18:49:13
4楼2010-05-24 11:35:37
163.com
金虫 (著名写手)
实习版主
- 应助: 2 (幼儿园)
- 贵宾: 0.016
- 金币: 1489.8
- 散金: 1347
- 红花: 32
- 帖子: 1215
- 在线: 87小时
- 虫号: 923817
- 注册: 2009-12-09
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
5楼2010-05-24 21:11:02
6楼2010-06-07 10:23:31
40