題目蠻難的喔
我也有給涅魂看過,也還沒解出來
連結是英文原來的題目,Test cases裡面有答案,可以下載回來看
http://www.coderloop.com/puzzles/chemicals
附件是中文翻譯
主要是考驗邏輯方面
看不懂題目意思的話可以隨時問我
在coderloop的難度等級
optimization x 9 (優化× 9)
algorithm x 10 (算法× 10)
programming x 3 (編程× 3)
set theory x 8 (集理論× 8 )
高級程式測驗題目蠻難的喔
我也有給涅魂看過,也還沒解出來 連結是英文原來的題目,Test cases裡面有答案,可以下載回來看 http://www.coderloop.com/puzzles/chemicals 附件是中文翻譯 主要是考驗邏輯方面 看不懂題目意思的話可以隨時問我 在coderloop的難度等級 optimization x 9 (優化× 9) algorithm x 10 (算法× 10) programming x 3 (編程× 3) set theory x 8 (集理論× 8 ) 水色論壇 http://www.et99.net
簡恩峻分享
Re: 請問裝備儲存方式問題我還是先解說一下整個意思好了
給你一份資料,資料結構是這樣
這一份資料在<orig compound>部份從C0~C5 <new compound>也是一樣從C0~C5 <machine name>是設備,每台的設備<price>(價格)都不同,放入orig compound後,產出的new compound也不同 現在要求是這樣: 1.找出一組設備,這組設備都能對應C0~C5的<orig compound> 2.承上面,這組設備還要能產生C0~C5的<new compound> 3.承上面,放入任何一個<orig compound>,都能做出全部的<new compound>,舉例:我放入C0<orig compound>,能夠做出C0~C5的<new compound> 4.這組設備的組合,加總起來價格,必須是最便宜的,價格最低 下面這是答案
14529 是價格 1 4 6 9 11 13 是設備 你可以對照題目,看一下我的解說就知道規則了 水色論壇 http://www.et99.net
簡恩峻分享
Re: 請問裝備儲存方式問題題目是要用最低的價錢來買可以製作出所有compounds的machines combination嗎?
Re: 請問裝備儲存方式問題
是的 要組合出能製作任何compounds,且價錢是最低的 水色論壇 http://www.et99.net
簡恩峻分享
Re: 請問裝備儲存方式問題現在卡在怎麼排列出組合.. 如果不管是否重複input compound,case 1組合有16X15X14X13X12....... 囧
一定要判斷input compound是否重複,不然會跑好久 =.=
Re: 請問裝備儲存方式問題哈哈 這是考驗邏輯,以及腦力的題目
我花了兩天,也沒完整做出來 目前我這邊算出幾種組合 A1 A2 A3 B1 B2 B3 C1 C2 C3 可以算出 A1 -> B1 -> C1 (需要多少價格) A1 -> B1 -> C2 (需要多少價格) A1 -> B1 -> C3 (需要多少價格) 水色論壇 http://www.et99.net
簡恩峻分享
Re: 請問裝備儲存方式問題哈 算出testcase a 了~
不過代碼很僵硬.. 只能算出6種compounds.. 在多就不行了 努力把代碼彈性化 附上代碼 想了10分鐘.. 想不出方法可以處理n個compounds,只能處理6個compounds OTL
Re: 請問裝備儲存方式問題剛試了b也可以過關,其它也是可以過關,不過需要多套幾個for迴圈
不過這應該不算是完全過關,完圈過關應該是不管compounds有幾種,不修改程式碼都能找出optimal combination 這就很難了 @@
Re: 請問裝備儲存方式問題
哇 比我利害了 是你貼的那個程式能跑出來?? 水色論壇 http://www.et99.net
簡恩峻分享
Re: 請問裝備儲存方式問題對阿 不過只能跑出6種compounds,在多compounds就要在套幾層for迴圈
我寫的是有幾種compounds就要套幾層for迴圈 像testcase g就需要套16層............ 缺陷是需要一直修改程式碼 哈 把代碼擴充到16層for迴圈,果然完美的超時30秒 囧 加上set_time_limit(0); 電腦當機.................................
Re: 請問裝備儲存方式問題
呵呵 那需要改進啦 不過還是比我好 我是用while來寫,雖然可以執行多數層,但跑出來的結果不正確 哈 水色論壇 http://www.et99.net
簡恩峻分享
Re: 請問裝備儲存方式問題跑了1個小時還是沒算完...... OTL
看來需要想新辦法了... 16層迴圈算testcase h需要執行146,620,948,539,985,920...次..... 14京 雖然這方法沒錯,可以算出正確答案,不過花費的時間....
Re: 請問裝備儲存方式問題你的程式我測試有問題喔
會出現這樣的訊息 而且最前面的<? 沒有php 在php5以上的環境沒辦法執行 水色論壇 http://www.et99.net
簡恩峻分享 |
回到 Online FF Battle-WOG官方聯盟推廣處
正在瀏覽這個版面的使用者:沒有註冊會員 和 27 位訪客