约分消除

目录

一,游戏规则

二,术语定义

三,贪心策略

四,暴力策略


一,游戏规则

其实这个游戏的本质就是,有一些箱子,每个箱子里面有各种颜色的球若干,每次选2个箱子,把他们中颜色相同的球一起拿掉,最终全部拿完即可。

二,术语定义

正确状态:经过一系列操作之后能够全部约掉的状态。

三,贪心策略

(1)贪心策略一,每次拿最大的数字,是否一定有个数可以和这个数互约,使得互约之后仍然是正确状态?

答案是否,我们在第7关很容易找到这样一个例子,4 6 6 3 3

  

 这个例子倒是不违反,因为6可以和4互约,然后还是正确状态。

但是这个例子给我们的启发是,其中2的幂4 2 2 1 1,我们发现两组数据中最大的数不同,这样就可以设计交叉用例:

60, 150, 10, 9

这个例子中,必须是9和其他的数先互约才行,所以贪心策略一不成立。

(2)贪心策略二,每次拿拥有最多质因子(重复的计重)的数,是否一定有个数可以和这个数互约,使得互约之后仍然是正确状态?

重复的计重的意思是,比如12有3个质因子,分别是2 2 3

四,暴力策略

如果数据做的比较弱的话,任取2个数互约都行,也就是说一直乱点就可以了。

第26关亲测,只要大概记住格子位置不看数字,闭着眼睛疯狂乱点只需要18秒就能完成。

因为数据太水没意思,所以没继续玩了。

猜你喜欢

转载自blog.csdn.net/nameofcsdn/article/details/123029418
今日推荐