青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

#

動態鏈表式堆棧 by abilitytao

//template_by_abilitytao_ACM
//many thanks to Mr Zhang Hong and Yu Ligong

#include 
<algorithm>
#include
<cstdio>
#include
<cmath>
#include
<cstdlib>
#include
<iostream>
#include
<cstdio>
using namespace std;
struct node {
    
int data;
    node 
*next;
}
;

class mystack 
{
private:
    node
* ptop;//定義棧頂指針
    int lenth;//定義堆棧的動態容量
public:
    mystack();
//重載默認構造函數
    int push(int num);//壓棧操作
    int pop();//退棧操作
    int top();//返回棧頂元素
    int size();//返回堆棧的實際容量
    bool empty();
    
bool full();
}
;

mystack::mystack()
{

    ptop
=NULL;
    lenth
=0;
}



int mystack::push(int num)//操作成功,返回1;
{

    node 
*p=new node;
    p
->data=num;
    p
->next=ptop;
    ptop
=p;//由于鏈表式堆棧沒有容量上線,故返回值為1;
    lenth++;
    
return 1;
    
return 0;
}


int mystack::pop()//堆棧為空返回0,操作成功返回所需要的整數;
{
    
if(ptop==NULL)
        
return 0;
    
int result;
    result
=ptop->data;
    node 
*p=ptop;
    ptop
=p->next;
    delete p;
    lenth
--;
    
return result;
}


int mystack::top()
{
    
if(ptop==NULL)
        
return 0;
    
return ptop->data;
}



int mystack::size()
{
    
return lenth;
}


bool mystack::empty()
{

    
if (ptop==NULL)
        
return true;
    
else
        
return false;
}


bool mystack::full()
{

    
return false;//僅僅為了提高模板的健壯性
}







//////////////////////////////////////////////////////////////////////////test data////////////////////////////////////////////////////////////////////////////
int main ()
{

    mystack test;
    test.push(
1);
    test.push(
2);
    test.push(
3);
    test.push(
4);
    test.push(
5);
    test.push(
6);
    test.push(
7);
    
int a=test.size();
    a
=test.top();
    a
=test.pop();
    a
=test.top();
    a
=test.pop();
    a
=test.top();
    a
=test.pop();
    a
=test.top();
    a
=test.pop();
    a
=test.pop();
    a
=test.pop();
    a
=test.top();
    a
=test.pop();
    a
=test.pop();
    a
=test.top();
    a
=test.empty();
}

posted @ 2009-03-02 21:48 abilitytao 閱讀(1094) | 評論 (3)編輯 收藏

動態循環隊列模板類——鏈表實現

 

//template_by_abilitytao_ACM
//Begin_template_myqueue
//這是一個非常高效的循環鏈表隊列
#include<iostream>
#include
<cmath>
#include
<algorithm>
#include
<cstring>
#include
<cstdio>
using namespace std;

struct node {
    
int data;
    node
* next;
}
;

class myqueue
{
private:
    node 
*prear;
    
int lenth;
public:
    myqueue();
    
int push(int num);
    
int pop();
    
int front();
    
int rear();
    
int len();
    
bool empty();
    
bool full();
    
}
;


myqueue::myqueue()
{

    prear
=new node;
    prear
->data=0x7fffffff;
    prear
->next=prear;
    lenth
=0;
}



int myqueue::push(int num)//入隊成功返回1,否則返回0 。問:(返回0有可能嗎?如果內存不夠系統內部有 返回值嗎,猜:返回null?)
{
    
{
        node 
*p=new node;
        p
->data=num;
        p
->next=prear->next;
        prear
->next=p;
        prear
=p;
        lenth
++;
        
return 1;
    }

    
return 0;
}


int myqueue::pop()//如果出隊成功返回1,勾著否則返回0;
{
    
if(prear->next==prear)
        
return 0;
    node 
*p=prear->next;
    node 
*q=prear->next->next;
    p
->next=q->next;
    delete q;
    
if(p=p->next)
        prear
=p;
    
--lenth;
}


int myqueue::front()//隊列為空返回0,否則返回隊首元素的值
{

    
if(prear->next==prear)
        
return 0;
    node
*p=prear->next->next;
    
return p->data;

}


int myqueue::rear()//隊列為空返回值為0,否則返回隊尾元素的值
{
    
if(prear->next==prear)
        
return 0;
    
return prear->data;
}


int myqueue::len()
{
    
return lenth;
}


bool myqueue::empty()
{

    
if(prear->next==prear)
        
return true;
    
else
        
return false;
}


bool myqueue::full()//為了提高本模板的兼容性,故提供此函數,其實函數的返回值永遠不可能為1;
{
    
return false;
}

//endtemplate_by_abilitytao_ACM

////////////////////////////////////////////////////////////////////下面是測試數據////////////////////////////////////////////////////////////////////////////
int main ()
{

    myqueue test;
    
int a=test.len();
    
bool b=test.empty();
    test.push(
1);
    test.push(
2);
    a
=test.front();
    a
=test.rear();
    a
=test.len();
    b
=test.empty();
    b
=test.full();
    a
=test.pop();
    a
=test.front();
    a
=test.rear();
    a
=test.pop();
    a
=test.front();
    a
=test.rear();

}


posted @ 2009-03-02 21:00 abilitytao 閱讀(1640) | 評論 (0)編輯 收藏

A*算法詳解——by Sunway

     摘要: 寫這篇文章的初衷是應一個網友的要求,當然我也發現現在有關人工智能的中文站點實在太少,我在這里拋磚引玉,希望大家都來熱心的參與。還是說正題,我先拿A*算法開刀,是因為A*在游戲中有它很典型的用法,是人工智能在游戲中的代表。A*算法在人工智能中是一種典型的啟發式搜索算法,為了說清楚A*算法,我看還是先說說何謂啟發式算法。1、何謂啟發式搜索算法  在說它之前先提提狀態空間搜索。狀態空間搜索,如果按專業點...  閱讀全文

posted @ 2009-03-01 21:34 abilitytao 閱讀(6472) | 評論 (9)編輯 收藏

ACRUSH-樓天成 百度之星答題源碼

     摘要: 初賽一 #include <stdio.h> #include <stdlib.h> #include <string.h> #define _MAXL 2000000 void GetN(char *s,long long &am...  閱讀全文

posted @ 2009-03-01 20:51 abilitytao 閱讀(6537) | 評論 (4)編輯 收藏

夢想從這里開始——觀奧運圣火傳遞感言

昨天晚上11點鐘,其實我正在寫那個pots,俺們班長突然跑過來叫我寫份觀奧運圣火的感言,汗~沒辦法,奧運啊,不能拒絕的,所以就寫了份,反正也不是太重要,發到博客上也可以順便保存下 呵呵。

 

 

夢想從這里開始

527,對于每一個南京人都有著特殊的意義,因為今天——奧運圣火將在在南京傳遞,為了親自迎接奧運圣火,計算機學院07級的全體同學,穿著整齊的奧運T恤衫,早早的等候在火炬手將要出現的地方。當奧運圣火出現的那一刻,我非常的激動,在我有生之年能和奧運圣火零距離的接觸,那種感覺真是無法表達出來來的!!我們手中揮舞著奧運五環旗和鮮艷的五星紅旗,高喊著:“北京加油!奧運加油!汶川挺住,中國加油。”即使嗓子嘶啞了,也無法澆滅我們心中的那股激動之情。因為國殤之后生活傳遞已經被賦予了更多的內涵,是我們民族信心傳遞,也是我們民族愛心的傳遞,象征著我們的奧運情,愛國心!

我想:奧運圣火就像太陽一樣照亮每個人的心靈,點燃每個人心中深埋已久的夢想。其實我們每個人的心里都有一把火炬,不同的是,火炬手們傳遞的是和平團結的奧運精神,而我們志愿者,傳遞的則是中國人——南京人的熱情與文明!

--weitao

 


posted @ 2009-03-01 13:27 abilitytao 閱讀(201) | 評論 (0)編輯 收藏

POJ 3414-Pots BFS (代碼好長啊 ,建議大家不要看了)

     摘要: 有史以來寫的最爛的一個程序,居然寫到5000B,勉強16MS AC.題意就是有名的倒水游戲,給你2個一定容量的容器,然后要求你配出一定兩的溶液并輸出每一步的決策;此題的算法當然是BFS啦,不過貌似有人告訴我說數論里有更好的方法,我感覺也是這樣,我寫的代碼實在是有點冗長。。。    algorithm=搜索+回溯。   有這幾個字就足夠了;值得一提的...  閱讀全文

posted @ 2009-03-01 01:10 abilitytao 閱讀(1050) | 評論 (0)編輯 收藏

POJ 3087-Shuffle'm Up(洗牌游戲) 模擬題

題目大意就洗兩副牌,重復不停地洗,直到出現給定的順序為止 輸出洗牌步數即可,簡單模擬一下洗牌和分牌的動作 這道題就不難了
呵呵 AC這道題只用了20分鐘;
不過我有點弄不明白的是網上都說這個題是BFS?我怎么感覺一點也不像啊???
#include <iostream>
#include
<algorithm>
#include
<cmath>
#include 
<cstring>
using namespace std;

char origin1[200];
char origin2[200];
char mix[1000];
char des[1000];
int c;

void shuffle(char a[],char b[])
{
    
int i=0;
    
int j=0;
    
int pos=0;
    
int flag=1;

    
while(pos<=2*c-1)
    
{
        
if(flag==1)
        
{

            mix[pos]
=b[i];
            j
++;
            pos
++;
            flag
=2;
        }

        
else if(flag==2)
        
{
            mix[pos]
=a[i];
            i
++;
            pos
++;
            flag
=1;
        }

        mix[pos]
='\0';


    }

}


void separate()
{
    
int i;
    
for(i=0;i<c;i++)
        origin1[i]
=mix[i];
    
for(i=c;i<2*c;i++)
        origin2[i
-c]=mix[i];
    origin1[c]
='\0';
    origin2[c]
='\0';
}



int main ()
{
    
int step;
    
int testcase;
    
int i;
    
char test1[200];
    
char test2[200];
    
int flag;
    scanf(
"%d",&testcase);
    
for(i=1;i<=testcase;i++)
    
{
        flag
=0;
        step
=0;
        scanf(
"%d",&c);
        scanf(
"%s",origin1);
        scanf(
"%s",origin2);
        scanf(
"%s",des);
        strcpy(test1,origin1);
        strcpy(test2,origin2);
        
while(1)
        
{
            shuffle(origin1,origin2);
            step
++;
            
if(strcmp(mix,des)==0)
                
break;

            separate();
            
if(strcmp(test1,origin1)==0&&strcmp(test2,origin2)==0)
            
{
                flag
=1;
                
break;
            }


        }

        
if(flag==0)
            printf(
"%d %d\n",i,step);
        
else
            printf(
"%d -1\n",i);
    }

    system(
"pause");
    
return 0;
}

posted @ 2009-02-28 20:06 abilitytao 閱讀(1405) | 評論 (5)編輯 收藏

POJ 3126-Prime Path 廣度優先搜索BFS

     摘要: 不知道數論里面是不是有相關的公式,總之這道題我做的有點暴力,呵呵,一個BFS搞定;要說具體的算法的話,就是【】【】【】【】這 四個數位按從左到右的順序每次改變一個位置上的數字,如果這個數字是質數,就把它放入隊列,并記錄下到達這個數字所要經歷的步數即可,然后循環搜索,搜到跳出。。。有點遺憾的是,這道題我寫的有點長,如果你有更好的想法,不妨告訴我哦 謝謝啦O(∩_∩)O~ #...  閱讀全文

posted @ 2009-02-27 22:31 abilitytao 閱讀(1323) | 評論 (0)編輯 收藏

數學建模——商人過河問題 Beta2.0

     摘要: 早知道要寫這么長 就用類寫了 呵呵//copyright by abilitytao,Nanjing University of Science and Technology//thanks to Mr Xu Chungen//本程序在商人數<=1000,隨從數<=1000時測試通過,其余數據不能保證其正確性.#include<iostream>#include <w...  閱讀全文

posted @ 2009-02-26 20:06 abilitytao 閱讀(3588) | 評論 (9)編輯 收藏

數學建模之——商人過河問題 算法核心:搜索法

     摘要: 問題描述: 三個商人各帶一個隨從乘船過河,一只小船只能容納2人,由他們自己劃船。三個商人竊聽到隨從們密謀,在河的任意一岸上,只要隨從的人數比商人多,就殺掉商人。但是如何乘船渡河的決策權在商人手中,商人們如何安排渡河計劃確保自身安全?數學建模課上,老師給我們出了這樣一個問題,要我們編程解決,呵呵,于是,就寫了下面這個程序,這個程序適用于商人數和隨從數都《=1000的情況,并且約定小船的容量為2,此程...  閱讀全文

posted @ 2009-02-26 11:07 abilitytao 閱讀(9268) | 評論 (15)編輯 收藏

僅列出標題
共42頁: First 34 35 36 37 38 39 40 41 42 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国内精品久久久久久久影视蜜臀 | 欧美视频一区二区| 欧美日韩一二三四五区| 国产精品综合不卡av| 91久久夜色精品国产网站| 亚洲一区二区三| 欧美成人亚洲成人| 欧美亚洲三区| 欧美日韩中文字幕日韩欧美| 中文亚洲视频在线| 欧美韩日高清| 久久深夜福利免费观看| 国产精品一区二区三区乱码| 久久国产精品99精品国产| 99pao成人国产永久免费视频| 欧美一区二区视频97| 一区在线观看| 久久综合色播五月| 亚洲欧美一区二区激情| 欧美日韩免费| 欧美有码在线观看视频| 午夜精品久久久久久久99热浪潮| 国内精品久久久久久久影视麻豆| 亚洲国产精品成人精品| 欧美一区91| 久久一区二区三区超碰国产精品| 亚洲国产精品久久久久婷婷老年 | 免费亚洲电影| 久久综合狠狠综合久久综青草| 国产日韩精品入口| 欧美一区二区三区久久精品 | 亚洲小视频在线观看| 欧美三级电影一区| 久久亚洲综合色一区二区三区| 欧美在线一级视频| 一区在线观看视频| 中文国产一区| 国产一区二区0| 久久夜色精品国产欧美乱极品| 欧美乱大交xxxxx| 一区二区高清视频| 一区二区欧美日韩视频| 国产精品久久久久久久久久免费| 亚洲高清av在线| 亚洲午夜在线观看| 一区二区三区免费网站| 久久亚洲私人国产精品va| 午夜一区二区三视频在线观看 | 欧美资源在线| 国产精品劲爆视频| 99re这里只有精品6| 欧美日韩国产首页在线观看| 在线中文字幕一区| 欧美成人精品在线播放| 亚洲视频综合在线| 欧美国产一区视频在线观看| 国产精品99久久不卡二区| 久久人91精品久久久久久不卡| 欧美一区二区三区精品| 国产精品红桃| 亚洲婷婷综合久久一本伊一区| 亚洲三级性片| 欧美一级淫片aaaaaaa视频| 亚洲一二三区视频在线观看| 欧美激情亚洲精品| 久久精品国产99精品国产亚洲性色| 久久久一二三| 亚洲欧美国产va在线影院| 久久精品91久久久久久再现| 亚洲另类一区二区| 欧美综合国产| 久久综合给合久久狠狠狠97色69| 国产视频自拍一区| 一本色道久久88综合亚洲精品ⅰ| 亚洲毛片在线看| 欧美精品一区在线发布| 一本色道久久综合亚洲91| 正在播放欧美一区| 国产精品久久久久久久久搜平片 | 久久先锋影音| 亚洲国产日韩精品| 午夜久久美女| 亚洲一区二区三区涩| 欧美日韩精品三区| 亚洲免费视频中文字幕| av成人免费在线| 久久亚洲综合网| 亚洲第一色在线| 国产一区二区日韩| 久久人人爽国产| 亚洲国产一区二区在线| 正在播放亚洲| 黄色成人在线网址| 欧美一区=区| 欧美国产在线电影| 亚洲一区在线观看视频 | 久久久www成人免费无遮挡大片| 亚洲欧美日韩高清| 精品成人一区二区三区| 欧美精品麻豆| 午夜精品一区二区三区四区| 免费的成人av| 亚洲免费人成在线视频观看| 国产日韩在线亚洲字幕中文| 快播亚洲色图| 亚洲一区二区三区四区在线观看| 亚洲视频图片小说| 狠狠色综合网| 欧美性大战久久久久久久蜜臀 | 久久综合影音| 亚洲一区二区三区免费视频| 在线日本成人| 免费观看欧美在线视频的网站| 麻豆精品91| 亚洲欧美区自拍先锋| 亚洲东热激情| 国产偷国产偷亚洲高清97cao| 免费看的黄色欧美网站| 久久超碰97人人做人人爱| 日韩视频一区二区| 欧美大秀在线观看| 久久久91精品国产一区二区三区 | 欧美亚洲系列| 在线视频欧美日韩| 亚洲国产精品视频| 国内不卡一区二区三区| 国产精品久久久久久久久久久久久 | 夜夜夜久久久| 在线电影一区| 欧美日韩国产精品成人| 久久亚洲精选| 久久爱www久久做| 亚洲一区二区精品在线| 亚洲精品自在久久| 欧美一区二区日韩| 亚洲女人天堂av| 中国成人黄色视屏| 日韩一级网站| 国产亚洲精品v| 国产精品美女久久久浪潮软件| 欧美理论电影在线播放| 女女同性精品视频| 欧美激情免费观看| 欧美黄网免费在线观看| 免费美女久久99| 欧美国产日韩二区| 欧美精品大片| 欧美日韩情趣电影| 欧美色123| 国产精品久久久久久久午夜片| 国产精品成人在线| 国产精品一区久久| 国产亚洲欧美日韩美女| 精品成人a区在线观看| 在线免费日韩片| 亚洲精品男同| 一区二区不卡在线视频 午夜欧美不卡在 | 久久成人精品一区二区三区| 欧美在线日韩| 老色批av在线精品| 欧美了一区在线观看| 国产精品每日更新在线播放网址| 国产精品一香蕉国产线看观看 | 久久午夜精品一区二区| 蜜桃av一区二区在线观看| 亚洲欧美精品suv| 欧美在线精品免播放器视频| 久久久久久久综合| 欧美日韩国产美女| 国产欧亚日韩视频| 狠狠色狠狠色综合人人| 亚洲精品一区二| 亚洲一区在线看| 久久综合中文色婷婷| 亚洲精华国产欧美| 亚洲国产精品综合| 亚洲午夜视频| 久久午夜影视| 国产精品va在线| 1024精品一区二区三区| 一区二区三区国产盗摄| 久久精品在线观看| 亚洲人成网站999久久久综合| 亚洲国产高清自拍| 亚洲小说春色综合另类电影| 久久久久一区二区三区四区| 欧美日韩国产va另类| 国产亚洲精品高潮| 亚洲一区二区三区午夜| 免费亚洲一区二区| 亚洲一区尤物| 欧美黑人在线观看| 国外成人免费视频| 午夜日韩激情| 久久久人成影片一区二区三区 | 亚洲人线精品午夜| 久久精品亚洲精品| 99riav1国产精品视频| 老色鬼精品视频在线观看播放| 国产精品视频一区二区三区|