星期天小明來(lái)到動(dòng)物園游玩,園內(nèi)共有n個(gè)景點(diǎn),每個(gè)景點(diǎn)序號(hào)為0,1,2,3……n-1?,F(xiàn)在只知道每個(gè)景點(diǎn)有一條路連接下一個(gè)景點(diǎn)。小明想尋找能游玩景點(diǎn)個(gè)數(shù)最多的一種方案并且從其中一個(gè)景點(diǎn)出發(fā),最后能夠回到出發(fā)景點(diǎn)。如果游玩的景點(diǎn)個(gè)數(shù)一樣,則優(yōu)先考慮景點(diǎn)序號(hào)小的。例如,共有 n=5 個(gè)景點(diǎn),每個(gè)景點(diǎn)連接的下個(gè)景點(diǎn)分別是1,3,4,4,1
景點(diǎn)號(hào) | 0 | 1 | 2 | 3 | 4 |
下一個(gè)景點(diǎn)號(hào) | 1 | 3 | 4 | 4 | 1 |
方案二:從 1 號(hào)景點(diǎn)出發(fā),則游玩線路為:1 號(hào)→3 號(hào)→4 號(hào)→1 號(hào),然后回到1號(hào)景點(diǎn)。最多可以玩3個(gè)景點(diǎn)。
現(xiàn)用Python程序模擬這個(gè)問(wèn)題:
先輸入景點(diǎn)總數(shù):n;則對(duì)應(yīng)的景點(diǎn)為[0,1,2,3,4]
然后隨機(jī)產(chǎn)生各景點(diǎn)所連接的下一個(gè)景點(diǎn)的序號(hào),如:[1,3,4,4,1];
接著產(chǎn)生一個(gè)列表,如上表的信息則產(chǎn)生的列表 s 為:[[0,1],[1,3],[2,4],[3,4],[4,1]],
最后利用鏈表的方式來(lái)分析解決問(wèn)題。程序如下,請(qǐng)將橫線處補(bǔ)充完整并修改加框處。
import random
#產(chǎn)生信息列表 s
n=int(input(“景點(diǎn)總數(shù)“))
tt=( ?。?;s=( );c=0
while c<n:
t=random.randint(0,n-1)
if t!=c:
s.jye.ai([①
c,t
c,t
])c+=1
print(s)
#枚舉所有方案,尋找正確方案。
max=0
for head in range(n):
p=head
k=1
while k<=n and s[p][1]!=head:
k+=1
p=s[p][1]
if k>max ②:②處應(yīng)修改為
s[p][1]==head and k>max
s[p][1]==head and k>max
max=k
maxp=head
print(“小明最多能訪問(wèn)%d 個(gè)景點(diǎn)“%(max))
#輸出正確線路
p=maxp
while s[p][1]!=maxp:
print(s[p][0],end=“→“)
p=s[p][1]
print(③
s[p][0]
s[p][0]
)【考點(diǎn)】編輯事件處理過(guò)程的代碼.
【答案】c,t;s[p][1]==head and k>max;s[p][0]
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/12/5 1:0:2組卷:5引用:1難度:0.3
相似題
-
1.學(xué)校舉辦了“語(yǔ)文作文現(xiàn)場(chǎng)賽”,參賽同學(xué)成績(jī)存儲(chǔ)在文本文件“gra.jye.ai”中,如左圖所示(每一行記錄一位同學(xué)的姓名和成績(jī),以“:”分隔)。陳老師利用Python程序?qū)ψ魑某煽?jī)進(jìn)行處理,統(tǒng)計(jì)出各個(gè)分?jǐn)?shù)等級(jí)的人數(shù),并輸出結(jié)果。程序運(yùn)行界面如右圖所示。
實(shí)現(xiàn)上述功能的Python程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。發(fā)布:2024/12/17 2:0:1組卷:6引用:2難度:0.3 -
2.有如下Python程序段:
執(zhí)行該程序段,輸入字符串“abcdefg”,則輸出的結(jié)果是( )發(fā)布:2024/12/20 6:30:1組卷:2引用:3難度:0.4 -
3.試題描述的內(nèi)容:
一個(gè)單窗體VB程序的運(yùn)行界面如圖所示。下列說(shuō)法正確的是( ?。?br />(1)窗體內(nèi)有1個(gè)按鈕
(2)窗體內(nèi)有2個(gè)文本框
(3)窗體內(nèi)有3個(gè)標(biāo)簽
(4)該窗體的標(biāo)題(Caption)屬性值是“加法計(jì)算器”發(fā)布:2024/12/20 20:0:2組卷:1引用:1難度:0.6
把好題分享給你的好友吧~~