- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 850題記錄
終於刷到850題了。安裝了谷歌訪問助手，置於可以上去UVa和uhunt了；這次效率更慢了╮(╯▽╰)╭；又開始把白書裡面的習題拿出來刷，書還沒看完╮(╯▽╰)╭；最近有點懶散，公開課也有段時間沒有看了╮(╯▽╰)╭；看了幾本書：（已經有一個多月沒怎麼看書了）《數學思維導論》；《數學女孩》I+II 寫的不錯，對很多數學問題的討論很不錯╮(╯▽╰)╭；《特斯拉回
2016-09-09 12:42:37
578
原创 UVa 10603 - Fille
題目：倒水問題，有已知容量的三個杯子，前兩個是空的最後的是滿的。 每次可以將一杯水倒向另一杯，只可能是全部倒進去，或者被倒的杯子滿了。 求到達目標，最小的移動水量，如果沒有目標求出不超過的最大值。分析：圖論、搜索。利用優先隊列（移動水的量為條件）bfs求解即可。說明：注意使用memset會超時╮(╯▽╰)╭。#include #in
2016-09-09 11:51:59
429
原创 UVa10085 - The most distant state
題目：計算一個八數碼狀態對應的最遠狀態，即需要移動最多步數的狀態。分析：圖論，搜索。根據0的位置不同分為9類情況，打表計算每個類別的情況即可。 如果0初始的位置相同則狀態為同一類別，只是位置編號不同； 利用bfs計算9種狀態（0的位置不同）對應的最遠距離，存儲結果； （這裡就是普通的八數碼算法，bfs+康拓展開）
2016-09-06 14:38:58
346
原创 UVa 565 - Pizza Anyone?
題目：製作一個披薩，有幾個小夥伴他們都有喜歡喝不喜歡的材料列表， 製作一個披薩讓所有的人條件都至少滿足一個。分析：搜索，狀態壓縮。一共65536種狀態直接利用二進制枚舉所有狀態，判斷是否滿足即可。說明：還差兩道╮(╯▽╰)╭。#include #include #include char buf[13][40];int satisfy[13];
2016-09-05 15:50:50
593
原创 UVa 317 - Hexagon
題目：如圖的19個小六邊形（對邊數字相同）拼成的大六邊形，在3行數字鐘分別選擇三條直線的值， 使得所有19個六邊形不同（一共有27種選擇），求出直線上數字加和的最大值（相同才有值）。分析：搜索，枚舉。這裡我是打表計算的。 首先，使得直線上的數字相同時才能取得最大值否則損失了這條直線的值； 然後，利用一個程序打表計算所
2016-09-02 16:38:57
281
原创 UVa 519 - Puzzle (II)
題目：有一些矩形的拼圖小塊，拼成一個規定的矩形，小塊上可能有凸起或凹陷。分析：圖論、搜索。直接利用回溯法求解，找到一組解直接返回。 可以利用凹凸數量相同，邊界個數等於邊上塊的個數。說明：還差四題850╮(╯▽╰)╭。#include #include #include using namespace std;char block[36][5];i
2016-09-01 16:00:32
423
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人