shortest

0熱度

1回答

我有我正在使用的c＃尋路實現。我遇到了一些問題。它工作正常，但它不會給我我想要的路徑類型。當我在無障礙環境中尋找A到B之間的路徑而不是直接向目標曲折（我想要）時，最好的例子是，它將花費更少的轉彎，並使更多的L形或鈍角。我的算法是否有利於減少轉數？我試探了好幾個小時，嘗試了很多東西。使用決勝臺，嘗試曼哈頓& octile啓發式。改變啓發式似乎沒有影響行爲。現在我想這是系統中的其他位置？這張照片是我

1熱度

2回答

矩陣中的最短路徑與作弊路徑的障礙

首先，這是一個assingment，我不是在尋找直接的答案，而是最好的解決方案，因爲你可能會認爲它的複雜性。這是已知的矩陣（開始和結束）中的2個點之間的最短路徑問題，同時在路上有障礙物。向上，向下，向左和向右移動可接受。讓我們說，當我移動我攜帶某物和每個運動的成本是2。矩陣中有幾個點（讓我們將它們命名爲B點），我可以將這個點放在一個B點並從另一個B點撿起它。在B點傾銷的成本是1，而從B點挑選的成

0熱度

4回答

如何查找字符串中的最短單詞C++

我需要幫助。我有一個打印Longest Word的函數。但是如何顯示最短的單詞？ string text =「我的名字是鮑勃」; void LongestWord(string text) { string tmpWord = ""; string maxWord = ""; for(int i=0; i < text.length(); i++) { /// If fo

-1熱度

1回答

在沒有定義頂點/節點的情況下查找Java中的最短路徑

我想實現一個室內導航系統，我必須從當前位置找到一個點的最短路徑。我已經達到的事情：使用Dijkstra算法/時髦和測試代碼，我定義了4個具有權重的節點，然後嘗試找到從源到目標的最短路徑。現在的情況是，如果假設我處於未定義爲節點的地圖上的一個點上，並且我想導航到可能成爲或不成爲節點的點，那麼在這種情況下如何找到最短的路徑？使用電流測試代碼我'： package indoornav.short

1熱度

1回答

定界符字符之間的PHP正則表達式

我試圖找到解決這個問題的方法。我有這樣的「& M26 & M35.45＃& TN＃& C150,250,10＃f54f＃」一個字符串，我希望把它改造成一個包含所有那些「&」之間的匹配數組和'＃'。所以在我的情況我想有 0: M35.45 1: TN 2: C150,250,10 我試圖做到這一點與正則表達式 $haystack = "&M26&M35.45#&TN#&C150,250,

16熱度

3回答

如何找到最短路徑在這種類型的迷宮

Red Dot - Represents the initial location Black Dot - Already occupied Green - Free to occupy Destination - Boundry of the matrix [which means either x = 0 or y = 0 or x = 8 or y = 8] 例子：的red do

-1熱度

1回答

與不收費谷歌地圖JS API的路線包括

我使用谷歌地圖JS API，我想獲得一個路線2不同的結果：速度最快的票價航線啓用最快的路線，而不票價到目前爲止，我只發現我檢索了一趟多條路線，並通過TransitFare屬性它們進行過濾解決方案（獲得具有票價的路線，並得到這是一個路線票價爲0），但這似乎不太有效。有另一種方法可以設置一個例如fareEnabled標誌的請求獲得或不包含票價的路線？

0熱度

1回答

Java最短路徑通用解決方案

'p'是節點的數量。所以現在在我的解決方案中，用戶必須鍵入所有的矩陣元素，在7個節點的情況下，49個數字。我不想這樣。我想問用戶從一點到另一點的距離。對不起，在我的程序中的奇怪的名字，他們在我的語言。 latogatott =走訪，TAV =距離 package legrovidebb_ut; import java.util.Scanner; public class Legrovide

3熱度

2回答

我怎麼能使用正則表達式在Java中

我怎麼能提取大膽範圍字符串最後最短的字符串中提取下面字符串：的hello world等等-d等等vlaah -n等等vlahh 的hello world等等-n等等vlahh -d等等vlaah 的Hello World廢話-d blaaah 我試過了。 -[dn] .*$但發現最長匹配串像下面的hello world等等-d等等vlaah -n等等vlahh 我想提取最短的匹配字符串。在此

0熱度

1回答

如何對矩陣進行子集化並找出Matlab中所有節點之間的最短路徑？

我有一個矩陣： 1 2 3 4 5 6 1 0.7431 0.2769 0.0000 0.1869 0.2760 0.9597 2 0.2769 0.0462 0.0344 0.4898 0.6797 0.3404 3 0.0000 0.0344 0.4387 0.4456 0.6551 0.0000 4 0.1869 0.4898