主題: [資訊電機] [求助]C語言 [打印本頁]
發表人:
DK 時間: 2004-6-3 09:12 PM 主題: [求助]C語言
老師給我的期末作業題目，雖然我的作業是第五題，但是我很想全都會寫
目前我只會第三和第十五題 
，自己的作業(第五題)只會寫到中序轉後序，尚差後序計算的部份。
有沒有高手願意給個思考方向，或是能通通寫出來讓小弟徹底弄懂的，先說聲感謝！
附件:
cfinalprogram.doc (2004-6-3 09:12 PM, 42 K) / 該附件被下載次數 36
http://twed2k.org/attachment.php?aid=57
發表人:
ma1111 時間: 2004-6-3 09:24 PM
第五題
找找編譯器,語意分析,資料結構-樹
應該就可以找到答案
發表人:
sfredr 時間: 2004-6-3 10:02 PM
如果題目是中文的話..我會幫你寫寫看= =
發表人:
Cosmos 時間: 2004-6-9 01:21 AM
喔no...剛剛看了題目...看第一字 投降了
請問沒有中文嗎??
如果有中文 的話 我很感興趣....
發表人:
檸檬 時間: 2004-6-9 04:14 PM
作業全部都要寫完?? 呼呼, 好多字串處理的東西^^
第一題:其實看懂題目就很簡單,一步一步都有了,
注意字串在C是用char array存,算字數的時候不要搞錯位置就好
第二題:把一個string切成token並且計算token出現的次數
用迴圈從字串頭走到尾,看到空白或逗點代表切到一個token
存到一個二維array,一個存token值,一個存出現次數,存之前要先做搜尋的動作
第三題:N-Queen會就很強了吧 XD
第四題:類似切token,只是要check的點不同"{,},;,空白"
第五題:已經會轉成後序就用stack一個一個拿出來運算囉
第六題:前序後序差不多,都是stack
第七題:又是token類似題,check"<,>",還有多餘空白要刪掉
第八題:我懶得看了>"<....
第九題:小難,如果可以用php的話本身有base64的codec函數可用,可以參考
第十題:不太懂他的partition是什麼意思@@
第11題:給前序跟後序可以決定唯一的中序,參考tree部分
第12題:忘記了,不知道是在演算法還是DS有教
第13題:演算法要想一想,現在想不到該用麼做:p
第14題:還是token類似題^^"
發表人:
jeff0811 時間: 2004-6-10 02:34 AM
呵呵
論壇內某人在十幾年前出過C LANGUAGE的書喔
而且我還有買哩
發表人:
bullet99 時間: 2004-6-10 02:48 AM
引用:
jeff0811寫到:
呵呵
論壇內某人在十幾年前出過C LANGUAGE的書喔
而且我還有買哩
該不會是XX神童?
發表人:
shiuh 時間: 2004-6-12 03:18 AM
引用:
bullet99寫到:
引用:
jeff0811寫到:
呵呵
論壇內某人在十幾年前出過C LANGUAGE的書喔
而且我還有買哩
該不會是XX神童?
就是他!!
聽說他念專科就出了
發表人:
cuteslay 時間: 2004-6-12 07:36 AM
奇怪.我的英文應該沒那麼差啊.為什麼看不懂題目的意思?
發表人:
Acute 時間: 2004-6-12 09:11 AM
引用:
shiuh寫到:
引用:
bullet99寫到:
引用:
jeff0811寫到:
呵呵
論壇內某人在十幾年前出過C LANGUAGE的書喔
而且我還有買哩
該不會是XX神童?
就是他!!
聽說他念專科就出了
死阿笨... 害我不得不破例進入這一區....
那是我剛出生時, 閒閒沒事寫好玩的筆記, 集結成書的
嗯... 我哪時不小心說溜嘴... 被你們給記住嚕 @_@
Acute.
發表人:
Acute 時間: 2004-6-12 09:21 AM
既然回了... 吐槽一下好了
DK... 你們老師的邏輯能力有問題說, 第一題就是錯的,
Input string=>if you wish to understand others you must....
Find string=>must
Step 1: compare the last character of "must" with the last character of "if y"
that is, compare 't' with 'y'
where 't' != 'y' and 'y' not found in the previous character of "mus"
so that we can skip "if y"
Step 2: compare the rest string "ou wish to understand others you must...."
that is, compare 't' with 'w'
where 't' != 'w' and 'w' not found in "mus"
so that we can skip "ou w" too
按照上面的描述, 假設輸入句子隨便改一下,
I must kill you.
句子中明明有must, 但是, 依然找不到, ccc
Acute.
發表人:
DK 時間: 2004-6-12 09:45 AM
引用:
Acute寫到:
既然回了... 吐槽一下好了
DK... 你們老師的邏輯能力有問題說, 第一題就是錯的,
老頭毒王...可能是你漏掉Step4.吧
Step 4: compare the rest string "to understand others you must...."
that is, compare 't' with 'u'
where 't' != 'u' and 'u' found in the second of "must"
but accroding to the match position of 'u' to compare "ust" with "und"
where 't' != 'd' and 'd' not found in "mus"
so that we can skip "to und" at one time
他會回頭找.可是這樣想想,Step4會不會認錯字?
發表人:
ballgi 時間: 2004-6-12 11:55 AM
引用:
Acute寫到:
既然回了... 吐槽一下好了
DK... 你們老師的邏輯能力有問題說, 第一題就是錯的,
Input string=>if you wish to understand others you must....
Find string=>must
Step 1: compare the last character of "must" with the last character of "if y"
that is, compare 't' with 'y'
where 't' != 'y' and 'y' not found in the previous character of "mus"
so that we can skip "if y"
Step 2: compare the rest string "ou wish to understand others you must...."
that is, compare 't' with 'w'
where 't' != 'w' and 'w' not found in "mus"
so that w ...
唉~~~現在的老師的資質不好！我們也會跟著往下走
| 歡迎光臨 TWed2k (http://twed2k.org/) |
Powered by Discuz! 4.1.0 |