試卷征集
加入會(huì)員
操作視頻

一個(gè)由正整數(shù)構(gòu)成的等邊直角三角形,從三角形的頂部到底部有很多條不同的路徑。對(duì)于每條路徑,把路徑上的數(shù)字加起來(lái)可以得到一個(gè)和,以下程序求最大的和并記錄最大和路徑上的各個(gè)數(shù)字。(注意:路徑上的每一步只能從一個(gè)數(shù)走到下一層,它的正下方或者右下方的數(shù))
程序根據(jù)輸入的行數(shù)生成構(gòu)造一個(gè)三角形所需的隨機(jī)數(shù)存入數(shù)組a,運(yùn)行輸出“三角形、最大和以及依次訪(fǎng)問(wèn)到的數(shù)據(jù)”,例如輸入5,運(yùn)行效果如圖1所示。算法采用自上而下逐層順推的方式,層上每個(gè)數(shù)字選擇與上層中可能路徑上的和的最大值累加,從而得到達(dá)該數(shù)字的所有路徑中的最大和,過(guò)程如圖2所示。
菁優(yōu)網(wǎng)
(1)如圖所示三角形菁優(yōu)網(wǎng),其所有路徑中的最大和為
19
19
。
(2)請(qǐng)將以下如圖程序代碼中橫線(xiàn)處補(bǔ)充完整。
菁優(yōu)網(wǎng)

【答案】19
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:0引用:1難度:0.4
相似題
  • 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)行界面如右圖所示。
    菁優(yōu)網(wǎng)
    實(shí)現(xiàn)上述功能的Python程序如下,請(qǐng)?jiān)趧澗€(xiàn)處填入合適的代碼。
    菁優(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)容:
    一個(gè)單窗體VB程序的運(yùn)行界面如圖所示。下列說(shuō)法正確的是(  )
    (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
小程序二維碼
把好題分享給你的好友吧~~
APP開(kāi)發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱(chēng):菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶(hù)服務(wù)條款
本網(wǎng)部分資源來(lái)源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正