#1282: 提示:此題所需記憶體區段甚長


fengzee (fengzee)

學校 : 北京师范大学第二附属中学
編號 : 5272
來源 : [123.116.142.1]
最後登入時間 :
2009-02-04 17:08:38
d118. 一串數字 | From: [123.116.140.163] | 發表日期 : 2009-02-01 19:49

請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……

用C++的同學,iostream一定會逾時,千萬不要用。 

 
#1301: Re:提示:此題所需記憶體區段甚長


fei6409 (生平無大志,只求睡飽飽)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 1456
來源 : [1.34.62.240]
最後登入時間 :
2017-03-05 11:53:43
d118. 一串數字 | From: [118.169.165.203] | 發表日期 : 2009-02-03 00:11

請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……

用C++的同學,iostream一定會逾時,千萬不要用。 


我想在此詢問出題者為什麼題目沒有給測資範圍。

給一個題目時應該把解題者所該知道的項目給出來才對吧。

像這題沒給範圍,多少人吃了NA看著RE然後在那邊猜測資?

寫一道題目不是在那邊猜想出題者的範圍會給到多少吧?

又在這邊順便提到我對其他幾題狀況的疑慮:測資範圍誇大,實際測資不符,例如某題印出排列組合方式的,m與n在100之內。

C m取n 的數字是用階乘來計算的,量可不是普通的大呢。

請問你有沒有算過C100取50?100891344545564193334812497256,我深深認為要一秒鐘之內印出(這數字*50)個int根本是不可能的事,最起碼對我來說;更何況這只是印出來,處理組合方式不需要時間嗎?如果真的給到這種測試資料,我想我會放棄。就算可以算的出來,ZeroJudge也不可能讓一個題目儲存那樣大筆的輸出。

那為什麼不給實際一點的範圍呢?

我是真的不希望以後我會看到一題n皇后問題而n到100,超級電腦上場也沒救。

請不要認為範圍給大一點而實際上真正測資小就沒問題了。有些人處理問題要開陣列,有些人要估算時間複雜度而選擇演算法,錯誤的訊息只會導致錯誤的結論。

如果向餐廳訂位時,跟老闆說:「我大概需要100個座位。」結果到場的只有10個人,也許這些人無所謂,可是老闆要做生意,其他客人要上門,他們可不會無所謂。

身為一個出題者理所當然該對題目負責,也該對嘗試理解、解決題目的朋友們負責。

 
#1309: Re:提示:此題所需記憶體區段甚長


snail (蝸牛)

學校 : 新北市立板橋高級中學
編號 : 2021
來源 : [101.136.122.86]
最後登入時間 :
2024-04-28 16:56:54
d118. 一串數字 | From: [218.211.230.114] | 發表日期 : 2009-02-03 20:43

+ 1 
#1317: Re:提示:此題所需記憶體區段甚長


shik (shik)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 1068
來源 : [106.186.16.245]
最後登入時間 :
2017-07-04 11:02:11
d118. 一串數字 | From: [124.8.21.72] | 發表日期 : 2009-02-04 19:53

+ 1

Agree 
#1319: Re:提示:此題所需記憶體區段甚長


magrady (元元)

學校 : 臺北市立第一女子高級中學
編號 : 1445
來源 : [114.34.203.11]
最後登入時間 :
2024-01-15 00:19:19
d118. 一串數字 | From: [61.223.238.133] | 發表日期 : 2009-02-04 23:10

+ 1

Agree

改好了,謝謝妳的反應。 
#1699: Re:提示:此題所需記憶體區段甚長


bleed1979 (Bleed)

學校 : 不指定學校
編號 : 1489
來源 : [203.204.21.29]
最後登入時間 :
2021-05-02 22:12:13
d118. 一串數字 | From: [118.168.132.166] | 發表日期 : 2009-04-02 12:39

請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……

用C++的同學,iostream一定會逾時,千萬不要用。 


經過我的測試

這題字串的長度介於3千500萬到3千600萬個字元

 

 
#1717: Re:提示:此題所需記憶體區段甚長


newmonkey48 (TomLai)

學校 : 國立臺灣科技大學
編號 : 6423
來源 : [119.77.178.247]
最後登入時間 :
2009-07-13 17:21:46
d118. 一串數字 | From: [119.77.178.14] | 發表日期 : 2009-04-06 00:49

請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……

用C++的同學,iostream一定會逾時,千萬不要用。 


經過我的測試

這題字串的長度介於3千500萬到3千600萬個字元

 

放棄~數字太龐大。不是位數太多~就是字串太大。玩不起排列組合。
 
ZeroJudge Forum