异星工厂吧 关注:60,427贴子:384,161
  • 11回复贴,共1

【心得交流】【N等分问题】如何把传送带上的物流平均分成N份?

只看楼主收藏回复

一个很有意思的小技巧。
不再依靠阻塞完成分配。


IP属地:辽宁1楼2016-06-10 12:38回复
    大家都知道如何二等分,我就不讲了。但这是基础中的基础。
    看一个一般性的小例子:
    现有一条传送带,传送带上的物流为x件每分钟(x约等于300),构造3条输出,每条输出为y,使y=x/3。


    IP属地:辽宁2楼2016-06-10 12:39
    回复

      左侧输入为x,右侧输出为y。
      分离器四个输出(包括拐回去的那个)大小相等,均为y。
      按 输入=输出,有:x+y=4y
      整理得y=x/3。
      流量小,拐角的传送带就没升级。
      如果x增大到600、900,请自行更改每个传送带/分离器的级别。


      IP属地:辽宁3楼2016-06-10 12:40
      回复
        另一个例子:

        把物流按4:1分配,上面标红的是4。
        思路是这样的:按分成1:3:4分成3份,把大小是3的那份并入输入。


        IP属地:辽宁4楼2016-06-10 12:41
        回复
          问题一般化:如何把传送带上的物流平均分成N份(N=2,3,4,5……)


          IP属地:辽宁5楼2016-06-10 12:42
          回复
            一、如果N=2,即二等分。
            使用一个分离器。


            IP属地:辽宁6楼2016-06-10 12:42
            回复
              二、如果N>2且N是偶数。
              问题转化为:
              1.物流平均分成N/2份。
              2.把每份二等分。


              IP属地:辽宁7楼2016-06-10 12:43
              回复
                三、如果N是奇数。
                一定存在n(n=2,3,4,5,6……),使得:
                2^(n-1) < N < 2^n
                1.将物流平均分成2^n份。
                2.将其中 2^n-N 份并入输入。
                3.剩下N份即为所求。


                IP属地:辽宁8楼2016-06-10 12:43
                回复
                  四、按照流量、是否在拐角选定分离器、传送带的级别。


                  IP属地:辽宁9楼2016-06-10 12:43
                  回复
                    一个小技巧
                    -完-


                    IP属地:辽宁10楼2016-06-10 12:44
                    回复
                      好吧,我承认我是玩传送带的强迫症...


                      IP属地:辽宁11楼2016-06-10 12:46
                      回复
                        nice
                        甲城的卡巴基佬~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~


                        来自Android客户端12楼2016-06-10 13:33
                        回复