旅行商問題
當需要開發天氣應用程式時，有必要使用天氣提供程式作為天氣資訊的**。 這些天氣提供程式公開了一組服務，換句話說，就是一組支援restful webservices的api。
這些服務大多數都接受xml或json資料。 在根據我們的需求選擇合適的提供商之前，了解服務功能非常重要。
這是我使用過的第乙個提供程式，這是我的首選。 openweathermap提供當前的天氣資訊和預報。 使用非常簡單。 openweathermap天氣api使用json資料交換資料。
天氣api返回當前的天氣，天氣預報，歷史天氣資訊和氣象站資料。 此外，它還具有紫外線指數資料。
我們如何獲取選定位置的天氣資訊？ openweathermap提供了兩種不同的查詢城市的模式。 乙個使用名稱模式，另乙個使用地理座標。
所有這些api都是免費使用，您必須建立乙個dev鍵，以便可以發出請求。
雅虎！天氣是另乙個很棒的天氣提供者，即使它提供的資訊少於openweathermap，它也非常易於使用。 使用yahoo! 天氣，該應用程式可以獲取當前的天氣資訊和天氣預報。 該api基於json或xml，因此開發人員可以選擇要使用的api。
weather underground api是乙個出色的天氣提供程式，它提供許多api來獲取許多資訊。 地下天氣api提供當前的天氣和天氣預報。 此外，您可以檢索歷史資料，颶風，天文學資料(如月球資料)等。
它還提供可以直接在智慧型手機上顯示的雷達影象
要查詢城市，可以使用名稱模式，地理位置。
只要您不對許多請求提出要求，該服務都是免費的，因此，換句話說，如果您將其用作開發人員來測試api，則可以，否則必須付費。
forecast.io是另乙個有趣的天氣提供程式，它提供當前的天氣資訊，預報和每小時的天氣詳細資訊。
值得一看，因為它非常易於使用，並且已經提供了一套針對不同語言的庫。
最後，關於在google地圖等地圖上顯示天氣情況的一些話。 我個人僅使用openweathermap，並且新增貼圖塊非常容易。 如果您有興趣，我寫了一篇有關 如何向google地圖新增天氣資訊的文章。
還有許多其他天氣提供者，但其中大多數提供了付費服務，而我沒有機會對其進行測試。
旅行商問題
旅行商問題
旅行商問題 乙個商人從城市a出發，訪問bcde等城市各一次最後回到a，問行程如何使得路程或費用最低。這是個np 非多項式可解，但一般驗證容易 問題，假設中間有4個城市，那麼全排列為4！24種，沒有很好的演算法，基本只能窮舉了。class vertex 4 public class lianxi pu...
旅行商問題
一銷售商從n個城市中的某一城市出發，不重複地走完其餘n 1個城市並回到原出發點，在所有可能的路徑中求出路徑長度最短的一條。本題假定該旅行商從第1個城市出發。對每個測試例，第1行有兩個整數 n 4 n 10 和m 4 m 20 n是結點數，m是邊數。接下來m行，描述邊的關係，每行3個整數 i，j le...
旅行商問題
題意 旅行商問題，即從 1 走到 n 不重不漏，然後求最小距離。題解 狀態壓縮dp,顯然的是，要從某種狀態到某種狀態並且合法，然後取 min 然後全部遍歷。所以設 dp 的含義是，最後乙個點是 i 點，然後走過了 j 這個 01 串的有 1 的點。然後要想的是順序問題，那麼我們必然是從上乙個點推到 ...