×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
數學天地 趣味數學 選擇題 計算 原創
於 2019-11-15 12:16提供 來源:33IQ網
(21)

假如現在國家要進行一項工程,需要將圖中9個城市用某種特殊纜線連接(只要任意兩個城市之間都有至少一條通路即可,例如「北京」和「貴陽」,可以通過「北京」——「鄭州」——「株洲」——「貴陽」連接起來)。

圖中顯示的是所有允許用纜線連接的城市以及連接的成本如圖所示。
現在我們來討論解決類似問題的方法
①首先連接整幅圖中成本最小的連接線,也就是「鄭州」——「徐州」。之後把「鄭州」和「徐州」看為一個整體,尋找其他城市中與他們之一相連成本最小的城市,也就是「徐州」——「上海」。然後將三個連接過的城市看為一個整體,找出其他城市與這三個城市之一連接成本最小的城市,也就是「北京」——「鄭州」。就像這樣,直到所有城市都連為一體。

②從每個城市出發,都有若干個允許連接的城市。首先對所有城市,連接它們與從它們出發允許連接的城市中連接成本最小的。例如從「鄭州」出發,要連接「鄭州」——「徐州」;從「貴陽」出發,要連接「貴陽」——「柳州」;從「柳州」出發,也要連接「貴陽」,但是已經連接過,就不用再連接。從「昆明」出發,應該與「貴陽」相連,雖然「貴陽」已經與「柳州」相連,但是仍然需要「昆明」與貴陽相連。如此一來,圖中出現了若干個連為一體的城市集(例如「上海」「徐州」「鄭州」「北京」四個城市被連為一體),然後對於每一個城市集,找出它們與其他城市集之間連接的成本最小線路。例如「上海」「徐州」「鄭州」「北京」四個城市形成的城市集,與圖中剩餘5個城市形成的城市集之間,存在「鄭州」——「成都」,「鄭州」——「株洲」,「上海」——「株洲」。而我們要選擇的是成本最小的「鄭州」——「株洲」。就這樣,直到所有城市連為一體。

上面說的方法①和方法②,都成功找出了圖中的最優解。可是,這兩種方法是否具有普適性,解決任意類似問題呢?

(答案提示中,是一個結論,這個結論是本題的關鍵)

標籤: 工程 最優解
著作權歸作者所有,轉載請聯繫作者獲得授權
答案:
解析:
16
收藏
謎語大全 傳統燈謎 填空題 想象 原創
於 2020-01-17 11:59提供
(15)

姑娘經歷運多舛  上樓格詞牌一



標籤: 詞牌 身世 紅顏
著作權歸作者所有,轉載請聯繫作者獲得授權



答案:
解析:
7
收藏
謎語大全 成語字謎 填空題 想象 原創
於 2019-09-07 03:42提供 來源:33IQ網
(46)
紅似烈焰,又似普洱。(皂靴格,四字成語
著作權歸作者所有,轉載請聯繫作者獲得授權



答案:
解析:
35
收藏
偵探推理 短篇推理 開放題 思維
於 2019-12-22 04:15提供 來源:33IQ網
(8)
1月18日,致遠中學要期末考試。
But,一個悲劇,在考試前夕發生——全校十名優等生的一個,七年級學生月希,被人殺死了。
期末考試只得延遲。
死亡地點在學校。所以,初步認定兇手是學校里的老師。
偵探晨走進七年級辦公室。他問:「你們昨天在幹嘛呢?」
數學老師A回答:「我在寫教師小結。今天準備交呢。」不錯,辦公桌上放著一張學期小結,上面是她工整的字跡。
語文老師B笑著回答:「我,在批作業呢。最近作業多,你看。剛批好呢。」
英語老師C回答:「我?昨天基本呆在教室里,給學生補習。除了吃飯喝水上廁所啥的,沒出去過。」
偵探晨沒發現什麼疑點。突然,他望著語文老師桌上的作業本有些紅字開始變棕色。他明白了什麼,大喝道:「你,就是兇手!」
語文老師大驚,一臉懵逼。
請問偵探判斷得對嗎?
標籤: 老師 偵探 考試
答案:
解析:
8
收藏
謎語大全 傳統燈謎 填空題 想象 原創
於 2020-01-11 23:50提供
(12)

酒,就愛一干而盡   上樓格詞牌一


標籤: 詞牌 上樓格
著作權歸作者所有,轉載請聯繫作者獲得授權



答案:
解析:
10
收藏
謎語大全 傳統燈謎 填空題 想象 原創
於 2020-01-11 23:52提供
(10)

鋼琴初級教材   下樓格 詞牌一


著作權歸作者所有,轉載請聯繫作者獲得授權



答案:
解析:
9
收藏
邏輯思維 數字推理 開放題 計算 思維 求助
感謝 匿名網友 於 2020-02-15 12:11:19 提供 來源:33IQ網
(0)
①1 ,-1,2,?,24
②1,11,100,111,?,10010,?
③1234,0237,117,045
標籤: 智力題
0
答案:
解析:
1
收藏
圖形視覺 圖形分拼 選擇題 觀察
於 2019-10-31 03:34提供
(17)

圖1為一塊薄板,其幾何尺寸詳細見注。現將這塊鋼板切割成了面積、形狀完全相同的3塊小鋼板,試問小鋼板的周長約為多少?


標籤: 鋼板 完全 形狀
最後修改於 2019-11-04 04:06:45
答案:
解析:
9
收藏
偵探推理 短篇推理 開放題 思維 原創
於 2020-01-28 02:48提供 來源:33IQ網
(10)
梅花是一家銀行的員工,一天保險公司接到了一起高額保險,被保人車貨死亡,受益人要求要現金。保險公司和銀行聯繫后 ,由小妹把錢裝到箱子里,將由銀行工作人員將五十萬現金送到保險公司,而這個員工就梅花。兩個小時后,梅花報警,聲稱自己在一條小路上遭遇劫匪,劫匪直接將她打暈,梅花說當她醒來之後,發現箱子是空的,錢都被劫匪拿走了,所以趕緊報了警。
箱子上有梅花和小美和另一個人的指紋,這個指紋和博文的指紋不匹配,梅花的脖子有被棒狀物體擊打的痕迹。
警察在周圍抓到兩個嫌疑人。
銀行工作人員小美,在把錢裝好后交給梅花送走後,就請了假回家,沒有不在場證明。
梅花的前男友博文,曾教唆梅花利用職位便利謀取利益,梅花不肯,兩人因此分手。
請分析,分析得越多越好,錢被誰拿了,為什麼,推理過程,犯人不止一個,要考慮那個指紋的陌生人
(另一個軟體也有這個,但也是我本人發的,所以這個是原創的)
標籤: 梅花 指紋 銀行
著作權歸作者所有,轉載請聯繫作者獲得授權
答案:
解析:
6
收藏
數學天地 小學奧數 開放題 計算 求助
於 2020-02-19 23:18提供 來源:33IQ網
(2)
小明媽媽每天都會準時到達學校接剛放學的小明回家,這天小明提前一個小時放學,小明決定步行回家,在回家途中,小明遇到來接他的媽媽,於是他與媽媽一起坐車回家,回到家后,他發現他比平常早三十分鐘回到家,已知媽媽開車的速度不變,問小明步行了多長時間?
標籤: 小明 回家 媽媽
該題最近被收錄於題集 小明,你又在幹嘛
1
答案:
解析:
0
收藏
謎語大全 看圖猜謎 填空題 想象 原創
於 2019-09-08 20:48提供 來源:33IQ網
(58)

【文字圖】  

看圖猜成語


標籤: 文字
最後修改於 2019-09-26 21:26:33
著作權歸作者所有,轉載請聯繫作者獲得授權



答案:
解析:
51
收藏
謎語大全 傳統燈謎 填空題 想象 原創
於 2020-02-04 17:21提供
(5)

俞振飛收徒       掉首格稱謂二(2+2)



標籤: 稱謂
著作權歸作者所有,轉載請聯繫作者獲得授權



答案:
解析:
3
收藏
謎語大全 傳統燈謎 填空題 想象
於 2019-12-23 01:08提供
(28)

羽泉組合,胡海泉單飛(半面格,演員)

最後修改於 2019-12-25 02:30:12



答案:
解析:
26
收藏
謎語大全 傳統燈謎 填空題 想象 原創
於 2020-01-14 11:48提供
(14)

穀雨過後    詞牌二


標籤: 詞牌 過後 穀雨
著作權歸作者所有,轉載請聯繫作者獲得授權



答案:
解析:
11
收藏
謎語大全 看圖猜謎 填空題 想象 原創
於 2016-04-29 11:51提供
(34)

看圖猜一個成語,四個字。(第三幅圖是說這個女的)


標籤: 成語 看圖
著作權歸作者所有,轉載請聯繫作者獲得授權



答案:
解析:
24
收藏