一直想對ros中的a*的改進，看原始碼astar.cpp中有四個add（），只有上下左右，沒有斜方向。自己加了之後感覺還不如原來規劃的，不知道為什麼。
#include#includenamespace global_planner
bool astarexpansion::calculatepotentials(unsigned char* costs, double start_x, double start_y, double end_x, double end_y,
int cycles, float* potential)
return false;
}void astarexpansion::add(unsigned char* costs, float* potential, float prev_potential, int next_i, int end_x,
int end_y, int i)
} //end namespace global_planner
Twitter的snowflake演算法改進
twitter的snowflake演算法是在分布式系統中一種自增id的演算法，id能夠按照時間有序生成並且可以做到全域性唯一。演算法生成的是long型別的id，乙個long型別佔8個位元組，每個位元組佔8位元，也就是說乙個long型別佔64個位元 0和1 twitter是這樣分配的 正數字 佔1位元...
演算法提高 8皇后 改
時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 規則同8皇后問題，但是棋盤上每格都有乙個數字，要求八皇后所在格仔數字之和最大。輸入格式 乙個8 8的棋盤。輸出格式 所能得到的最大數字和 樣例輸入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...
Boost Lexical cast的精度改進
lexical cast函式模版為以文字表示的任意的型別之間的轉換提供了方便和一致的形式。它提供的簡化形式是在表示式級別上的簡單性易用性。現象 string s 123456.78932323 float f boost lexical cast s 轉過後的結果是123456.79 double ...