首页 > 其他 > 详细

环形均分纸牌的可链化处理证明

时间:2018-08-22 23:50:05      阅读:196      评论:0      收藏:0      [点我收藏+]

题目概括:

  有N堆纸牌纸牌成环形。每次能够将一堆纸牌向相邻的另一堆转移一张,求最少转移多少次能够使每堆纸牌的数量一样多?

 

显然:

  对于每一个连接处是单向传递的。

 

反证法:

  若不成立,则传递示图定如下所示:

  一、

 

技术分享图片

     此时,我们可以找出传递的值最小的一处的传递值

    ,然后将每处都减小此值。显然是等效且更优的。

    所以不可能存在这种情况。

   二、

 技术分享图片

    对于这种情况,我们可以发现都是有A传递至B,那么我们可以取消D的

    其中一端的传递,由另一端完成,显然是可以做到的。

其他的情况都以此类推。

环形均分纸牌的可链化处理证明

原文:https://www.cnblogs.com/wyher/p/9520997.html

(1)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!