台部落神啦

1225 八數碼難題題目描述 Description Yours和zero在研究A*啓發式算法.拿到一道經典的A*問題,但是他們不會做,請你幫他們.問題描述在3×3的棋盤上，擺有八個棋子，每個棋子上標有1至8的

2020-06-14 05:32:55

數據備份 CH Round #53 -【Nescafé 32】杯NOIP模擬賽描述已知有N座辦公樓位於同一條街上。你決定給這些辦公樓配對（兩個一組）。每一對辦公樓可以通過在這兩個建築物之間鋪設網絡電纜使得它們可以互相備份。然

2020-02-23 21:14:05

1043 方格取數 2000年NOIP全國聯賽提高組題目描述 Description 設有N*N的方格圖(N<=10,我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。如下圖所示（見樣例）：

2020-02-23 21:14:05

題目描述 Description 我們都很熟悉二叉樹的前序、中序、後序遍歷，在數據結構中常提出這樣的問題：已知一棵二叉樹的前序和中序遍歷，求它的後序遍歷，相應的，已知一棵二叉樹的後序遍歷和中序遍歷序列你也能求出它的前序遍歷

2020-02-23 21:14:05

順序性容器一.<Vector> Vectors 包含着一系列連續存儲的元素,其行爲和數組類似。訪問Vector中的任意元素或從末尾添加元素都可以在常量級時間複雜度內完成，而查找特定值的元素所處的位置或是在Vector中插入元素則是線性時

2020-02-23 21:14:05

12 位運算　　C語言是爲描述系統設計的，因此它應該具有彙編語言所以完成的一些功能。C語言既有高級語言的特點，又具有低級語言的功能。因而具有廣泛的用途和很強的生命力。 12.1 位運算符和位運算運算符　　含義 &　　　　按位與 |　

2020-02-23 21:14:05

GCD Path CH Round #53 -【Nescafé 32】杯NOIP模擬賽描述給定一張N個點的有向圖，點i到點j有一條長度爲 i/(gcd(i,j))的邊。有Q個詢問，每個詢問包含兩個數x和y，求x到y的最短距離

2020-02-23 21:14:05

題目描述 Description 明明進了中學之後，學到了代數表達式。有一天，他碰到一個很麻煩的選擇題。這個題目的題幹中首先給出了一個代數表達式，然後列出了若干選項，每個選項也是一個代數表達式，題目的要求是判斷選項中哪些代數表達式

2018-09-04 08:42:23

數列（sequence）【問題描述】雖然msh長大了，但她還是很喜歡找點遊戲自娛自樂。有一天，她在紙上寫了一串數字：1，1，2，5，4。接着她擦掉了一個1，結果發現剩下1，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4

2018-09-04 08:42:23

前/中/後綴的那些事兒自然表達式轉換爲前/中/後綴表達式。首先將自然表達式按照優先級順序，構造出與表達式相對應的二叉樹，然後對二叉樹進行前/中/後綴遍歷，即得到前/中/後綴表達式。由樹的遍歷—— ① 前序遍歷：根-左

2018-09-04 08:42:23

題目描述 Description 有形如：ax3+bx2+cx+d=0 這樣的一個一元三次方程。給出該方程中各項的係數(a，b，c，d 均爲實數)，並約定該方程存在三個不同實根(根的範圍在-100至100之間)，且根

2018-09-04 08:42:23

算法的時間複雜度是大致確定的，但是數據範圍卻千變萬化。所以根據數據範圍選擇最優算法是一種簡單而準確的方法。以下介紹幾種根據數據範圍大致對應的時間複雜度。 N<=20 O(2n)20<N<=100 O(n3) 100<N<=

2018-09-04 08:42:10

油滴擴展【問題描述】在一個長方形框子裏，最多有N（0≤N≤6）個相異的點。在其中任何一個點上放一個很小的油滴，那麼這個油滴會一直擴展，直到接觸到其他油滴或者框子的邊界。必須等一個油滴擴展完畢才能放置下一個油滴。那麼應該按照怎樣的順序

2018-09-04 08:42:10

並查集的基本操作有三個： make(s)：建立一個新的並查集，其中包含 s 個單元素集合。union(x, y)：把元素 x 和元素 y 所在的集合合併，要求 x 和 y 所在的集合不相交，如果相交則不合並。find(x)：找到元素 x

2018-09-04 08:42:10

題目描述 Description 1920年的芝加哥，出現了一羣強盜。如果兩個強盜遇上了，那麼他們要麼是朋友，要麼是敵人。而且有一點是肯定的，就是：我朋友的朋友是我的朋友；我敵人的敵人也是我的朋友。兩個強盜是同一團伙的條件

2018-09-04 08:42:10