COGS383 單向雙軌道解題報告

2021-06-27 09:05:32 字數 716 閱讀 6815

①做這道題的時候沒有認真思考,以為跟雙棧排序一樣然後就蛋疼了,蛋疼了好久才發現原來不一樣!由於可以從棧a到棧b,所以在棧a中的元素是不一定有序的,而棧b中的元素才是一定有序的;我一開始誤以為了二者均是有序的。

②這道題顯然應該是dfs-id,我卻一上來就寫了個bfs,導致爆掉了。

③dfs-id的上限3*n才是比較合適的,因為其實這個題26好像是搜不了的。。所以用26*3的話。。呵呵。

#includeusing namespace std;

#include#include#include#include#includechar s[6][10]=;

int tmp[4][30],change[200000],m,order[30],n;

bool flag;

struct sb[10]=,(s),(s),(s),(s),(s)};

inline void prt(int x)

inline void dfs(int x)

if(x==m)return;

for(int i=0;i<6;++i) }}

int main(){

freopen("track.in","r",stdin);

freopen("track.out","w",stdout);

int i;

char s[30];

scanf("%d%s",&n,s);

for(i=0;i

條件跳轉指令 383

7.5 條件跳轉指令 383 2006 6 29 15 00 00 7.2 低階控制結構 378 7.3 語句標號 378 7.4 無條件控制轉移 jmp 380 7.6 中級 控制結構 jt和jf 386 7.7 使用組合語言實現通用控制結構 386 7.8 選擇 386 雖然jmp指令提供了控制...

383 贖金信(簡單題)

題目描述 給定乙個贖金信 ransom 字串和乙個雜誌 magazine 字串,判斷第乙個字串ransom能不能由第二個字串magazines裡面的字元構成。如果可以構成,返回 true 否則返回 false。題目說明 為了不暴露贖金信字跡,要從雜誌上搜尋各個需要的字母,組成單詞來表達意思。注意 你...

力扣 383 贖金信

題目 給定乙個贖金信 ransom 字串和乙個雜誌 magazine 字串,判斷第乙個字串ransom能不能由第二個字串magazines裡面的字元構成。如果可以構成,返回 true 否則返回 false。題目說明 為了不暴露贖金信字跡,要從雜誌上搜尋各個需要的字母,組成單詞來表達意思。注意 你可以...