好久沒有做題了，水平真的會退步。上機考個試做題都累，考試感悟如下：
第一題：水題，給16組目標（r,g,b），再輸入多組（r』,g' , b'），距離定義為歐式距離，求輸入每組
（r』,g' , b'）與前面16個距離最小的並輸出。
第二題：水題：題目描轉。兩人報數，數可能是虛報的，報數小的一定會檢查報數大的，檢查規則為數是否可有1-100內的數字相乘獲得，1個數字只能用一次，（49不能為7x7），若兩個人的數都不能滿足檢查要求，輸出大的數，若兩個人的數都滿足要求，且如49和343，只能由一種方案相乘獲得且數字衝突，則輸出小的數。
理解：較大的max，小的min。判斷max和min是否均可以有1-100內的兩個數相乘獲得（乙個數只能用一次）。按要求輸出max或者min，要求按題意整理為下表：
是否存在方案構成max
是否存在方案構成min
輸出是，且大於1個方案
是，方案數不限
max是，只有一種方案，且乙個因子與構成min的方案相同
是，只有一種方案
min是，只有一種方案，無因子與構成min的方案相同
是，只有一種方案
max是，方案數大於等於1
是，方案數大於1個
max否
否max是否
max否
是min
例如49=1×49 （7×7不算）
343=7x49
輸出49
結合上表只有2種情況是輸出小的數
（1）兩個數都只存在一種方案相乘獲得，且有個數是公共因子，
（2）大的數無法由1-100相乘構成，小的可以。
題目轉化為求min和max的1-100內的因子，然根據（1）（2）判斷即可，如果資料大直接求質因子再優化下，資料比較小直接算1-100內滿足條件的乘數因子即可。
第三題：給出ab兩個杯子最大容量a和b以及目標n， n小於b，目標是在b中出現n公升水，輸出列印路徑，（a，b，n範圍為1-100）
存在以下6個操作
+a。倒滿a
+b，倒滿b
a>b，a倒到b，若b會溢位則剩餘留在a否則全部倒給b
b>a，b倒到a，若a會溢位則剩餘留在b否則全部倒給a
-a, 清空a
-b；清空b
樣例3 5 4
輸出操作路徑
考試時腦子短路使用了dfs每個節點對6個操作搜尋，然後發現會出現迴圈倒水問題，所以限制了深度，只限制了20，樣例能過，測試發現對於1 1000 999 這種a往b一杯杯倒水，就會超過深度限制。
搜了下檢視原題為poj3414和poj1606
.因該使用bfs，這樣還能輸出最短路，對於dfs考試時有想到迭代加深搜尋，但是題目沒寫求最小的倒水路徑，考慮這種公司題目不會出太難，直接限制深度20，在指定深度裡面找最短的倒水解。現在想一下20設定有點小，不知道能不能過。想當年這種題目也是刷過的水題，現在腦迴路只剩下dfs+剪枝優化了，都忘了用bfs了。
現在三個小時做三道題，感覺時間特別緊張，水平一直在走下坡路。考試前還是要刷題練一下，有些東西用過丟了就再也找不回來了。acm從入門到忘記（～-～），刷題部落格荒廢了多年，真是感慨萬千，今天考試的coding能力都是大學時候打下的基礎都過了4，5年了。確實丟的差不多了。該補補了。
公司考勤系統
公司考勤系統 文件狀態 草稿 正式發布 正在修改 當前版本 版本1作 者 高山 完成日期 2013年11月3日 一 業務需求 1.應用背景 考勤作為乙個公司的基礎管理，是公司對員工進行管理的基礎依據。公司根據員工的出勤 缺勤 包括遲到 早退 病假 出差 情況，對員工進行獎懲。隨著社會發展步伐的加快，...
職業發展 外包公司考慮項
1 外包專案的平台 人員輸出到哪家公司，通過外包途徑，接觸行內大公司，如亞馬遜 華為.2 這個專案的穩定性 是否是短期專案？最好是長期專案 3 專案內容 專案是否是有前景的？是否是你感興趣的？補充一點 專案許可權，我現在這個專案就是外包專案，沒有資料庫 後台各種許可權 4 與直屬領導聊一聊，看是否投...
做專案要考慮的,為公司考慮什麼
很多專案經理做專案就是做專案做完就ok了.很少有人去思考專案的前景,是否可做產品等等,這些專案經理一般都會認為是銷售,是公司的事,而沒有去思考.最近做乙個小型erp.做的時候 設計時,想到此類專案很多企業是需要用的,市面上當然erp產品很多,既然客戶沒用選擇市面上的,說明市面上的不適合這個行業企業....