原创 2019全國數學建模總結

通過三天夜以繼日的奮戰,我們小組三人完成了從選題到提交論文的過程。建模過程主要步驟有: 選題–>解決問題–>編寫代碼–>建立模型–>優化模型–>繪製流程圖–>打磨論文。 但除了比賽中的這些,比賽前也要做足了準備。 我們來分步驟展開

原创 N皇后問題(搜索)

N皇后問題 Problem Description 在N*N的方格棋盤放置了N個皇后,使得它們不相互攻擊(即任意2個皇后不允許處在同一排,同一列,也不允許處在與棋盤邊框成45角的斜線上。 你的任務是,對於給定的N,求出有多少種合法

原创 並查集(入門講解)

並查集 所謂並查集,類似於找朋友 現在有一羣人(總共n個人),兩兩之間組成了朋友。 而且朋友的朋友也是自己的朋友(比如A和B是朋友,A和C也是朋友,那麼A,B,C他們三個就互爲朋友。) 而由於我們給數據時只會給K個數,代表這K個人

原创 2018全國數學建模總結

總結 1、格式必須標準 在數學建模過程中,令我印象最深刻的事在最後的一個小時在。我們已經提交過一次論文了,可在打印出紙質資料後,卻發現我們出現了嚴重的格式問題,雖然有一個小時纔會比賽結束,可實際上供我們修改的時間只有半個小時。這很

原创 STL—字符串

頭文件: #include <string> 一、string對象的定義: string s1; //構造字符串s1 string s2(s1); //把字符串s1值賦給字符串s2 string

原创 2019年藍橋杯總結

今年的藍橋杯整體來說難度並不是特別大,但是對於細節的考察確實特別多。邏輯思維也是一個考察點,寫的時候一定要小心 一、組隊 作爲籃球隊教練,你需要從以下名單中選出 1 號位至 5 號位各一名球員,組成球隊的首發陣容。 每位球員擔任 1

原创 動態規劃入門

關於動態數組,我們依舊通過引用一組實例來講解。 數塔問題,我們看下圖 現在要你求從塔最頂端走到最低端,怎麼走能使走過的數的和最大。且,每一步只可以向下或者向右下走。 輸入 第一行輸入一個n,代表數塔的高度(有幾行)。(1 <= n

原创 pdsu:1059 Dividing(多重揹包)

Problem Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves s

原创 Super Jumping! Jumping! Jumping!(動態規劃)

Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU.

原创 HDU 2571 命運 (動態規劃)

Problem Description 穿過幽谷意味着離大魔王lemon已經無限接近了! 可誰能想到,yifenfei在斬殺了一些蝦兵蟹將後,卻再次面臨命運大迷宮的考驗,這是魔王lemon設下的又一個機關。要知道,不論何人,若在迷宮中

原创 sort排列

sort排序 簡介: 在C++中,STL中就自帶了排序函數sort,它的意義是對給定區間所有元素進行排序。 用法: 1. 首先,使用sort函數就必須添加頭文件 #include <algorithm>. 2. 其次,在運用時以so

原创 C++ bool(布爾類型)

bool 簡介: 布爾類型(bool)在標準的C語言中其實並未被定義,而是作爲C++新增的一種基本數據類型被運用。而且布爾類型對象可以被賦予成字符true或false,其中true對應的是真,false對應的是假。通常它的作用是來判斷

原创 01揹包問題 與 完全揹包

一、01揹包 事例: 有N件物品和一個容量爲V的揹包。第i件物品所佔用容量是v[i],價值是w[i]。求將哪些物品裝入揹包可使總價值最大。 思路: 要使裝入揹包內的物品價值最大,應優先裝入佔地空間小且價值大的物品。 我們不妨先找出容

原创

棧 用棧所需頭文件: # include <stack> 定義棧 stack<type> s; //type 意思是數據類型,可爲int,double等 實現棧的操作 1. s.push(num); //()內填命名如n

原创 隊列

隊列 用隊列所需頭文件 #include <queue> 定義隊列 queue<type> q //type 意思是數據類型,可爲int,double等 實現隊列的操作 q.push(num); //()內填命名