UDN-企业互联网技术人气社区

板块导航

浏览  : 8525
回复  : 40

[Web] 有一堆袜子,如何用最快速高效的算法来给袜子配对?

[复制链接]
蜡笔小新的头像 楼主
发表于 2014-5-13 09:01:32 | 显示全部楼层
要有图像识别的仪器,轻轻扫一下,全部就配对了
使用道具 举报

回复

蜡笔小新的头像 楼主
发表于 2014-5-13 10:41:41 | 显示全部楼层
使用道具 举报

回复

蜡笔小新的头像 楼主
发表于 2014-5-13 12:27:06 | 显示全部楼层
觉得还可以:
1. 找2N个人,每人拿一只,轮流喊拿着另一只袜子的人,然后,一对对走开。
2. 考虑到人一眼可以识别好几只,比如5只,那就可以减少人数,每人多拿几只,碰到配对的袜子就扔一块。
3. 还可以把上面的过程并行进行,先分组,组内匹配。
使用道具 举报

回复

发表于 2014-5-13 22:58:37 | 显示全部楼层
蜡笔小新 发表于 2014-5-13 12:27
觉得还可以:
1. 找2N个人,每人拿一只,轮流喊拿着另一只袜子的人,然后,一对对走开。
2. 考虑到人一眼可 ...

大哥,你的第1个不就是哈西么......

唉,智慧来源于生活而又高于生活

使用道具 举报

回复

发表于 2014-5-13 23:01:30 | 显示全部楼层
蜡笔小新 发表于 2014-5-13 12:27
觉得还可以:
1. 找2N个人,每人拿一只,轮流喊拿着另一只袜子的人,然后,一对对走开。
2. 考虑到人一眼可 ...

第二个不就是多线程加那个啥啥啥么....

使用道具 举报

回复

发表于 2014-5-13 23:02:52 | 显示全部楼层
蜡笔小新 发表于 2014-5-13 12:27
觉得还可以:
1. 找2N个人,每人拿一只,轮流喊拿着另一只袜子的人,然后,一对对走开。
2. 考虑到人一眼可 ...

第三个不就类似于快排么........

使用道具 举报

回复

蜡笔小新的头像 楼主
发表于 2014-5-14 00:00:40 | 显示全部楼层
本帖最后由 蜡笔小新 于 2014-5-14 00:02 编辑
NsGFr 发表于 2014-5-13 22:58
大哥,你的第1个不就是哈西么......

唉,智慧来源于生活而又高于生活

是啊,是啊,不要算法嘛

使用道具 举报

回复

发表于 2014-5-14 21:23:20 | 显示全部楼层
你们...好吧...虽然米有我期待的高大上的答案,但我只想说,这帖子,我!喜!欢!
使用道具 举报

回复

发表于 2014-5-15 11:59:55 | 显示全部楼层
分析邮政行业和SQL数据库底层设计,使用的方法类型
递归哈希划分方法
就是按照一定的规则不断的将袜子划分成小类,直到划分到可快速识别。
1. 循环一次,按照颜色分到不同的篮子里
2.每个篮子在循环一次,根据材料,分到不同的小篮子里
3. 每个小篮子在循环一次,根据长短,在进行细分
直到细分可快速识别一对袜子为止

使用道具 举报

回复

发表于 2014-5-18 10:02:44 | 显示全部楼层
都倒上墨水染黑可否?
使用道具 举报

回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关于我们
联系我们
  • 电话:010-86393388
  • 邮件:udn@yonyou.com
  • 地址:北京市海淀区北清路68号
移动客户端下载
关注我们
  • 微信公众号:yonyouudn
  • 扫描右侧二维码关注我们
  • 专注企业互联网的技术社区
版权所有:用友网络科技股份有限公司82041 京ICP备05007539号-11 京公网网备安1101080209224 Powered by Discuz!
快速回复 返回列表 返回顶部