アルゴリズム の履歴差分(No.9)

• 履歴一覧
• 現在との差分 を表示
• ソース を表示
• 履歴 を表示
• アルゴリズム へ行く。
  • 1 (2022-12-23 (金) 11:15:47)
  • 2 (2023-01-08 (日) 14:35:52)
  • 3 (2023-01-19 (木) 22:20:35)
  • 4 (2023-02-03 (金) 23:43:49)
  • 5 (2023-02-07 (火) 18:28:19)
  • 6 (2023-02-12 (日) 12:09:31)
  • 7 (2023-02-17 (金) 22:08:20)
  • 8 (2023-02-23 (木) 13:38:52)
  • 9 (2023-03-08 (水) 17:23:42)
  • 10 (2023-03-17 (金) 12:13:53)
  • 11 (2023-03-20 (月) 23:23:04)
  • 12 (2023-03-24 (金) 17:44:42)
  • 13 (2023-05-08 (月) 10:00:25)
  • 14 (2023-05-08 (月) 17:32:56)
  • 15 (2023-05-11 (木) 09:44:16)
  • 16 (2023-05-11 (木) 14:15:19)
  • 17 (2023-05-22 (月) 00:10:02)
  • 18 (2023-06-03 (土) 22:46:19)
  • 19 (2023-06-04 (日) 08:16:55)
  • 20 (2023-06-06 (火) 16:44:45)
  • 21 (2023-06-09 (金) 11:26:10)
  • 22 (2023-06-21 (水) 21:54:55)
  • 23 (2023-07-01 (土) 17:44:40)
  • 24 (2023-07-07 (金) 11:38:35)
  • 25 (2023-07-10 (月) 10:19:04)
  • 26 (2023-07-10 (月) 16:19:46)
  • 27 (2023-08-07 (月) 08:59:07)
  • 28 (2023-08-10 (木) 09:31:30)
  • 29 (2023-09-13 (水) 23:03:38)
  • 30 (2023-09-30 (土) 23:30:15)
  • 31 (2023-10-03 (火) 10:11:27)
  • 32 (2023-10-16 (月) 13:01:39)
  • 33 (2023-11-01 (水) 21:40:13)
  • 34 (2024-01-18 (木) 10:06:54)

• 追加された行はこの色です。
• 削除された行はこの色です。

#author("2023-02-23T13:38:52+09:00","default:irrp","irrp")
#author("2023-03-08T17:23:42+09:00","default:irrp","irrp")
→数学・物理

→[[暗号化]]

→AI／機械学習

→詳細設計


#contents

*サブトピック [#he8213a1]
-地図上の距離の計算
--測地系と投影


*一般 [#y756ea3b]
-[[社内マッチングアプリ「CLUB ZOZO」のマッチングアルゴリズム - ZOZO TECH BLOG>https://techblog.zozo.com/entry/clubzozo-algo]] 2023.2

-[[paiza スタック・キュー応用編　python 解答例　 - Qiita>https://qiita.com/jefuo/items/9ad59faa5a6ff07ae9a3]] 2023.1

-[[競技プログラマー ハンドブック Competitive Programmer’s Handbook>https://github.com/recuraki/cphp-ja/raw/master/book.pdf]] 2023.1
--想定読者としては特にアルゴリズムを学んで、国際情報学オリンピック（IOI）や国際大学対抗プログラミングコンテスト（ICPC）に参加したいと考えている学生を対象としています。それ以外にも競技プログラミングに興味のある人なら誰でも読むことができます。優れた競技プログラマになるには多くの時間を要しますが、さまざまなことを学べる機会でもあります。この本を読み、実際に問題を解き、コンテストに参加することに時間をかければ、アルゴリズムに対する理解が深まることは間違いありません。
--[[GitHub - recuraki/cphb-ja: (JA)Competitive Programmer's Handbook>https://github.com/recuraki/cphb-ja]]

-[[20221220_アルゴリズムと実社会.pdf - Google ドライブ>https://drive.google.com/file/d/1HR-f8GYLzaP3XLapiCeGL8bL8G3RtSGd/view]] 2022.12

-[[転置インデックスの圧縮技法>https://takuya-a.net/blog/inverted-index-compression-techniques/]] 2022.11

-[[AlphaTensor :強化学習を利用した高速な行列積演算アルゴリズムの発見 - Qiita>https://qiita.com/itok_msi/items/0acb4dbdcafbd35d8deb]] 2022.11

-[[The Algorithms>https://the-algorithms.com/]] 2022.9
--We are a group of programmers helping each other build new things, whether it be writing complex encryption programs, or simple ciphers. Our goal is to work together to document and model beautiful, helpful and interesting algorithms using code. We are an open-source community - anyone can contribute. We check each other's work, communicate and collaborate to solve problems. We strive to be welcoming, respectful, yet make sure that our code follows the latest programming guidelines.

-[[JavaでULIDを使いたい（Sulky ULIDを使う） - CLOVER🍀>https://kazuhira-r.hatenablog.com/entry/2022/10/15/230255]] 2022.10
-[[Python3でUUIDを生成する - Qiita>https://qiita.com/shimajiri/items/315d458d3796ed4a60da]] 2022.10
-[[PythonでURLセーフなUUID（ランダム文字列）を生成する | ジコログ>https://self-development.info/python%e3%81%a7url%e3%82%bb%e3%83%bc%e3%83%95%e3%81%aauuid%ef%bc%88%e3%83%a9%e3%83%b3%e3%83%80%e3%83%a0%e6%96%87%e5%ad%97%e5%88%97%ef%bc%89%e3%82%92%e7%94%9f%e6%88%90%e3%81%99%e3%82%8b/]] 2022.9

-[[Algorithms for Decision Making>https://algorithmsbook.com/#]] 2022.7

-[[ビームスタックサーチ（Beam-Stack Search）の解説 - Qiita>https://qiita.com/tsukasa__diary/items/f050291b6adad80b7998]] 2022.5

-[[冪等性とは「同じ操作を何度繰り返しても、同じ結果が得られる性質」のこと - Qiita>https://qiita.com/suin/items/316cb8aaf8dfcf11abae]] 2019

-[[シミュレーテッド・アニーリング(SA法)の概要と実験結果>https://www.ffri.jp/blog/2013/07/2013-07-04.htm]] 2013
--最適解を得る問題で局所解を回避する焼きなまし法

-[[diffの動作原理を知る〜どのようにして差分を導き出すのか>http://gihyo.jp/dev/column/01/prog/2011/diff_sd200906?page=1]] 2011.3.11

-[[CodeIQで結城先生が出題されたCrossingが神がかっていた件>http://d.hatena.ne.jp/yaneurao/20130904]] 2013.9.4

-[[CRC解説>http://page.freett.com/seaside/vip/crc/CRC.htm]] 2012.8.2


-[[古くて新しい自動迷路生成アルゴリズム>http://d.hatena.ne.jp/yaneurao/20130125#p1]] 2013.1.25

-[[ダンジョンマップを生成するアルゴリズムの解説>http://wise9.jp/archives/6964]] 2012.3.28

-[[アルゴリズムに始まり，アルゴリズムに終わる>http://d.hatena.ne.jp/JavaBlack/20110923/p1]] 2011.9.23

-[[アルゴリズムの勉強の仕方>http://d.hatena.ne.jp/nowokay/20110922]] 2011.9.22

-[[書評 - ガベージコレクションのアルゴリズムと実装>http://blog.livedoor.jp/dankogai/archives/51420178.html]] 2010.3.20

-[[アルゴリズムの紹介>http://fussy.web.fc2.com/algo/index.htm]] 

-[[GoogleのMapReduceアルゴリズムをJavaで理解する>http://www.atmarkit.co.jp/fjava/special/distributed01/distributed01_1.html]]

-[[データの類似性を探る〜k-means 法を用いた非階層クラスター分析〜 - ROXX開発者ブログ>https://techblog.roxx.co.jp/entry/2023/01/19/184124]] 2023.1
-[[クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた>http://tech.nitoyon.com/ja/blog/2009/04/09/kmeans-visualise/]] 2009


-[[Processing.jsで魚の群れシミュレーション>http://d.hatena.ne.jp/p4life/20080512/1210568035]]

-[[ProgramingReport>http://home.f01.itscom.net/toge/programingreport/program/clang.html]]

-[[Ant colony optimization:http://www.codeproject.com/useritems/Ant_Colony_Optimisation.asp]]

-[[Rabin Karpアルゴリズム:http://blog.bulknews.net/mt/archives/002057.html]]
--コード内でコピペで同じことやった場所を探せる

-[[Curry-Howard対応:http://www.kmonos.net/wlog/61.html#_0538060508]]

-[[Undo,Redo Buffer framework:http://www.codeproject.com/csharp/UndoRedoBuffer.asp]]

-[[Extreme Optimization:http://www.extremeoptimization.com/]]


*日付、時刻 [#wf5d345c]
-[[標準時の話 UTC,JST,TAI,GMT>http://madeira.cc.hokudai.ac.jp/RD/artifex/Time/index.ja.html]]
-[[ISO 8601 日付と時刻のフォーマット仕様>http://ja.wikipedia.org/wiki/ISO_8601]]
-[[西暦→和暦変換>http://code.nanigac.com/source/view/222]]



*囲碁／将棋など [#wcd4bfb2]
-[[実はDeepMindの囲碁AI「AlphaGo」や進化版である「AlphaZero」のコア部分はひっそりとオープンソース化されている - GIGAZINE>https://gigazine.net/news/20230217-deepmind-alphazero-alphago-heart-open-sourced/]] 2023.2
--[[GitHub - deepmind/mctx: Monte Carlo tree search in JAX>https://github.com/deepmind/mctx]] 

-[[将棋プログラムK1.5の無駄合判定アルゴリズムについて | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2023/02/03/algorithm-for-determining-the-wasted-pin-of-the-shogi-program-k1-5/]] 2023.2

-[[将棋AIはどこまで進んでいるのか - YouTube>https://www.youtube.com/watch?v=8qd87qWW-7U]] 2022.12

-[[GitHub - mjx-project/mjx: Mjx: A framework for Mahjong AI research>https://github.com/mjx-project/mjx]] 2022.9

-[[将棋GUIソフト「将棋所」のページ>http://shogidokoro.starfree.jp/]] 2022.7
--将棋所は、USI(Universal Shogi Interface)プロトコルに対応した将棋GUIソフトです。
将棋ソフトを作成する時、将棋所を使えば、面倒なGUIを作成する必要はありません。思考部分をUSIに対応したコンソールアプリケーションとして作成するだけで動かせるようになります。

-[[誰もdlshogiには敵わなくなって将棋AIの世界が終わってしまった件 | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2022/06/27/nobody-could-compete-with-dlshogi-anymore/]] 2022.6

-[[羽生善治氏が語る、ITの進化で変わった将棋の世界　ネット対局で、どこでも誰でも上達できる時代に問われるもの - ログミーBiz>https://logmi.jp/business/articles/326766]] 2022.6

-[[NNUE評価関数、新しい時代の夜明け | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2022/06/09/nnue-eval-function-the-dawn-of-a-new-era/]] 2022.6

-[[対局ゲーム標準通信プロトコルの提案 | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2022/06/07/standard-communication-protocol-for-games/]] 2022.6

-[[やねうら王Wikiが完成した件 | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2022/05/19/yaneuraou-wiki-is-now-available/]] 2022.5
--[[Home · yaneurao/YaneuraOu Wiki · GitHub>https://github.com/yaneurao/YaneuraOu/wiki]] 
--[[GitHub - yaneurao/YaneuraOu: YaneuraOu is the World's Strongest Shogi engine(AI player) , WCSC29 1st winner , educational and USI compliant engine.>https://github.com/yaneurao/YaneuraOu]]

-[[将棋ソフトの大会は定跡勝負になってしまったのか？ | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2022/05/17/the-shogi-ai-tournament-turned-into-a-book-match/]] 2022.5

-[[WCSC32を目前にして最強のやねうら王が出来上がった件 | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2022/04/28/the-most-powerful-yaneuraou-has-arrived/]] 2022.4
--[[GitHub - tayayan/YaneuraOu at wcsc32>https://github.com/tayayan/YaneuraOu/tree/wcsc32]]

-[[将棋ソフトで複数の読み筋が見たい時はどうすれば良いのか？ | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2022/02/20/multiple-pv-in-shogi-software/]] 2022.2

-[[最新の将棋ソフト、1秒間に何手読んでるのか | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2022/01/30/how-many-moves-per-second-does-the-latest-shogi-software-read/]] 2022.1

-[[強い将棋ソフトの創り方、速攻レビュー | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2021/12/13/how-to-create-strong-shogi-software-quick-review/]] 2021.12

-[[プロ棋士の谷合廣紀四段がBERTを使った将棋ソフトを作られました>http://yaneuraou.yaneu.com/2021/05/15/bert-mcts/]] 2021
--[[GitHub - nyoki-mtl/bert-mcts-youtube>https://github.com/nyoki-mtl/bert-mcts-youtube]]

-[[AWSがサポートする囲碁AIと棋士の挑戦>https://blog.aboutamazon.jp/empowerment_as90_hirofumi_ohashi]] 2020.2

-[[クラスタ並列の解説記事を公開します>http://aleag.cocolog-nifty.com/blog/2013/08/post-09ca.html]] 2013.8.22
--将棋ソフト「ボナンザ」開発者による解説

-[[秒間3億手を読む最強ソフト「GPS将棋」はいかにして敗れたか - 最強競う知の祭典「第23回世界コンピュータ将棋選手権」>http://news.mynavi.jp/articles/2013/05/10/computershogi/index.html]] 2013.5.11

-[[将棋ソフト ボナンザ>https://web.archive.org/web/20190330074317/http://www.geocities.jp/bonanza_shogi/]]

-[[AlphaGoのしくみ >http://www.slideshare.net/yuk1yoshida/alphago-61311712]] 2016.5.4

-[[【書籍】将棋AIで学ぶディープラーニング >https://amzn.to/41RWrQB]]



*経路探索／木探索／ツリー構造 [#n3053745]
-[[レビュー：探索アルゴリズム実践入門 | やねうら王 公式サイト>https://yaneuraou.yaneu.com/2023/02/23/review-introduction-to-practical-search-algorithms/]] 2023.2
--[[【書籍】ゲームで学ぶ探索アルゴリズム実践入門〜木探索とメタヒューリスティクス >https://amzn.to/3IOckAb]]

-[[この木なんの木？　モンテカルロ木と最良優先MiniMax木の"間"に存在する名もなき木々 - ヴァルの開発記>https://valgrowth.hatenablog.com/entry/2023/02/11/103944]] 2023.2

-[[アルゴリズムが迷路を自動で解く様子を可視化したら神秘的だった【A*アルゴリズム】【Aスターアルゴリズム】 - YouTube>https://www.youtube.com/watch?v=niypzttxyLE]] 2018

-[[経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみたCommentsAdd Star>http://tech.nitoyon.com/ja/blog/2010/01/26/dijkstra-aster-visualize/]] 2010.1.26

-[[RDBMSで使われるB木を学ぼう>http://www.atmarkit.co.jp/fcoding/articles/delphi/05/delphi05a.html]] 2009.6.22

-[[A-star in C#:http://www.codeproject.com/useritems/PathFinder.asp]]