検索対象

並び順

ブックマーク数

期間指定

  • から
  • まで

1 - 7 件 / 7件

新着順 人気順

グラフ理論の検索結果1 - 7 件 / 7件

タグ検索の該当結果が少ないため、タイトル検索結果を表示しています。

グラフ理論に関するエントリは7件あります。 数学、 グラフ、 アルゴリズム などが関連タグです。 人気エントリには 『グラフ理論入門 | DevelopersIO』などがあります。

グラフ理論の関連エントリー

  • グラフ理論入門 | DevelopersIO

    こんにちは、ドイツのモナでございます〜 いろんなサイエンスにおいてグラフ理論がとても重要な用具となっていますが、グラフ理論ってそもそも何なのかご存知ない方も少なくもないですね。 ということで、今日は簡単にグラフ理論の基本や用語など紹介したいと思います！なお、入門のため誰にでも分かるように数学的な定義は避けるようにします。 また、グラフ理論の応用は別の話ですので今回は応用の話しません〜 なぜグラフが面白いのか 具体的な応用の話はしませんが、たくさんの分野においてグラフ理論が重要となっています。 ネットワーク（例：トポロジー、ルーティングアルゴリズム） AI（例：ニューラルネットワーク） コンピューターサイエンス（例：ファイルシステム） 社会科学（例：ソーシャルネットワーク分析） 皆さんの生活の中（例：カーナビの最短ルートの計算） グラフ理論とは？ ここで議論するグラフというのは、よく思い浮か

      グラフ理論入門 | DevelopersIO

    • ポケモンの最強タイプを考える【グラフ理論】 - Qiita

      導入 先日、ポケモンの最新作『Pokémon LEGENDS アルセウス』が発売されました。ポケモン愛好家の中で密かに話題を集めたのが、新たに登場したポケモン「ゾロア（ヒスイのすがた）」と「ゾロアーク（ヒスイの姿）」のタイプです。なんと驚くべきことに、両者のタイプは未だ登場したことのなかった「ノーマル・ゴースト」だったのです。 ポケモンを知る人には説明不要ですが、これはノーマルタイプの唯一の弱点であるかくとう技をゴーストタイプで無効化しながら、ゴーストタイプの弱点であるゴースト技をノーマルタイプで無効化するという、非常にバランスのとれた、まさに夢のような複合タイプです。一部では、この「ノーマル・ゴースト」こそ最強の組み合わせなのではないかと噂されました。 しかし、果たして本当にそうなのでしょうか？ ポケモンのタイプは全部で18種類あり、一匹のポケモンは二つまでタイプを持つことができます。考

        ポケモンの最強タイプを考える【グラフ理論】 - Qiita

      • 因果推論とグラフ理論 - エクサウィザーズ Engineer Blog

        こんにちは。数理最適化ギルドでエンジニアをしている加藤です。 ある自社プロダクトの開発を通じて因果推論について勉強する機会がありました。因果推論は統計の分野ですが、その中で数理最適化の技術が使えることを知り、とても面白かったのでその内容をシェアしようと思います。具体的には組合せ最適化問題のひとつである最小カット問題が、因果推論のタスクの一部である識別可能性に利用できるという話をします。 前半は因果推論についての概説で特に予備知識は仮定していないです。後半は計算時間やネットワークフローなどのアルゴリズムを知っていると読みやすいと思います。 因果推論とは 因果推論の目的 統計的因果推論とは事象の間の因果効果を実験データや観測データから推定することを目的とした統計学の一分野です。単に因果推論といった場合は統計的因果推論を含むより広い概念を指すことがありますが、簡単のため以下では因果推論といえば統

          因果推論とグラフ理論 - エクサウィザーズ Engineer Blog

        • 離散数学入門#0: グラフ理論へのイントロダクション，授業ガイダンス・基本的な用語の準備

          早稲田大学の全学部の3〜4年生を対象とする全学オープン科目「離散数学入門」（担当教員：早水 桃子）の授業動画です．文理を問わず，誰でもグラフ理論やグラフアルゴリズムの初歩を学ぶことができます．グラフ理論の定理やグラフに関するアルゴリズムを正しく理解して，現実の諸問題を解決するための応用力を身につけましょう． --------------------------------------------------------------------------------------- 今回の動画（第0回）は「グラフ」の世界へのイントロダクション，授業ガイダンス，今後の講義で用いる基本的な数学用語と記法（特に集合に関する言葉や記号）のまとめです． 0:00 オープニング 2:17 グラフ理論とはなにか 7:09 グラフに関する現実の問題を解くためには 10:32 この授業を受ける皆さんの到達目標

            離散数学入門#0: グラフ理論へのイントロダクション，授業ガイダンス・基本的な用語の準備

            • グラフ理論の関連エントリー

          • グラフ理論おすすめ書籍リスト

            📗 入門書 よくわかる! グラフ理論入門（小林みどり） グラフ理論入門（Nora Hartsfield, Gerhard Ringel 著, 鈴木晋一 訳） Pearls in Graph Theory（Nora Hartsfield, Gerhard Ringel） グラフ理論の魅惑の世界（Arthur Benjamin, Gary Chartrand, Ping Zhang 著, 松浦俊輔 訳） The Fascinating World of Graph Theory（Arthur Benjamin, Gary Chartrand, Ping Zhang） 驚きの数学 巡回セールスマン問題（William J. Cook著, 松浦俊輔 訳） In Pursuit of the Traveling Salesman（William J. Cook） 最短経路の本 レナのふしぎな数学の

              グラフ理論おすすめ書籍リスト

            • グラフ理論の基礎をmatplotlibアニメーションで - Qiita

              グラフ理論の基礎 https://qiita.com/maskot1977/items/e1819b7a1053eb9f7d61 という記事を過去に書きまして、たくさんの方から「いいね」をいただいておりますが、今回はその内容をアニメーションで分かりやすくしたいと思います。 matploblib を用いたアニメーション 簡単なアニメーションは次のようにして描けます。 # -*- coding: UTF-8 -*- import math import matplotlib.pyplot as plt import matplotlib.animation as animation from IPython.display import HTML fig = plt.figure() ims = [] # 動画＝静止画の集合を格納するリスト for i in range(360): rad =

                グラフ理論の基礎をmatplotlibアニメーションで - Qiita

              • 【書き起こし】グラフ理論と不正対策　つながりをデータから解き明かしたい – hmj 【Merpay Tech Fest 2022】 | メルカリエンジニアリング

                【書き起こし】グラフ理論と不正対策　つながりをデータから解き明かしたい – hmj 【Merpay Tech Fest 2022】 Merpay Tech Fest 2022 は、事業との関わりから技術への興味を深め、プロダクトやサービスを支えるエンジニアリングを知ることができるお祭りで、2022年8月23日（火）からの3日間、開催しました。セッションでは、事業を支える組織・技術・課題などへの試行錯誤やアプローチを紹介していきました。 この記事は、「グラフ理論と不正対策 つながりをデータから解き明かしたい」の書き起こしです。 それでは「グラフ理論と不正対策　つながりをデータから解き明かしたい」というテーマでお話しします。それでは、よろしくお願いします。 自己紹介 IDは、@hmjです。2018年より株式会社メルペイにて、機械学習を中心とした与信モデルの設計開発に携わり、2019年10月から

                  【書き起こし】グラフ理論と不正対策　つながりをデータから解き明かしたい – hmj 【Merpay Tech Fest 2022】 | メルカリエンジニアリング
                1

                新着記事

                はてなブックマーク

                公式Twitter

                はてなのサービス

                • App Storeからダウンロード
                • Google Playで手に入れよう
                Copyright © 2005-2024 Hatena. All Rights Reserved.