還可以在 if ( ! visit[j] && dist[j] > dist[u] + g[u][j])
{
dist[j] = dist[u] + g[u][j];
//path[j] = u;來記錄路徑
}
re: KMP算法的實現(xiàn) 豪 2006-07-08 12:18
求next函數(shù)其實就是自己和自己比一次。。kmp最重要就是求next函數(shù)了。。畫畫圖模擬一下,應(yīng)該比較容易理解的:)
re: 我的留言本 豪 2006-04-26 13:00
繼續(xù)努力, 不要忘了ACM啊!
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int caseTime;
int d[3000];
int lNum, rNum;
int i;
bool is_first_flag;
bool flag;
while (cin >> caseTime)
{
for (i=1; i<=caseTime-1; i++)
{
d[i] = 0;
}
is_first_flag = true;
for (i=0; i<caseTime; i++)
{
if (is_first_flag)
{
cin >> rNum;
is_first_flag = false;
}
else
{
lNum = rNum;
cin >> rNum;
if (abs(rNum-lNum) >=1 && abs(rNum-lNum) <= caseTime-1)
{
// cout << "d=" << abs(rNum-lNum) << endl;
d[abs(rNum-lNum)] = 1;
}
}
}
flag = true;
for (i=1; i<=caseTime-1; i++)
{
if (d[i] == 0)
{
flag = false;
break;
}
}
if (flag)
{
cout << "Jolly" << endl;
}
else
{
cout << "Not jolly" << endl;
}
}
return 0;
}
我的代碼
你會不會理解錯題意呢?
1 4 2 3
|4-1|=3
|2-4|=2
|3-2|=1
1 - n-1 的數(shù)都在
所以是 "Jolly";
re: 郁悶,寫詩一首 豪 2006-04-03 00:44
我暈,強人..
re: int 到底在干什么? 豪 2006-04-03 00:43
大家冷靜點,保持學(xué)習(xí)的樂土:)
re: 稱球問題 豪 2006-03-22 12:49
:) 這題做過
這個可以嗎,比如到一棵 3 層 滿二叉樹, 函數(shù)不是返回 3 嗎?
嗯, 的確是的, 從數(shù)組的確可以求出數(shù)組元素個數(shù), 但是如果只要求求出節(jié)點的個數(shù),不保留元素,即不用數(shù)組的話,我想就還是要用我這種方法吧 :)
目的是說,第一和第二種方法都不可采,我已經(jīng)說明了,請仔細(xì)看隨筆:)
re: 第一個C++程序 豪 2006-03-12 11:36
加油加油!
感謝 空明流轉(zhuǎn) 的支持!
我已經(jīng)領(lǐng)略到acm的恐怖了,但是我不會輕易放棄的:)
這題關(guān)鍵是回溯時候,保留回溯點的最大步數(shù)
re: 今天又過條簡單題,呵呵 豪 2006-02-19 01:27
是啊,忘記了,不可原諒的錯誤!~
re: drupal安裝心得 豪 2006-02-12 18:08
你上網(wǎng)搜索xampp,把那個包下載下來,然后裝就行了,里面有phpmyadmin,mysql,php5,gd庫等。。。
re: 今天又過條簡單題,呵呵 豪 2006-02-12 18:06
不能。。。因為題目要求最后 一個換行符 作為結(jié)束
re: 今天又過條簡單題,呵呵 豪 2006-02-12 14:26
if (flag) cout<<endl;
return 0;
其實用vc 這句好像執(zhí)行不了的,我也不知道,不過估計linux下的編譯器能:)我是按照邏輯這樣寫,想不到能過:)
re: 今天又過條簡單題,呵呵 豪 2006-02-11 19:28
我在zju上過了
#include<iostream>
#include<string>
using namespace std;
int main()
{
const char br = '\n' ;
char hr[82];
char str[81];
int lineCharNum = 0;
int charLength = 0;
int i;
bool flag;
for (i=0;i<80;i++)
hr[i] = '-';
hr[i] = '\n';
hr[i+1] = '\0';
while (cin>>str)
{
flag = true;
if(strcmp(str,"<br>")==0)
{
cout<<br;
lineCharNum = 0;
flag = false;
continue;
}
if(strcmp(str,"<hr>")==0)
if(lineCharNum==0)
{
cout<<hr;
flag = false;
continue;
}
else
{
cout<<br<<hr;
flag = false;
lineCharNum = 0;
continue;
}
charLength = strlen(str);
if (lineCharNum==0)
{
cout<<str;
lineCharNum = charLength;
}
else if (charLength+lineCharNum+1<=80)
{
cout<<' '<<str;
lineCharNum += charLength+1;
}
else
{
cout<<br<<str;
lineCharNum = charLength;
}
}
if (flag) cout<<endl;
return 0;
}
re: 今天又過條簡單題,呵呵 豪 2006-02-10 18:06
當(dāng)沒有輸入,就應(yīng)該結(jié)束的
re: 今天又過條簡單題,呵呵 豪 2006-02-10 01:12
判斷結(jié)束用while(cin>>str) {...} 然后對每個str操作行否?
題目只有<br> <hr> 和80字換行,對這三種規(guī)則分別操作,就應(yīng)該可以了
acm用class小題大作拉,還有,線上題目好象不能用文件的
西安好遠(yuǎn)啊,不過有得看雪,我qq:68193992,有空交流交流:)
呵呵,我是廣東的,這里競爭很大啊,廣東考高出重點線100分,我剛好進(jìn)了,嘻嘻
華南理工大學(xué),計算機(jī)學(xué)院:)
and you?
交流下啦!~
re: drupal安裝心得 豪 2006-01-24 02:00
其實用xmapp也可以,我就用著..
re: 有序數(shù)列的二分查找 豪 2006-01-06 15:43
因為最近忙著做php的項目,所以那本書還沒看^_^
我的qq:68193992
不知道有沒有不用n記下參數(shù)個數(shù)的方法?就是foo(...)怎么用?:)
兩位說的是printf的實現(xiàn)吧.有點懂了:)
但是普通函數(shù)作參數(shù)時候,沒理由也用va_start(args, pszFormat)吧??
那普通函數(shù)怎樣獲得實參值?
:)
re: fan的留言 豪 2005-12-07 17:17
希望我不會迷茫吧。
re: 變量初始化的重要性! 豪 2005-11-30 12:47
感謝土哥!
re: 不明白,先記下來 豪 2005-11-28 23:16
那就是要看編譯器了:)
re: 一個有意思的問題 豪 2005-11-27 02:09
學(xué)習(xí)
re: 軟件就業(yè)方向選擇 豪 2005-11-27 02:07
難道不出國就沒出息嗎,本科生就沒前途?
re: C++編碼規(guī)范 豪 2005-11-22 21:12
頭有點暈:)
re: 變量初始化的重要性! 豪 2005-11-22 21:10
呵呵,我明白啦,感謝大家啊!
re: 變量初始化的重要性! 豪 2005-11-22 13:09
查了一下^是按位移或,不過我對位操作一竅不通。。。。。。。。