VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)

VB爱好者乐园(VBGood)

 找回密码
 立即注册
搜索
查看: 4708|回复: 8

[讨论] 如何设计算法来自动拼钱

[复制链接]
 楼主| 发表于 2012-5-6 13:55:00 | 显示全部楼层 |阅读模式
本帖最后由 VBProFan 于 2012-5-6 14:00 编辑

女子发病撕碎救命钱,12名银行工作人员6小时才拼出1张,我觉得应该可以用系统化的方法来解决。首先给每个碎片编号并把形状扫描进数据库,然后用带回溯的 dfs 进行搜索。







本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x

点评

似乎有些国家的钱是塑料做的,撕不烂,哈哈哈哈  发表于 2012-5-6 21:59
我看他们拼得差不多了,再编一个程序估计马上就搞定了  发表于 2012-5-6 21:58
发表于 2012-5-6 23:18:01 | 显示全部楼层
撕了还不如给我啊。。在我这存着多好啊。。

点评

犯二了  发表于 2012-5-7 23:46
别人不是犯病了么  发表于 2012-5-7 16:52
回复 支持 反对

使用道具 举报

发表于 2012-5-7 14:12:11 | 显示全部楼层
支持,你可以写个程序来自动拼接。
回复 支持 反对

使用道具 举报

发表于 2012-5-7 22:35:01 | 显示全部楼层
哇,这个可以放到擂台赛上当题目了..... 搞一张标准图片,来个撕裂算法把标准图片分裂成N个碎图,碎图的文件名按一定规则随机化命名(模拟人民币碎片的无序),剩下的就是拼图了

点评

别人是把500张钱都撕碎了,然后混到一起,所以要拼出500个图片才对……  发表于 2012-5-8 11:57
回复 支持 反对

使用道具 举报

发表于 2012-5-7 23:19:29 | 显示全部楼层
六个小时12个人能全部拼出来吗?

六个小时计算机能全部拼出来吗?

点评

LZ曰:12小时,6个人才拼出一张  发表于 2012-5-10 22:13
只要算法设计得好,计算机肯定比人快得多  发表于 2012-5-7 23:45
回复 支持 反对

使用道具 举报

发表于 2012-5-7 23:57:25 | 显示全部楼层
扫描编程修复碎钱?时间太长

  上万条建议中,最集中的建议便是扫描编程后,通过计算机程序修复。昨日,北京一家科技公司员工张先生和本报联系,他说,只要林家能够提供碎钱的扫描照片,公司工作人员编写计算机程序,利用钱的轮廓和色差,分析每个碎钱属于钱的哪一部分,哪几张碎块可以组成一张钱。“只要确定了,拼接只是手工的问题了。”不过张先生称这可能需要耗时一个月左右。

http://news.sina.com.cn/s/2012-05-06/130124374652.shtml
回复 支持 反对

使用道具 举报

 楼主| 发表于 2012-5-8 08:33:13 | 显示全部楼层
本帖最后由 VBProFan 于 2012-5-8 08:34 编辑
19900603 发表于 2012-5-7 23:57
扫描编程修复碎钱?时间太长

  上万条建议中,最集中的建议便是扫描编程后,通过计算机程序修复。昨日 ...


这个更猛:

昨日,两个在重庆的小伙子开始张罗到成都来帮忙。他们一个是西南大学计算机系大四学生黄国平,一个是完成过千块碎片拼图的高手ELLA。黄国平说,只要将碎片编号、扫描,是可以用计算机对碎钱片进行识别、计算、定位,辅助完成拼接的。拼图高手ELLA也曾用4天课余时间,拼出了被分成一千个碎块的拼图作品。他说,可以先对相同部分进行分组,再拼接,时间更快。他愿意尽快赶往成都帮忙。

回复 支持 反对

使用道具 举报

发表于 2012-5-8 10:45:08 | 显示全部楼层
好像是五万来着,就按五百张算(怎么感觉少了好多)。一张撕八九条 ,就有快五千碎片了,那高手得二十多天,实际难度应该是几何增长,几个月都难。而且五百张钱几乎是完全一样,碎片的相似度也高,碎片的边缘毛边也容易被手摸平滑了,还得再加时间。记得看过个节目,国外有人用电脑拼被碎的文件,耗时挺长,反正一两天是没戏。

点评

- -!出差的时候用手机发的,为嘛没有“来自手机”……  发表于 2012-5-12 08:11
人民币当然是一模一样的,除了编号,要不然就是假币,哈哈哈哈  发表于 2012-5-8 11:58
回复 支持 反对

使用道具 举报

发表于 2012-5-8 12:00:04 | 显示全部楼层
我看啊,以后印的钱里面除了老毛的水印之外,剩下的地方就印满这张钱的编号的二维条码的水印,这样撕碎之后只要扫描一下就知道那些是同一张钱的了

点评

啥时候换的头像,手机不能显示动画,我就说怎么看的一团黑……  发表于 2012-5-12 08:12
回复 支持 反对

使用道具 举报

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

本版积分规则

文字版|手机版|小黑屋|VBGood  

GMT+8, 2022-10-6 06:47

VB爱好者乐园(VBGood)
快速回复 返回顶部 返回列表