原创 電影原聲
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