這次實驗放在期末考的時間附近，實驗內容也很簡單，老師實驗報告裡基本都給了，這裡貼一下。**：實驗目的
了解現代密碼學的基本原理和數論礎知識，掌握非對稱體制著名表
了解現代密碼學的基本原理和數論礎知識，掌握非對稱體制著名表 rsarsarsa加密演算法 的工作原理和流程，並 設計實現乙個簡單的金鑰系統 。
實驗內容
了解加 /解密的基本原理和工作過程 ，用公開密 鑰對明文進行加並私人文進行解密 ，構造乙個 簡單的 rsa 公開金鑰系統 。
#include#include#include#include#includeusing namespace std;
//因 e*0+φ*1=φ (1)
// e*1+φ*1=e (2)
//則： e*(0-1*(φ/e))+.....=φ%e
//由於e和φ互質，因此一定有某一次運算後，等式右側的φ%e==1 。
//此時左側等式中e所乘的係數就是所要求的d，即e^-1
//將(1)式e所乘的係數用a表示， (2)式中e所乘的係數用 b表示， 並且令： m=φ/e; n=φ%e
int ext_euclid(int a,int b,int f,int e)
int main()
cout<<"明文m="<
（演算法設計與分析）實驗四 貪心演算法
理解並實踐貪心演算法。1 完成教材第4章7個應用範例中的至少4個 任選4個實現即可 2 理解函式式程式設計正規化，嘗試用c 11進行函式式程式設計。1 活動安排問題 include using namespace std define num 50 void greedyselector int n...
演算法分析與設計實驗三 檢索演算法設計
在乙個排好序的陣列t 1 n 中查詢x，如果x在t中，輸出x在t的下標j 如果x不在t中，輸出j 01.順序查詢 從第乙個元素x開始逐個與需要查詢的元素key進行比較，當x key時返回x的下標，如果比較到最後都沒有找到，則返回j 0 2.二分查詢 不斷地將有序陣列進行對半分割，並檢查每個分割槽的中...
演算法設計與分析 實驗1
一 實驗目的和要求 理解分治法的演算法思想，閱讀實現書上已有的部分程式 並完善程式，加深對分治法的演算法原理及實現過程的理解。二 實驗環境 實驗裝置 code blocks13.12 三 實驗原理及內容 一 用分治法實現一組無序序列的兩路合併排序和快速排序。要求清楚合併排序及快速排 序的基本原理，程...