誰有沒有C++中函數double pow(double x,double y)lnxlogx的實現算法啊
2 回答
米脂
TA貢獻1836條經驗 獲得超3個贊
using System;
using System.Collections.Generic;
using System.Text;
namespace PathEst
{
public static class qu
{
public static string shortest(int[][] g, int a, int v)
//g,矩陣圖。a,2起點。v,5終點。返回值,最后路徑
{
int t = v;
int[] P = new int[6];//用來存儲得到的最短路徑
int[] D = new int[6];//用于存儲由a到其它路徑的長度
const int INFINITY = 65535;
int[] final = new int[6];//保存結點是否已訪問過
for (int i = 0; i < 6; ++i)//初始化
{
D[i] = g[a][i];//路徑長度
P[i] = a;//由此可“葉落歸根”
final[i] = 0;
}
final[a] = 1;//不訪問起點
for (int i = 1; i < 6; ++i)
{
int min = INFINITY;//當前的最短路徑
for (int w = 0; w < 6; ++w)//取最距離a最近的點v
{
if ((final[w] == 0) && (D[w] < min))
//如果存在更短的路徑，替換
{
v = w;
min = D[w];
}
}
final[v] = 1;
for (int w = 0; w < 6; ++w)
//如果v是最短路徑上的點，加到P[]中
{
if ((final[w] == 0) && (min + g[v][w] < D[w]))
{
D[w] = min + g[v][w];
P[w] = v;//從a到w最近路徑，是v
}
}
}
//現在，P中已存在最短路徑。。。D[t]，是路徑長度
string r = t.ToString();
do
{
r += P[t].ToString();
t = P[t];
} while (t != a);//讀出反向路徑
//倒置字符串
char[] chararray = r.ToCharArray();
Array.Reverse(chararray);
return new string(chararray);
}
}
}
阿波羅的戰(zhàn)車
TA貢獻1862條經驗 獲得超6個贊
函數原型 double _Cdecl pow (double x, double y);
函數作用 求解x的y次冪。
形參：x：底數
y：冪
返回值 返回x的y次冪的值。
實例 ：
#include<stdio.h>
#include<conio.h>
#include<math.h>
int main()
{
printf("%lf",pow(1.2,2.0));
getch();
return 0;
}
實例結果 1.440000
- 2 回答
- 0 關注
- 149 瀏覽
添加回答
舉報
0/150
提交
取消