Part 1: 本文解決的問題: 我在有這樣的一個(gè)數(shù)據(jù)集，里面存放了人們對(duì)近期播放電影的評(píng)價(jià)，當(dāng)然評(píng)價(jià)也就分成兩部分，好評(píng)和差評(píng)。我們想利用這些數(shù)據(jù)訓(xùn)練一個(gè)模型，然后可以自動(dòng)...
發(fā)簡信
IP屬地：浙江
-
自給自足，完全手寫一個(gè)樸素貝葉斯分類器，完成文本分類
-
網(wǎng)絡(luò)流之最大流（Edmonds Karp算法）題目描述 如題，給出一個(gè)網(wǎng)絡(luò)圖，以及其源點(diǎn)和匯點(diǎn)，求出其網(wǎng)絡(luò)最大流。 輸入輸出格式 輸入格式第一行包含四個(gè)正整數(shù)N、M、S、T，分別表示點(diǎn)的個(gè)數(shù)、有向邊的個(gè)數(shù)、源點(diǎn)序號(hào)、匯點(diǎn)...
-
題解 [SCOI2005]最大子矩陣題目描述 這里有一個(gè)n*m的矩陣，請(qǐng)你選出其中k個(gè)子矩陣，使得這個(gè)k個(gè)子矩陣分值之和最大。注意：選出的k個(gè)子矩陣不能相互重疊。 輸入輸出格式 輸入格式第一行為n,m,k（1≤...
-
題解 [USACO12MAR]Cows in a Skyscraper題目描述 A little known fact about Bessie and friends is that they love stair climbing race...
-
題解 [SDOI2010]地精部落題目描述 傳說很久以前，大地上居住著一種神秘的生物：地精。地精喜歡住在連綿不絕的山脈中。具體地說，一座長度為N的山脈H可分為從左到右的N段，每段有一個(gè)獨(dú)一無二的高度Hi，其中...
-
題解 [AHOI2009]中國象棋題目描述 這次小可可想解決的難題和中國象棋有關(guān)，在一個(gè)N行M列的棋盤上，讓你放若干個(gè)炮（可以是0個(gè)），使得沒有一個(gè)炮可以攻擊到另一個(gè)炮，請(qǐng)問有多少種放置方法。大家肯定很清楚，...
-
題解 [SCOI2005] 互不侵犯King （狀壓DP）題目描述 在N×N的棋盤里面放K個(gè)國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個(gè)方向上附近的各一個(gè)格子，共8個(gè)格子。 輸入輸出格式...
-
二分圖最大匹配題目描述 給定一個(gè)二分圖，結(jié)點(diǎn)個(gè)數(shù)分別為n,m，邊數(shù)為e，求二分圖最大匹配數(shù) 輸入輸出格式 輸入格式第一行，n,m,e第二至e+1行，每行兩個(gè)正整數(shù)u,v，表示u,v有一條連...
-
題解 NOIP 2010 T3 引水入城題目描述 在一個(gè)遙遠(yuǎn)的國度，一側(cè)是風(fēng)景秀美的湖泊，另一側(cè)則是漫無邊際的沙漠。該國的行政區(qū)劃十分特殊，剛好構(gòu)成一個(gè)N 行M 列的矩形，如上圖所示，其中每個(gè)格子都代表一座城市，每...
