原创 2019全國數學建模比賽總結
已經是大三了，最後一次參加數學建模，作爲一個計算姐專業的學生，對於一些數學建模內核的模型確實不太懂，但是經過一年的經驗和兩年不間斷的練習，多少還是懂得點最基本的東西的。 首先談談這次數學建模的感受，我的隊友
2020-06-23 20:51:25
原创 01揹包問題、完全揹包問題、多重揹包問題
0-1 揹包問題：給定 n 種物品和一個容量爲 C 的揹包，物品 i 的重量是 wi，其價值爲 vi 。 問：應該如何選擇裝入揹包的物品，使得裝入揹包中的物品的總價值最大？ 分析一波，面對每個物品，我們只有選擇拿取或者不拿兩種選擇，不
2020-06-23 20:51:25
原创 河南省第十二屆大學生ACM程序設計競賽（有感）
這篇文章我不行用太多的語言去描述我在賽場上的得與失，我想寫點真實的感受通過我學習了近兩年算法來的過程。 大一的時候很想進實驗室，那時候最單純吧，是對算法的喜歡，不!那時候不應該叫算法，只能說是我對於編程的喜歡，
2019-05-08 05:22:02
4
原创 hdu 1087 Super Jumping! Jumping! Jumping!（連續最長遞增子序列）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 題目的大概意思就是給你n個無序的數，要求你找出遞增的子序列的最大的和值，其實就是動態規劃問題，我們需要計算每個當前值的最大值，然後找出
2019-04-10 17:35:29
原创 2019天梯賽心得
這是第一次去參加天梯賽，比賽前一週把L1上的題刷完了，想着臨陣磨槍吧。這次也是在第一隊跟學長一起打比賽，不盡人意啊。自己拉了後腿，字符串的題處理起來還是比較煩，卡了好久。並且在L1的最後一題上浪費了好多時間最後一分沒得，L2的最後
2019-04-01 17:36:06
原创 2019第十屆藍橋杯省賽C/C++B組總結
這是第一次參加藍橋杯，之前沒有接觸過這樣的比賽，感覺就一個——不踏實。沒有一個及時的反饋讓你總覺得心裏不安，不過還好今年題目不算太難（雖然坑設置的很猥瑣），不然當你交一道錯一道的時候，你心態直接就炸了。這也是它的好處吧。
2019-03-26 17:35:16
原创 hdu 1272 小希的迷宮
Problem Description 上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個通道連通
2019-03-10 03:10:26
原创 KMP算法
KMP的優化在於它省去了每次不必要比較的時間，從而提高查找的效率。主要用到next數組用來存放每次比較的位置。主要代碼如下： void getnext() { Next[0]=-1; int i=0,j=-1;
2018-10-13 06:42:18
原创 並查集感悟
我認爲並查集就是並查集由一個整數型的數組和兩個函數構成。數組pre[]記錄了每個點的前導點是什麼，函數find是查找，join是合併。 拿杭電1232來說http://blog.csdn.net/niushuai666/article/d
2018-10-10 07:31:27
1
原创 深搜和廣搜
深度優先搜索 (DFS) 深度優先搜索屬於圖算法的一種，英文縮寫爲DFS即Depth First Search.其過程簡要來說是對每一個可能的分支路徑深入到不能再深入爲止，而且每個節點只能訪問一次； 採用的搜索方法的特點是儘可能先對縱深方
2018-09-21 08:17:38
原创 HDU 2553 N皇后問題
題目連接：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1000&ojid=0&cid=12414&hide=0 題目描述： 在N*N的方格棋盤放置了N個皇后，使
2018-09-19 23:14:16
原创 2018全國數學建模比賽總結
這是第一次參加數學建模，因爲從未沒有過真正意義上的瞭解過它，所以之前並不是十分重視，因爲根本不知道老師每天讓做的到底是爲了什麼。難道排版畫圖就是數學建模？這到底有什麼用。似乎所有人跟我一樣有這樣的疑惑吧。多少都會心裏有些抵制
2018-09-18 22:35:11
1
原创 FatMouse' Trade
Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse contain
2018-09-14 23:17:53
原创 結構體排序問題
Problem Description Soon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that
2018-09-14 23:17:53
原创 Swaps and Inversions
Problem Description Long long ago, there was an integer sequence a. Tonyfang think this sequence is messy, so he will c
2018-09-01 06:50:32