試卷征集
加入會員
操作視頻

星期天小明來到動物園游玩,園內(nèi)共有n個景點,每個景點序號為0,1,2,3……n-1。現(xiàn)在只知道每個景點有一條路連接下一個景點。小明想尋找能游玩景點個數(shù)最多的一種方案并且從其中一個景點出發(fā),最后能夠回到出發(fā)景點。如果游玩的景點個數(shù)一樣,則優(yōu)先考慮景點序號小的。例如,共有 n=5 個景點,每個景點連接的下個景點分別是1,3,4,4,1
景點號 0 1 2 3 4
下一個景點號 1 3 4 4 1
方案一:從 0 號景點出發(fā),則游玩線路為:0 號→1 號→3 號→4 號→1 號,由于此方案無法回到出發(fā)點,則不考慮;
方案二:從 1 號景點出發(fā),則游玩線路為:1 號→3 號→4 號→1 號,然后回到1號景點。最多可以玩3個景點。
現(xiàn)用Python程序模擬這個問題:
先輸入景點總數(shù):n;則對應(yīng)的景點為[0,1,2,3,4]
然后隨機產(chǎn)生各景點所連接的下一個景點的序號,如:[1,3,4,4,1];
接著產(chǎn)生一個列表,如上表的信息則產(chǎn)生的列表 s 為:[[0,1],[1,3],[2,4],[3,4],[4,1]],
最后利用鏈表的方式來分析解決問題。程序如下,請將橫線處補充完整并修改加框處。
菁優(yōu)網(wǎng)
import random
#產(chǎn)生信息列表 s
n=int(input(“景點總數(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(“小明最多能訪問%d 個景點“%(max))
#輸出正確線路
p=maxp
while s[p][1]!=maxp:
print(s[p][0],end=“→“)
p=s[p][1]
print(③
s[p][0]
s[p][0]

【答案】c,t;s[p][1]==head and k>max;s[p][0]
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/12/5 1:0:2組卷:5引用:1難度:0.3
相似題
  • 1.學校舉辦了“語文作文現(xiàn)場賽”,參賽同學成績存儲在文本文件“gra.jye.ai”中,如左圖所示(每一行記錄一位同學的姓名和成績,以“:”分隔)。陳老師利用Python程序?qū)ψ魑某煽冞M行處理,統(tǒng)計出各個分數(shù)等級的人數(shù),并輸出結(jié)果。程序運行界面如右圖所示。
    菁優(yōu)網(wǎng)
    實現(xiàn)上述功能的Python程序如下,請在劃線處填入合適的代碼。
    菁優(yōu)網(wǎng)

    發(fā)布:2024/12/17 2:0:1組卷:6引用:2難度:0.3
  • 2.有如下Python程序段:
    菁優(yōu)網(wǎng)
    執(zhí)行該程序段,輸入字符串“abcdefg”,則輸出的結(jié)果是( ?。?/h2>

    發(fā)布:2024/12/20 6:30:1組卷:2引用:3難度:0.4
  • 菁優(yōu)網(wǎng)3.試題描述的內(nèi)容:
    一個單窗體VB程序的運行界面如圖所示。下列說法正確的是( ?。?br />(1)窗體內(nèi)有1個按鈕
    (2)窗體內(nèi)有2個文本框
    (3)窗體內(nèi)有3個標簽
    (4)該窗體的標題(Caption)屬性值是“加法計算器”

    發(fā)布:2024/12/20 20:0:2組卷:1引用:1難度:0.6
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正