藍橋杯演算法入門

❶ 大一零基礎該報藍橋杯嗎

該。

藍橋杯一般來說難度偏低，如果報名B組的話完全可以嘗試一下，B組的題目僅涉及基礎數據結構和一些基礎演算法以及簡單動態規劃。如果多加訓練完全有實力可以拿國獎甚至國一。

訓練的方向的話希望多偏重於動態規劃和遞歸暴力求解，保證題目至少過部分樣例，並且訓練單次提交過題的能力（即保證程序的正確性），程序正確性是拿獎的前提。

對於這種難度的話，雖然大一零基礎，但仍然是可以在開賽前努力練習並不停刷題，也是有一定概率拿獎的。

零基礎藍橋杯備賽方法

1、掌握競賽涉及的語言的基本語法，學習和熟悉競賽中常用的一些函數（API），無需背，比賽提供 API 文檔。

2、至少看一本演算法入門書籍（重點推薦《演算法競賽入門經典（第二版）》和《挑戰程序設計競賽》），不要求書中演算法全部掌握，但要求對基礎演算法以及演算法競賽有個認識，知道演算法競賽是什麼，為什麼要參加，能收獲什麼，又該如何去入門與進階。

3、刷題。找一個適合的 OJ 平台，針對性刷題，刻意訓練。對於能否取得好成績，這是最重要的一部分，沒有這部分，就算比別人看的基礎演算法書多幾本，也很難取得比別人更好的成績。

注意：刷題固然重要，但是一定要刻意練習，刻意刷題！而不是盲目刷題。

在刷題之前，一定要先看書籍，清楚明白自己為什麼要刷這些題目，這些題目刷完能學到收獲什麼，對於自己整個演算法知識體系的建設起到了什麼作用。多總結，刷完題最好是把思路和答案分類整理起來，以後遇到同類題型的時候，進行對比和分析。

❷ 藍橋杯一個月准備夠嗎

一個月的時間相對來說還是比較緊的，要看你的實力了，實力強的話一個月也夠了。

學習，是指通過閱讀、聽講、思考、研究、實踐等途徑獲得知識和技能的過程。學習分為狹義與廣義兩種:

狹義:通過閱讀、聽講、研究、觀察、理解、探索、實驗、實踐等手段獲得知識或技能的過程，是一種使個體可以得到持續變化(知識和技能，方法與過程，情感與價值的改善和升華)的行為方式。例如通過學校教育獲得知識的過程。

廣義:是人在生活過程中，通過獲得經驗而產生的行為或行為潛能的相對持久為方式。

社會上總會出現一種很奇怪的現象，一些人嘴上埋怨著老闆對他不好，工資待遇太低什麼的，卻忽略了自己本身就是懶懶散散，毫無價值。

自古以來，人們就會說著「因果循環」，這話真不假，你種什麼因，就會得到什麼果。這就是不好好學習釀成的後果，那麼學習有什麼重要性呢？

物以類聚人以群分，什麼樣水平的人，就會處在什麼樣的環境中。更會漸漸明白自己是什麼樣的能力。了解自己的能力，交到同水平的朋友，自己個人能力越高，自然朋友質量也越高。

在大多數情況下，學習越好，自身修養也會隨著其提升。同樣都是有錢人，暴發戶擺弄錢財只會讓人覺得俗，而真正有知識的人，氣質就會很不一樣。

高端大氣的公司以及產品是萬萬離不了知識的，只有在知識上不輸給別人，才可以在別的地方不輸別人。

孩子的教育要從小抓起，家長什麼樣孩子很大幾率會變成什麼樣。只有將自己的水平提升，才會教育出更好的孩子。而不是一個目光短淺的人。

因為有文化的父母會給孩子帶去更多的在成長方面的的幫助，而如果孩子有一個有文化的父母，通常會在未來的道路上，生活得更好，更順暢。

學習是非常的重要，學習的好壞最終決定朋友的質量、自身修養和後代教育等方面，所以平時在學習中要努力。

❸ 藍橋杯可以先寫好演算法嗎

可以。
演算法是以數學問題為基礎的問題，遇到演算法問題不要急著去寫代碼求結果先試著把演算法問題先當做數學問題演草，處理完問題過程後再開始寫代碼以下方法思路：若把本題作為一個數學問題處理，尋找思路。

❹ 藍橋杯省賽(C語言)一般考什麼

還是跟選拔賽一樣的題型
考的是演算法類的題目

❺ 藍橋杯省賽題目的難度大概相當於洛谷的什麼難度的題

小題：入門~普及
大題：入門~普及
最後一題：提高
基礎dfs，基礎動態規劃，字元串基礎操作，基礎數論，基礎圖論，基礎數據結構演算法
這些弄懂，差不多就省一了，
省賽偏基礎，國賽會難一點，dfs+剪枝，動態規劃(數位DP常考)，字元串(kmp)，數論(這就考驗數學能力了)，圖論(一般和最小生成樹，最短路徑結合著考)，數據結構(這個多了，線段樹，平衡樹，等等)
省賽只要刷的題多了(一兩百道，弄懂)，省一很容易的

❻ 藍橋杯怎樣准備

我參加過藍橋杯比賽 只要多看看 《c語言趣味演算法》就可以了

❼ 我要參加藍橋杯買什麼書比較好

演算法入門經典

❽ 藍橋杯演算法訓練 java演算法 表達式求值

這兩天看到的內容是關於棧和隊列，在棧的模塊發現了Dijkstra雙棧算術表達式求值演算法，可以用來實現計算器類型的app。

編程語言系統一般都內置了對算術表達式的處理，但是他們是如何在內部實現的呢？為了了解這個過程，我們可以自行搭建一套簡易的算術表達式處理機制，這里就用到棧特性和本篇提到的Dijkstra演算法。

概述：
算術表達式可能是一個數、或者是由一個左括弧、一個算術表達式、一個運算符、另一個算術表達式和一個右括弧組成的表達式。為了簡化問題，這里定義的是未省略括弧的算術表達式，它明確地說明了所有運算符的操作數，形式如下：

（1+（（2+3）*（4*5）））

思路：

表達式由括弧、運算符和操作數構成，我們根據以下4中情況從左至右逐個將這些實體送入棧處理：

1.將操作數壓入操作數棧；

2.將運算符壓入運算符棧；

3.忽略左括弧；

4.在遇到右括弧時，彈出一個運算符，彈出所需數量的操作數，並將運算後的結果壓入操作數棧；

在處理完最後一個右括弧時，操作數棧上只會剩下一個值，它就是表達式的計算結果。這種方法咋一看難理解，但要證明它能計算得到正確的值很簡單：

每當演算法遇到一個括弧包圍，並由一個運算符和兩個操作數組成的子式時，他都將運算符和操作數運算結果壓入操作數棧。這樣的結果就像是在輸入中用這個值代替了該子表達式，因此用這個值代替子表達式得到的結果和原表達式相同。我們可以反復應用這個規律並得到一個最終值。

例如：

（1+（（2+3）*（4*5）））

（1+（5*（4*5）））

（1+（5*20））

（1+100）

101

代碼實現：

這里我採用C#來實現，最終運行效果完全符合預期，證明了此演算法的正確性，代碼如下：

using System;
using System.Collections.Generic;
using System.Linq;

namespace Evaluate
{
class Program
{
static void Main(string[] args)
{
string testExpress = "(1+((2+3)*(4*5)))";
Console.WriteLine(Evaluate(testExpress));
}

//DijkStra
static double Evaluate(string express)
{
var expressChars = express.ToArray();
Stack ops = new Stack();
Stack vals = new Stack();
if (express.Length > 0)
{
foreach (var opt in expressChars)
{
switch (opt)
{
case '+':
case '-':
case '*':
case '/':
ops.Push(opt);
break;
case ')':
var op = ops.Pop();
var v = vals.Pop();
switch (op)
{
case '+':
v += vals.Pop();
break;
case '-':
v = vals.Pop() - v;
break;
case '*':
v *= vals.Pop();
break;
case '/':
v = vals.Pop() / v;
break;
}
vals.Push(v);
break;
case ' ':
case '(':
break;
default:
vals.Push(double.Parse(opt.ToString()));
break;
}
}
return vals.Pop();

}
return double.MaxValue;
}
}
}
總結：

Dijkstra演算法充分利用了棧的特性，具備較高的執行效率，經過進一步的擴充修改，就完全可以實現具備科學計算功能的復雜計算類app。如果大家還有更好的，更適用的演算法，歡迎在評論中給出地址，謝謝。
轉載

❾ 新人問下怎麼准備藍橋杯啊，該怎麼准備

參加過兩次藍橋杯，藍橋杯的省賽題目普遍不會很難，你可以多去藍橋杯自己的OJ刷題，或者去國內各大知名的高校OJ上刷題，主要練習一些常用演算法，如DP,DFS/BFS等等。