【実践】エンジニアの基礎教養-アルゴリズムを学べる本筆者は新卒エンジニア時代に社内でアルゴリズム勉強会を主催していました。 その内容を本形式に書き起こしたものになります。 【この本の特徴】 📗問題演習形式でアルゴリズムの基礎が身に付く構成となっています。 📗分かりにくい概念は丁寧に図解で解説しています。 📗基礎的なアルゴリズムがどのように世の中に役立っているのかを言及しています。 アルゴリズムに関して、皆さんの理解を深めるお手伝いができれば幸いです。
ぼくのかんがえたさいきょうの強化学習アルゴリズム（古典強化学習編） - Qiita
この記事は自作している強化学習フレームワークの解説記事です。 はじめに 今までフレームワークを通じて様々な強化学習アルゴリズムを実装してきました。 今回その知識を生かしてオリジナルなアルゴリズムを考えてみたので記事にまとめてみます。 このアルゴリズムは以下の状況でかなりの精度を誇ります。 マルコフ決定過程なモデル 状態が離散で現実的な数 行動が離散で現実的な数 ※"現実的な数"というのは数に上限があり、その上限がそれほど大きくない場合を指します 基本アイデア 基本的なアイデアは探索（Exploration）と活用（Exploitation）の分離です。 強化学習では一般的に「探索と活用のトレードオフの問題」1があり、探索を優先すると報酬が少なくなり、活用を優先すると局所解に陥る可能性が高くなる問題があります。 私が過去に記事で取り上げた手法では、どれも探索と活用のバランスをとり学習を進めて
ディープマインドがAIで高速アルゴリズムを発見、C++に採用
ディープマインドはAI「アルファデブ」を使って、人間が考案したアルゴリズムよりも高速にソートを実行するアルゴリズムを発見した。アルゴリズムはすでにC++に取り入れられ、使用されているという。 by Will Douglas Heaven2023.06.13 16 12 ディープマインド（DeepMind）は、基礎コンピューター科学における発見を続けている。昨年、同社はゲームをプレイする人工知能（AI）「アルファゼロ（AlphaZero）」を使って、さまざまなコードの核となる重要な数式の計算を高速化する新たな手法を発見し、50年前の記録を更新した。 そして今、同社（2023年4月に姉妹会社のAI研究所と統合し、グーグル・ディープマインドと改名）は同じ偉業を再度達成した。それも二度もだ。英国を拠点とする同社はアルファゼロの新バージョンである「アルファデブ（AlphaDev）」を使用し、それまで
【速報】リプライはいいねの54倍の効果!? 遂にTwitterがアルゴリズムを公開‼️ 要約+全文翻訳+今後の対応策を徹底解説。（総勢8000文字）｜チャエン | 重要AIニュースを毎日発信⚡️
【速報】リプライはいいねの54倍の効果!? 遂にTwitterがアルゴリズムを公開‼️ 要約+全文翻訳+今後の対応策を徹底解説。（総勢8000文字） 遂に米Twitter社は3月31日（現地時間）、予告通りプラットフォームを構成するソースコードの一部をGitHubで公開しました。本日はその内容を詳細に解説していきます。 主にはタイムラインの『おすすめ』欄に出てくるアルゴリズムの話です。（フォローしていないおすすめのツイートが出るタイムラインのことです。） 1.要約 では、早速要約から見ていきます。 1.1 アルゴリズムハック方法 ⭕️ポディシブ要素 フォローは少ない方が良い（フォロー・フォロワー比率が重要） 投稿に2分以上滞在：「いいね」×22倍の効果 投稿を経由してプロフィールにアクセス後に、他の投稿にいいねやリプライをされる場合：「いいね」×24倍の効果 投稿にリプライされる場合：「い
“リーチの自由”は“言論の自由”である | p2ptk[.]org
Pluralistic 言論の自由をめぐるオンラインの議論は、呆れるほどにくだらない。しかも日増しに悪化しているときた。今週は、「言論の自由」と「リーチの自由」という間違った二項対立について――つまり、何が見たいかというあなたの明確な選択をプラットフォームが覆してよいのかという議論について話そう。 https://seekingalpha.com/news/3849331-musk-meets-twitter-staff-freedom-of-reach-new-ideas-on-human-verification 我々がまだこのような戦いを続けていること自体まったくもって愚かしい。これは文字通り、インターネットの最初の戦いだったのだ。現代のインターネットは「ベルヘッズ」（Bellheads：中央集権的な権力がネットワークの使い方を決定すべきと考える人々）と「ネットヘッズ」（Nethea
![“リーチの自由”は“言論の自由”である | p2ptk[.]org](https://cdn-ak-scissors.b.st-hatena.com/image/square/61c02083f13c994d94d3e28055d80d46389666e4/height=288;version=1;width=512/https%3A%2F%2Fp2ptk.org%2Fwp-content%2Fuploads%2F2022%2F12%2FActor_portraying_Alexander_Graham_Bell_in_an_ATT_promotional_film_1926_h.jpg)
フォローフォロワー時代の終焉｜えとみほ
これはフォロー / フォロワー時代の終焉の途中経過だと思っていて、、 TikTokやYouTubeのように「アルゴリズムでプラットフォームが見せたいものを見せる」ほうが、プラットフォームにとって有利なんですよね。 個人に力を持たせるよりも、プラットフォームが力を持たないといけないからです。 https://t.co/3LtEfi0Lzh — けんすう (@kensuu) August 2, 2022 たとえば、個人に力がある状態だと「他のプラットフォームに移りますー」というと、お客さんが逃げちゃうわけです。プラットフォームが個人の取り合いになってしまい、競走が生まれ個人ユーザーが得をする世界になる。 — けんすう (@kensuu) August 2, 2022 個人の力を削いで、アルゴリズムの力で閲覧させるようにすると、個人が他のプラットフォームにいくと、数字が目に見えて落ちるので、他の
ファイル書き込みをするプログラムで気をつけた方がよいこと | IIJ Engineers Blog
この記事について この記事では、ファイルに書き込みを行うプログラムを実装する時の注意点について説明します。 ファイル書き込みは、プログラミングにおいて比較的よく利用される機能でありながら、実装時に注意していないと、システムクラッシュ（意図しない電源の喪失や OS のクラッシュ等）後にファイル上のデータが整合性を失う可能性、平たく言えば、データが破損する場合があります。 今回の主な内容はトランザクションに関連する事柄で、ご存知の方からすると当たり前と思われることだと思われますが、執筆者がプログラミングの勉強を始めて以降知らない期間が長かったことと、他にもご存知ない方がある程度いらっしゃるのではないかと思ったため、このように記事にさせていただきました。 また、ここで説明する注意点は、クラッシュ後にデータの整合性が重要でない場合は、気を付ける必要がないものであることを先に書いておきます。 先にこ
30 分でわかる！アルゴリズムの基本
このスライドは、2022/4/14 に実施されたイベント『問題解決のための「アルゴリズム × 数学」- Forkwell Library #1』の基調講演を加筆修正したものです。実際の講演（35 分）を見たい方は、以下の URL をご覧ください。 https://www.youtube.com/watch?v=2OrsR37_GdM 【目次】 第一章 アルゴリズムとは（pp. 1～19） 第二章 アルゴリズムの例 A：迷路の探索（pp. 20～79） 第三章 アルゴリズムの例 B：プログラムのデバッグ（pp. 80～126） 第四章 アルゴリズムの例 C：映画鑑賞の最適化（pp. 127～154） 第五章 講演のまとめ（pp. 155～162）
はじめに - アルゴリズムとデータ構造大全
はじめに このドキュメントは，主に競技プログラミングで出題される問題を解く際に利用できるアルゴリズムやデータ構造をまとめたものです．特定の問題にはあまりフォーカスしないため，問題を解く際の考察の仕方等の内容はありません．詳しく，正確に，分かりやすく書いていこうと思っています． このドキュメントは執筆途中です． 想定する読者 C++を用いたプログラミングに慣れている方を読者として想定しており，C++言語の仕様や，文法にはあまり触れません．また，計算量という用語についても説明しません．ただし，償却計算量など，計算量の見積もりが複雑なものについては必要に応じて説明します． コードについて このドキュメントで登場するコードは，可読性向上のため，以下のようなコードがファイルの先頭に記述してあることを前提としています．また，適切な問題を用いてコードの検証がなされている場合は，コード周辺にのように，検証
パズルとアルゴリズムのコラボ本を書きました！ - けんちょんの競プロ精進記録
1. はじめに お久しぶりです！ けんちょん本のけんちょんです。 最近はアルゴリズムがとても盛り上がっていますね。今回新たなアルゴリズム本を上梓させていただくことになりました！ 発売予定日は 2022/4/20 です。一部大型書店では、もうすでに並んでいるはずです。今回の記事では、この本を通してお届けしたいメッセージや、想定読者、内容などについて簡単に紹介させていただきます。 amazon ページへのリンク 2. 本書の内容と対象読者 2-1. 本書の内容 百聞は一見に如かずということで、まずは目次構成をお見せします！ 第 1 章：アルゴリズム入門 第 1 話：「テンパズル」 〜 力まかせ探索 第 2 話：「小町算」 〜 再帰関数 第 3 話：「虫食算」 〜 枝刈り 第 II 章：グラフアルゴリズム 第 4 話：「数独」 〜 深さ優先探索 1 第 5 話：「覆面算」 〜 深さ優先探索 2
8時間を0.01秒に短縮 「アルゴリズムの素晴らしさが2分で分かる動画」が今すぐ勉強したくなる分かりやすさ
※本記事はアフィリエイトプログラムによる収益を得ています アルゴリズムの素晴らしさを2分で解説した動画が、とても分かりやすくためになると人気です。なるほど、これがアルゴリズムと仕組みかぁ。 最短経路をアルゴリズムで算出しよう この動画では、迷路を最短手数で解くアルゴリズムについて解説。迷路はマス目状になっており、全部で8900億個の手順が存在するものとなっています。全ての経路を試せば最短手順を導き出せますが、普通のコンピュータでは約8時間かかってしまう計算になります。 全パターンの網羅は非常に時間がかかります そこで計算の手順を変更。スタートに0を書き、その隣1を、また隣に2……と繰り返していきます。こうして進めていくと最終的にゴールは34となり、この34が最短手数となることが分かります。今度はゴールから34，33，32とたどっていけば、最終手数で進む経路の1つが導き出せました。 数字を振
世界四連覇AIエンジニアがゼロから教えるゲーム木探索入門 - Qiita
はじめに 書籍化 本記事を元に ゲームで学ぶ探索アルゴリズム実践入門～木探索とメタヒューリスティクス という書籍を出版することになりました！ 本記事を読んで気になっていただけたらご購入をご検討いただけるとうれしいです！ この記事で得られる技術 ゲームルールに適した探索アルゴリズムを選択する ゲーム木探索をするのに適したクラス設計 主要なゲーム木探索アルゴリズムの実装 この記事の特徴 汎用アルゴリズムの実装例による他ゲームへの応用力と、実際に動作可能なサンプルコードによる具体的実装イメージの両視点でわかりやすくした（片方しか記載のない記事が多い） サンプルコード付き日本語記事がほぼないDUCTを解説している サンプルコードは印のついたメソッドを実装したクラスさえ書けば、アルゴリズム部分を変更せずそのまま他のゲームで動作可能になっている この記事で扱わない関連技術 探索の高速化 多様性の確保
Wordleの最善手をめぐる巷説と、真の答え - セミになっちゃた
最近、twitterで🟩🟩🟨⬜⬜みたいな謎の色付き正方形がいっぱいシェアされてくるようになりました。 Wordle 218 3/6 ⬜⬜⬜⬜⬜ 🟩⬜🟨⬜🟨 🟩🟩🟩🟩🟩— 氷点下カチコチかもリバー (@xcloche) 2022年1月22日 これは「Wordle」というパズルゲームで、５文字の単語を入力して得られた手がかりから、正解の５文字の単語を当てるゲーム（その文字が正解に含まれていて位置もあっていたら🟩、含まれているが位置はあっていないときは🟨でヒントが出る*1）です。 www.powerlanguage.co.uk Wordle、おもしろいですよね。 aseruneko.github.io 日本語版も有志によって作られたようです。 この記事では、インターネット上で囁かれているさまざまなWordleの戦略を概観・レビューした後、情報量を用いたもっとも効率的な単
アルゴリズムの世界地図 - Qiita
0. アルゴリズムとは？ まず、アルゴリズムとは何かを説明します。（0 節の説明はスライド「50 分で学ぶアルゴリズム」 の説明を参考にして書きました） さて、次の問題を考えてみましょう。 問題： 1 + 2 + 3 + … + 100 の値を計算してください。 単純な方法として、式の通りに 1 つずつ足していく方法が考えられます。すると、以下の図のように答えが計算されることになります。 これで答え 5050 が正しく求まりました。これはれっきとした アルゴリズム であり、この問題を 99 回の足し算 で解いています。しかし、計算回数が多く、計算に時間がかかるのではないかと思った方もいると思います。 ここで、方法を変えて、「1 + 100」「2 + 99」「3 + 98」…「50 + 51」の合計を求めることで、1 + 2 + 3 + … + 100 の値を計算してみましょう。 50 個の
「遺伝的アルゴリズムで最高にエッチな画像を作ろう！」がGoogleに怒られた話｜群青ちきん
「そらとぶあざらしさん」を遊んで頂くと、大体の温度感がご理解いただけるかと思います。 制限がされたページ今年の1月10日に、noteタイトルにもある「遺伝的アルゴリズムで最高にエッチな画像を作ろう！」というページを公開しました。 内容はタイトルの通りです。 ランダムに生成された2枚の画像から「エッチ」な方を選んでいくと、アルゴリズム学習によってだんだんとエッチな画像になっていくというものです。 遺伝的アルゴリズムで最高にエッチな画像を作ろう！ (エッチな画像が見れるとは言っていない) より このページには、筆者のささやかな収入源として、GoogleAdSenseの広告を貼っていました。 GoogleAdSenseとは、大企業であるGoogleが運営している個人クリエイター向けの広告プログラムです。 AdSenseのポリシーとして、「性的に露骨なコンテンツ」(Sexually explici
Amazonが“有害なプレイヤー同士”をマッチングさせる技術の特許取得。暴言ユーザー同士で戦わされるゲームが生まれるか - AUTOMATON
ホーム ニュース Amazonが“有害なプレイヤー同士”をマッチングさせる技術の特許取得。暴言ユーザー同士で戦わされるゲームが生まれるか ゲームのオンラインマルチプレイにおけるマッチングシステムについて、Amazonが独自技術を特許として申請していたことが明らかになった。内容としては、有害であると判断されたプレイヤー同士をマッチングさせる仕組みになるという。海外メディアGamesIndustry.bizなどが報じている。 Amazonは「Behavior-aware Player Selection for Multiplayer Electronic Games」と題した技術を、2017年12月に米国特許商標庁に出願。今年10月20日になって特許技術として承認された。当該書類の中でAmazonは、まず現在のオンラインマルチプレイゲームの状況として、プレイヤーは自身に近いランク/スキルのプ
「アルゴリズムって何？」を専門家が分かりやすく解説
「アルゴリズム」という言葉を知っていても、改めて「アルゴリズムって何？」と聞かれるとうまく答えられないという人は多いはず。アルゴリズムという言葉の意味や、PCが登場する前から人間の生活に息づいてきたというアルゴリズムの正体について、コンピューターサイエンスの専門家に取材したIT系ニュースサイトMashableが分かりやすく解説しています。 What is an algorithm? https://mashable.com/article/what-is-an-algorithm/ ワシントン大学でコンピュータサイエンスを教えているペドロ・ドミンゴス教授は、Mashableの取材に対し、以下の6つのポイントに分けてアルゴリズムについて語りました。 ◆1：アルゴリズムとは「一連の命令」のこと ドミンゴス教授によると、アルゴリズムの定義は 「一連の命令」だとのこと。広い意味では「2＋2の求め方
Netflixを支える推薦システムの裏側｜masa_kazama
イントロNetflixは、スマホやPCがあれば、どこでもいつでも、映画やドラマを見放題で楽しむことができます。今年はお家時間が増えたことで、Netflixをより満喫している方も多いのではないでしょうか。実際に、2020年1月〜3月に会員が全世界で1600万人ほど増え、合計1億8000万人を超えています。 Netflixをいくつかの数字で見てみると、さらにその凄さに驚かされます。 ・全世界のインターネット通信量(下り)の15%をNetflixが占めており、YouTubeを超える世界一の動画サービス ・時価総額が20兆円超え ・サブスクリプション収入が月々約1500億円 そんな多くのユーザーを有するNetflixの魅力の１つに、推薦システムがあります。Netflixのホーム画面には、今話題の作品やユーザーにパーソナライズ化されたおすすめの作品が並びます。 Googleの検索と違って、Netfl
算数の教養がほとんどないプログラマが1年間AtCoderをやった結果の振り返り｜きりみんちゃんノート
こんばんみんみん。 バーチャル幼女プログラマーという肩書でインターネットをやっているきりみんちゃんというものです。 去年の7月に競技プログラミングのAtCoderを始めてだいたい1年くらい経ったので、勉強したこととかを振り返りたいと思います。 で、誰？YouTubeでAtCoderの過去問を解く配信をしたり、Twitterで無限にAtCoderについてつぶやいたりしているVTuberです。 普段の仕事での専門分野はAndroidアプリ開発です。 半年くらい前にAtCoderを普通の社会人エンジニアに布教するエントリを書きました。 また、技術書典で「AtCoderの歩き方 -数学が得意じゃないエンジニアにこそ競技プログラミングを布教したい！-」という本を出したりもしました。 現在のAtCoderコミュニティの中心層は理系の学生やもともと数学がかなり好きなタイプの人たちです。 一方きりみんちゃ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
有害なコメントのない世界を目指し、投稿者に「書き直し」を促すアルゴリズムが動き始めた