ランダムを楽しもう / Algorithm with Randomness

2022/04/16 20 users ランダム Transcript ioi SQUAR 米田

Transcript ランダムを楽しもう 作成： 米田 寛峻 (square1001) ～ 乱択アルゴリズムからランダムな入力の活用まで ～ 米田 寛峻 ー Hirotaka Yoneda 2002 年生まれ [2021. 6. 19 撮影] 競技プログラミングなどでは 「square1001」 として活動 IOI 2018・2020 銀メダル 2021 年東京大学入学 自己紹介 競プロでは 「squar... 続きを読む

乱数のたのしい話と遺伝アルゴリズム - きしだのはてな

2016/02/08 100 users はてな 乱数 クイックソート ＴＳＰ connpass

金曜日の「プログラマのための数学勉強会＠福岡」で乱数の話をしてきました。 プログラマのための数学勉強会@福岡 #3 - connpass で、乱数の生成だとか、クイックソートや素数判定などの乱択アルゴリズムの話とかをしました。 乱数タノシイヨ 乱数のたのしい話 from なおき きしだ で、その中で、遺伝アルゴリズムで巡回セールスマン問題(TSP)を解くというのをやってみました。遺伝アルゴリズム、... 続きを読む

SATをサッと解く 〜乱択アルゴリズムで遊んだ話〜 - kivantium活動日記

2015/06/10 32 users P≠NP 賞金 P≠NP予想 数学 未解決問題

2015-06-10 SATをサッと解く 〜乱択アルゴリズムで遊んだ話〜 ミレニアム問題と呼ばれる数学の7つの有名な未解決問題がある。各分野で重要かつ難しい問題が選ばれ、解決するとクレイ研究所から100万ドルの賞金を得ることができるということで有名だ。そのうちの1つポアンカレ予想は解決済みだが、残りの6つは未解決である。その中でもコンピュータ科学で非常に重要な問題が「P≠NP予想」である P≠NP... 続きを読む

「充足可能性問題(3-SAT)を解く乱択アルゴリズム」 by Julia - Qiita

2015/02/02 42 users Qiita Julia 前置き 数学ガール 言語

前置き 元ネタは、結城浩氏著の「数学ガール 乱択アルゴリズム」。 新しい言語を覚えるとき、慣れるために「充足可能性問題（3-SAT）を解く乱択アルゴリズム」（p.353）を実装するという癖をつけていま1す。 ということで。前回の Egison版 に引き続き。勉強開始約1ヶ月の Julia ( http://julialang.org/ ) で実装してみました2。 開発環境・動作確認環境 Mac O... 続きを読む

プログラミングコンテストでの乱択アルゴリズム

2012/06/12 289 users プログラミングコンテスト エヌ 渋谷オフィス

Statistics Favorites 0 Downloads 0 Comments 0 Embed Views 0 Views on SlideShare 0 Total Views 0 プログラミングコンテストでの乱択アルゴリズム — Presentation Transcript 2012/06/12 ディー・エヌ・エー 渋谷オフィス (TopCoder Meetup in Japan) ... 続きを読む

404 Blog Not Found:数学vs数学者 - 書評 - 数学ガール/ガロア理論

2012/06/03 46 users ガロア理論 書評 ゲーデル フェルマー 数学ガール

本書「数学ガール/乱択アルゴリズム」は、もはや定番となった「数学ガール」シリーズ第五作。 404 Blog Not Found:書評 - 数学ガール 404 Blog Not Found:孤独解消型数学入門 - 書評 - 数学ガール/フェルマーの最終定理 404 Blog Not Found:自己、無限、自由 - 書評 - 数学ガール/ゲーデルの不完全性定理 404 Blog Not Found:... 続きを読む

404 Blog Not Found:見事な取捨選択 - 書評 - 数学ガール/乱択アルゴリズム

2011/03/09 51 users 書評 数学ガール 取捨選択 hyuki dankogai

数学ガール/乱択アルゴリズム 結城浩著者ご本人より督促が。弾さん、ツッコミRTもうれしいのですが、書評を書いて下さらんか（半分マジ） RT @dankogai: ミルカミザルカ< @hyuki: 数学セガール／沈黙のアルゴリズムless than a minute ago via Echofon結城浩 hyuki お待たせしました。「カルキュラスのアリエッティ」でも「算法少女ミルカ☆テトラ」でもあ... 続きを読む