最小連比?(已解決)

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不能相加，所以一樣要轉型!...

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

coal511464

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

weirdococo

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

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

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

...

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

ren1244

我覺得這是好事情，經過這樣的練習才程式語言的背後幫我們做了甚麼事情。
prompt、split、grep、map、…
這些東西必須自己來實現
(不過一開始還是簡單些，先滿足此題需求就好，不求那麼泛用)

想一下C語言的基本型態
最接近 list 的應該是 array
而我們可以用動態宣告來達成可變長度的 array
如果裝滿了，那麼我們必須重新要一塊更大空間的記憶體
...

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

caoh

人換個情景、語言，寫不出來事很正常的。
你只是需要練習 C 的撰寫方式，不是非得函數式的思維，畢竟 C 不擅長。
更何況要做出 zip, map, fold 難道不能自己刻嗎？
只是 C 不擅長函數組合的模式，硬要寫比較憋扭吧
C 必有其長處，否則早被淘汰了
  
  
  

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。
...

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

chevylin0802

weirdococo 發表於 2017-6-4 10:05 PM
就是想不出非得函數式的思維，所以當我的資料是一個連續的sequence的時候就想不出來了!
像是這題， ...

先將8拆分
可以得到1，2，4，8
拆分方式你應該會
反正就是用for迴圈找出來
...

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

weirdococo

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

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

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

...

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

weirdococo

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

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

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

問題已解...

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

chevylin0802

weirdococo 發表於 2017-6-4 11:58 PM
這感覺是一個較少花費的解決方案，我對演算法的概念是如何更有效率做出解果，
通常不直觀，其實我有想過找 ...

不對，演算法的基礎就是資料結構
資料結構一般都是大一下學期的必修課程
...

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

a333221

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

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

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

大大，人家的 8 , 28 , 64 , -128 , -256 只是舉例，要的是一般情況也能處理，
...

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

chevylin0802

a333221 發表於 2017-6-5 10:55 PM
大大，人家的 8 , 28 , 64 , -128 , -256 只是舉例，要的是一般情況也能處理，

可是你 sample 用的方法 ...

那是他的作業，我不可能給他完整版的程式。
所以只給一個sample。
...

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

a333221

chevylin0802 發表於 2017-6-6 05:39 AM

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

那是他的作業，我不可能給他完整版的程式。
所以只給一個sample。
至於他如果要手動輸入數值

...

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