タグ 乱択アルゴリズム
人気順 5 users 50 users 100 users 500 users 1000 usersランダムを楽しもう / Algorithm with Randomness
Transcript ランダムを楽しもう 作成: 米田 寛峻 (square1001) ~ 乱択アルゴリズムからランダムな入力の活用まで ~ 米田 寛峻 ー Hirotaka Yoneda 2002 年生まれ [2021. 6. 19 撮影] 競技プログラミングなどでは 「square1001」 として活動 IOI 2018・2020 銀メダル 2021 年東京大学入学 自己紹介 競プロでは 「squar... 続きを読む
乱数のたのしい話と遺伝アルゴリズム - きしだのはてな
金曜日の「プログラマのための数学勉強会@福岡」で乱数の話をしてきました。 プログラマのための数学勉強会@福岡 #3 - connpass で、乱数の生成だとか、クイックソートや素数判定などの乱択アルゴリズムの話とかをしました。 乱数タノシイヨ 乱数のたのしい話 from なおき きしだ で、その中で、遺伝アルゴリズムで巡回セールスマン問題(TSP)を解くというのをやってみました。遺伝アルゴリズム、... 続きを読む
SATをサッと解く 〜乱択アルゴリズムで遊んだ話〜 - kivantium活動日記
2015-06-10 SATをサッと解く 〜乱択アルゴリズムで遊んだ話〜 ミレニアム問題と呼ばれる数学の7つの有名な未解決問題がある。各分野で重要かつ難しい問題が選ばれ、解決するとクレイ研究所から100万ドルの賞金を得ることができるということで有名だ。そのうちの1つポアンカレ予想は解決済みだが、残りの6つは未解決である。その中でもコンピュータ科学で非常に重要な問題が「P≠NP予想」である P≠NP... 続きを読む
「充足可能性問題(3-SAT)を解く乱択アルゴリズム」 by Julia - Qiita
前置き 元ネタは、結城浩氏著の「数学ガール 乱択アルゴリズム」。 新しい言語を覚えるとき、慣れるために「充足可能性問題(3-SAT)を解く乱択アルゴリズム」(p.353)を実装するという癖をつけていま1す。 ということで。前回の Egison版 に引き続き。勉強開始約1ヶ月の Julia ( http://julialang.org/ ) で実装してみました2。 開発環境・動作確認環境 Mac O... 続きを読む
プログラミングコンテストでの乱択アルゴリズム
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数学者 - 書評 - 数学ガール/ガロア理論
本書「数学ガール/乱択アルゴリズム」は、もはや定番となった「数学ガール」シリーズ第五作。 404 Blog Not Found:書評 - 数学ガール 404 Blog Not Found:孤独解消型数学入門 - 書評 - 数学ガール/フェルマーの最終定理 404 Blog Not Found:自己、無限、自由 - 書評 - 数学ガール/ゲーデルの不完全性定理 404 Blog Not Found:... 続きを読む
404 Blog Not Found:見事な取捨選択 - 書評 - 数学ガール/乱択アルゴリズム
数学ガール/乱択アルゴリズム 結城浩著者ご本人より督促が。弾さん、ツッコミRTもうれしいのですが、書評を書いて下さらんか(半分マジ) RT @dankogai: ミルカミザルカ< @hyuki: 数学セガール/沈黙のアルゴリズムless than a minute ago via Echofon結城浩 hyuki お待たせしました。「カルキュラスのアリエッティ」でも「算法少女ミルカ☆テトラ」でもあ... 続きを読む