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