#1962: 加強測資


david942j (文旋)

School : 臺北市立成功高級中學
ID : 6086
IP address : [115.43.75.16]
Last Login :
2017-02-18 13:17:39
d283. 大數加法 | From: [58.115.129.60] | Post Date : 2009-05-15 22:06

好吧..害我TLE了= =

改一改去~~

 
#1963: Re:加強測資


morris1028 (碼畜)

School : 國立花蓮高級中學
ID : 3529
IP address : [1.171.53.80]
Last Login :
2019-07-14 17:10:35
d283. 大數加法 | From: [118.160.201.69] | Post Date : 2009-05-15 22:16

好吧..害我TLE了= =

改一改去~~

真是對不起囉

不過感謝妳 讓我能讓那些硬算的TLE

 
#1967: Re:加強測資


bleed1979 (Bleed)

School : No School
ID : 1489
IP address : [111.184.19.168]
Last Login :
2019-06-07 18:48:50
d283. 大數加法 | From: [118.168.129.28] | Post Date : 2009-05-16 08:12

好吧..害我TLE了= =

改一改去~~

真是對不起囉

不過感謝妳 讓我能讓那些硬算的TLE


可是...我是硬算的耶... 
#1968: Re:加強測資


B88000005 (喔~~!!XD)

School : 國立內壢高級中學
ID : 4538
IP address : [118.160.89.117]
Last Login :
2017-08-29 01:18:24
d283. 大數加法 | From: [220.138.35.134] | Post Date : 2009-05-16 11:17

好吧..害我TLE了= =

改一改去~~

真是對不起囉

不過感謝妳 讓我能讓那些硬算的TLE


可是...我是硬算的耶...


哪一個人不是硬算XD?

我怎麼改就是沒辦法超越120MS...

還出現OLE(出現巨大而失控...)XD~~

 
#1969: Re:加強測資


B88000005 (喔~~!!XD)

School : 國立內壢高級中學
ID : 4538
IP address : [118.160.89.117]
Last Login :
2017-08-29 01:18:24
d283. 大數加法 | From: [220.138.35.134] | Post Date : 2009-05-16 11:22

好吧..害我TLE了= =

改一改去~~


我想問一下...

要怎麼寫才能寫出708KB那麼小的大數加法??

 
#1970: Re:加強測資


bleed1979 (Bleed)

School : No School
ID : 1489
IP address : [111.184.19.168]
Last Login :
2019-06-07 18:48:50
d283. 大數加法 | From: [118.168.129.28] | Post Date : 2009-05-16 11:36

好吧..害我TLE了= =

改一改去~~

真是對不起囉

不過感謝妳 讓我能讓那些硬算的TLE


可是...我是硬算的耶...


哪一個人不是硬算XD?

我怎麼改就是沒辦法超越120MS...

還出現OLE(出現巨大而失控...)XD~~

應該是選基底的問題

我選的基底可以不用到大數運算

直接貼到要輸出的陣列就可以了

速度可以快一些

 

 
#1971: Re:加強測資


B88000005 (喔~~!!XD)

School : 國立內壢高級中學
ID : 4538
IP address : [118.160.89.117]
Last Login :
2017-08-29 01:18:24
d283. 大數加法 | From: [220.138.35.134] | Post Date : 2009-05-16 12:23

好吧..害我TLE了= =

改一改去~~

真是對不起囉

不過感謝妳 讓我能讓那些硬算的TLE


可是...我是硬算的耶...


哪一個人不是硬算XD?

我怎麼改就是沒辦法超越120MS...

還出現OLE(出現巨大而失控...)XD~~

應該是選基底的問題

我選的基底可以不用到大數運算

直接貼到要輸出的陣列就可以了

速度可以快一些

 


不大懂是什麼意思= =? 
#1972: Re:加強測資


bleed1979 (Bleed)

School : No School
ID : 1489
IP address : [111.184.19.168]
Last Login :
2019-06-07 18:48:50
d283. 大數加法 | From: [118.168.129.28] | Post Date : 2009-05-16 13:00

好吧..害我TLE了= =

改一改去~~

真是對不起囉

不過感謝妳 讓我能讓那些硬算的TLE


可是...我是硬算的耶...


哪一個人不是硬算XD?

我怎麼改就是沒辦法超越120MS...

還出現OLE(出現巨大而失控...)XD~~

應該是選基底的問題

我選的基底可以不用到大數運算

直接貼到要輸出的陣列就可以了

速度可以快一些

 


不大懂是什麼意思= =?


以下雷很大

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

我的方法是這樣的

提示有寫進位不是只有10進位

假設32這個數, 10進位是32, 16進位是20

輸出是10進位, 所以要2 * 16 + 0 * 1 (<-這是我指的經過轉換)

但如果是123056, 10進位是123056, 1000進位也是123056

123056 = 123 * 1000 + 56 * 1

只要存放兩格的整數陣列 123(第1格)      56(第0格)   (第幾格代表1000的幾次方) 

重點是貼到陣列除了56的前面要補一個0以外, 不用再經過乘積的轉換

速度是快在這個地方 

所以基底我取1000000000

答案不管是多少, 除了補0的部份處理一下以外, 可以直接將數字貼到字元陣列裡

 

而我說的硬算是我把1到20000都算並存到陣列裡了

以F20000來說, 基底1000000000, 大概有400多將近500個位數

宣告array 500 int * 20000個, 就用了近40MB的儲存空間

 

 
#1980: Re:加強測資


B88000005 (喔~~!!XD)

School : 國立內壢高級中學
ID : 4538
IP address : [118.160.89.117]
Last Login :
2017-08-29 01:18:24
d283. 大數加法 | From: [220.138.35.134] | Post Date : 2009-05-16 21:22

好吧..害我TLE了= =

改一改去~~

真是對不起囉

不過感謝妳 讓我能讓那些硬算的TLE


可是...我是硬算的耶...


哪一個人不是硬算XD?

我怎麼改就是沒辦法超越120MS...

還出現OLE(出現巨大而失控...)XD~~

應該是選基底的問題

我選的基底可以不用到大數運算

直接貼到要輸出的陣列就可以了

速度可以快一些

 


不大懂是什麼意思= =?


以下雷很大

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

我的方法是這樣的

提示有寫進位不是只有10進位

假設32這個數, 10進位是32, 16進位是20

輸出是10進位, 所以要2 * 16 + 0 * 1 (<-這是我指的經過轉換)

但如果是123056, 10進位是123056, 1000進位也是123056

123056 = 123 * 1000 + 56 * 1

只要存放兩格的整數陣列 123(第1格)      56(第0格)   (第幾格代表1000的幾次方) 

重點是貼到陣列除了56的前面要補一個0以外, 不用再經過乘積的轉換

速度是快在這個地方 

所以基底我取1000000000

答案不管是多少, 除了補0的部份處理一下以外, 可以直接將數字貼到字元陣列裡

 

而我說的硬算是我把1到20000都算並存到陣列裡了

以F20000來說, 基底1000000000, 大概有400多將近500個位數

宣告array 500 int * 20000個, 就用了近40MB的儲存空間

 

喔...

我少打1個0...

所以我接近60MB= =!!

 
#1981: Re:加強測資


B88000005 (喔~~!!XD)

School : 國立內壢高級中學
ID : 4538
IP address : [118.160.89.117]
Last Login :
2017-08-29 01:18:24
d283. 大數加法 | From: [220.138.35.134] | Post Date : 2009-05-16 21:30

好吧..害我TLE了= =

改一改去~~

真是對不起囉

不過感謝妳 讓我能讓那些硬算的TLE


可是...我是硬算的耶...


哪一個人不是硬算XD?

我怎麼改就是沒辦法超越120MS...

還出現OLE(出現巨大而失控...)XD~~

應該是選基底的問題

我選的基底可以不用到大數運算

直接貼到要輸出的陣列就可以了

速度可以快一些

 


不大懂是什麼意思= =?


以下雷很大

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

我的方法是這樣的

提示有寫進位不是只有10進位

假設32這個數, 10進位是32, 16進位是20

輸出是10進位, 所以要2 * 16 + 0 * 1 (<-這是我指的經過轉換)

但如果是123056, 10進位是123056, 1000進位也是123056

123056 = 123 * 1000 + 56 * 1

只要存放兩格的整數陣列 123(第1格)      56(第0格)   (第幾格代表1000的幾次方) 

重點是貼到陣列除了56的前面要補一個0以外, 不用再經過乘積的轉換

速度是快在這個地方 

所以基底我取1000000000

答案不管是多少, 除了補0的部份處理一下以外, 可以直接將數字貼到字元陣列裡

 

而我說的硬算是我把1到20000都算並存到陣列裡了

以F20000來說, 基底1000000000, 大概有400多將近500個位數

宣告array 500 int * 20000個, 就用了近40MB的儲存空間

 

喔...

我少打1個0...

所以我接近60MB= =!!


david942j 大的708KB呢??

是用大數直接代公式嗎??

 
#1996: Re:加強測資


david942j (文旋)

School : 臺北市立成功高級中學
ID : 6086
IP address : [115.43.75.16]
Last Login :
2017-02-18 13:17:39
d283. 大數加法 | From: [115.43.136.120] | Post Date : 2009-05-19 00:01

 


david942j 大的708KB呢??

是用大數直接代公式嗎??

不是

我是把大數加法的效能加速

平常是有幾位數就開多少陣列,例:100位數就開int t[100]來存

但如果改成這樣:n位數但開int t[(n-1)/9+1]

一個陣列就存9位數,100位只要int t[12]

看起來速度就比原來快9倍,檔案當然也小的多~

 
#2538: Re:加強測資


asleepy (DingDong)

School : 臺北市立建國高級中學
ID : 8700
IP address : [111.243.90.14]
Last Login :
2015-02-09 22:29:21
d283. 大數加法 | From: [59.104.29.193] | Post Date : 2009-10-25 03:51

好吧..害我TLE了= =

改一改去~~


不好意思,我看這題的討論似乎是要考大數較有效率的存法。

但是測資好像測試的數目太少了,所以沒有把結果存起來也是可以過。

這樣就變成只開兩三個大數就可以過了。

建議可以增加測資,如果有建表的話,時間不會影響太多,而沒建就可能 TLE

 

 
#2541: Re:加強測資


morris1028 (碼畜)

School : 國立花蓮高級中學
ID : 3529
IP address : [1.171.53.80]
Last Login :
2019-07-14 17:10:35
d283. 大數加法 | From: [118.160.203.56] | Post Date : 2009-10-25 09:45

好吧..害我TLE了= =

改一改去~~


不好意思,我看這題的討論似乎是要考大數較有效率的存法。

但是測資好像測試的數目太少了,所以沒有把結果存起來也是可以過。

這樣就變成只開兩三個大數就可以過了。

建議可以增加測資,如果有建表的話,時間不會影響太多,而沒建就可能 TLE

 

因為當時我還不會讀檔...手動複製貼上

有空增N筆  代補

 
ZeroJudge Forum