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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

已知兩個非降序鏈表序列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 ),我們可以得到一些上升的子序列

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

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

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

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

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

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

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

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