《程式設計競賽》學習筆記

2021-10-04 22:55:36 字數 617 閱讀 9168

(stack)最先放入的元素最後被取出

標頭檔案:

#include 『stack』

常見操作:

(pop(),push(),empty(),size(),top()等)

#include

#include

using

namespace std;

intmain()

佇列(queue)最先放入的元素最先被取出

標頭檔案:

#include 『queue』

用法:同樣有(push,pop,empty,size)的操作

還有:front()返回最前面的元素,back()返回最後面的元素

next_permutataion的使用

標頭檔案 」algorithm「

do

while

(next_permutation

(a,a+n)

;

沒執行一次do,就按a陣列0到n的內容按字典序從小到大的順序排列一遍,通常與sort一同使用。

挑戰程式設計競賽學習筆記1

const定義的變數值在程式執行過程中不允許發生改變 printf根據格式符輸出對應型別 putchar只能輸出字元 puts可以輸出字串 設計高效且正確的演算法 正確地實現 並且,為了設計演算法,靈活的想象力 演算法的基礎知識 也是必不可少的。程式設計競賽就是以程式設計為主題舉辦的競賽。n個紙片,...

挑戰程式設計競賽學習筆記2

書中只給出演算法函式,程式所用資料預設已讀入程式並儲存在全域性變數中。以高效演算法為目標,需要正確估算各種演算法的複雜度。縮短執行時間,主要應該從複雜度入手。程式都從標準輸入按指定格式讀入資料 輸入資料已經由main函式讀入並儲存在全域性變數中 通過呼叫solve函式來求解 在設計滿足問題要求的演算...

挑戰程式設計競賽學習筆記4

想象力很重要,要從複雜中看出本質。暴搜雖然幾乎萬能,但是越複雜時間越長,能不用就不用。n只螞蟻,均以1cm s的速度,在長為lcm的桿子上爬行。爬到端點掉落,相遇時掉頭爬,已知每只螞蟻據竿子左端的距離xi,朝向未知。求所有螞蟻落下桿子所需的最短時間和最長時間。1 l 1e6 1 n 1e6 0 x ...