原创 學習筆記《數據結構》之裝箱問題

裝箱問題假設有N項物品,大小分別爲s​1​​、s​2​​、…、s​i​​、…、s​N​​,其中s​i​​爲滿足1≤s​i​​≤100的整數。要把這些物品裝入到容量爲100的一批箱子(序號1-N)中。裝箱方法是:對每項物品, 順序掃描箱子,把

原创 學習筆記MOOC《計算機程序設計C++》第4周編程作業

第4周編程作業本作業是在線評測形式。提交源程序,系統自動評測,可多次提交。輸出格式嚴格按題目要求,參考給出的樣例。大小寫、中英文、空格數量都必須嚴格。依照學術誠信條款,我保證此作業是本人獨立完成的。溫馨提示:1.本次作業屬於Online J

原创 學習筆記《計算機程序設計C++》第8週中級練習

第8週中級練習本週作業應使用指針和函數實現,也可動態申請空間。依照學術誠信條款,我保證此作業是本人獨立完成的。溫馨提示:1.本次作業屬於Online Judge題目,提交後由系統即時判分。2.學生可以在作業截止時間之前不限次數提交答案,系統

原创 學習筆記MOOCM《計算機程序設計C++》第三週中級練習

第3週中級練習依照學術誠信條款,我保證此作業是本人獨立完成的。溫馨提示:1.本次作業屬於Online Judge題目,提交後由系統即時判分。2.學生可以在作業截止時間之前不限次數提交答案,系統將取其中的最高分作爲最終成績。1計算1!+2!+

原创 學習筆記《計算機程序設計C++》第12周編程作業

1虛函數實現多態性(20分)題目內容:定義寵物類Pet,包含虛函數Speak,顯示如下信息“How does a pet speak?”;定義公有派生類Cat和Dog,其Speak成員函數分別顯示:“miao! miao!”和“wang!

原创 學習筆記《計算機程序設計C++》第9周基礎練習

第9周基礎練習依照學術誠信條款,我保證此作業是本人獨立完成的。溫馨提示:1.本次作業屬於Online Judge題目,提交後由系統即時判分。2.學生可以在作業截止時間之前不限次數提交答案,系統將取其中的最高分作爲最終成績。1點類(10分)題

原创 學習筆記 《計算機程序設計C++》第11周編程作業

第11周編程作業查看幫助返回本作業是在線評測形式。提交源程序,系統自動評測,可多次提交。輸出格式嚴格按題目要求,參考給出的樣例。大小寫、中英文、空格數量都必須嚴格。依照學術誠信條款,我保證此作業是本人獨立完成的。溫馨提示:1.本次作業屬於O

原创 學習筆記MOOC《計算機程序設計C++》第五週基礎練習

第5周基礎練習將簡單的功能,編寫成一個個小的函數,形成自己的函數庫,以後實現稍微複雜的功能,調用這些函數,會覺得簡單、得心應手。依照學術誠信條款,我保證此作業是本人獨立完成的。溫馨提示:1.本次作業屬於Online Judge題目,提交後由

原创 學習筆記《數據結構》作業之 兩個有序鏈表序列的交集

已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的交集新鏈表S3。輸入格式:輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格間隔。輸出格式:在一行中輸出兩個輸入序列的

原创 學習筆記《計算機程序設計C++》第7週中級練習

第7週中級練習本週作業一律用指針和函數完成。不同指針和函數,沒有意義。依照學術誠信條款,我保證此作業是本人獨立完成的。溫馨提示:1.本次作業屬於Online Judge題目,提交後由系統即時判分。2.學生可以在作業截止時間之前不限次數提交答

原创 學習筆記之動態規劃(一)最長上升子序列及最長公共子序列

例題:最長上升子序列(百練2757)問題描述一個數的序列ai,當a 1 < a 2 < … < a S 的時候,我們稱這個序列是上升的。對於給定的一個序列(a 1 , a 2 , …, a N ),我們可以得到一些上升的子序列(a i1 ,

原创 布展(show) 時間限制: 1 Sec 內存限制: 128 MB

布展(show) 時間限制: 1 Sec 內存限制: 128 MB題目描述有N顆寶石, 安排在一個展示櫃展覽。 爲了展出的視覺效果, 希望參與展示的寶石直徑差距不要超過K個單位,也就是說直徑差距超過K的寶石不能同時展出。 問最多可以選擇多

原创 PTA數組循環右移,代碼少運行快直接輸入中完成,快速提交作業

PTA數組循環右移,代碼少速度快直接輸入中完成計算機編程題目:1008 數組元素循環右移問題 (20分)一個數組A中存有N(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(≥0)個位置,即將A中的數據由(A0A1⋯AN−

原创 學習筆記《計算機程序設計C++》第6週中級練習

第6週中級練習注意,本週練習均是關於遞歸的,不用遞歸沒有意義(即使可以不用)。注意,本週練習均是關於遞歸的,不用遞歸沒有意義(即使可以不用)。注意,本週練習均是關於遞歸的,不用遞歸沒有意義(即使可以不用)。依照學術誠信條款,我保證此作業是本

原创 學習筆記《計算機程序設計C++》第7周單元測試

第7周單元測試已經超過規定的測試次數或提交截止時間已過。你可以作爲自我學習進行測驗,但提交的結果將無法獲得學分。1單選(2分)地址是指______。得分/總分A.變量本身B.變量的類型C.變量所在的內存單元編號2.00/2.00D.變量的值