藍橋杯演算法公式

㈠ 藍橋杯都是考啥

c/c++

填空題以暴力枚舉，DFS搜索，字元串處理為主。

第1，2題會圍繞數據處理考，這種題考的就是你做題的細節和思維（短時間內出結果的方法），分值偏低且短時間內不容易出答案，麻煩就先做後面的題。

第3，4，5，6題會圍繞DFS搜索回溯和字元串處理和模擬題為主，需要看看隊列，棧，map，vector，優先隊列，set等容器，圖形處理，簡單的動態規劃（公式或模板）為輔進行考，代碼填空題看完題直接將代碼復制到DEV上進行添加代碼和運行。結果填空題如果有復雜方法，想不到簡單方法，在時間復雜度允許的情況（10^9以下都可以等它出結果，最多10^11的代碼就不要運行了）下，可以讓它在後台運行著去看後面的題，要確保運行的復雜代碼出現的結果是對的（你自己必須認為這樣做是對的，如果對復雜的代碼的思想比較模糊就不要去打，直接去看下面的題，根據分值進行合理安排）。

代碼大題會以思維題和高效演算法進行出題，代碼大題要想滿分考的基本上都是nlog(n)的演算法，最最常用的演算法就是二分演算法，其次就是二分演算法思想，復雜的動態規劃，樹型結構（樹型結構題目不會太難，就考思想和性質，線段樹出現的概率很大，可以選擇性的用線段樹和樹狀數組做）的題目，歸並演算法是二分演算法的擴展，出現的概率也很高。代碼大題也會用到容器的知識，還有很多的演算法也會出現，比如數論和圖論等。

㈡ 參加藍橋杯需要會什麼演算法 c/c++ 本科B組

好像什麼都不不需要都有三等獎，要准備演算法可以看看演算法導論。

㈢ 藍橋杯 ADV-151 演算法提高 金陵十三釵 求解題思路

對於70%的數據,直接用全排列枚舉出每個女生對應的人然後求解,取最大值,時間復雜度是O(n*n!),對於n<=10，是可以接受的

對於100%的數據，可以採用狀態壓縮的辦法進行動態規劃：

dp[i][j]表示現在進行到i個女人，被佔用學生的狀態為j的最大制。

將狀態j表示成二進制，第k位為1表示第k個學生已經被佔用了。

比如j=3,二進制是00000011,表示第1和第2個學生已經被佔用。

對於初始狀態：

dp[0][j]=0

轉移方程是：

dp[i][j]=max(dp[i-1][k]+like[i][t]）

其中t是j中其中1個1的位置，k是j把第t位變成0的數，把所有t找一邊取個最大值再+like[i][t],就是dp[i][j]

答案就是dp[n][2^n-1]

時間復雜度應該是O(n*2^n)

考慮到對於所有i，只和i-1項有關，所以可以減少一維空間消耗

對於n<=13是可以秒出的。

最後再貼一份剛寫的新鮮的代碼:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#defineMAXN15
usingnamespacestd;
constintmaxzt=(1<<13);//最大的狀態數,
intdp[maxzt];
intlike[MAXN][MAXN],n;
intnumberOfOne(intnum){//num二進制中1的個數
intcnt=0;
while(num){
cnt+=(num&1);
num>>=1;
}
returncnt;
}
intlowbit(intx){//num二進制中只保留最後一個1如:num=20二進制10100返回二進制100，也就是4
returnx&(-x);
}
intposOfOne(intnum){//num二進制中最後一個1的位置如:num=18二進制10010返回2
intpos=0;
while(num){
pos++;
if(num&1)
returnpos;
num>>=1;
}
returnpos;
}
voidwork(intx){
intmaxstatus=1<<n;
for(inti=0;i<maxstatus;i++){
intnowstatus=i,t=numberOfOne(nowstatus);
if(t!=x)continue;//第x位女人有x個1，不是就繼續找下一個數
while(t--){
intpos=lowbit(nowstatus);
dp[i]=max(dp[i],dp[i-pos]+like[x][posOfOne(pos)]);
nowstatus-=pos;
}
}
}
intmain(){
scanf("%d",&n);
for(inti=1;i<=n;i++)
for(intj=1;j<=n;j++)
scanf("%d",&like[i][j]);
memset(dp,0,sizeof(dp));
for(inti=1;i<=n;i++)
work(i);
printf("%d
",dp[(1<<n)-1]);
return0;
}

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

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

㈤ 藍橋杯的演算法題k好數是什麼意思，完全不明白要干什麼，不要代碼，解釋這題是干嗎的

就是要你求滿足以下條件的序列的個數
1.有L個數
2.每個數在0到k的范圍內
3.相鄰的數差不等於一
4.第一個數不是0
方法就是遞推，f[i][j]表示共i位最後一位為j時的方案數。

㈥ java/C 求幸運數字 藍橋杯試題，求解答！求演算法！

package com.sise.hhz.LQB;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.ListIterator;
import java.util.Scanner;
public class LuckyNumber
{
static Integer count = 0;
static Integer index = 1;
public static void getLuckyNum(LinkedList al, Integer min, Integer max, Integer luckyNum)
{
ListIterator lt = al.listIterator();
Integer maxSize = al.size();
boolean judge = true;
for(Integer i = 1; i <= maxSize; i++)
{
lt.next();
if(i % luckyNum == 0)
{
judge = false;
lt.remove();
}
}
if(judge)
{
lt = al.listIterator();
while(lt.hasNext())
{
if((Integer)lt.next() > min)
{
count =al.size() - lt.previousIndex();
return;
}
}
return;
}
luckyNum = (Integer)al.get(index++);
getLuckyNum(al, min, max, luckyNum);
}
public static void main(String []src)
{
LinkedList al = new LinkedList();
Integer min = 0;
Integer max = 0;
Scanner sn = new Scanner(System.in);
min = sn.nextInt();
max = sn.nextInt();
for(int i = 1; i < max; i++)
{
al.add(i);
}
getLuckyNum(al, min, max, 2);
System.out.println(count);
}
}

㈦ 藍橋杯java常考哪些演算法

可以到java 黃埔軍校看看，有很多java問題的解決辦法

㈧ 演算法訓練 2的次冪表示(藍橋杯C++寫法)

這里用了遞歸的演算法，具體思路是：將輸入的數b先拆分成2的n次冪的和，再將各個冪次方（即指數）拆分成2的n次冪的和……知道冪次方為0或1為止。很明顯，這是函數遞歸的思想。
大佬的思路是，先判定b是否滿足要求（冪次方為1或0），如果是，輸出2（0）或2，如果不是，從最接近b的2的n次方開始分解，分解完再減去2的n次方，再從剩下的數中開始分解......直到滿足要求為止。

㈨ 藍橋杯單片機比賽，會51單片機可以參加嗎

藍橋杯單片機比賽會51單片機是可以參藍橋杯比賽的。

單片機設計與開發（本科組，高職高專組）需要具備模擬、數字電路，感測器及MCS51系列單片機的相關知識，常用儀器使用方面的知識，程序編譯調試和下載軟體使用方面的知識。每位選手只能參加其中一個組別的競賽。

(9)藍橋杯演算法公式擴展閱讀

藍橋杯比賽時長

軟體比賽：4小時，全程封閉。

電子類比賽：5小時，全程封閉。

藍橋杯比賽形式

軟體類：全程機考。

選手機器通過區域網連接到各個分賽區的競賽伺服器。

選手答題過程中無法訪問互聯網，也不允許使用本機以外的資源（如USB連接）。

以「伺服器-瀏覽器」方式發放試題、回收選手作答。

電子類：動手操作

注意事項

1、選手必須符合參賽資格，不得弄虛作假。資格審查中一旦發現問題，則取消其報名資格；競賽過程中發現問題，則取消競賽資格；競賽後發現問題，則取消競賽成績，收回獲獎證書及獎品等，並在大賽官網上公示。

2、參賽選手應遵守競賽規則，遵守賽場紀律，服從大賽組委會的指揮和安排，愛護競賽賽場地的設備。

㈩ 藍橋杯演算法訓練 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。如果大家還有更好的，更適用的演算法，歡迎在評論中給出地址，謝謝。
轉載