演算法C語言實現 一

程式3-5：

厄拉多塞篩：

從1到n，如果查詢到乙個數a是素數，那麼將2*a, 3*a, ... m*a (m*a 質數，又稱為素數，指在乙個大於1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數。

#include #define n 10000

main()
for (i = 2; i< n; i++)
}}        for  ( i = 2 ; i < n ; i++ )		}
}

練習題11，假如將a宣告為a[99]。寫出執行如下兩條語句後陣列的內容：

for(i=0; i<99; i++) a[i]=98-i;

for(i=0; i<99; i++) a[i]=a[a[i]];

#include int main()

;	int i = 0;
for(i = 0; i < 99; i++)
for(i =0; i < 99; i++)
return 0;
}

程式3-9: 

約瑟夫問題：

#include #include typedef struct node *link;

struct node 
;

程式3-10

鍊錶倒置：

link reverse(link x)

}

程式3-11 表插入排序

struct node heada, headb;

link t, u, x, a = &heada, b;
for (i=0, t=a; i < n; i++)
b = &headb; 
b->next = null:
for( t=a->next; t!=null; t=u)
}t->next = x->next;
x->next = t;
}

34.編寫乙個函式，將已知表中的最大項移為表的最後乙個節點。

c語言實現磁碟排程演算法 C語言實現洗牌演算法

首先看一道題目 有乙個大小為100的陣列，裡面的元素是從 1 到 100，隨機從陣列中選擇50個不重複數。用math.random 100，就可以拿到乙個 0 到 99 的隨機數，是不是重複50次就可以了？當然不是，假如，第一次隨機到5，第二次如果再一次隨機到5的話，要求是選擇不重複的數，所以要選出...

lfu演算法實現c語言 lru演算法c語言實現

a 分配頁面 b 置換演算法 c 程式訪問 d 換出頁面 正確答案 d 單選題 22.設某程序的頁訪問串為 1 3 1 2 4,工作集為 3 塊,問 按 lru 頁面替換演算法,儲存管理採取虛擬儲存技術 組成 物理記憶體 主機板上的ram 和硬碟上的 虛擬記憶體聯合組成 頁面大小 4kb 例 頁面排...

C語言實現遞迴演算法

c語言實現遞迴演算法 遞迴演算法是運用於函式呼叫中的。遞迴的概念 在乙個函式體內呼叫自身稱為函式的遞迴呼叫。遞迴呼叫的原理 需要在函式內滿足一定的條件後不在呼叫自身或者結束，或者呼叫其它函式，否則容易出現類似死迴圈的情況，程式將癱瘓。已知 f 1 1 f 0 0,fn n f n 1 f n 2 求...