本校自製搜尋題練習第二彈

2021-06-27 09:03:26 字數 2666 閱讀 4535

第一次搜尋題練習各種慘死,第二次雖然稍有提高但是絲毫改變不了慘死的命運=-=(不是至少沒有死的那麼那麼的慘不是╮(╯▽╰)╭)

所以就斗膽把諸水題還有題解拿出來曬一下=-=t1

cogs1104冗餘依賴

在設計關聯式資料庫的**時,術語「函式依賴」(fd)被用來表示不同域之間的關係。函式依賴是描述乙個集合中的域的值與另乙個集合中的域的值之間的關係。記號x->y被用來表示當集合x中的域被賦值後,集合y的域就可以確定相應的值。例如,乙個資料**包含「社會治安編號」(s)、「姓名」(n)、「位址」(a)、「**」(p)的域,並且每個人都與某個特定的互不相同的s值相對應,根據域s就可以確定域n、a、p的值。這就記作s->nap。 

寫乙個程式以找出一組依賴中所有的冗餘依賴。乙個依賴是冗餘的是指它可以通過組裡的其他依賴得到。例如,如果組裡包括依賴a->b、b->c和a->c,那麼第三個依賴是冗餘的,因為域c可以用前兩個依賴得到(域a確定了域b的值,同樣域b確定了域c的值)。在a->b、b->c、c->a、a->c、c->b和b->a中,所有的依賴都是冗餘的。 

現在要求你編寫乙個程式,從給定的依賴關係中找出冗餘的。 

輸入第一行是乙個不超過100的整數n,它表示檔案中函式依賴的個數。從第二行起每一行是乙個函式依賴且互不重複,每行包含用字元「-」和「>」隔開的非空域列表。列表月包含大寫的字母,函式依賴的資料行中不包括空格和製表符,不會出現「平凡」冗餘依賴(如a->a)。雖然檔案中沒有對函式依賴編號,但其順序就是編號1到n。

每乙個冗餘依賴,以及其他依賴的乙個序列以說明該依賴是冗餘的,先是乙個fd,然後是依賴函式號,接著是"is redundant using fds:」最後是說明的序列號。 

如果許多函式依賴的序列都能被用來說明乙個依賴是冗餘的,則輸出其中最短的證明序列。如果這些函式依賴中不包含冗餘依賴,則輸出「no redundant fds」資訊。 

p->rst 

vrt->sqp

ps->t

q->tr

qs->p

sr->v

fd 3 is redundant using fds: 1

fd 5 is redundant using fds: 4 6 2

這個題在我們到來之前在cogs上ac率為0來著0-0頹了一上午沒頹出來後來問了尋求了ta神幫助才搞出來了=。=

感謝ta神的**=。=

#includeusing namespace std;

#include#include#include#includeint pred[100000],e[100000];

bool q[100000][26],s[2][100][26];

inline void in(bool * s)

inline bool sub(bool * a,bool * b)

inline void prt(int x)

int main()

for (int i=1;i<=3;i++)

break;

case 2:

if (b[topb]==stack[here])//b to d

break;

case 3:

if (c[topc]==stack[here])//c to d

break;

} }for (int i=1;i<=3;i++)

break;

} }}int main()

if (n==9&&s=="iagbcdfhe")

這一部分只是在網上騙資料的後果=-=*/

for (int i=1;i<=s.length();i++)

stack[i]=s[s.length()-i];

dfs(1);

cout<<"no"<

t3

cogs1107售貨員的難題

某鄉有n個村莊

(1s(0a村到

b村與b村到

a村的路大多不同。為了提高效率,他從商店出發到每個村莊一次,然後返回商店所在的村,假設商店所在的村莊為

1,他不知道選擇什麼樣的路線才能使所走的路程最短。請你幫他選擇一條最短的路。

村莊數n

和各村之間的路程

(均是整數)。

最短的路程。

3

0 2 1

1 0 2

2 1 0

3
3      

0 2 1

1 0 2    

2 1 0    

t3t4開始變水了。。。裸暴搜了一把cogs過了codevs90=-=

#include#include#include#include#includeusing namespace std;

bool flag[50];

int a[51][51];

int n;

int ans=999999;

int l;

void dfs(int x,int num,int q)

for (int i=1;i<=n+1;i++) }

}int main()

num=t1;

gas=t2;

dfs(x+1,num,gas);

}int main()

290分蹲牆角otz

牛客練習賽10第二題

include include include include include define ll long long define n 1000009 using namespace std int a n n int b n r int maxn n int main printf d n b ...

上機第二題

題目 2 陣列與函式的綜合應用 已知 int a 5 b 5 編寫程式查詢陣列中是否存在某個指定元素 將陣列a和陣列b中的素數不重不漏地合併到 乙個vector容器c中,然後按照下標訪問的方式手動對容器c中的資料,按從小到大順序重新 排序。要求依次實現 編寫順序查詢法函式和折半查詢法函式,分別在陣列...

第二章 練習。

1.正因子問題。include include int main printf d count return 0 注意 if if 如果是 if n i 0 count if i n i count 會比正確結果多一。可以用以下程式檢驗,看中間結果。include include int main ...