RSS   



  可打印版本 | 推薦給朋友 | 訂閱主題 | 收藏主題 | 純文字版  


 


 
主題: [資訊電機] [求助]C語言   字型大小:||| 
DK
版主
等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30
dk01

 . 積分: 772
 . 文章: 3983
 . 收花: 3244 支
 . 送花: 1029 支
 . 比例: 0.32
 . 在線: 393 小時
 . 瀏覽: 5760 頁
 . 註冊: 7973
 . 失蹤: 990
#1 : 2004-6-3 09:12 PM     只看本作者 引言回覆

老師給我的期末作業題目,雖然我的作業是第五題,但是我很想全都會寫

目前我只會第三和第十五題 ,自己的作業(第五題)只會寫到中序轉後序,尚差後序計算的部份。
有沒有高手願意給個思考方向,或是能通通寫出來讓小弟徹底弄懂的,先說聲感謝!


 附件: 您所在的用戶組無法下載或查看附件


[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
ma1111
鐵驢友〔高級〕
等級: 6等級: 6


今日心情

 . 積分: 69
 . 文章: 450
 . 收花: 373 支
 . 送花: 396 支
 . 比例: 1.06
 . 在線: 658 小時
 . 瀏覽: 13766 頁
 . 註冊: 7524
 . 失蹤: 496
#2 : 2004-6-3 09:24 PM     只看本作者 引言回覆

第五題
找找編譯器,語意分析,資料結構-樹
應該就可以找到答案



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
sfredr
版主
等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30


今日心情

 . 積分: 127
 . 精華: 1
 . 文章: 2242
 . 收花: 136 支
 . 送花: 41 支
 . 比例: 0.3
 . 在線: 1053 小時
 . 瀏覽: 7780 頁
 . 註冊: 7972
 . 失蹤: 1
#3 : 2004-6-3 10:02 PM     只看本作者 引言回覆

如果題目是中文的話..我會幫你寫寫看= =


[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
Cosmos
銀驢友〔初級〕
等級: 12等級: 12等級: 12
TWed2k-宇宙

今日心情

 . 積分: 500
 . 文章: 4108
 . 收花: 2108 支
 . 送花: 2396 支
 . 比例: 1.14
 . 在線: 2153 小時
 . 瀏覽: 25691 頁
 . 註冊: 7239
 . 失蹤: 12
 . No.1031 行星
#4 : 2004-6-9 01:21 AM     只看本作者 引言回覆

喔no...剛剛看了題目...看第一字 投降了
請問沒有中文嗎??
如果有中文 的話 我很感興趣....



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  訪問主頁  發私人訊息  Blog  新增/修改 爬文標記
檸檬
一斤37元
等級: 11等級: 11等級: 11等級: 11
論壇第一酸レモン

今日心情

 . 積分: 229
 . 精華: 5
 . 文章: 1520
 . 收花: 835 支
 . 送花: 1181 支
 . 比例: 1.41
 . 在線: 459 小時
 . 瀏覽: 18274 頁
 . 註冊: 7971
 . 失蹤: 855
 . 檸檬樹
#5 : 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類似題^^"



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  訪問主頁  發私人訊息  Blog  新增/修改 爬文標記
jeff0811
版主
等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30


今日心情

 . 積分: 585
 . 精華: 3
 . 文章: 1681
 . 收花: 4758 支
 . 送花: 3534 支
 . 比例: 0.74
 . 在線: 1769 小時
 . 瀏覽: 8350 頁
 . 註冊: 7975
 . 失蹤: 0
 . 海尼森
#6 : 2004-6-10 02:34 AM     只看本作者 引言回覆

呵呵

論壇內某人在十幾年前出過C LANGUAGE的書喔

而且我還有買哩



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
bullet99
鐵驢友〔高級〕
等級: 6等級: 6
Z.z..沉睡中..

今日心情

 . 積分: 69
 . 文章: 388
 . 收花: 392 支
 . 送花: 1397 支
 . 比例: 3.56
 . 在線: 1188 小時
 . 瀏覽: 10980 頁
 . 註冊: 7974
 . 失蹤: 765
 . 雲深不知處
#7 : 2004-6-10 02:48 AM     只看本作者 引言回覆


引用:
jeff0811寫到:
呵呵

論壇內某人在十幾年前出過C LANGUAGE的書喔

而且我還有買哩



該不會是XX神童?



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
shiuh
論壇第一聰明
等級: 17等級: 17等級: 17等級: 17等級: 17
機車達人

今日心情

 . 積分: 2593
 . 精華: 3
 . 文章: 15478
 . 收花: 17324 支
 . 送花: 6953 支
 . 比例: 0.4
 . 在線: 5213 小時
 . 瀏覽: 59013 頁
 . 註冊: 7926
 . 失蹤: 78
 . MP-573T
#8 : 2004-6-12 03:18 AM     只看本作者 引言回覆


引用:
bullet99寫到:

引用:
jeff0811寫到:
呵呵

論壇內某人在十幾年前出過C LANGUAGE的書喔

而且我還有買哩



該不會是XX神童?

就是他!!

聽說他念專科就出了



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
cuteslay
鐵驢友〔初級〕
等級: 4
傲笑憐

今日心情

 . 積分: 41
 . 文章: 981
 . 收花: 15 支
 . 送花: 0 支
 . 比例: 0
 . 在線: 0 小時
 . 瀏覽: 0 頁
 . 註冊: 7974
 . 失蹤: 4202
 . 紅塵小築第46支隊
#9 : 2004-6-12 07:36 AM     只看本作者 引言回覆

奇怪.我的英文應該沒那麼差啊.為什麼看不懂題目的意思?


[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
Acute
論壇第一大毒王
等級: 18等級: 18等級: 18等級: 18等級: 18
論壇第一小神童

 . 積分: 3281
 . 精華: 8
 . 文章: 11574
 . 收花: 14037 支
 . 送花: 3260 支
 . 比例: 0.23
 . 在線: 323 小時
 . 瀏覽: 2250 頁
 . 註冊: 7978
 . 失蹤: 5330
#10 : 2004-6-12 09:11 AM     只看本作者 引言回覆


引用:
shiuh寫到:

引用:
bullet99寫到:

引用:
jeff0811寫到:
呵呵

論壇內某人在十幾年前出過C LANGUAGE的書喔

而且我還有買哩



該不會是XX神童?

就是他!!

聽說他念專科就出了


死阿笨... 害我不得不破例進入這一區....
那是我剛出生時, 閒閒沒事寫好玩的筆記, 集結成書的
嗯... 我哪時不小心說溜嘴... 被你們給記住嚕 @_@

Acute.



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
Acute
論壇第一大毒王
等級: 18等級: 18等級: 18等級: 18等級: 18
論壇第一小神童

 . 積分: 3281
 . 精華: 8
 . 文章: 11574
 . 收花: 14037 支
 . 送花: 3260 支
 . 比例: 0.23
 . 在線: 323 小時
 . 瀏覽: 2250 頁
 . 註冊: 7978
 . 失蹤: 5330
#11 : 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.



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
DK
版主
等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30
dk01

 . 積分: 772
 . 文章: 3983
 . 收花: 3244 支
 . 送花: 1029 支
 . 比例: 0.32
 . 在線: 393 小時
 . 瀏覽: 5760 頁
 . 註冊: 7973
 . 失蹤: 990
#12 : 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會不會認錯字?



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
ballgi
銅驢友〔中級〕
等級: 9等級: 9等級: 9
台D要爆啦

十週年紀念徽章(六級)  

 . 積分: 152
 . 精華: 1
 . 文章: 1160
 . 收花: 704 支
 . 送花: 36 支
 . 比例: 0.05
 . 在線: 231 小時
 . 瀏覽: 2060 頁
 . 註冊: 7623
 . 失蹤: 478
#13 : 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 ...


唉~~~現在的老師的資質不好!我們也會跟著往下走



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記

   



 



所在時區為 GMT+8, 現在時間是 2024-3-29 10:08 AM
清除 Cookies - 連絡我們 - TWed2k © 2001-2046 - 純文字版 - 說明
Discuz! 0.1 | Processed in 0.028307 second(s), 7 queries , Qzip disabled