可不可以把最短路徑的教材跟驗證給我？有興趣學看看耶
去找演算法的同都會有介紹

贊助商連結

http://cpu.tfcis.org/~xeon/problemset.pdf
題目..

看了一下題目...真的是恐怖 :|||: :eye:

要用什麼語言寫??

話說我今天也寒訓...不過上penk學長的perl第二堂課時就快睡著了XD

湯姆叉的題目變態呀~跟我們大地「人體太空椅」一樣...

c++或是c..

先沉澱一下自己..

準備新的開始吧!

琥珀只會寫第一題。



#include <stdio.h>

unsigned long fibonacci(unsigned long);

void main()
{
int i=0, j;
unsigned long result, number[100];

printf("Enter integers:\n");
scanf("%lu", &number[i]);

while ( (number[++i]=getchar() ) != EOF )
scanf("%lu", &number[i]);

for(j=0;j<i-1;j++)
{
result=fibonacci(number[j]);
printf("Fibonacci(%lu)=%lu\n", number[j], result);
}
}

unsigned long fibonacci(unsigned long n)
{
if ( n==0 || n==1 )
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}

to 琥珀

用遞迴會跑死..不信跑第100個...

比較好的是類似DP..先存入f(0),f(1)到陣列..然後往下讀..萬一發現是空值(可自訂)
就從前面的陣列取出相加...


#include <iostream>
#include <stdlib.h>
using namespace std;

long long arr[100000]={0};

int main()
{
int p=0,i;
arr[0]=0;arr[1]=1;
while(cin>>i)
{
while(p<=i)
{
if(arr[p]==0 && p>1)
{
arr[p]=arr[p-1]+arr[p-2];
}
p++;
}
cout<<arr[i]<<endl;
}
}

資訊社？
在我高中時，好像沒這種鬼東西... :|||:
好像只有電玩研究社吧(不過還是陰間部的 :eye: )

說實在的，高中教那些東西真的是...|||
那些上大學後，萬一有修『資料結構』，那會『遇』到的 :D

PS:C++的指標要好好學... :|||:
我覺得好難 :|||:
到現在只會基本C的人 敬上 :|||:

愕..我還在想第一題是不是費伯那西數列...＝ ＝