演算法設計與分析期末

『壹』 演算法設計分析期末考題目，「密碼學中的演算法」設計實現單表置換密碼，能對英文和數字組成的短文進行加密解

很久沒用C了，寫的比較凌亂，呵呵

#include "stdio.h"
#include "conio.h"
#define MAP_SIZE 128
#define CONTENT_SIZE 1000
#define VALID_CHAR_COUNT 62
char map[MAP_SIZE], rmap[MAP_SIZE], keymask[MAP_SIZE];
char input[CONTENT_SIZE], output[CONTENT_SIZE];
void initialize(char *array)
{
int i;
for(i = 0; i < MAP_SIZE; ++i)
{
array[i] = i;
keymask[i] = 0;
}
}
int isvalidchar(char c)
{
/*判斷字元是否字母或數字*/
return c >= '0' && c <= '9' || c >= 'a' && c <= 'z' ||c >= 'A' && c <= 'Z';
}
int convertindex(int i)
{
/*將0~61的數字轉換到轉換表中對應區段的下標
即0~9 => 數字，10~35 => 大寫字母，36~61 => 小寫字母*/
if(i < 10)
{
return i + '0';
}
i-=10;
if(i < 26)
{
return i + 'A';
}
i-=26;
if(i < 26)
{
return i + 'a';
}
}
void gen_map(char *key)
{
/*生成加密用的置換表*/
int index = 0, i;
initialize(map);
while(*key)
{
/*先將密鑰中的字元加入轉換表，並做標記*/
if(keymask[*key] == 0)
{
keymask[*key] = 1;
map[convertindex(index++)] = *key;
}
++key;
}
for(i = 0; i < MAP_SIZE; ++i)
{
/*將密鑰中未出現的字元依次加入轉換表*/
if(keymask[i] == 0 && isvalidchar(i))
{
map[convertindex(index++)] = i;
}
}
}
void gen_rmap(char *key)
{
/*生成解密用的置換表*/
int index = 0, i;
initialize(rmap);
while(*key)
{
/*先將密鑰中的字元加入轉換表，並做標記*/
if(keymask[*key] == 0)
{
keymask[*key] = 1;
rmap[*key] = convertindex(index++);
}
++key;
}
for(i = 0; i < MAP_SIZE; ++i)
{
/*將密鑰中未出現的字元依次加入轉換表*/
if(keymask[i] == 0 && isvalidchar(i))
{
rmap[i] = convertindex(index++);
}
}
}
void encrypt(char *key)
{
int i, len = strlen(input);
gen_map(key);
for(i = 0; i < len; ++i)
{
/*對每一個原文中的字元，從置換表中找到對應字元並加入輸出緩沖*/
output[i] = map[input[i]];
}
output[len] = 0;
}
void decrypt(char *key)
{
int i, len = strlen(input);
gen_rmap(key);
for(i = 0; i < len; ++i)
{
/*對每一個原文中的字元，從置換表中找到對應字元並加入輸出緩沖*/
output[i] = rmap[input[i]];
}
output[len] = 0;
}
int main()
{
char key[CONTENT_SIZE];
int opt;
while(1)
{
do
{
printf("Input 1 to encrypt, 2 to decrypt, or 0 to exit:");
scanf("%d%c", &opt);
}
while(opt != 1 && opt != 2 && opt != 0);
if(opt == 0)
{
return 0;
}
puts("Content:");
gets(input);
puts("Key:");
gets(key);
if(opt == 1)
{
encrypt(key);
}
else
{
decrypt(key);
}
puts(output);
}
}

『貳』 《演算法設計與分析》。求大神幫幫忙。選擇題

演算法設計與分析》是2009年8月1日國防工業出版社出版的圖書，作者是張德富。本書主要取材於演算法設計與分析領域的經典內容，介紹了演算法設計的發展趨

『叄』 中國海洋大學研一往年演算法分析與設計期末考試試題

中國海洋大學相關信息，
可詢問學校研究生院。
只要努力付出過，
就會有收獲。