UGA Boxxx

つぶやきの延長のつもりで、知ったこと思ったこと書いてます

アルゴリズム

【アルゴリズム】緯度経度の平均

あるエリアにある複数の物件のざっくりとした中間にある緯度経度を知りたい 平均という考え方でよさそうだが、緯度経度は角度であるため、普通の平均の計算ではダメだということを知った inak-eng.jp 簡単な話、15°と345°の平均は0°であってほしいが、普通の…

【アルゴリズム】組み合わせ(Combination)

ある配列の [a, b, c] の組み合わせを格納した配列をつくりたい [[a, b], [a, c], [b, c]] 数学的には 3C2になる こちらを参考に実装してみる www.baeldung.com public List<int[]> generate(int n, int r) { List<int[]> combinations = new ArrayList<>(); helper(combin</int[]></int[]>…