• <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)論排行榜

            久久久久综合国产欧美一区二区| 久久国产影院| 伊人久久大香线蕉av不卡 | 久久久久久无码国产精品中文字幕| 狠狠色丁香久久婷婷综合五月| 无码精品久久久天天影视| 99久久777色| 久久免费香蕉视频| 无码国产69精品久久久久网站| 国产日产久久高清欧美一区| 久久青青草原国产精品免费| 久久精品国产第一区二区| 久久99久久99精品免视看动漫 | 丁香五月网久久综合| 久久久久久久亚洲精品| 免费久久人人爽人人爽av| 99久久99久久精品免费看蜜桃| 精品国产乱码久久久久久浪潮| 久久精品一本到99热免费| 亚洲午夜久久久精品影院| 无码八A片人妻少妇久久| 91精品国产高清久久久久久国产嫩草 | 国内精品久久久久久久coent| 中文字幕无码免费久久| 国产高清美女一级a毛片久久w| 五月丁香综合激情六月久久| 久久久久国色AV免费观看| 999久久久免费精品国产| 亚洲日本久久久午夜精品| 久久精品无码免费不卡| 久久99热国产这有精品| 97久久久久人妻精品专区| 精品久久久中文字幕人妻| 久久天天躁狠狠躁夜夜2020| 99久久精品国产一区二区| 国内精品久久久久久99蜜桃| 精品综合久久久久久97| 久久强奷乱码老熟女网站| 欧美精品一区二区久久| 国产午夜精品久久久久九九电影 | 久久精品国产一区二区|