2021藍(lán)橋杯python組路徑試題
試題D:路徑
本題總分:10分
【問(wèn)題描述】
小藍(lán)學(xué)習(xí)了最短路徑之后特別高興，他定義了一個(gè)特別的圖，希望找到圖
中的最短路徑。
小藍(lán)的圖由2021個(gè)結(jié)點(diǎn)組成，依次編號(hào)1至2021 o
對(duì) 于 兩 個(gè) 不 同 的 結(jié) 點(diǎn) 兒 如 果 。 和 b 的 差 的 絕 對(duì) 值 大 于 2 1 ,則 兩 個(gè) 結(jié) 點(diǎn)
之間沒(méi)有邊相連；如果。和b的差的絕對(duì)值小于等于21,則兩個(gè)點(diǎn)之間有一條
長(zhǎng)度為。和b的最小公倍數(shù)的無(wú)向邊相連。
例如：結(jié)點(diǎn)1和結(jié)點(diǎn)23之間沒(méi)有邊相連；結(jié)點(diǎn)3和結(jié)點(diǎn)24之間有一條無(wú)
向邊，長(zhǎng)度為24;結(jié)點(diǎn)15和結(jié)點(diǎn)25之間有一條無(wú)向邊，長(zhǎng)度為75。
請(qǐng)計(jì)算，結(jié)點(diǎn)1和結(jié)點(diǎn)2021之間的最短路徑長(zhǎng)度是多少。
提示：建議使用計(jì)算機(jī)編程解決問(wèn)題。
- 上一篇
2021藍(lán)橋杯python組貨物擺放試題
試題c：貨物擺放本題總分：10分【問(wèn)題描述】小藍(lán)有一個(gè)超大的倉(cāng)庫(kù)，可以擺放很多貨物。現(xiàn)在，小藍(lán)有〃箱貨物要擺放在倉(cāng)庫(kù)，每箱貨物都是規(guī)則的正方體。小藍(lán)規(guī)定了長(zhǎng)、寬、高三個(gè)互相垂直的方向，每箱貨物的邊都必須嚴(yán)格平行于長(zhǎng)、寬、高。小藍(lán)希望所有的貨物最終擺成一個(gè)大的
- 下一篇
2021藍(lán)橋杯python組回路計(jì)數(shù)試題
試題E:回路計(jì)數(shù) 本題總分：15分 【問(wèn)題描述】 藍(lán)橋?qū)W院由21棟教學(xué)樓組成，教學(xué)樓編號(hào)
相關(guān)資訊
