作者ykjiang (York)
看板Programming
标题Re: [问题] 一个关於计算最佳组合的问题
时间Wed Apr 18 17:54:56 2007
板子多大？
最多有几块？
很好奇这个问题的实际应用？
无论如何，给你一点提示：
转成一维後，可以很方便用 or 运算当作「叠」这个动作，
然後数里面有几个 1 就知道联集後的标示区大小
※ 引述《ling123 (@@)》之铭言：
: 问题是这样的
: 我有几张板子~板子上有区分出一些区域(每块板子的区域都一样)
: 每块板子上的区域会有一些标示(数量不一)
: 我想要算出当两两成对叠在一起的时候~
: 怎麽叠他的标示区域会最小(就是将标示区做联集)
: 如
: #表示空白区域 O表示有标示区域
: 板子一 板子二 两张叠在一起
: # # O # O # # O O
: # # # O # # O # #
: # # # # # O # # O
: 当有10片时~就是凑成五对~要怎麽凑才能让数值最小
: 用程式跑的话用我知道用回圈...
: 可是当我的板子有百片或是板子区域细切到百区的时候~
: 用程式比对就要比对很久..(太多种组合了)
: 想问说在资料结构中有没有快速的计算方式,可以计算出结果
: 不管有没有答案还是谢谢大家看完这个问题~谢谢~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.73.175.9