HDU 1015 爆搜 dfs 回溯

2021-07-05 14:06:34 字數 435 閱讀 2387

題目描述好長0-0,看的好累。

看完題目,在草稿紙上寫了 dfs bfs  爆搜幾個字。一想爆搜也就26^5次迴圈。於是就寫了,寫完覺得可能資料會有坑過不了,但是沒想到31ms過了。

看到有人用dfs寫了0ms過了。

另外,這道題目可以學的比較基礎的地方就是 字元和整數 之間的轉換吧,以及**書寫的優美性。

#include #include #include #include #include using namespace std;

#define ll __int64

int num[30];

int cal(int v,int w,int x,int y,int z)

bool cmp(int a,int b)

void sovle(int len,int t)

{ for(int i=0;i

HDU 1015 字元運算

題意是在一段大寫英文本元中找出 5 個字元通過代入公式運算得到目標值,如有多組字元滿足題意,則輸出字典序最大的一組,否則輸出 no solution。應該是用深搜做的,但是直接暴力也過了 應該沒有比下面更樸實的演算法了.1 include 2 using namespace std 3int mai...

hdu 4770 列舉 dfs爆搜)

思路 由於最多只有15個 可以直接列舉放置的位置,然後判斷是否能夠全部點亮即可。需要注意的是,有乙個特殊的light,也需要列舉它的位置以及放置的方向。include include include include using namespace std const int max n 200 22...

n皇后問題 深搜回溯dfs

問題介紹 n皇后問題是乙個以西洋棋為背景的問題 如何能夠在n n的西洋棋棋盤上放置八個皇后,使得任何乙個皇后都無法直接吃掉其他的皇后?為了達到此目的,任兩個皇后都不能處於同一條橫行 縱行或斜線上。eg 在n n 格的棋盤上放置彼此不受攻擊的n 個皇后。按照西洋棋的規則,皇后可以攻擊與之處在同一行或同...