原创 一些算法及題目總結

    1. 廣告排名區間  問題背景 shifen廣告消費預估系統可以估計出一段時間內一個特定的廣告在檢索結果中排在各個位置的機率。比如系統對某廣告的輸出如下: p1 = 0.03, p2 = 0.08, p3 = 0.04 …… 這說

原创 關於圖算法的總結

 例,01問題 求長度爲n的01串,滿足如下條件 1,長爲L0的連續子串中0的個數不少A0,不多於B0 2,長爲L1的連續子串中的1的個數不少於A1,不多於B1 如果不存在,輸出-1   這個題可以構造圖,然後求圖的各點的最短路徑。 由於

原创 關於回朔算法

回朔法是計算機程序設計中通用的算法   隨着計算機性能越來 越好,窮舉已經成爲了解決問題的一個有效地途徑。 在窮舉途徑中採用回朔的方法,關鍵是要設計好剪枝方法。   通用的回朔法的程序模板如下(《挑戰編程》) #include "stda

原创 單色三角形

空間裏有n個點,任意三點不共線。每兩個點之間都用紅色或者黑色線段鏈接。如果一個三角形的三條邊同色,責成這個三角形是單色三角形。對於給定的紅色線段列表,找出單色三角形的個數。   分析:如果直接找需要枚舉所有的三個點的組合,有C(n,3)種

原创 重疊區間大小

  題目描述:   請編寫程序,找出下面 “ 輸入數據及格式 ” 中所描述的輸入數據文件中最大重疊區間的大小。 對一個正整數 n ,如果 n 在數據文件中某行的兩個正整數(假設爲 A 和 B )之間,即 A<=n<=B 或 A>=n

原创 小花店問題

  F束花從左到右放在V個花瓶裏面(1<=F<=V<=100),花要按照花的標誌數從小到大排列。不同的花在不同的花瓶能夠產生不同的美學價值。v[i,j]來表示第i朵花在第j個花瓶產生的美學價值。求把n朵花放在m個花瓶能夠產生的最大的美學價

原创 線段樹總結

區間有關的問題,如記錄一個區間的最值和總量,並在區間的插入,刪除修改中維護這些最值和總量,用線段樹是很方便的。線段樹擁有良好的樹形二分特性。 詳細的概念參考百度百科http://baike.baidu.com/view/670683.

原创 linux(ubuntu 9.10)下socket(tcp/ip)通信

參考了一些代碼,但是他們的代碼總是存在着這樣或者那樣的問題。 重寫了以下,運行成功。 運行服務端代碼後,運行客戶端,服務端會寫出連接來自哪裏。服務端無限服務,所以服務端結束的時候要Ctrl+z 其中netdb.h中包含着sockaddr_

原创 關於動態規劃算法的總結

  動態規劃算法,在T大某位老師的書中說就是遞推+重複子問題。 動態規劃算法的效率主要與重複子問題的處理有關。   典型的題目有 陪審團,最大公共子串問題   1,最大公共子串問題   這個是動態規劃的基礎題目。動態規劃就是遞推和重複子結

原创 單色三角形問題

空間裏有n個點,任意三點不共線。每兩個點之間都用紅色或者黑色線段鏈接。如果一個三角形的三條邊同色,責成這個三角形是單色三角形。對於給定的紅色線段列表,找出單色三角形的個數。   1,如果直接找需要枚舉所有的三個點的組合,有C(n,3)種組

原创 匈牙利算法

原帖地址http://wapedia.mobi/zh/%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95 匈牙利算法匈牙利算法是衆多用於解決線性任務分配問題的算法之一,是用來解決二分圖最大匹配問題的

原创 linux 下的多進程編程 總結

這篇文章我慢慢的寫,可能需要1~2個禮拜   1,實現多進程的方法   在linux下,實現多進程編程主要依靠兩個方法 a,fork(),通過複製當前進程來建立新的進程,最基本的新建進程的操作,新建的進程爲調用進程的子進程,屬於同一個進程

原创 一些小題目

以前的那篇文章寫得太長了,重開一篇   1,平面分割問題   設有n條封閉曲線畫在平面上,任何兩條封閉曲線恰好相交於兩點,任何三條封閉曲線不相交於同一點,問這些封閉曲線把平面分割成的區域個數。   實際上。第n個曲線增加了平面的區域個數

原创 Eclipse快捷鍵大全(轉載)

Ctrl+1 快速修復(最經典的快捷鍵,就不用多說了)Ctrl+D: 刪除當前行 Ctrl+Alt+↓ 複製當前行到下一行(複製增加)Ctrl+Alt+↑ 複製當前行到上一行(複製增加)Alt+↓ 當前行和下面一行交互位置(特別實用,可以

原创 中世紀劍士

這個題目很有趣     n個人決鬥,兩兩之間有強弱關係,強弱關係不傳遞,例如a>b,b>c,c>a。n個劍士圍成一個圈,一次抽籤,抽中的人和他右邊的人決鬥,輸了的人出圈。現在問是否存在一種決鬥方式讓第k個人生出,計算可能勝出的的人數和方案