|
13253| 45
|
2019 藍橋杯省賽訓練營“藍橋杯”全國軟件專業(yè)人才設(shè)計與創(chuàng)業(yè)大賽訓練營 |
|
2019 藍橋杯省賽訓練營“藍橋杯”全國軟件專業(yè)人才設(shè)計與創(chuàng)業(yè)大賽訓練營
全國軟件專業(yè)人才設(shè)計與創(chuàng)業(yè)大賽，又名“藍橋杯”大賽，是由工業(yè)和信息化部人才交流中心舉辦的年度賽事。其中，軟件組分為 C/C++ 組和 Java 組，以考察選手算法設(shè)計和程序設(shè)計能力為主。 在本課程中，你將能熟悉藍橋杯的基本賽制和題型，并學習暴力枚舉、字符串和日期、基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)、搜索算法、動態(tài)規(guī)劃這五大塊內(nèi)容，加上共計五場分組（A/B 組）模擬賽練習，確保學員在獨立完成整門課程后可以獲得 B 組省一或 A 組省二及以上獎項。 適合人群與學習預(yù)期 在學習這門課程之前，你需要有一定的 C++/Java 基礎(chǔ)。 獨立完成整門課程后，可以在大多數(shù)省份獲得 B 組省一或 A 組省二及以上獎項。 上一期課程學員（含部分未完成課程的學員）在 2018 年藍橋杯省賽中獲獎率接近 100%，其中省一比例高達 50.89%，省二及以上比例達 73.87%。 引言 本章介紹了藍橋杯的概況、賽制和題型，通過學習本章，可以對藍橋杯有一個大致的了解，并清楚在接下來如何學習本課程。 引言視頻講解 什么是藍橋杯 藍橋杯賽制介紹 結(jié)果填空題 結(jié)果填空題：煤球數(shù)目 程序填空題 程序填空題：循環(huán)節(jié)長度 編程大題 時間復雜度和空間復雜度 分析程序的時間復雜度 算法選擇 字符串和日期 這一章主要是針對藍橋杯中兩類經(jīng)典考題——字符串的處理和日期計算進行訓練。 字符串和日期視頻講解 輸出圖形 習題：三角形輸出 習題：升級版三角形 習題：造房子 字符串處理 習題：對稱字符串 習題：尋找字符串 日期計算 習題：蒜頭君的生日 習題：戀愛紀念日 習題：節(jié)假日 字符串和日期練習 字符串和日期練習題 字符串中 A 的數(shù)量 最長的名字 字符串 大數(shù)的奇偶性判斷 字符反轉(zhuǎn) 最后一個單詞 藍橋杯真題：十字圖 節(jié)假日 習題講解 使用 sort 排序（C++版） 這一章我們將學習 C++ 自帶的 sort 函數(shù)的使用。 使用 sort 排序（C++版）視頻講解 排序與 sort 實踐數(shù)組排序 前 K 名的平均數(shù) 分數(shù)段統(tǒng)計 降序排序 整數(shù)排序 結(jié)構(gòu)體的構(gòu)造函數(shù) 結(jié)構(gòu)體的構(gòu)造函數(shù)的使用 結(jié)構(gòu)體數(shù)組的排序簡單版 結(jié)構(gòu)體數(shù)組的排序 結(jié)構(gòu)體數(shù)組的排序組合版 評獎I 使用 sort 排序（JAVA版） 使用 Arrays.sort 排序。 使用 sort 排序（JAVA版） 排序與 Arrays.sort 實踐數(shù)組排序 前 K 名的平均數(shù) 分數(shù)段統(tǒng)計 降序排序 整數(shù)排序 類的構(gòu)造方法 類的構(gòu)造方法的使用 對象數(shù)組的排序簡單版 對象數(shù)組的排序 對象數(shù)組的排序綜合版 評獎I 使用 sort 排序練習 使用 sort 排序配套練習題 浮點數(shù)排序 分數(shù)線 交叉排序 紅綠藍 整數(shù)排序進階 成績排序 成績排序升級版 搶氣球 搶氣球升級版 習題講解 快速提升代碼能力題解 本章通過精心設(shè)計的大量簡單題目來幫助你提高代碼能力。 快速提升代碼能力 提升代碼能力 練習題：a+b 問題 練習題：斐波那契數(shù)列 練習題：矩陣旋轉(zhuǎn) 練習題：最大子陣 練習題：蒜頭君的隨機數(shù) 練習題：交叉排序 練習題：進制轉(zhuǎn)換 練習題：回文數(shù) 練習題：機器人 枚舉算法 本章主要針對簡單的題目，用枚舉的方式進行直觀的暴力求解。 枚舉算法視頻講解 枚舉（一） 枚舉 n 到 m 之間的所有質(zhì)數(shù) 枚舉字符 回文數(shù)字 四葉玫瑰 生日蠟燭 獎券數(shù)目 枚舉（二） 方程的解 最大子陣 枚舉算法練習 枚舉算法配套習題 習題：四平方和 裝飾效果 雙節(jié)棍 習題講解 常用 STL（C++ 版） 在這一節(jié)課程中，你將學習到如何在 C++ 中使用動態(tài)數(shù)組、集合和映射表這三種數(shù)據(jù)結(jié)構(gòu)，借助于這三種數(shù)據(jù)結(jié)構(gòu)，我們能夠很方便的完成很多復雜的操作。 常用 STL（C++ 版）視頻講解 動態(tài)數(shù)組 vector 的基礎(chǔ)使用 vector 的高級用法 vector 構(gòu)造函數(shù) Bug 修復 二維 vector 的使用 集合 使用 set set 的基礎(chǔ)使用 set 和結(jié)構(gòu)體 set 和結(jié)構(gòu)體練習 映射表 map 操作匹配測試 map 的使用 二維 map 二維 map 的使用 打印鋸齒矩陣 蒜頭君破案 蒜頭君的藏書 常用 STL（JAVA 版） 在這一節(jié)課程中，你將學習到 Java 標準庫中各種容器的使用。 常用 STL（JAVA 版）視頻講解 Java 常用容器介紹 ArrayList ArrayList 的基本操作 LinkedList LinkedList 的基本操作 PriorityQueue PriorityQueue 的基本操作 TreeSet TreeSet 的基本操作 TreeMap TreeMap 的基本操作 例題選講 常用 STL 練習題 這一部分習題用來練習和熟練vector、map、set的使用。 堆積木 計算集合的并 蒜頭君學英語 蒜頭君面試 水果店 習題講解 棧和遞歸 這一章我們將會學習一個新的數(shù)據(jù)結(jié)構(gòu)——棧，然后會學習到利用遞歸函數(shù)做一些復雜的操作。 棧和遞歸視頻講解 棧 棧的演示 手動實現(xiàn)一個棧 標準庫的棧 棧的性質(zhì) 棧的應(yīng)用 合法出棧序列的演示 火車出入站 遞歸 用遞歸實現(xiàn)階乘 斐波那契數(shù)列 fib(5) 的演示 函數(shù)匹配測試 遞歸函數(shù) 漢諾塔問題 實現(xiàn)一個漢諾塔 漢諾塔2 棧和遞歸練習題 棧和遞歸練習題。 蒜頭君吃桃 斐波那契數(shù)列? 快速冪 彈簧板 最大公約數(shù) 括號匹配 網(wǎng)頁跳轉(zhuǎn) 習題講解 深度優(yōu)先搜索 這一章課程我們從遞歸過渡到深度優(yōu)先搜索，開始接觸到基礎(chǔ)的深度優(yōu)先搜索，并且利用深度優(yōu)先搜索來解決一些實際問題。 深度優(yōu)先搜索視頻講解 從遞歸到深度優(yōu)先搜索 迷宮游戲 迷宮上深度優(yōu)先搜索 迷宮搜索實踐1 迷宮搜索實踐2 中國象棋 迷宮最短路 深度優(yōu)先搜索練習題 深度優(yōu)先搜索練習題。 踏青 迷宮解的方案數(shù) 最大的蛋糕塊 家譜 馬的覆蓋點 王子救公主 蒜頭君開公司 習題講解 講解補充 抽象深度優(yōu)先搜索 這一章我們將接觸更抽象的深度優(yōu)先搜索。 抽象深度優(yōu)先搜索視頻講解 抽象形式的 dfs 搜索樹和狀態(tài) 方案個數(shù) K 個數(shù)的和（一） 改變搜索策略 K 個數(shù)的和（二） 等邊三角形 N 皇后問題 求解八皇后問題 課后習題提示 抽象深度優(yōu)先搜索練習題 抽象深度優(yōu)先搜索練習題。 等邊三角形 方程的解數(shù) 數(shù)獨 2n皇后問題 引爆炸彈 習題講解 深搜的剪枝策略 深搜的剪枝策略。 深搜的剪枝策略視頻講解 可行性剪枝 實現(xiàn)可行性剪枝 最優(yōu)性剪枝 實現(xiàn)最優(yōu)性剪枝 重復性剪枝 實現(xiàn)重復性剪枝 奇偶性剪枝 實現(xiàn)奇偶性剪枝 剪枝例題：引爆炸彈 代碼實現(xiàn)：引爆炸彈 剪枝例題：生日蛋糕 代碼實現(xiàn)：生日蛋糕 深搜的剪枝策略練習題 深搜的剪枝策略練習題。 找數(shù)字 全排列 蒜頭君的旅游計劃 正方形 因數(shù)最多的數(shù) 置換的玩笑 Betsy 的旅行（選做） 方塊消消樂（選做） 習題講解 廣度優(yōu)先搜索 這一章，你將學習一種新的數(shù)據(jù)結(jié)構(gòu)——隊列，和另外一種搜索算法——廣度優(yōu)先搜索。 廣度優(yōu)先搜索視頻講解 隊列 隊列的演示 隊列的使用 報數(shù)游戲 實現(xiàn)報數(shù)游戲 廣度優(yōu)先搜索 廣度優(yōu)先搜索演示 bfs 搜索順序 再探迷宮游戲 bfs 求解迷宮游戲 一維坐標的移動 課后習題提示 廣度優(yōu)先搜索練習題 廣度優(yōu)先搜索練習題。 密碼鎖 乳草的侵占 一維跳棋 三階平面魔方 吃糖的時間 蒜頭君回家 蒜頭君的字符（選做） 機器人嘟嘟（選做） 推箱子（選做） 打水滴 逃跑（選做） 習題講解 動態(tài)規(guī)劃入門 這一章，我們將學習到動態(tài)規(guī)劃的基本方法，以及一些常見的動態(tài)規(guī)劃模型。 動態(tài)規(guī)劃入門視頻講解 找規(guī)律 遞推講解 實現(xiàn)菲波那切數(shù)列 實現(xiàn)錯排公式 二維遞推講解 實現(xiàn)楊輝三角 實現(xiàn)馬踏過河卒 蒜頭君回家 動態(tài)規(guī)劃入門 實現(xiàn)蒜頭君回家 實現(xiàn)撿水果 多維狀態(tài)轉(zhuǎn)移方程 實現(xiàn)多維狀態(tài)轉(zhuǎn)移方程 動態(tài)規(guī)劃入門練習題 動態(tài)規(guī)劃入門練習題。 蒜頭君爬樓梯（1） 蒜頭君爬樓梯（2） 彈簧板（加強） 蒜頭君的新游戲 逃生 一維消消樂 數(shù)組分組 墻壁涂色 過河 習題講解 常見動態(tài)規(guī)劃模型 這一章，我們將學習到一些常見的動態(tài)規(guī)劃模型。 常見動態(tài)規(guī)劃模型視頻講解 計算最大子段和 最大子段和 實現(xiàn)最大子段和 最長上升子序列 計算最長上升子序列 實現(xiàn)最長上升子序列 最長公共子序列 實現(xiàn)最長公共子序列 編輯距離 實現(xiàn)編輯距離 常見動態(tài)規(guī)劃模型練習題 常見動態(tài)規(guī)劃模型練習題。 蒜頭君的最大子段和 蒜頭君的最大子矩陣和 蒜頭君的環(huán)狀矩陣 跳木樁 刪除最少的元素 蒜頭君闖關(guān) 最長公共子序列 回文串 蒜頭君的日志 蒜頭君的秘密文件 習題講解 背包問題 這一章，我們將學習到一系列背包問題——01 背包、多重背包、完全背包，以及一些優(yōu)化方法。 背包問題視頻講解 01 背包問題 01 背包演示 蒜頭君的購物袋 實現(xiàn) 01 背包 實現(xiàn) 01 背包空間優(yōu)化 多重背包問題 實現(xiàn)多重背包 實現(xiàn)多重背包空間優(yōu)化 完全背包問題 實現(xiàn)完全背包 實現(xiàn)完全背包空間優(yōu)化 背包類型配對 快速背包計算 多重背包的二進制優(yōu)化 實現(xiàn)多重背包二進制優(yōu)化 背包練習題 背包類問題的配套練習題。
購買主題
本主題需向作者支付 666 資源幣 才能瀏覽
| |
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
小黑屋|資源共享吧 ( 瓊ICP備2023000410號-1 )
GMT+8, 2025-4-21 19:54 , Processed in 0.060513 second(s), 17 queries , MemCached On.
發(fā)表于 2019-6-11 02:00:02
收藏
