1樓：手機使用者
4． 常用演算法演示程式
題目：編寫常用演算法的演示程式
參考：下面演算法選擇一種實現
矩陣旋轉演算法
prim演算法
拷貝連結串列的o(n)演算法
隨機演算法
大數階乘原始碼
格雷碼演算法
算術表示式的計算
尋找連結串列中間節點演算法
模式匹配的kmp演算法
最小堆/雜湊表/二叉樹/平衡二叉樹/紅黑樹最小生成樹
kruskal演算法：(貪心)
最短路徑dijkstra 演算法
2樓：
這是我的堆優化dijkstra的模板：
#include
#include
#include
#include
using std::priority_queue;
using std::vector;
using std::greater;
using std::pair;
using std::make_pair;
namespace solve
void solve::solve(file *fin, file *fout)
fprintf(fout, "%d\n", dijkstra());
}void solve::add_edge(int u, int v, int c)
int solve::dijkstra()}return dist[n] == inf ? -1 : dist[n];
}int main()
3樓：匿名使用者
這個我不是很懂，抱歉
演算法題：請用c語言或c++語言按要求寫程式
4樓：匿名使用者
int num[50];
int i;
int t, a, b;
for(i = 0; i < 50; i++) //初始化for(i = 0; i < 51; i++)void bubble(int a)
} //num[9]就是你要的結果
5樓：匿名使用者
#include"stdio.h"
#define m 8
#define n 8
main()}
6樓：
給你點思路吧，幫你寫出來太麻煩了，從最後一個點開始，可以先把最下面一排m-1全部算出最小步驟，之後n-1列的也可以得出來， 之後再算出(m-2, n-2), (m-2,n-3)....， 之後（m-3,n-2) , (m-3, n-3)。。。注意track一下最短路徑，推到（0,0）就做出來了。
每一個位置的最大值可以用例外一個同樣大小的array 記一下，要是路徑也要的話，就只能把每個位置都做成個class了，其中有記錄next（）， setprevious(), getnext(),...用double linked list
求！最短路徑演算法 dijkstra 用c語言編出來
7樓：彌蒼宗政欣躍
dijkstra演算法--c++源**--by
偉偉豬[轉貼
2005-12-15
20:21:00
]發表者:
設g=(v,e)是一個每條邊都有非負長度的有向圖，有一個特異的頂點s稱為緣。
單源最短路徑問題，或者稱為最短路徑問題，是要確定從s到v中沒一個其他
頂點的距離，這裡從頂點s到x的距離定義為從s到x的最短路徑問題。這個問題
可以用dijkstra演算法解決。下面我給我了c++下的源**！
--by
#include
void
main()
}cout<<"從源點到其它頂點的最短距離依次如下：";
for(i=1;i cout< /********* 頂點個數用n表示，這裡給出的例子n=6 1001 12100 100100 10010093 100100 100100 100100 5100 100100 4100 1315 100100 100100 1004 100100 100100 100100 具體例子見 電子工業出版社 《演算法設計技巧與分析》148頁 ************/ 布什不死 其實50分是不夠的 給點提示你可以使用圖來解，這個試圖的最短路徑的查詢。把所有的甲 乙 丙 丁 戊都做成具有後續指標的節點，然後便利這張圖，找到最短路徑 int main 一個記錄圖的鄰接矩陣 int a,b,w 輸入一共有7條邊,5個點 int i,j,k for i 1 i 5 i f... 網事如風 輸入的a n越大 等待其輸出結果的時間就越長 include include void main while a 0 a pow 10,16 dowhile n 0 n pow 10,9 dowhile m 1 m pow 10,9 for i 0 i n i sum pow a,i wh... 老師佈置的作業啊，自己懶得寫啊！網上 是多，搜起來麻煩啊！可以到網上搜下，多了去。程式用萊做什麼的呢？c語言程式設計習題！5道 1.d.順序 選擇 迴圈。2.c.在c程式中，程式的執行總是從本程式的main函式開始3.c.主函式。4.d.c a c z 5.a.12353514 c語言程式設計習題！...c語言最短路徑問題，C語言最短路徑問題
按要求寫c 或c語言程式。高效演算法等比數列求和
求50 100行c語言程式，急！！！