原创 分支限界與回溯法對比
分支限界法類似於回溯法，也是一種在問題的解空間樹T上搜索問題解的算法。但在一般情況下，分支限界法與回溯法的求解目標不同。回溯法的求解目標是找出T中滿足約束條件的所有解，而分支限界法的求解目標則是找出滿足約束條件的一個解，或是在滿足約束條件
2018-08-22 09:30:03
原创 (改進)北京大學2013計算機所本科生保研夏令營考試——E:Oil Deposits
上一篇給出的參考代碼個人覺得太差，然後就重新改進寫了一個，直接上代碼了，具體描述什麼的見上一篇博客：http://blog.csdn.net/smarteryu/article/details/11745355 改進的參考代碼： #in
2018-08-22 09:30:03
2
原创 ACM必備（學完一個就加亮一個）不多，就這些！
ACM必備（學完一個就加亮一個）不多，就這些！ 分類： acm/icpc 時間複雜度（漸近時間複雜度的嚴格定義，NP問題，時間複雜度的分析方法，主定理） \排序算法（平方排序算法的應用，Shell排序，快速排序，歸併排序
2018-08-22 09:30:03
原创 POJ-1753:Flip Game(位存儲)
本題在上一篇文章（http://blog.csdn.net/smarteryu/article/details/9212693）中已經給出了問題描述和一種做法，這裏是區別於上一種做法的另外一個方法。其實思想還是一樣的，都是深搜遍歷盡所有的
2018-08-22 09:30:01
原创 poj-2945:攔截導彈
題目描述： 總時間限制: 1000ms 內存限制: 65536kB 描述某國爲了防禦敵國的導彈襲擊，開發出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。
2018-08-22 09:29:59
原创 POJ 1088:滑雪
題目描述：（此題目是2012北大信科夏令營上機考試題目） 總時間限制: 1000ms 內存限制: 65536kB 描述Michael喜歡滑雪百這並不奇怪， 因爲滑雪的確很刺激。可是爲了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，
2018-08-22 09:29:59
原创 hdu題目分類
hdu題目分類 2011-10-11 23:32 172人閱讀 評論(0) 收藏 舉報 轉載地址： http://blog.sina.com.cn/s/blog_6189fc310100uodn.html hdu 分類題
2018-08-22 09:29:54
原创 北京大學2013計算機所本科生保研夏令營考試——C:數字組合
原題鏈接：http://poj.grids.cn/jss2013/C/ 問題描述： 總時間限制: 1000ms 內存限制: 65536kB 描述有n個正整數，找出其中和爲t(t也是正整數)的可能的組合方式。如： n=5,5個數分別爲1,
2018-08-22 09:29:53
1
原创 亢奮的2013百度世界大會
2013百度世界大會，太爽了，絕對的思想衝擊！內心的沸騰催使我再不務正業一次，要不然今晚睡不着覺了，睡得晚點總比睡不着好，理工男的算數邏輯哈~ 衝擊一： 知識圖譜勾勒出下一代搜索引擎的雛形。搜索引
2018-08-22 09:29:52
原创 POJ 3764 The xor-longest Path
題目描述： Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3089 Accepted: 681 Description In an edge-wei
2018-08-22 09:29:52
2
原创 易信PK微信
開場白： 就用我理工技術男的思維，羅列一下我使用易信十多分鐘與微信的體驗比較吧~第一場：易信的優勢（微信的劣勢） 1.傍上了電信運營商，三大免費殺手鐗確實有一定的誘惑力 2.免費短信與免費語音留言實現了傳統通信與移動互聯
2018-08-22 09:29:52
4
原创 北京大學2013計算機所本科生保研夏令營考試——E:Oil Deposits
原題鏈接：http://poj.grids.cn/jss2013/E/ 題目描述： 總時間限制: 1000ms 內存限制: 65536kB 描述The GeoSurvComp geologic survey company is res
2018-08-22 09:29:50
1
原创 poj題目分類
OJ上的一些水題(可用來練手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:(1)枚舉. (poj175
2018-08-22 09:29:50
原创 第一講——簡介
機器學習的定義 （1）Arthur Samuel(1959) ，使用非明確的編程，給予計算機學習的能力。 （2）Tom Mitchell(1998)，一個程序，通過任務T和度量標準P學習到經驗E；然後處理任務T，參照度量標準P提高經
2018-08-22 09:29:49
原创 POJ-2965:瑪雅歷
題目描述： 總時間限制: 1000ms 內存限制: 65536kB 描述上週末，M.A. Ya教授對古老的瑪雅有了一個重大發現。從一個古老的節繩（瑪雅人用於記事的工具）中，教授發現瑪雅人使用了一個一年有365天的叫做Haab的歷法。這個
2018-08-22 09:29:49
2