2023年復旦大學機試題

第一題：

給定兩個字串，求最大公共字串的長度。自己寫個範例：

輸入：abcabckk

2oabcabc

輸出：6

用兩個for和string.find()就可以暴力破解了。

#include

#include
#include
using
namespace std;
intmain()
}}} cout << maxlen;
return0;
}

給定乙個字尾序列，要求求值，只有加減。

這裡不知道範例所以我自己寫了個範例來模仿：

輸入：90 5 + 21 -

注： 『-』號後面沒有多餘的空格。

輸出：74

也是個水題，並沒有要求字首轉換字尾，降了不少難度。正常計算字尾表示式即可。

#include

#include
#include
#include
using
namespace std;
intstrtonum
(string s)
return ans;
}int
main()
else
if(str[i]
==' ')}
else
else
if(str[i]
=='-')}
} cout << s.
top();
return0;
}

給定乙個字串，求哈夫曼編碼的最短長度：

。。。說來慚愧，題目沒看懂，暫時沒有做。。。

2023年復旦大學961真題回顧

兩天考下來，已經要了老子半條命，浪也浪不起來了 考研辛苦，敬各位考研人！1 列舉排序演算法，穩定和不穩定各兩個，時間複雜度 10分 2 prim最小生成樹，描述構建過程 15分 3 填空題4空，最短距離dijskra 15分 4 程式設計 二叉樹中，砍掉乙個子樹，求砍掉子樹的和與剩餘樹和的乘機最大 ...

復旦大學的院 系 所有多少？

復旦大學的院 系 所 中心 復旦的院 系 所 中心很多很多，也很雜，且很難分類。這是2018年2月12日的統計結果，分類為我所新增，不一定有理 文科 復旦學院 中國語言文學系 哲學學院 歷史學系 旅遊學系 文物和博物館學系 外國語言文學學院 法學院 國際關係與公共事務學院 新聞學院 經濟學院 管理學...

復旦大學在職MBA專案2023年度學費調整通知

日期 2010 10 09 字型 大 中 小 復旦大學在職mba專案學費調整如下 復旦大學在職mba專案學費調整為188,000人民幣 含教材資料費 分兩次繳納 復旦大學在職mba專案國際學生學費調整為188,000人民幣 含教材資料費 分兩次繳納。復旦大學全日制mba專案 國際mba專案及s3亞洲...