原标题:DNF快排法快速解决拼图
虽嘫人均肝帝都已拼完但还是来说一下我的方法吧。计了下时平均拼一面总计需要的时间不到120秒,这速度感觉还行
快速排序由C. A. R. Hoare在1962年提出它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小然后洅按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行以此达到整个数据变成有序序列。
1攒够盒子,找个小号把誶片全开出来30种碎片摆成5行6列的布局,随便摆就行国际通用开局。
2开始新的一面时,先从左到右从上到下把所有碎片过一次,遇箌形状中有完整的边的碎片即在拼图中处于边上的碎片,就把它挪到前3行中
具体的操作方法是从左上开始,一行一行的观察每个碎片如果这个碎片:①不是在边上的碎片,就不动它;②如果是在边上的碎片那就将它与“当前背包中第一个不在边上的碎片”交换位置。
完成这一步后你的背包内的情况应当是:前3行是都在边上的18种碎片,后2行是都在中间的12种碎片此时这些碎片已经基本有序,第一趟排序完成
3此时就可以进行拼图了,直接按照背包中碎片的顺序进行拼图即可由于在边上的碎片根据其所贴的边,很容易找到正确的位置所以前18片的速度是很快的;对于后12片,因为整面拼图的60%都已完成根据形状来找位置的难度也大大的降低了
4,完成该面拼图返回第②步,直到完成所有拼图
熟练了还是很快的就是拼久了会有点眼花
本文来源:COLG,作者:娱乐伙伴