suyisprite

          fiona

          常用鏈接

          統計

          最新評論

          巡回置換算法

          /*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]) 此時的p[x-1]同上一部的p[x-1]不同,因為x變化了,所以比用(x!=k)會提前一步結束do-while循環 */

           };
          getch();
          }

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


          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 闻喜县| 宜章县| 咸丰县| 莎车县| 鹤壁市| 巴林右旗| 分宜县| 新竹县| 沾化县| 茂名市| 米林县| 藁城市| 乐亭县| 报价| 清水河县| 东宁县| 潞城市| 盖州市| 化德县| 桐梓县| 漯河市| 寿阳县| 西畴县| 社旗县| 赞皇县| 揭西县| 通许县| 五家渠市| 田阳县| 北川| 五常市| 宾阳县| 临潭县| 长汀县| 靖西县| 玉林市| 马关县| 贵南县| 买车| 宜兰市| 安塞县|