[B! algorithm][math] kenzan8000のブックマーク

kenzan8000 id:kenzan8000

algorithmとmathに関するkenzan8000のブックマーク (18)

Slippy map tilenames - OpenStreetMap Wiki
Tile numbering for zoom=2 This article describes the file naming conventions for the Slippy Map application in the OpenStreetMap website. Tiles are 256 × 256 pixel PNG files Each zoom level is a directory, each column is a subdirectory, and each tile in that column is a file Filename (URL) format is /zoom/x/y.png The slippy map expects tiles to be served up at URLs following this scheme, so all ti
kenzan8000 2021/01/03
conversion between map tile and bounding box.

map

algorithm

math
リンク
Programming Anime: Floyd's Algorithm Explained
kenzan8000 2020/07/06
floyd's algorithm

data structure

algorithm

math

computer science
リンク
Gift Wrapping Algorithm (Convex Hull)
kenzan8000 2020/06/08
Gift wrapping algorithm is an algorithm finding points wrapping all the population of random distributed points.

math

algorithm

convex hull
リンク
Proving Pick's Theorem | Infinite Series
kenzan8000 2020/05/28
Pick's Theorem represents the area of polygon whose vertices are on the integer lattice is given by the formula Area = i + b/2 - 1. (i: number of lattice in the polygon, b: number of vertices on the edges)

pick's theorem

algorithm

math
リンク
What is a Bipartite Graph? | Graph Theory
kenzan8000 2020/05/20
Bigraph (aka BIpartite Graph) is a graph that can divide the nodes into two sets the every node edge connects from set A to set B.

bigraph

graph

data structure

algorithm

math

computer science
リンク
Fermat primality test
kenzan8000 2020/04/29
repeating random primary test many times makes the result PROBABLY right. a^(p-1) mod p = 1 is always satisfied if p is prime. (a is a random number.) use the calculation for the test. the number of steps doesn't result in so many times but you can know if the number is PROBABLY prime or not.

math

statistics

computer science

algorithm

test
リンク
Summary (what's next?) | Journey into cryptography | Computer Science | Khan Academy
kenzan8000 2020/04/28
RSA -> easy to generate public key by two prime numbers multiplications but hard to reverse.also, hard to generate two random prime numbers. there is always limitation of computation time and memory use.

cryptography

rsa

math

computer science

algorithm
リンク
Primality test with sieve | Journey into cryptography | Computer Science | Khan Academy
kenzan8000 2020/04/28
Trial division using sieve helps you decrease number of trials by traversing only prime numbers (using Sieve of Eratosthenes) but there is still memory usage issue because the list of prime numbers is too large.

math

algorithm

data structure

computer science
リンク
Sieve of Eratosthenes | Journey into cryptography | Computer Science | Khan Academy
kenzan8000 2020/04/28
Sieve of Eratosthenes is a simple and elegant algorithm that allows us to generate a list of primes of N.

math

algorithm

computer science
リンク
Khan Academy
kenzan8000 2020/04/27
Euclidean Algorithm is an efficient algorithm calculating largest integer that divides both A and B. GCD(A,B) = GCD(B,R), GCD(A,0)=A, A = B⋅Q + R; e.g. A=78, B=36, 78 = 36 * 2 + 6, GCD(78,36)=GCD(36,6); A=36, B=6, 36 = 6 * 6 + 0, GCD(36,6)=GCD(6,0); A=6, B=0, GCD(6,0)=6; GCD(78,36) = 6

math

algorithm

computer science
リンク
Khan Academy
kenzan8000 2020/04/26
How can we calculate A^B mod C quickly for any B? e.g. 5^117 mod 19; 117 = 0b1110101; 117 = 2^6+2^5+2^4+2^2+2^0 = 64+32+16+4+1; 5^117 = (5^64+5^32+5^16+5^4+5^1); 5^117 mod 19 = (5^1*5^4*5^16*5^32*5^64) mod 19;

math

algorithm

computer science

binary
リンク
Khan Academy
kenzan8000 2020/04/26
use divide and conquer strategy for making calculation faster. e.g. 2^90 = 2^50 * 2^40; congruence modulo: A≡B (mod C), equivalence: A mod C=B mod C, (A + B) mod C = (A mod C + B mod C) mod C, (A * B) mod C = (A mod C * B mod C) mod C, A^B mod C = ( (A mod C)^B ) mod C

math

algorithm

computer science
リンク
衝突判定編
ホーム < ゲームつくろー！< 衝突判定編衝突判定編ゲームで絶対に必要になるのが「衝突判定」です。ぶつかる物があって、初めて世界が生まれます。ここでは、衝突（Collision）にトコトンこだわってみました。（本当は自分の学習のためでもあります(^-^;）
kenzan8000 2015/02/23
algorithm

math
リンク
点が多角形の内部にある？ - C言語とPC
kenzan8000 2012/11/18
math

algorithm
リンク
Javaゲーム制作記任意多角形の三角形分割
今日はゲームの更新ではありませんが、物理ゲームを作る過程で生まれた問題の解決方法です。「任意多角形の三角形分割」です。今使っている物理エンジンは、凸包(凹んでない多角形)しか扱えません。とすると、多角形の作成に制限が出てしまいます。前に、ほんとは用意しないつもりだったけど、手が滑って(？) ｢ぐりぐりポリゴンが書けるツールを用意する｣と言ってしまったので、せっかくなので作ります。 "任意多角形の三角形分割"などと書きましたが、｢適当な図形を全部三角形で作ってみよう｣という事です。すごく参考になったページがあります。 [お勉強] 非凸多角形の三角形分割 ※勝手にリンク貼りました。すみません手法とかはこのページを見れば大体分かるのだけど、ちょっと難しくてわからないと言う人向けに詳しい解説を用意しました。長くなるので続きからどーぞ
kenzan8000 2012/11/18
math

algorithm
リンク
Random (Unofficial 'CLDC 1.1 + MIDP 2.0' API Reference.)
kenzan8000 2012/01/02
固定のシード使って同じ結果出すのに使えそう。リプレイ再生とか

math

algorithm
リンク
Bal4u : C/UVa
kenzan8000 2011/08/24
math

algorithm

C
リンク
使える数学　画像処理ソリューション
ニックネーム:Akira 東京都の町田事業所に勤務画像処理ソフトの開発を行っています。リンクフリーです！詳細プロフィールはこちらお問い合わせは、こちら↓ 【補助HP】画像処理ソリューションWeb版【Newブログ】イメージングソリューション
kenzan8000 2010/11/04
math

algorithm
リンク
1

お知らせ

もっと読む

公式Twitter

@HatenaBookmark
リリース、障害情報などのサービスのお知らせ
@hatebu
最新の人気エントリーの配信

キーボードショートカット一覧

j次のブックマーク

k前のブックマーク

lあとで読む

eコメント一覧を開く

oページを開く

設定を変更しましたx