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

過橋問題。n個旅行者在夜晚要通過一座狹窄的橋,橋上最多只能上2個人且必須借助手電筒,手電筒只有一只。為了所有人在最短時間內(nèi)過橋,設(shè)計算法如下:
(1)如果只有1人過橋,時間為個人過橋時間。
(2)如果有2人一起過橋,時間以慢的人為準(zhǔn)。
(3)如果有3個人a、b、c,耗時Ta<Tb<Tc,過橋方案為讓a和b一起過橋,a拿手電筒回來,然后與c一起過橋。
(4)如果存在多于3個人,如a、b、……、y、z需要過橋,耗時Ta<Tb…<Ty<Tz,這時有兩種可選方案,選擇其中用時少的,直至剩余少于4人。
①最快的1個將最慢的2個分別送過橋。
a拿手電筒與z過橋,然后a拿手電筒回來再與y一起過橋,a拿手電筒回來;
②最快的2個將最慢的2個送過橋。
讓a、b拿手電筒先過橋,a本手電筒回來,讓y、z手拿電筒過橋,然后b拿手電筒回來。
為驗證方案,小明設(shè)計了相應(yīng)的VB程序。首先從數(shù)據(jù)庫中獲取每個人的過橋時間,并顯示在列表框List1中,單擊“計算”按鈕 Command1,在文本框Text1中輸出最短耗時,界面如圖a所示。
菁優(yōu)網(wǎng)
(1)V程序代碼如下,請在橫線處填入合適的代碼。
Dim n As Integer‘存放過河人數(shù)
Dim t(1 To 100)As Integer’存放每個人單獨過橋時間
Private Sub Form_ Load( ?。?br />從數(shù)據(jù)庫中讀取每個人的過橋時間顯示在列表框List1中,并統(tǒng)計總?cè)藬?shù)n,代碼略
End  Sub
Private Sub Commandl Click(  )
Dim i As Integer,k As Integer,j As Integer,temp As Integer
Dim suml As Integer,sum2 As Integer,tsum As Integer
sum1=0:sum2=0:tsum=0
For i=1 To n-1“對每個人的過橋耗時進行升序排序
k=i
For j=i+1 Ton
If①
t(k)>t(j)
t(k)>t(j)
Then k=j
Next  j
If k<>i then
temp=t(i):t(i)=t(k):t(k)=temp
End If
Next  i
i=n
Do While i>3
sum1=2*t(1)+t(i-1)+t(i)'方案①
sum2=t(1)+2*t(2)+t(i)'方案②
If suml<sum2 Then
tsum=tsum+sum2
End If
i=
I-2
I-2

Loop
If n=1 Then'剩下1個人
tsum=tsum+t(1)
ElseIf n 2 Then'剩下2個人
tsum=tsum+t(2)
Els'剩下3個人
tsum=③
=tsum+t(1)+t(2)+t(3)
=tsum+t(1)+t(2)+t(3)

End if
Textl.Text=Str(tsum)
End Sub
(2)如有5個人,他們單獨過橋耗時(單位s)如圖b所示,則程序運行后文本框Text2中顯示的最短耗時是
98
98
(s)

【答案】t(k)>t(j);I-2;=tsum+t(1)+t(2)+t(3);98
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:7引用:2難度:0.3
相似題
  • 1.學(xué)校舉辦了“語文作文現(xiàn)場賽”,參賽同學(xué)成績存儲在文本文件“gra.jye.ai”中,如左圖所示(每一行記錄一位同學(xué)的姓名和成績,以“:”分隔)。陳老師利用Python程序?qū)ψ魑某煽冞M行處理,統(tǒng)計出各個分?jǐn)?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程序的運行界面如圖所示。下列說法正確的是(  )
    (1)窗體內(nèi)有1個按鈕
    (2)窗體內(nèi)有2個文本框
    (3)窗體內(nèi)有3個標(biāo)簽
    (4)該窗體的標(biāo)題(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)改正