藍橋杯 07 隨機演算法的應用

2021-06-29 16:59:32 字數 1065 閱讀 2593

有三十人的班級,出現生日重複的概率;

概論模擬

0-365隨機產生數字,有沒有碰撞,如果有碰撞,進行十萬次重複

c語言產生隨機數看到了乙個很好的總結

c實現:

#include

#include

#include

#define random(x) (rand()%x)

int main()

; //對於每次實驗都要生成一新的個陣列

for(int j=0;j<30;j++)

else

a[t] = 1;}}

printf("%f",float(n/n));

}

模擬是對概率問題

生日出現三次:

生日是連續:

生日是緊挨著:

問題二:給定四張撲克牌,點數:1~10,用 + - * / 運算,結果正好是24的概論

隨機產生組合序列,計算==24

6 3 4 * + 逆波蘭表示式計算的實現需要使用堆疊

stl 的stack,queue容器的簡單使用。

#include

#include

#include

#include

using

namespace

std;

int main()

; for(int i=0;i<4;i++)

//輸出棧中的元素

cout

<< "棧長度為"

<< s.size() << endl;

for(int i=0;i<4;i++)

//輸出佇列中元素

cout

<< endl;

cout

<<"佇列長度為:"

cout

cin>>i;*/

system("pause");

return

0; }

用stl stack 解決逆波蘭表示式的問題

沒有解決,有演算法思想但是解決不了??? 下次再解決

藍橋杯07 儲存器對映擴充套件技術應用

分別用io擴充套件方式與儲存器擴充套件方式,對led燈和數碼管進行基本的控制。首先點亮led燈的低四位,關閉高四位,延時片刻,點亮指示燈的高四位,關閉低四位,延時片刻,關閉所有led燈。然後依次逐個點亮數碼管的所有段碼,每次只點亮乙個數碼管。迴圈執行上述功能。外部資源的位址對映關係 0x8000 l...

藍橋杯 面對藍橋杯的基礎演算法複習快速總結

搜尋 1.dfs 八皇后迭代 include using namespace std int n,tot 0 int a 20 bool is ok int row return true void dfs int row int bk 105 105 struct nodenode,p queue...

藍橋杯 ALGO 111 演算法訓練 明明的隨機數

問題描述 明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 ...