day12 複習題2 遊戲模擬

2021-10-02 20:33:32 字數 949 閱讀 5578

題目大意:

給你一張數獨,讓你填滿它

思路:dfs暴搜模擬,怎麼模擬也好難想

下一題題目大意:

麻將規則,給你剛摸出來的一張牌,和你現在的手牌,問你是清一色**胡了還是需要聽牌還是聽牌也做不到,如果是聽牌要輸出所有聽牌的策略:即丟哪張牌之後聽什麼牌就能胡

思路:模擬,想不出怎麼列舉出所有聽牌的策略

下一題題目大意:

一種類似餐廳的遊戲,每回合可以獲得乙個任意資源,同時有乙個任務列表,表示你某種物資s積累到一定數量t時將獲得獎勵u,當你每種物資收集到固定數量時將公升級(自己加戲),問你滿足公升級條件最少需要多少回合

思路:為什麼今天的題都是遊戲規則模擬啊。。心想暴力而力不足

下一題題目大意:

終於整明白題目了,就是一種電腦遊戲,你有m個敏捷度給出的士兵,和k個區間為l到r危險度為d的陷阱。當士兵的敏捷度大於等於陷阱危險度時才能通過並完成拆彈任務,你可以只帶其中的幾個士兵先去拆足夠的彈,再回來把所有的士兵一起帶走

你每走一步花的時間為1,問你最少要帶幾個士兵可以在規定時間t內把所有士兵帶到終點n+1位置上

思路:模擬,怎麼模,沒想好,怎麼今天總是這種題好煩啊

題目大意:

座標軸上有0到n+1個點,有m個點可以作為瞬間轉移點,你要把這些點按順序安排在數軸上,每個點可以轉移的距離按順序給你,同時你自己也有瞬間轉移的能力,只不過最大半徑為d,每次自己發動的瞬間轉移後必須落在有點位置,問你可不可以到達終點,可以的話應該怎樣安排點

思路:貪心,放乙個數字後瞬移一次d,這樣是不行的會導致最後數字放不完。

所以算出最少應留多少個d距離,然後貪心放完所有間隔為d的點之後把所有點連在一起放

不太確定,所以去徵求網友意見去了,不過這麼聰明的辦法怎麼可能會有人想到呢哦呵呵呵呵

好吧,網友的演算法果然和我的一樣。。

不對,我理解題目大意時有一點出錯了,不是瞬移距離為1的點能讓你瞬間移動乙個位置,而是瞬間移動1-1=0個位置!

面試題複習題2

神經網路 反向傳播演算法原理及推導 cnn原理 卷積 padding sigmoid函式 rnn原理 lstm如何解決梯度消失或瀰散問題 普通的rnn在反向傳播過程中,會包含連乘項 對於lstm,隱含層之間的關係可以表示為 於是,需要連乘的項可表示為 在實際引數更新中,可以通過控制bias比較大,使...

PL SQL 綜合複習題之答案 2

pl sql 綜合複習題之答案 2 初始化資料 1create table a location loc id number 5 primary key,loc name varchar 20 insert into a location values 01001,buildinga insert ...

組合語言複習題及詳細答案2

1 指令mov ah,86h中的立即數是儲存在 中。我的答案 b得分 12.5分2 要將暫存器ax清0,可以使用以下指令 我的答案 d得分 12.5分3 將al第7 0位置1其他位不變,可以使用以下指令 我的答案 b得分 12.5分4 8位補碼93h要擴充套件成16位補碼應該是 這樣其真值才不變。我...