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 閱讀(1180) 評(píng)論(0)  編輯  收藏


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


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 巢湖市| 永泰县| 孝义市| 平罗县| 边坝县| 商水县| 奇台县| 孟州市| 丽江市| 博湖县| 枣强县| 西乌珠穆沁旗| 稷山县| 瑞金市| 德庆县| 改则县| 罗甸县| 静海县| 兴隆县| 观塘区| 富宁县| 孝昌县| 理塘县| 清流县| 昌平区| 潮安县| 溧水县| 错那县| 绍兴县| 新竹县| 金乡县| 东港市| 班戈县| 资溪县| 开阳县| 治多县| 翼城县| 苏州市| 茂名市| 九龙坡区| 瓦房店市|