圖的深度遍歷,輸出結果為(紅色為鍵盤輸入的數據,權值都置為1): 輸入頂點數和弧數:8 9 輸入8個頂點. 輸入頂點0:a 輸入頂點1:b 輸入頂點2:c 輸入頂點3:d 輸入頂點4:e 輸入頂點5:f 輸入頂點6:g 輸入頂點7:h 輸入9條弧. 輸入弧0:a b 1 輸入弧1:b d 1 輸入弧2:b e 1 輸入弧3:d h 1 輸入弧4:e h 1 輸入弧5:a c 1 輸入弧6:c f 1 輸入弧7:c g 1 輸入弧8:f g 1 深度優先遍歷: a b d h e c f g 程序結束.
標簽:
上傳時間: 2016-04-04
上傳用戶:lht618
編程題(15_01.c) 結構 struct student { long num char name[20] int score struct student *next } 鏈表練習: (1).編寫函數struct student * creat(int n),創建一個按學號升序排列的新鏈表,每個鏈表中的結點中 的學號、成績由鍵盤輸入,一共n個節點。 (2).編寫函數void print(struct student *head),輸出鏈表,格式每行一個結點,包括學號,姓名,分數。 (3).編寫函數struct student * merge(struct student *a,struct student *b), 將已知的a,b兩個鏈表 按學號升序合并,若學號相同則保留成績高的結點。 (4).編寫函數struct student * del(struct student *a,struct student *b),從a鏈表中刪除b鏈表中有 相同學號的那些結點。 (5).編寫main函數,調用函數creat建立2個鏈表a,b,用print輸出倆個鏈表;調用函數merge升序合并2個 鏈表,并輸出結果;調用函數del實現a-b,并輸出結果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b: 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上傳時間: 2016-04-13
上傳用戶:zxc23456789
正整數x 的約數是能整除x 的正整數。正整數x 的約數個數記為div(x)。例如,1,2, 5,10 都是正整數10 的約數,且div(10)=4。設a 和b 是2 個正整數,a≤b,找出a 和b 之間約數個數最多的數x。
上傳時間: 2014-11-24
上傳用戶:gxmm
正整數x 的約數是能整除x 的正整數。正整數x 的約數個數記為div(x)。例如,1,2,5,10 都是正整數10 的約數,且div(10)=4。設a 和b 是2 個正整數,a≤b,找出a 和b之間約數個數最多的數x。 對于給定的2 個正整數a≤b,編程計算a 和b 之間約數個數最多的數。 數據輸入 輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有2 個正整數a和b。 結果輸出 程序運行結束時,若找到的a 和b 之間約數個數最多的數是x,將div(x)輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt output.txt 1 36 9
上傳時間: 2016-10-10
上傳用戶:dianxin61
一元稀疏多項式計算器的基本功能是: (1)輸入并建立多項式; (2)輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2,….,cn,en, 其中n是多項式的項數,ci和ei分別是第I項的系數和指數,序列按照指數降序排列; (3)多項式a和b相加,建立多項式a+b (4)多項式a和b相減,建立多項式a-b.
上傳時間: 2016-10-25
上傳用戶:時代電子小智
實現一位加法器的設計,假設輸入參數為A,B,則輸出為A,B的和
標簽: 加法器
上傳時間: 2017-01-02
上傳用戶:baiom
一道程序編譯順序的考題,涉及到函數調用的先后順序及運算符號的優先級等問題。下面我展開給你講。 C的程序編譯總是從main函數開始的,這道題的重點在“fun((int)fun(a+c,b),a-c)) ”語句。 系統首先要確定最外層 fun()函數的實參,第一個參數的確定需要遞歸調用fun()函數(不妨稱其為內層函數)。內層函數的兩個參數分別為x=a+b=2+8=10、y=b=5,執行函數體x+y=10+5=15,于是得外層函數的參數x=15。其另一個參數y=a-c=2-b=-6,再次執行函數體,得最終返回值x+y=15+(-6)=9。
標簽: 程序編譯
上傳時間: 2014-12-03
上傳用戶:徐孺
找一個最小的自然數,使它等于不同的兩組三個自然數的三次冪之和,即找最小的x,使得:x=a*a*a+b*b*b+c*c*c = d*d*d+e*e*e+f*f*f 其中,a,b,c,d,e,f都是自然數,a<=b<=c, d<=e<=f [a,b,c]!=[d,e,f] 進一步,是否還存在另外一個自然數滿足上述條件,可能的話請輸出其結果
標簽:
上傳時間: 2017-05-16
上傳用戶:vodssv
建立兩個任務AB,A可以掛起B,同時也可以恢復B
標簽:
上傳時間: 2017-06-02
上傳用戶:han_zh
#include <iostream.h> #include <string.h> #include <iomanip.h> #include "Stud.h" Stud::Stud(){} char *Stud::getno() //獲取學號 { return no; } char *Stud::getname() //獲取姓名 { return name; } char *Stud::getsex() //獲取性別 { return sex; } char *Stud::getminzu() //獲取民族 { return minzu; } char *Stud::getaddress() //獲取出生地 { return address; } char *Stud::getbirth() //獲取出生年月 { return birth; } int Stud::gettag() //獲取姓名 { return tag; } void Stud::changeno(char n[]) //設置學號 { strcpy(no,n); } void Stud::changename(char na[]) //設置姓名 { strcpy(name,na); } void Stud::changesex(char s[]) //設置性別 { strcpy(sex,s); } void Stud::changeminzu(char m[]) //設置民族 { strcpy(minzu,m); } void Stud::changeaddress(char a[]) //設置出生地 { strcpy(address,a); } void Stud::changebirth(char b[]) //設置出生年月 { strcpy(birth,b); } void Stud::addstudent(char *rn,char *rna) //增加學生 { strcpy(no,rn); strcpy(name,rna); } void Stud::addstudent(char *rn,char *rna,char *rs,char *rm,char *ra,char *rb) //增加學生 { tag=0; strcpy(no,rn); strcpy(name,rna); strcpy(sex,rs); strcpy(minzu,rm); strcpy(address,ra); strcpy(birth,rb); } void Stud::delstud() //設置刪除標記 { tag=1; } void Stud::disp() //輸出學生信息 { cout<<setw(15)<<no<<setw(10)<<name<<setw(10)<<sex<<setw(10)<<minzu<<setw(10)<<address<<setw(10)<<birth<<endl; } void Stud::display() //輸出學生信息 { cout<<setw(15)<<no<<setw(10)<<name; }
標簽: 學生
上傳時間: 2016-12-29
上傳用戶:767483511