2016年5月28日 星期六

Uva 167 The Sultan's Successors

#八皇后 #The Sultan's Successors #Uva167
題目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=103


算是八皇后問題之一,只是一直錯在遞迴的地方...昨天一直debug不出來...

寫這題的時候,順便回去複習了一下八皇后

======================八皇后解法======================

先橫向逐行放置皇后
將位置存至M[ i ] = j;
表示第 i 行的 的皇后在第 j 列

這學期的宿網廠商維修史

上任到現在快滿一年了,從一開始的懵懂無知,到現在可以自行應對,真的覺得學習到了很多
我想,昨天應該是這學期最後一次請廠商來維修了吧?

2016年5月4日 星期三

uva 11207 The easiest way

題目來源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2148

程式碼:

Uva 443 Humble Numbers

題目來源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=384

這一題在luckycat上有中文翻譯,剛開始看完題目的時候,是用遞迴寫的,但一直跑無窮迴圈@@,最後用了BFS的方法寫,把要處理的元素放入queue中,當queue裡面沒有元素的時候,就會跳出迴圈,這次也學會了一些vector小技巧

因為只要找質因數只有2 3 5 7的數字,那就把2 3 5 7一直乘一直乘就好了吧(?)
但是也不知道要怎麼乘才不會亂掉,最後想到把要乘得數字放入queue中,然後每次都從queue中拿出元素(以下稱t),讓t和 2 3 5 7 相乘,乘出來的元素在放入queue中,還有vector中,但如果t之前有放過了(因為2*5==5*2會有元素重複問題),就不用再放了,最後將vector由小到大排序,程式就大致完成了