明るさ計算|照度計算| サイトマップ|ホーム 光度・光束・輝度・照度の計算ができます。計算元数を入力して「カンデラ」「ルーメン」ルクス」ボタンを押してください。
明るさ計算|照度計算| サイトマップ|ホーム 光度・光束・輝度・照度の計算ができます。計算元数を入力して「カンデラ」「ルーメン」ルクス」ボタンを押してください。
HackerRankのAntiPalindromic Stringsを解くときにどうしても累乗計算がO(n)になってしまいタイムアウトになってしまっていたところ、凄くキレイで高速なアルゴリズムを発見! 高速な累乗計算 - あどけない話 これを使ってみました。 単純なxのn乗をmを法として求めるアルゴリズム long myPow(long x, long n, long m){ long result = 1; for(int i = 0; i < n; i++){ result *= x; result = result % m; } return result; } 改善後のアルゴリズム ここから、累乗計算の方法を改良していきましょう。その例として、を計算してみます。 1. まずは19を2進法であらわす。 2. これを利用して累乗を計算する。 3. これを計算できる漸化式を考える。 4.
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く