約瑟夫問題是個(gè)有名的問題:N個(gè)人圍成一圈,順序?yàn)?,1,2,3,4,5,從0號(hào)這個(gè)人開始報(bào)數(shù),報(bào)到2的將被殺掉,接下去重新開始報(bào)數(shù),報(bào)到3的將被殺掉...以此類推,最后剩下一個(gè),其余人都將被殺掉。例如N=6,被殺掉的順序是:1,4,3,0,5;最后只剩下2這個(gè)人。 llist= n=int(input(“請(qǐng)輸入?yún)⑴c人數(shù):”)) for i in range(0,n-1): llist.jye.ai([i,i+1])
llist.jye.ai([n-1,0])
llist.jye.ai([n-1,0])
head=0
head=0
long=n k=head i=1 p=2 while(
long>1
long>1
): if i==p-1: t=llist[k][1] print(llist[t][0])#索引為t的刪除
1.大部分社交軟件都有好友推薦的功能,當(dāng)用戶 A 和用戶 B 的共同好友數(shù)量超過閾值 p 時(shí),由系統(tǒng)向用戶 A 推薦用戶 B。 編寫 VB 程序,實(shí)現(xiàn)好友推薦功能。運(yùn)行程序,列表框 Listl 中顯示用戶 id 及好友列表,在文本框 Textl 中 輸入推薦目標(biāo)用戶 id,在文本框 Text2 中輸入閾值 p,點(diǎn)擊“推薦”按鈕,在列表框List2 中顯示用戶之間的關(guān)系,在標(biāo)簽 Label5 中顯示向目標(biāo)用戶推薦的好友列表。程序運(yùn)行界面如圖: (1)根據(jù)如圖所示數(shù)據(jù),若輸入用戶 id 為“3”,輸入閾值為“3”,則推薦好友為: