[B! coding] tops708のブックマーク

tops708 id:tops708

codingに関するtops708のブックマーク (7)

AIZU ONLINE JUDGE: Programming Challenge
Best viewed using Firefox, Google Chrome Aizu Online Judge Version 1.0 © 2004 - 2016 Univ. of Aizu Competitive Programming Club (ICPC PC), Database Systems Lab. University of Aizu
tops708 2020/02/26
algorithm

coding
リンク
VisuAlgo - データ構造とアルゴリズムを可視化する
VisuAlgo.net/en visualising data structures and algorithms through animation VisuAlgo is a trilingual site. Try visiting the other versions of VisuAlgo other than the default English version, e.g., Chinese or Indonesian. Users can see the translation statistics for these three pages. We aim to make all three has near 100% translation rate. Unfortunately the translation progress with other language
tops708 2020/02/26
algorithm

coding
リンク
【米国AI開発者が厳選】全てのエンジニアに読んでほしいおすすめの良書一覧【必読書】
tops708 2020/02/26
algorithm

coding
リンク
数学的知識
となりますね。 ■　逆元かけ算をするときは 3 にをかけると 1 となります。このようにある数字に対してかけ算すると 1 になるような数字のことを逆元といいます（かけ算の場合は逆数という呼び方が一般的です）。13 を法としたとき，5 の逆元を求めてみましょう。となることより，5 の逆元は 8 となります。ユークリッドの互除法という計算を行うことで逆元は容易に計算が可能です。 ■　繰り返し二乗法繰り返し二乗法はのような計算を効率的に計算する計算法です。そのままかけ算すると 9 回のかけ算をしなくてはなりませんが，次のようにするとかけ算の回数を減らすことが出来ます。
tops708 2020/02/25
Mathematics

coding

algorithm
リンク
AtCoder Scores
忙しくて更新のための時間があまり取れません．不具合報告などがいくつか寄せられていますが，余裕ができたら対処しますので少々お待ちください，ごめんなさい．えびちゃんより． AtCoder の（重み付き配点に対応した AGC 001 以降の）問題を点数順に並べる非公式サイトです．諸々が忙しいのでちょっとおやすみします．コンテスト開催ごとの問題追加などは今まで通り行いますが，機能追加などは 2 月頃までできないと思います．ご了承くださいませ．追記：2 月頃になったのでできるようになりました．のんびりがんばります．よろしくお願いします．この項目の入力内容はローカルに保存されます．ラベル付きお気に入り機能です．自由にラベルをつけて管理できます．以下のをクリックすることで，別のお気に入りグループをアクティブにすることができます．お気に入りのみ表示が有効な場合でも，お気に入りを解除した項目
tops708 2020/02/22
coding
リンク
【Ruby】約数を全て求めたい話 - Qiita
概要現在、与えられた数の約数を全て求めたい状況にあるのですが、まずパっと思いつくものとして、2からその数の半分までの数で一つ一つその数自身を割っていき余りが０だったら約数、みたいな方法があります。でもそれだと素数の場合や、「213」(=71☓3)などの素因数分解したとき素因数の個数が少ない数字の場合、その数の半分までいちいち割り切れるかを確かめるのが頭悪い感じがします。今回は何かいい感じに書けないだろうかと試行錯誤した内の案外よかった案を紹介します。こんな感じ後で別のメソッドと比較するため、メソッド名を my_divisor_list とします。 require 'prime' class Integer def my_divisor_list divisors = [1] primes = [] Prime.prime_division(self).each do |prime
tops708 2020/02/21
coding

algorithm
リンク
順列・組み合わせのサンプルコード JS [permutation] [combination] | 404 motivation not found
目次概要順列---permutation組み合わせ---combination概要順列(permutation) と組み合わせ(combination) のサンプルコードをJavaScriptで実装してみました。順列 - permutation サンプルコード const permutation = (nums, k) => { let ans = []; if (nums.length < k) { return []; } if (k === 1) { for (let i = 0; i < nums.length; i++) { ans[i] = [nums[i]]; } } else { for (let i = 0; i < nums.length; i++) { let parts = nums.slice(0); parts.splice(i, 1)[0]; let
tops708 2020/02/06
JavaScript

coding
リンク
1