• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            POJ 3278

            這道題目是利用廣度優(yōu)先搜索的算法我
             1 #include<stdio.h>
             2 #include<string.h>
             3 #include<stdlib.h>
             4 typedef struct node{
             5     int x,step;
             6 }Node;
             7 struct queue{
             8     Node array[100001];
             9     int front,rear;
            10 }Queue;
            11 int N,K;
            12 int visit[100001];
            13 void enqueue(Node data);
            14 Node dequeue();
            15 int judge();
            16 int bfs();
            17 int main()
            18 {
            19     while(scanf("%d %d",&N,&K) != EOF){
            20         Queue.front = Queue.rear = 0;
            21         memset(visit,0,sizeof(visit));
            22         if(N == K)printf("0\n");
            23         else
            24             printf("%d\n",bfs());
            25     }
            26     system("pause");
            27     return 0;
            28 }
            29 
            30 void enqueue(Node data)
            31 {
            32     Queue.array[Queue.rear].x = data.x;
            33     Queue.array[Queue.rear].step = data.step;
            34     Queue.rear++;
            35 }
            36 Node dequeue()
            37 {
            38     Node data;
            39     data.x = Queue.array[Queue.front].x;
            40     data.step = Queue.array[Queue.front].step;
            41     Queue.front++;
            42     return data;
            43 }
            44 int judge()
            45 {
            46     if(Queue.front == Queue.rear)return 0;
            47     return 1;
            48 }
            49 
            50 int bfs()
            51 {
            52     Node lc,lx;
            53     lx.x = N;
            54     lx.step = 0;
            55     visit[N] = 1;
            56     enqueue(lx);
            57     while(judge()){
            58         lc = dequeue();
            59         for(int i = 0;i < 3;i++){
            60             if(i == 0){
            61                 lx.x = lc.x-1;
            62                 lx.step = lc.step+1;
            63                 if(lx.x == K)return lx.step;
            64                 else if(!visit[lx.x] && lx.x >= 0 && lx.x < 100001){
            65                     visit[lx.x] = 1;
            66                     enqueue(lx);
            67                 }
            68             }
            69             if(i == 1){
            70                 lx.x = lc.x+1;
            71                 lx.step = lc.step+1;
            72                 if(lx.x == K)return lx.step;
            73                 else if(!visit[lx.x] && lx.x >= 0 && lx.x < 100001){
            74                     visit[lx.x] = 1;
            75                     enqueue(lx);
            76                 }
            77             }
            78             if(i == 2){
            79                 lx.x = lc.x*2;
            80                 lx.step = lc.step+1;
            81                 if(lx.x == K)return lx.step;
            82                 else if(!visit[lx.x] && lx.x >= 0 && lx.x < 100001){
            83                     visit[lx.x] = 1;
            84                     enqueue(lx);
            85                 }
            86             }
            87         }
            88     }
            89 }
            90 
            用的是C,隊(duì)列得自己寫,如果是C++的話,可以直接調(diào)用Queue庫(kù),減少很多代碼。

            posted on 2009-05-28 15:55 Johnnx 閱讀(556) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            導(dǎo)航

            <2009年5月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            統(tǒng)計(jì)

            常用鏈接

            留言簿(1)

            隨筆檔案

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久se精品一区二区影院| 日本WV一本一道久久香蕉| 久久精品国产亚洲精品2020| 无码人妻久久久一区二区三区| 国产精品久久久久久久人人看| 久久国产免费观看精品3| 亚洲国产精品久久| 国产成人精品久久| 亚洲国产精品久久66| 亚洲欧美成人久久综合中文网| 777午夜精品久久av蜜臀| 青青草国产精品久久| 亚洲国产日韩综合久久精品| 国产精品一区二区久久精品涩爱 | 久久天天躁狠狠躁夜夜avapp| 亚洲国产另类久久久精品小说 | 精品国产青草久久久久福利| 久久综合狠狠色综合伊人| 日韩欧美亚洲综合久久| 久久亚洲高清综合| 久久精品视频免费| 熟妇人妻久久中文字幕| 合区精品久久久中文字幕一区| 久久精品国产精品国产精品污| 亚洲国产精品无码久久久秋霞2 | 无码人妻久久一区二区三区 | 久久精品午夜一区二区福利| 开心久久婷婷综合中文字幕| 国产AV影片久久久久久| 久久99热国产这有精品| 7777精品伊人久久久大香线蕉| 色综合久久久久综合99| 激情五月综合综合久久69| 久久国产免费观看精品| 久久精品国产福利国产秒| 国产精品一久久香蕉国产线看观看 | 久久99精品久久久久久不卡| 欧美777精品久久久久网| 久久电影网2021| 91精品国产高清久久久久久国产嫩草| 91精品国产乱码久久久久久|