[cpp] /*之前用兩種方法寫過次短。分別是兩次的spfa和二維的dij。其中應該是以兩次的spfa的效率最高。二維dij可以很方便的統計次
[cpp] /*這種思路是在網上借鑒的。很好。速度也非常快。自己實現了一遍。在poj上181MS。 主要是分別一起點和終點為源點作兩次spfa。 然後次短
題意:有一條海岸線,在海岸線上方是大海,海中有一些島嶼,這些島的位置已知,海岸線上有雷達,雷達的覆蓋半徑知道,問最少需要多少個雷達覆蓋所有的島嶼。 思路:
這是一個動態規劃題,據說是背包問題的變形。我動態規劃做得很少,解法一直按照算法導論的思想分解重疊子問題。 題意是用錢盡可能多的買
采用MFC+ opencv 對basler pilot系列相機,通過千兆以太網接口實現圖像數據獲取,運行示例程序能夠正常獲取數據。但是示例程序中相機對象及