suyisprite

          fiona

          常用鏈接

          統(tǒng)計(jì)

          最新評(píng)論

          巡回置換算法

          /*xun hui zhi huan suan fa:
          i=1,2,3,4,5,6,7;
          p[i]=4,7,3,1,2,5,6;
          when k in [1...n]
          k=p[...p[k]...]

          when k=1,p[1]=4,p[4]=1
          when k=2,p[2]=7,p[7]=6,p[6]=5,p[5]=2
          when k=3,p[3]=3
          when k=4,p[4]=1,p[1]=4
          ...
          when k=7,p[7]=6,p[6]=5,p[5]=2,p[2]=7   */

          main()
          {int x,k;
          int p[]={4,7,3,1,2,5,6};
          /* system("cls"); */
          clrscr();
          for(k=1;k<=7;k++)
           {x=k;
           printf("\n when k=%d,",x);
           do
           {
           printf("p[%d]=%d,",x,p[x-1]);
            x=p[x-1];

           }while(x!=k);/* while(x!=p[x-1]) 此時(shí)的p[x-1]同上一部的p[x-1]不同,因?yàn)閤變化了,所以比用(x!=k)會(huì)提前一步結(jié)束do-while循環(huán) */

           };
          getch();
          }

          posted on 2007-11-08 11:43 fiona 閱讀(1177) 評(píng)論(0)  編輯  收藏


          只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 云梦县| 苍山县| 阳春市| 抚顺市| 大埔区| 平谷区| 砀山县| 全州县| 黄龙县| 元江| 囊谦县| 左云县| 乌鲁木齐市| 高州市| 东山县| 淮北市| 依安县| 舞阳县| 监利县| 达拉特旗| 盐城市| 泾川县| 湘潭市| 望都县| 陵水| 丹凤县| 鹤岗市| 凤山县| 辽宁省| 云梦县| 云南省| 应城市| 荥经县| 文化| 洪泽县| 泉州市| 怀宁县| 响水县| 全南县| 辽阳市| 无极县|