原创 普通深度優先搜索（方法總數）模板簡介
/*普通深度優先搜索(方法總數)模板簡介*/ #include<iostream> #include<algorithm> #include<cst
2020-06-19 14:36:33
原创 01揹包模板動態規劃
以下附一維AC碼：#include<cstdio> #include<cstdlib> #include<cstring> #include<cma
2020-06-19 14:36:33
原创 動態規劃Dynamic
一.思路：從終點向前看，依次算出最優的子問題，依次向前推，到起點返回，得出最優解。 二.判定：1.問題是否有最優子結構性質，即：全局是否包含局部最優。 2.狀態的無後效性 一句話：過去與未來無關
2020-02-24 07:46:33
原创 導彈攔截
導彈攔截系統 某導彈攔截系統在試用階段發現一個缺陷：雖然它的第一發炮彈能到達任意高度，但是之後每一發炮彈都不能超過前一發的高度。因此有可能不能攔截所有導彈。現在已知n枚導彈依次飛來的高度h（正整數h<=30000），問： 1、這套系統最多
2020-02-24 07:46:33
原创 STL快速排序
/*非結構體sort排序*/ #include<iostream> #include<algorithm>/*必須加上“算法”頭文件*/ #include<cstdio> #include<cstdlib> #include<cstri
2020-02-24 07:46:33
原创 鏈式前向星
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using name
2020-02-24 07:46:33
原创 劃分硬盤分區
題目描述 小H花10000元買了一臺超高低配置的電腦，然而電腦上連分區都沒劃分，於是，小H準備開始依據《操作員手冊》第三篇《電腦配置（10000元機器）》劃分分區。 這本書說：這臺機器需要被劃分成n個分區，其中可以有分區是空的（這並不完
2018-09-02 09:15:55
原创 獎學金 2007年普及組第一題
【問題描述】 某小學最近得到了一筆贊助，打算拿出其中一部分爲學習成績優秀的前5名學生髮獎學金。期末，每個學生都有3門課的成績：語文、數學、英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成
2018-09-02 09:15:53
2
原创 生成全排列（經典題 && 洛谷 P1706 ）
生成全排列（經典題 && 洛谷P1706 ） 題目描述 輸出自然數 1 到 n 所有不重複的排列， 即 n的全排列， 要求所產生的任一數 字序列中不允許出現重複的數字。 輸入輸出格式 輸入格式：n(1≤n≤9)輸出格式： 由 1～n組成
2018-09-02 09:15:53
1
原创 已知前序中序求後序
不斷地在前序中找到樹與子樹的根節點，在中序中對應，並存入樹型結構。 1.建樹： #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #incl
2018-09-02 09:15:53
2
原创 快速冪
這裏首先要講解一下快速冪算法： 快速冪取模算法 在網站上一直沒有找到有關於快速冪算法的一個詳細的描述和解釋，這裏，我給出快速冪算法的完整解釋，用的是C語言，不同語言的讀者只好換個位啦，畢竟讀C的人較多~ 所謂的快速冪，實際上是
2018-09-02 09:15:53
原创 n皇后
題目描述 有n個“皇后”，擺在一個n*n的棋盤裏，要求任意兩個不能互相攻擊（同行、同列、同對角線可互相攻擊） 求方案數 輸入 n 輸出 方案數 樣例輸入 8 樣例輸出 92 附AC碼：#include<cstdio> #inclu
2018-09-02 09:15:53
原创 烤雞
題目背景 豬豬hanke得到了一隻雞 題目描述 豬豬Hanke特別喜歡吃烤雞（本是同畜牲，相煎何太急！）Hanke吃雞很特別，爲什麼特別呢？因爲他有10種配料（芥末、孜然等），每種配料可以放1—3克，任意烤雞的美味程度爲所有配料質量之和
2018-09-02 09:15:53
原创 利用Treap排序
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; struct node{ int x,w; struct node *f
2018-09-02 09:15:53
原创 指針類型與動態變量
一:概念 指針類型:指示內存地址的數據類型; 指針變量:存放內存地址的變量(簡稱"指針"); 二:指針變量的定義 1.格式: 指針的類型 *變量名/*"*"是指針說明符*/;
2018-09-02 09:15:53