請程式設計高手指點迷津!先在此謝過

時間 2023-05-26 07:45:06

1樓:愛上金牛座男人

我覺得要用到動態規劃演算法, 綜合考慮路程,時間,開銷等,給出topx的幾個選擇。

1. 初始化所有的景區規劃的分布圖, 按照時間開銷等給每個節點和路程一定權重或者是別的,總之是要用來計算代價的。

比如 蘇州,南京,北京,上海,廣州,杭州, 哈爾濱等等,如果有打算從哈爾濱直接飛往上海,這條路程就是連通的,代價可能會高一點,如果沒有打算從哈爾濱直接到上海,這條路在初始化的時候就不需要連通,因為城市很多的時候,會更加的複雜,如果每個城市都可以同其他的城市相連線, 當然只是建議,也可以全部連通,只是代價設定高一些, 通過程式直接miss掉。

f(x,y) 表示景區x到景區y的路途代價,g(y)表示在y景區遊玩的代價。

a,b 可以表示權重,比如說你覺得路途開銷大的不太想優先選擇,那麼你就把這個權重設大,而景區好玩的單是可能會有些開銷,你就把b設小。

t 可以表示總時間,總時間遞減,知道為0, 演算法結束。

s表示總的旅遊代價 s=s+h.

f(x,y)以及g(y) 就需要你自己去設定。

3. 根據h(x,y),每一次都會得到代價最小的前幾個路線選擇,從第一步開始,得到list1,然後對這個list1(第一步-第二步)的每一項進行下一步的擴充套件,肯定會有很多選擇,這時候可以優化,在擴充套件list1第一項的時候會得到乙個list2(應該是從第二步-第三步了,同樣也是代價最小的前幾個選擇),隨後擴充套件list1其他項的時候代價根list2裡的比較,如果代價小就保留,將代價高的去掉。。。依次類推,擴充套件第四步,第五步時候一樣,但是要記得有地方能夠返回這條路經。

初步的想法,歡迎高手來支招。

2樓:網友

動態規劃,走一步看一步。

求程式設計大神解答

3樓:紫薇參星

如果c語言的輸入格式符是"%d%d"那麼輸入時兩個整數要以空格分隔,象這樣"1 2".

如果c語言的輸入格式符是"%d,%d"那麼輸入時兩個整數要以逗號分隔,象這樣"1,2",否則會出錯。

輸入格式符就是輸入時的格式,所以什麼樣的格式符,輸入就要按什麼格式符輸入,比如中間是逗號,輸入時中間就要加逗號,否則會出錯。

再比如輸入格式符是"a=%d,b=%d",那麼應該這樣輸入"a=1,b=2"

有程式設計的大佬幫忙看一下我這個出現的三個錯誤是什麼嗎

4樓:

摘要。這是乙個輸入喜得成績,輸出排名和平均成績的程式。

有程式設計的大佬幫忙看一下我這個出現的三個錯誤是什麼嗎。

你好!麻煩您講一下您用的是什麼語言程式設計?用的是什麼程式設計軟體?還有的話就是程式設計的錯誤提示。

執行的時候提示了什麼錯誤?

我這個程式裡面有三個錯誤 但我也不知道是**的問題 所以想讓您幫我看。

你這個程式用的是c語言還是c++的?

c能夠編譯成功嗎?

求大神幫忙做道程式設計題

5樓:宅宅

朋友,這題目都是基礎中的基礎了。

自己好好學,不然等到大四畢業就找不到工作啦。

6樓:紫薇參星

按照題目要求編寫的python程式如下(見圖,注意源**的縮排)

程式設計問題,高手進,**等!

7樓:匿名使用者

迴圈 所以結果約為演算法:十進位制轉2進製。

可以先用格式轉換把十進位制轉成八進位制 有直接轉化的函式 八進位制轉二進位制就容易的很了。

若直接轉的話, 點前是做除2操作,點後做乘2操作,超過一取一,否則取零。

解答一些問題 急急急急!!!

8樓:怎樣表白

原來的寬40 面積2800,可知長為2800/40=70

現在長不變,寬增加了50-40=10, 所以面積增加了10*70=700平方公尺。

第二題的圖真心沒看懂。

測試 請高手指點迷津,乙個測試 請高手指點迷津

我來分析下,貌似這個心理測試題含義是這樣的 電影票代表你對她的重視程度 暗指 她在你心中的地位二,鑰匙代表家庭 暗指父母在你心目中的地位三,錢代表財富 如果哄女孩子的話 選擇第乙個吧,如果快結婚的話,選擇家庭吧就是別選第3個 這是我個人的分析 只共參考 全揀啊 而且哪個離的近先揀哪個 其實你這個問題...

愛情真諦?請高手指點迷津

我覺得愛是一種感覺,只要彼此都覺得很幸福,溫暖就好 對對方有好感就開始發展,然後喜歡變愛,愛了就更愛,不合適就好去好來。盡自己的所有對對方好 愛情真諦是心 愛情是理解和體貼的別名。愛情,不是兩人相對而看,而是朝著乙個方向看。愛情,不是一顆心去敲打另乙個顆心,而是兩顆心共同撞擊的火花。沒有愛的生活不是...

上古神題求高手指點迷津數學,求數學高手指點迷津。本人不太明白為什麼當A的秩小於或等於n 2的時候A的伴隨矩陣為零矩陣而當A的秩

只需計算小圈的圓心經過了多少路程 設小圈半徑r 圓心經過的路程 2 2r 120 2 60 3 360 14 r 3 小圈一圈的周長 2 r 所以the number of revolution is 14 r 3 2 r 2 7 6 d所求即圖示黑球滾動過程與白球接觸面的,軌跡長度與圓周周長的比值...

請高手指點迷津,籃球我該打什麼位置,怎麼訓練

控衛和小前吧,可是你的身高。不會被斷就好 我覺得可以打小前或控位 增加體重 每天晚上撐啞鈴 在初中應該沒多少人可以限制你了 你的模版是你自己 照自己所最擅長的去鍛鍊 得分 組織後衛都可以啊 額。看你以後的身高能發展多少吧。額。咱也不是專業的。不過趁著現在身高不是太高的時候增加球感是最好的了。省的以後...

急急急急!選購筆記本,請高手指點迷津

5000買一款你要求的筆記本實在是太輕鬆了,只要不要求高配置,基本所有的品牌都可以有滿足你要求的。thinkpad當然價效比不高,那東西價效比很低的,如果是公費,當然tinkpad好,禁糟蹋。其他的,你按你的要求去電子市場,找最便宜的,非常多,不過不建議買sony,個人覺得價效比低。巨集基盡量不要考...