競技プログラミングで使う有名グラフアルゴリズムまとめ
0. はじめに AtCoderなどでは、グラフを扱った問題が多く出るが、その度に一から実装していると時間が掛かりすぎてしまうため、有名なものをあらかじめ持っておく必要がありそう。そこで、Pythonを用いて、ダイクストラ法、ベルマンフォード法、プリム法、クラスカル法、ワーシャルフロイド法を実装した。 コメント、意見等ある方は是非! お待ちしてます! 1. ダイクストラ法 1.1. ダイクストラ法(defaultdictで実装) defaultdictで実装すると、リストで実装するよりも、ノード数$N$が大きい際には高速に動作する。ただし、経路復元の関数は、うまく書けなかった......。 (2019/7/6 追記)結局できました。1.1.1. を参照してください。 import collections import heapq class Dijkstra: def __init__(se
visualising data structures and algorithms through animation - 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
GitHub - clever-algorithms/CleverAlgorithms: Clever Algorithms: Nature-Inspired Programming Recipes
Download PDF Source Code Blurb Implementing an Artificial Intelligence algorithm is difficult. Algorithm descriptions may be incomplete, inconsistent, and distributed across a number of papers, chapters and even websites. This can result in varied interpretations of algorithms, undue attrition of algorithms, and ultimately bad science. This book is an effort to address these issues by providing a
List of Algorithms
A complete list of all major algorithms (300), in any domain. The goal is to provide a ready to run program for each one, or a description of the algorithm. Programming languages include Java, JavaScript and PHP, C, C++ either in direct form or generated from a Scriptol source. Automata Artificial intelligence Computer vision Genetic algorithms Neural networks Machine learning Bioinformatics and c
ジャンル別ゲームの作り方とアルゴリズムまとめ - ネットサービス研究室
ゲームの作り方とアルゴリズムをジャンル別にまとめてみました。ゲーム制作や、プログラミングの勉強用にご活用ください。言語別ゲームプログラミング制作講座一覧もあわせてお読みください。 リンク切れがおきていたものは、URLを表示しておくので、Internet Archiveなどでキャッシュを表示させてみてください。 RPG ゲームの乱数解析 乱数を利用した敵出現アルゴリズムの解説 各種ゲームプログラム解析 FF、ドラクエ、ロマサガのプログラムの解析。乱数の計算など ダメージ計算あれこれ（http://ysfactory.nobody.jp/ys/prg/calculation_public.html） ダメージの計算式 エンカウントについて考えてみる エンカウント（マップでの敵との遭遇）の処理方法いろいろ RPGの作り方 - ゲームヘル2000 RPGのアルゴリズム ドルアーガの塔 乱数の工夫の
ベイズを学びたい人におすすめのサイト - download_takeshi’s diary
ベイジアンフィルタとかベイズ理論とかを勉強するにあたって、最初はなんだかよくわからないと思うので、 そんな人にお勧めのサイトを書き残しておきます。 @IT スパム対策の基本技術解説（前編）綱引きに蛇口当てゲーム？！楽しく学ぶベイズフィルターの仕組み http://www.atmarkit.co.jp/fsecurity/special/107bayes/bayes01.html いくつかの絵でわかりやすく解説してあります。 自分がしるかぎり、最もわかりやすく親切に解説してる記事です。数学とかさっぱりわからない人はまずここから読み始めるといいでしょう。 茨城大学情報工学科の教授のページから http://jubilo.cis.ibaraki.ac.jp/~isemba/KAKURITU/221.pdf PDFですが、これもわかりやすくまとまってます。 初心者でも理解しやすいし例題がいくつかあ
遠藤諭の東京カレー日記: インドの２桁九九とは別次元のロシアかけ算
『月刊ascii』の連載「それは順序が逆だろう／Every thing is a system」で、表題の事柄についてここで触れると書いた。インドの算術のアレコレは、単行本まで出ているが、ロシアのかけ算についてである。 ※写真は、飯田橋の「クラウンエース」のカツカレー。ときどき無性にこの手のカウンター式のカレー専門店に入りたくなる。ここの特長はなんといっても安い。カツカレーが480円。隣の常連らしい客がご飯の上にシソの実を敷き詰めていたのでちょっとだけ真似してみた。CoCo壱番屋より好き。 さて、ロシアのかけ算についてだが、１度、『月刊アスキー』に連載していた「近代プログラマの夕３」（Act.43／1999年12月号）で書いたことがある。科学雑誌などで、「ロシアのかけ算」（Russian multiplication）または、「ロシアの農民のかけ算」（Russian Peasant M
数値解析入門I(広島工業大学)
Next: 目次 目次 索引 数値解析入門I 横田 壽 解答付きテキストは開成出版から1,680円で出ています 目次 数値解析の基礎 誤差 アルゴリズムと収束 １変数方程式の解 ２分法(bisection method) 定点法(fixed-point method) Newton法 漸化法のエラー解析 収束速度の改良 多項式の解とMuller法 補間法と多項式近似 Lagrangeの多項式と補間法 差分商(divided difference) Hermite補間 ３次スプライン補間法 パラメトリック曲線 数値微分と数値積分 数値微分(numerical differentiation) Richardsonの補外法 数値積分 合成数値積分 Romberg積分 適応型求積法(Adaptive Quadrature Method
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
実践・最強最速のアルゴリズム勉強会 第一回 講義資料(ワークスアプリケーションズ & AtCoder)
Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani
Information Technology Laboratory