グラフ・最短距離アルゴリズムのまとめメモ（３）

Algorithm

序文「グラフ・最短距離アルゴリズムのまとめメモ（２）」に引き続きJPS、JPS+、GoalBoundingアルゴリズム（短距離アルゴリズム）を書きたいと思います。日本語下手ですので用語について指摘して頂けましたらありがとうございます。本文 JPS（Jump Point …

2018-11-24

グラフ・最短距離アルゴリズムのまとめメモ（２）

Algorithm

序文「グラフ・最短距離アルゴリズムのまとめメモ（１）」に引き続き、Dijkstra、Bellman-ford、A*、そしてJPSから派生した最短距離アルゴリズムを書きたいと思います。日本語下手ですのでちょっと用語について指摘して頂けましたらありがとうございます。…

2018-11-23

グラフ・最短距離アルゴリズムのまとめメモ（１）

Algorithm

序文自分の頭の中で纏まらなくてブログで復習を兼ねて書きたいと思います。そしていろいろと調べたりして基本以外にもある良いアルゴリズムも纏めて書こうしました。参照 INTRODUCTIONS TO ALGORITHMS 3rd EDITION Chapter 22 幅優先探索 - Wikipedia 深…

2018-11-23

C/C++のビルド過程のメモ（The C++ Build Process Explained）

C++ Memo

序文 C++のビルド過程が忘れつつありましたのでそれに関する良い文書を探し、復習を兼ねてメモしてみました。参照リンク github.com 本文 1. Overview C++のビルド過程は既存のC言語のビルド過程に基づき築かれている。 C++のビルド過程中にリンギングはコ…

2018-11-23

はてなブログでLaTeXを使いたかったのでまとめメモ

Memo

序文 git pageを運用していた時には、を使用するためにMathJaxを導入して使っていました。ですけどはてなブログに移転してからを導入して使用する方法がないかわかりませんでした。ですけどちょっと探してたらははてなブログにビルトインとして設置されてお…

2018-11-23

Segment Treeを使用して部分和を計算する。

Algorithm

Segment Tree とは Segment Treeはバイナリツリー（二分木）を使用して区間やあるリストの範囲を貯蔵するに使われるデータ構造である。 Segment Treeは実装するリストの長さに対していつも平衡二分探索木である。なので探索に最悪O(lgN)がかかる。 Segment T…

2018-11-22

Gallery of Processor Cache Effectsを読んでメモ

Memo

参照リンク Gallery of Processor Cache Effects Example 1 : Memory accesses and performance int[] arr = new int[64 * 1024 * 1024]; // Loop 1 for (int i = 0; i < arr.Length; ++i) { arr[i] *= 3; } // Loop 2 for (int i = 0; i < arr.Length; i +=…

2018-11-22

岸辺露伴は動かないを読みました。

先週に会社研究の件で訪日して書店で買って、戻ってからゆったりと読み切りました。（SPIテストの本買わずに帰ったのが本当に腹立ますけど）韓国でも「ジョジョの奇妙な冒険」シリーズは結構有名であって、正式に翻訳されてて販売してます。ですがまだ「岸…

2018-11-22

Kahan summation algorithmを試してみました。

Algorithm

発端 0.01f を 10000 回足すと 100.003f になる話に関連して、カハンの加算アルゴリズムを使うと、浮動小数点数の合計を求めるときの誤差を減らせることも知っておきたい https://t.co/Ctrz6V3QQ6 pic.twitter.com/FPPrUG2v8W— Ryo Suzuki (@Reputeless) 201…

2018-11-21

Chapter 3 Typelists メモ (1)

C++

Typelists Typelistというのは支援する値に関した一連の型をリスト化して提供する道具である。３章ではこのTypelistを実装する。 Typelistが有用に使用されるところは、Abstract Factoryか、Visitorパターンでよく使われる。 3.2 Defining Tyeplists ~ 3.6 I…

2018-11-18

C++で大きな整数の掛け算を実装してみよう。

C++

実装した理由。アルゴリズムの本を呼んで勉強していたところ、物凄く気になってやって見たかったものがあったからです。「からツバ法」カラツバ法 - Wikipedia これによって大きな整数たちの掛け算の計算コストをにすることが出来ます。以前の力任せで…

2018-11-18

취업 분석 (ATLUS, SPI 잡다...)

Memo

ATLUS 2019년도 채용 요강 2018년 3월 1일부터 응모 접수를 시작함. 응모 직종은 시스템 플래너, 시나리오 플래너, 디자이너, 프로그래머, 사운드 크리에이터, 종합직이 있음. 프로그래머는 게임의 제작에 있어서 각종 소프트웨어의 코딩과 각종 개발 툴의 …

2018-11-17

Chapter 1 Memo (1)

C++

1.5 Policies & Policy Classes Policy Classes : Determine arbitary but specific small behavior, but different from dynamic run-time interface. Each Policy classes are bound to compound user-custom type as template on compile time. This clas…