白書練習 Cantor的數表

2021-07-09 18:49:10 字數 786 閱讀 2940

//

// main.cpp

// cantor的數表

//// created by 張嘉韜 on 16/1/31.

//#include #include using namespace std;

int main(int argc, const char * argv)

if(x%2==0) flag=1;

else flag=0;

cout<<"x="<

總結:1.在這道題的解決過程中,我們進一步發現了對於演算法中數學的威力,首先在我們一開始對這個問題進行第一部抽象的時候我們就發現,如果我們能用清晰的數學語言(或者說邏輯語言)來描述我們要解決的問題,那麼會對我們進一步進行下一步推理建立堅實的基礎,所以我們去解決問題,應當盡量用清晰的數學語言來描述這個問題。

具體放倒這個題中,我們分為了三步解決這個問題,首先,我們要找到n所在的斜行x,然後找打n在x行所在的位數c,然後按照規則輸出。

那麼第乙個問題,我們要找到x,我們就要對x有乙個清晰的描述,經過思考我們產生的描述是這樣的「sum(x)>=n>sum(x-1)」,然後根據這個描述我們就不難找到x了,所以我們從這道題中收穫了乙個解決問題的思路,要解決問題,我們先要用數學的語言清晰的描述出來,然後再進行解決。

2.數學抽象推理

我們對於該題目的第一種解法更像模擬,然而我們如果進一步發掘規律我們就會發現我們所要找的第n個資料就是第x行的倒數第sum(x)-n+1,所以經過展開,和推倒我們就可以直接計算我們的結果了,所以遇到具體的問題如果我們可以把他抽象成為數學問題,運用我們許多的數學工具去解決它。

白書練習 二叉樹的重構

二叉樹的重構,給定乙個二叉樹的先序遍歷和中序便利,輸出後序遍歷結果,首先明確問題,我們需要建構乙個二叉樹,然而二叉樹的乙個很重要的特點就是二叉樹是遞迴定義的,所以我們往往遞迴的解決,那麼問題就是給一段先序遍歷和中序遍歷後,確定出二叉樹的三個重要元素即根節點和左子樹和右子樹,根據先序便利的特徵我們知道...

白書練習 層次遍歷 (二叉樹的bfs)

main.cpp 層次遍歷 created by 張嘉韜 on 16 2 1.include include include using namespace std int counter,pcounter,b 1000 struct node 建立節點結構 node a 1000 node cre...

C 程式設計練習一 我拿了誰的書?

description 期末考了,龍少和滄海把希望都寄託在課本上,誰知萬惡的監考老師要每個學生把書放到講台上,就這樣,這場考試,龍少過的很不爽,考完後,隨便拿了本書就走了,回到宿舍後發現不是自己的書,詛喪的他突然陷入沉思,參加考試的30人如果都像他一樣拿錯書的情況有多少種?假設每個學生都帶書且只帶一...