最小連比?(已解決)

weirdococo

作業題目是這樣，輸入一個用逗號分隔的連比，取之最小連比，
譬如輸入8 , 28 , 64 , -128 , -256，輸出為2, 7, 16, -32, -64。
我的一貫作風，先用

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

先寫一遍

1. use v6;
   
2. my Int constant  @data = prompt("input continue ratio\n").split(',').grep(/\d/).map({ $_.Int });
   
3. say  @data «/» [gcd] @data unless [gcd] @data <= 0 ;

複製代碼

，執行結果


然後想說怎麼用純C語言寫出來，目前不知道怎麼用C語言(不是C++)寫出folder/reduce 或是
zip還有可延伸的list，一般是怎麼處理的??



補充內容 (2017-6-4 03:06 PM):
雖然不是作業內容但是也想問用C++一般是怎麼處理的?我是自己寫個zip或reduce和hyper operator。

補充內容 (2017-6-4 03:22 PM):
題外話，最小連比的英文是甚麼阿?

補充內容 (2017-6-4 03:34 PM):
其實我很想知道，道地的C/C++語言起家的人，會用甚麼想法(演算)來解決這個問題，並增加自己的思考方法。

補充內容 (2017-6-4 05:16 PM):
題外話2，其實現在perl的型態很硬，兩個string不能相加，所以一樣要轉型!...

瀏覽完整內容，請先 註冊 或 登入會員

weirdococo

coal511464 發表於 2017-6-4 07:47 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

語言只是實現演算法的工具 並不會有什麼太特殊的地方
只是根據資料怎麼處理 寫法會有不同 ...

...

瀏覽完整內容，請先 註冊 或 登入會員

weirdococo

ren1244 發表於 2017-6-4 08:58 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

我覺得這是好事情，經過這樣的練習才程式語言的背後幫我們做了甚麼事情。
prompt、split、grep、map、…
這 ...

...

瀏覽完整內容，請先 註冊 或 登入會員

weirdococo

caoh 發表於 2017-6-4 09:07 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

人換個情景、語言，寫不出來事很正常的。
你只是需要練習 C 的撰寫方式，不是非得函數式的思維，畢竟 C 不 ...

就是想不出非得函數式的思維...

瀏覽完整內容，請先 註冊 或 登入會員

weirdococo

weirdococo 發表於 2017-6-4 10:05 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

就是想不出非得函數式的思維，所以當我的資料是一個連續的sequence的時候就想不出來了!
像是這題， ...

找到問題了，我發覺我perl也錯了，不需要那個while。
...

瀏覽完整內容，請先 註冊 或 登入會員

weirdococo

chevylin0802 發表於 2017-6-4 10:50 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

先將8拆分
可以得到1，2，4，8
拆分方式你應該會

...

瀏覽完整內容，請先 註冊 或 登入會員

weirdococo

weirdococo 發表於 2017-6-4 10:49 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

找到問題了，我發覺我perl也錯了，不需要那個while。
所以就perl因該是這樣， ...

問題已解...

瀏覽完整內容，請先 註冊 或 登入會員

weirdococo

a333221 發表於 2017-6-6 11:57 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

那就是要再做排序的意思，那我再給一例 10000, 9009, 9999, 8888, 7777
只要數字大一點，就算是排序了， ...

有就是說，還需要一個loop找出序列最小質（不需要sort)，在比較一下複雜度才是！...

瀏覽完整內容，請先 註冊 或 登入會員

weirdococo

a333221 發表於 2017-6-6 11:57 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

那就是要再做排序的意思，那我再給一例 10000, 9009, 9999, 8888, 7777
只要數字大一點，就算是排序了， ...

...

瀏覽完整內容，請先 註冊 或 登入會員