原创 SF 上機：最小重量機器設計，工作分配問題，多處最優服務次序，汽車加油，有重複元素的全排列， 租用遊艇代碼(改編自矩陣連乘)，改寫的二分搜索
最小重量機器設計 /*******************************/ #include<iostream> #include<fstream> #include<iomanip> using namespace
2019-04-16 21:15:36
原创 SF
遞歸算法的執行過程分兩個階段:_________________遞推和迴歸 問題的最優解包含其子問題的最優解是什麼性質_________最優子結構性質 將一個問題分成大小相等的k個子問題的
2019-04-16 21:15:26
原创 動態規劃: 矩陣連乘問題, 最長公共子序列(LCS)
通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。動態規劃常常適用於有重疊子問題和最優子結構性質的問題。 特徵： 最優子結構性質： 當問題的最優解包含了其子問題的最優解時，稱該問題具有最優子結構性質。 重疊子問題性質： 在用遞歸
2019-04-16 21:15:26
原创 sort函數的用法(C++排序庫函數的調用)
對數組進行排序，在c++中有庫函數幫我們實現，這們就不需要我們自己來編程進行排序了。 （一）爲什麼要用c++標準庫裏的排序函數 Sort（）函數是c++一種排序方法之一，學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的
2019-03-29 20:47:54
原创 C/C++常用頭文件及函數彙總
C/C++頭文件一覽 C #include <assert.h> //設定插入點 #include <ctype.h> //字符處理 #include <errno.h> //定義錯誤碼 #include <floa
2019-03-29 20:47:54
原创 虛擬汽車加油
1.問題描述：一輛汽車加滿油後可行駛nkm。旅途中有若干加油站。設計一個有效算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。 算法設計：對於給定的n和k個加油站位置，計算最少加油次數。 數據輸入：n：表示汽車加滿油後可行駛nkm
2019-03-22 20:51:04
原创 有重複元素的排列問題
1.問題描述 設集合R={r1,r2,...,rn}是要進行排列的n個元素，其中r1,r2,...,rn可能相同。 試着設計一個算法，列出R的所有不同排列。 即，給定n以及待排的n個可能重複的元素。計算輸出n個元素的所
2019-03-10 03:48:11
原创 Problem R 百元百雞(第四講）
題目描述 已知公雞五元一隻，母雞三元一隻，小雞一元三隻。輸入買雞總錢數n和雞的總數m，遇到文件末尾結束。輸出可能的公雞、母雞、小雞數，如不可能實現輸出“no answer”，格式見樣例。 輸入 在一行輸入買雞總錢數和雞的總數。 輸出 在一
2018-12-23 23:14:37
原创 Problem S 除法問題（第四講）
題目描述 輸入正整數n，遇到文件末尾結束。按從小到大順序輸出所有形如abcde/fghij=n的表達式，其中a到j恰好爲數字0到9的一個排列（可以有前導0），無解輸出“no answer”，n在2到79之間。 輸入 一行輸入一個整數n。
2018-12-23 23:14:37
原创 Problem N 求最小公倍數（第三講）
題目描述 求幾個整數的最小公倍數。 輸入 輸入有多行，第一行是一個整數n，表示後面有n行，每行有兩個整數。 輸出 輸出有多行，對應輸入中從第二行開始，每一行中兩個整數的最小公倍數。 樣例輸入 2 8 12 36 24 樣例輸出 24 72
2018-12-23 23:14:37
原创 Problem a 困難的串問題（第五講）
題目描述 如果一個字符串中存在相鄰的重複子串，則稱爲容易的串，反之稱爲困難的串。輸入正整數n和L，輸出由前L個大寫字母組成的，字典序第n小的困難的串。L不大於5，n不大於20。 輸入 在一行輸入n和L的值，遇到文件末尾結束。 輸出 在一行
2018-12-23 23:14:37
原创 Problem Q 用分治法尋找第k小的值（第三講）
題目描述 用分治法求一個整數序列中的第k小的值。 輸入 輸入有多行，第一行是三個整數n、m和k，表示後面有n行，每一行都有m個整數。 輸出 輸出有多行，對應輸入中從第二行開始，每一行m個整數中的第k小的值。 樣例輸入 2 6 3 5 1
2018-12-23 23:14:37
原创 Problem P 用分治法尋找最大和最小值（第三講）
題目描述 用分治法求一個整數序列中的最大和最小值。 輸入 輸入有多行，第一行是一個整數n，表示後面有n行。從第二行開始的n行，每行包含用空格隔開的多個整數，第一個整數是m，表示本行後面還有m個用空格隔開整數。 輸出 輸出有多行，每一行有兩
2018-12-23 23:14:37
原创 Problem d Ignatius and the Princess IV（第六講）
題目描述 "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd numb
2018-12-23 23:14:37
原创 Problem c 統計元音的次數（第六講）
題目描述 統計每個元音字母在字符串中出現的次數。 輸入 輸入數據首先包括一個整數n，表示測試實例的個數，然後是n行長度不超過100的字符串。 輸出 a:num1 e:num2 i:num3 o:num4 u:num5 樣例輸入 2 aei
2018-12-23 23:14:37