原创 電影原聲

http://blog.sina.com.cn/s/blog_678886c40102dxm6.html

原创 排序算法

1.選擇排序 void selectSort (int a[], const int n ) { for( int i = 0; i< n-1; i++ )//a[n-1]後面沒有元素,不需要比較 { in

原创 LaTex教程

下載鏈接:點擊打開鏈接 參考資料:點擊打開鏈接 參考書目:點擊打開鏈接 示例代碼: \documentclass{article} \usepackage{xeCJK} \usepackage{amsmath} \setCJKm

原创 大二算法上機學期總結

        蘇格拉底說過“未經省察的人生不值得過”,每次上機比賽的結果好壞與賽時的心態確實有一定的關係,而這些每每令自己後悔懊惱的思維狀態也確應記錄下來,以供警醒。那就先從今天的第五次上機開始總結叭~ 繼上次卡題跪慘之後這次只過了三題

原创 文章標題

一、友元的不可繼承 /***************************************/ class B;//B的向前聲明 class A { friend B;//若之前即無B的定義,又無其聲明,則此處報錯

原创 java畫板學習筆記

java畫板學習筆記: 1.JToggleButton用於按下後不會自動彈起的按鈕 2.PathIterator 接口 通過允許調用者一次一段地獲取

原创 0-1揹包一維數組的執行過程圖示

0-1揹包一維數組的執行過程圖示演示: 假設揹包體積爲10 從右向左推 可知只有在每次主循環中我們以v=V..0的順序推f[v],這樣才能保證推f[v]時f[v-c[i]]保存的是狀態f[i-1][v-c[i]]的值

原创 計算多項式

http://acm.buaa.edu.cn/contest/185/problem/B/ 一元多項式的計算用鏈表實現,本題需要注意的是: 1.係數爲-1的項只輸出負號,例如1-x^4+2x^8-3x^10+15x^14+4x^18 2.

原创 0-1揹包一維數組的執行過程圖示

0-1揹包一維數組的執行過程圖示演示: 假設揹包體積爲10 從右向左推 可知只有在每次主循環中我們以v=V..0的順序推f[v],這樣才能保證推f[v]時f[v-c[i]]保存的是狀態f[i-1][v-c[i]]的值 for

原创 區間相關貪心問題

1.區間選點問題: 排序,優先取區間最後的點 廣告牌安放:http://acm.buaa.edu.cn/problem/1079/ 雷達覆蓋(島在x軸上方,以島爲圓心,以d爲半徑畫圓其中d是雷達的輻射半徑,其與x軸相交的區間

原创 區間相關貪心問題

1.區間選點問題: 排序,優先取區間最後的點 廣告牌安放:http://acm.buaa.edu.cn/problem/1079/ 雷達覆蓋(島在x軸上方,以島爲圓心,以d爲半徑畫圓其中d是雷達的輻射半徑,其與x軸相交的區間爲一

原创 計算多項式

http://acm.buaa.edu.cn/contest/185/problem/B/ 一元多項式的計算用鏈表實現,本題需要注意的是: 1.係數爲-1的項只輸出負號,例如1-x^4+2x^8-3x^10+15x^14+4x^18

原创 活動安排(選擇)問題拓展

1.區間圖着色 Interval-graph Coloring Problem 假設要用很多個教室對一組活動進行調度。我們希望使用儘可能少的教室來調度所有的活動。請給出一個有效的貪心算法,來確定最少教室數。(這個問題也被稱爲區

原创 電話費

#include<iostream> #include<cstdio> #include<cmath> #include<iomanip> #include<cstdlib> #include<ctime> #include<algori

原创 2016百度之星資格賽總結

B題 /* 作者:Michaelia 題目:hdu5686 給定一個全1序列的長度,可合併任意相鄰的兩個1從而形成一個新的序列,求所能形成的新序列的數量。 */ import java.util.Scanner; import java