PTA求自定型別元素序列的中位數
6-11 求自定型別元素序列的中位數（25 分） 本題要求實現一個函式，求N個集合元素A[]的中位數，即序列中第⌊N/2 1⌋大的元素。其中集合元素的型別為自定義的ElementType。 函式介面定義： ElementType Median( ElementType A[], int N ); 其 […]
pta氣泡排序法
1/2ページ
PTA是什麼？BT-WIFI共存 轉帖
PTA是什麼？BT-WIFI共存 轉帖 藍芽和WIFI共存設計 藍芽和802.11b/g/n都可能工作在2.4GISM，可能互相干擾。干擾的典型應用之一是VOIP，用手機的WLAN打VOIP電話，用藍芽耳機來通話。互相干擾的後果是使用者能感覺到通話質量的下降。 設計上有些方法能夠減少相互干擾，儘 […]
PTA資料結構 5-5 堆中的路徑
題目： 將一系列給定數字插入一個初始為空的小頂堆H[]。隨後對任意給定的下標i，列印從H[i]到根結點的路徑。 輸入格式: 每組測試第1行包含2個正整數N和M(≤1000)，分別是插入元素的個數、以及需要列印的路徑條數。下一行給出區間[-10000, 10000]內的N個要被插入一個初始為空 […]
PTA 7-2 是否完全二叉搜尋樹（30 分）
建樹 輸出，並檢查 #include<bits/stdc .h> using namespace std; const int maxn = 2220000 7; int n, m, f; int a[maxn], b[maxn]; void build1() { memset(a, - […]
PTA 6-1 爆記憶體函式例項
6-1 爆記憶體函式例項（6 分） 本題要求實現一個遞迴函式，使用者傳入非負整型引數n，使用者依次輸出1到n之間的整數。所謂遞迴函式就是指自己呼叫自己的函式。 說明： （1）遞迴函式求解問題的基本思想是把一個大規模問題的求解歸結為一個相對較小規模問題的求解， 小規模歸結為小小規模，以此類推，直至問題 […]
PTA系統自測題-列印沙漏 （python 3）
題目要求： 自測-1 列印沙漏 (20分) 本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”，要求按下列格式列印 ***** *** * *** ***** 所謂“沙漏形狀”，是指每行輸出奇數個符號；各行符號中心對齊；相鄰兩行符號數差2；符號數先從大到小順序遞減到1， […]
PTA 5-7 城市間緊急救援 【Dijkstra 記錄路徑】
5-7 城市間緊急救援 (25分) 作為一個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助電話給你的時候，你的任務是帶領你的救援隊儘快趕往事發地，同 […]
PTA 電話號碼同步
檔案phonebook1.txt和phonebook2.txt中有若干聯絡人的姓名和電話號碼。請你設計一個程式，將這兩個檔案中的電話號碼同步。（所謂同步，就是將兩個檔案中的電話號碼合併後剔除相同的人名和電話號碼。請將同步後的電話號碼按照姓名拼音順序排序後儲存到檔案phonebook3.txt中。） […]
PTA 7-10 旅遊規劃
有了一張自駕旅遊路線圖，你會知道城市間的高速公路長度、以及該公路要收取的過路費。現在需要你寫一個程式，幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的，那麼需要輸出最便宜的一條路徑。 #include <cstdio> #include <cstri […]
PTA基礎程式設計 5-15 計算圓周率 (15分)
根據下面關係式，求圓周率的值，直到最後一項的值小於給定閾值。 \frac{\pi}{2} = 1 \frac{1}{3} \frac{2!}{3\times 5} \frac{3!}{3\times 5\times 7} \cdots \frac{n!}{3\times 5\times 7\time […]