為了增加公司收入,F 公司新開設了物流業務。由于 F 公司在業界的良好口碑,物流業務一開通即受到了消費者的歡迎,物流業務馬上遍及了城市的每條街道。然而,F 公司現在只安排了小明一個人負責所有街道的服務。
任務雖然繁重,但是小明有足夠的信心,他拿到了城市的地圖,準備研究最好的方案。城市中有 n 個交叉路口,m 條街道連接在這些交叉路口之間,每條街道的首尾都正好連接著一個交叉路口。除開街道的首尾端點,街道不會在其他位置與其他街道相交。每個交叉路口都至少連接著一條街道,有的交叉路口可能只連接著一條或兩條街道。
小明希望設計一個方案,從編號為1的交叉路口出發,每次必須沿街道去往街道另一端的路口,再從
新的路口出發去往下一個路口,直到所有的街道都經過了正好一次。
輸入數據格式:
輸入的第一行包含兩個整數n, m(1≤n≤10, n-1≤m≤20),表示交叉路口的數量和街道的數量,交叉
路口從1到n標號。 接下來m行,每行兩個整數a, b,表示和標號為a的交叉路口和標號為b的交叉路口之間有一條街道,
街道是雙向的,小明可以從任意一端走向另一端。兩個路口之間最多有一條街道。
輸出輸出格式:
如果小明可以經過每條街道正好一次,則輸出一行包含m+1個整數p1, p2, p3, ..., pm+1,表示小明經過的路口的順序,相鄰兩個整數之間用一個空格分隔。如果有多種方案滿足條件,則輸出字典序最小的一種方案,即首先保證p1最小,p1最小的前提下再保證p2最小,依此類推。
如果不存在方案使得小明經過每條街道正好一次,則輸出一個整數-1。
資源簡介:完全數問題代碼,java
上傳時間: 2013-12-11
上傳用戶:hongmo
資源簡介:數據結構系列常見數學問題代碼集錦,包括猴子分桃,百雞百錢等一系列經典問題
上傳時間: 2014-01-26
上傳用戶:我干你啊
資源簡介:基本蟻群算法用于解決eil51 TSP問題代碼,開發環境是VC
上傳時間: 2015-05-16
上傳用戶:王楚楚
資源簡介:吃蘋果eating apple problem問題代碼
上傳時間: 2015-08-21
上傳用戶:天涯
資源簡介:reader-writer-problem讀者寫者問題代碼
上傳時間: 2015-08-21
上傳用戶:佳期如夢
資源簡介:屬于智能規劃里面的一個簡單的機器人道路識別問題,代碼使用c++語言實現
上傳時間: 2015-09-20
上傳用戶:FreeSky
資源簡介:這是一個關于post office的問題,代碼不多,但是獨到.
上傳時間: 2013-12-20
上傳用戶:saharawalker
資源簡介:簡單的約瑟夫問題代碼,利用數組實現,n個人排成一圈,從第一個開始從1數到m,出列……輸出出列順序
上傳時間: 2013-12-06
上傳用戶:lht618
資源簡介:模擬退火求解TSP問題,代碼用MATLAB編寫的
上傳時間: 2013-12-31
上傳用戶:TF2015
資源簡介:這是一個八數碼問題代碼。可以很清楚的看到它整個執行過程,手動的 做成功。
上傳時間: 2017-01-28
上傳用戶:123456wh
資源簡介:Java與Mysql作連接,主要是缺少mysql驅動程序,只要搭配到位應該沒有問題,代碼檢查過沒有邏輯問題.
上傳時間: 2014-01-10
上傳用戶:LIKE
資源簡介:經典野人過河問題代碼 人工智能經典命題
上傳時間: 2016-05-28
上傳用戶:augustchiu
資源簡介:?為了增加公司收入,F 公司新開設了物流業務。由于 F 公司在業界的良好口碑,物流業務一開通即受到了消費者的歡迎,物流業務馬上遍及了城市的每條街道。然而,F 公司現在只安排了小明一個人負責所有街道的服務。 任務雖然繁重,但是小明有足夠的信心,他...
上傳時間: 2019-07-04
上傳用戶:Rain
資源簡介:傳教士與野人問題,經典問題代碼,課程設計所做
上傳時間: 2016-12-12
上傳用戶:黃華強
資源簡介:tsp通用代碼。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
上傳時間: 2015-03-12
上傳用戶:painterner
資源簡介:STM32,5110液晶顯示聲納探魚器200KHz,帶電路圖,精確到厘米 MC34063升壓,大聲壓發射,實際板子上濾波電路沒要(電路圖上的濾波電阻電容電感沒焊,開路或者短路)。一般200KHz的換能器在水里面的耦合比較好,在空氣中發射出來的(或者接收的)強度很低。 用...
上傳時間: 2013-10-28
上傳用戶:songyue1991
資源簡介:GPS衛星定位系統相關源代碼,包括GPS定位實現及相關問題代碼。
上傳時間: 2013-12-25
上傳用戶:youth25
資源簡介:該程序包含有游戲,查看,說明,退出四個功能選項。首先利用函數隨機生成一個迷宮。游戲是通過按鍵↑、↓、←、→控制人物移動,若能從入口走到出口即為勝利。查看是用“窮舉求解”的方法,從入口出發,順某一方向向前探索,若能走通,則繼續向前走;否則沿原...
上傳時間: 2016-06-19
上傳用戶:王王王王
資源簡介:全部使用Javascript完成AI人工智能計算,不依賴任何后臺程序 不依賴任何類庫,全部原生Javascript,使用html5 canvas. 實現中不涉及任何瀏覽器特性,所以不存在瀏覽器兼容性問題. 代碼結構極其簡潔明了,你可以輕易的閱讀,修改成自己版本.
上傳時間: 2020-02-27
上傳用戶:grandsealy
資源簡介:趣味問題的程序原代碼 海灘上有一堆桃子,五只猴子來分。第一只猴子把這堆桃子憑據分為五份,多了一個,這只 猴子把多的一個扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了 一個,它同樣把多的一個扔入海中,拿走了一份,...
上傳時間: 2013-11-30
上傳用戶:yy541071797
資源簡介:我選擇約瑟夫問題(附帶一個合數段的問題這是我們第一次的考試題)做我最后一個上傳的代碼。因為這是我付出最多的一個,我的第一個程序,當時全班就我一個弄了出來現在想起來都十分高興。一年以來還做了其他很多小東西,因為太簡陋就步多傳了,這些足夠代表我...
上傳時間: 2013-12-19
上傳用戶:Breathe0125
資源簡介:上傳個比較簡單的代碼 有問題的大家及時交流啊
上傳時間: 2015-01-22
上傳用戶:xiaoxiang
資源簡介:frasr200的win 版本源碼(18.21),使用make文件,使用的vc版本較低,在我的環境下編譯有問題! 很不錯的分形程序代碼!
上傳時間: 2013-11-26
上傳用戶:cc1
資源簡介:優化皇后問題的代碼
上傳時間: 2015-02-07
上傳用戶:笨小孩
資源簡介:操作系統讀者寫者問題源程序代碼
上傳時間: 2015-02-13
上傳用戶:playboys0
資源簡介:一個用java實現的解決理發師睡覺問題的代碼
上傳時間: 2015-02-19
上傳用戶:himbly
資源簡介:告訴你如何構建更強勁的應用而不用乏味的手寫代碼;回答多數開發者甚至不會問的問題;演示如何使用JSF和Tiles自動構建一致的用戶界面;提供提示及“如何...”信息,使你很快上手;解釋如何集成JSF和數據庫,使用目錄服務,無線應用以及Web 服務;傳授最好的經...
上傳時間: 2013-12-22
上傳用戶:dianxin61
資源簡介:讀寫問題的vc仿真代碼
上傳時間: 2015-02-24
上傳用戶:Breathe0125
資源簡介:神奇幻方問題原代碼
上傳時間: 2015-03-02
上傳用戶:lunshaomo
資源簡介:自己開發的b+樹代碼,經過本人測試,已經初步通過,有問題請聯系我
上傳時間: 2014-09-02
上傳用戶:lht618