原创 數據結構中各種排序思路詳解

排序: Void X-Sort(ElementType A[],int N) { } /* 1、 N基於正整數 2、 基於比較的排序(>=<有定義) 3、 只要討論內部排序 4、 穩定性:任意兩個相等的數據,排序前後相對位置不變 5、 X

原创 成功的背後

成功的背後! 一篇很好的文章,認真看看哦。 肯定有所收穫的,特別對剛入行的新人 成功的背後,有着許多不爲人知的故事,而正是這些夾雜着淚水和汗水的過去,才成就了一個個走向成功的普通人。   凌晨兩點半,早已習慣了一個人坐在電腦前的我,

原创 nyoj蘋果01揹包問題

描述 ctest有n個蘋果,要將它放入容量爲v的揹包。給出第i個蘋果的大小和價錢,求出能放入揹包的蘋果的總價錢最大值。 輸入有多組測試數據

原创 奮鬥

一個人,想要優秀,你必須要接受挑戰;一個人,你想要儘快優秀,就要去尋找挑戰。   謹以此文,獻給每一個爲理想而奮鬥,並生生不息的人們。。。   作者:豌豆與花妮 回覆日期:2010-03-12 23:27:34         大學的時候

原创 ACM模板

      之前做過acm,總結出來了一些算法模板。這些是我在搞懂先自己寫然後想大牛靠攏不斷優化的結果,可能有些是大牛們的源代碼,在此一併發出,希望對大家有所幫助,代碼中可能有錯,在此表示歉意。[cpp] view plain copy 

原创 教你徹底學會動態規劃——入門篇

    動態規劃相信大家都知道,動態規劃算法也是新手在剛接觸算法設計時很苦惱的問題,有時候覺得難以理解,但是真正理解之後,就會覺得動態規劃其實並沒有想象中那麼難。網上也有很多關於講解動態規劃的文章,大多都是敘述概念,講解原理,讓人覺得晦澀

原创 動態規劃和貪心算法的比較

動態規劃和貪心算法都是一種遞推算法 均有局部最優解來推導全局最優解 不同點: 貪心算法: 1.貪心算法中,作出的每步貪心決策都無法改變,因爲貪心策略是由上一步的最優解推導下一步的最優解,而上一部之前的最優解則不作保留。 2.由(1)中的介

原创 NYOJ水池數目

描述 南陽理工學院校園裏有一些小河和一些湖泊,現在,我們把它們通一看成水池,假設有一張我們學校的某處的地圖,這個地圖上僅標識了此處是否是水池,現在,你的任務來了,請用計算機算出該地圖中共有幾個水池。

原创 BFS和DFS模板

#include<stdio.h> #define N 100 /**DFS深度優先搜索是從圖中的某個頂點出發,先訪問初始點,然後訪問其鄰接點u(沒有被訪問過,下同), 再訪問u的鄰接點,一直到深入訪問*/ //鄰接表結構

原创 NYOJ部分和問題

描述 給定整數a1、a2、.......an,判斷是否可以從中選出若干數,使它們的和恰好爲K。 輸入首先,n和k,n表示數的個數,k表示數的和。 接着一行n個數。 (1<=n<=20,保證不超in

原创 堅持,毅力(複雜)

夢在前方,路在腳下        這算是我普遍意義上的第一篇文章,現在寫它,就是想讓以後的我見證它。不喜見諒啊。        回想過去十幾年(從懂事起),我活的很普通(迷茫),直到現在我還是這個狀態。我現 在已經是一名即將大二的學生了,

原创 nyoj61傳紙條(一) 雙線DP

題目描述 小淵和小軒是好朋友也是同班同學,他們在一起總有談不完的話題。一次素質拓展活動中,班上同學安排做成一個m行n列的矩陣,而小淵和小軒被安排在矩陣對角線的兩端,因此,他們就無法直接交談了。幸運的是,他們可以通過傳紙條來進行交流。

原创 程序員常用的技術網站

如果你想學習編程,但是找不到學習路徑和資源,歡迎關注專欄:學習編程 那麼有哪些地方,可以快速的滿足我們程序員的日常需求呢~別急別急,且慢慢聽我道來。(http://stackoverflow.com/)這個網站我幾乎可以不用介紹了,就

原创 NYOJ素數環

描述 有一個整數n,把從1到n的數字無重複的排列成環,且使每相鄰兩個數(包括首尾)的和都爲素數,稱爲素數環。 爲了簡便起見,我們規定每個素數環都從1開始。例如,下圖就是6的一個素數環。 輸

原创 NYOJ又見01揹包

描述     有n個重量和價值分別爲wi 和 vi 的 物品,從這些物品中選擇總重量不超過 W  的物品,求所有挑選方案中物品價值總和的最大值。   1 <= n <=100   1 <= wi <=