タグ

2018年6月18日のブックマーク (4件)

  • 二点しかない離散空間に長さ1の線分を描けるか? - 檜山正幸のキマイラ飼育記 (はてなBlog)

    a, bを実数の定数として、f(x) = ax + b は中学校で習った1次関数です。xの変域を単位閉区間 [0, 1] = {x∈R | 0 ≦ x ≦1} に制限します。ax + b = b(1 - x) + (a + b)x であることに注意して、s := b (sはstart点のs), t := a + b (tはtarget点のt)と置けば、f(x) を次のように書き換えられます。 f(x) = s(1 - x) + tx xを時刻とみなせば、時刻0でスタート点s(出発地)にいて、時刻1でターゲット点t(目的地)に到着する等速直線運動(速度はa)の記述と解釈できます。0と1の中間の時刻(例えば x = 1/2)でも、必ず対応する位置 f(x) が存在します。 さて、いま二点だけの集合 {2, 3} を考えます。ホントに二点だけですよ! 中間の位置はありません。関数 f:[0, 1

    二点しかない離散空間に長さ1の線分を描けるか? - 檜山正幸のキマイラ飼育記 (はてなBlog)
    tinsep19
    tinsep19 2018/06/18
  • グラフ理論の基礎 - Qiita

    グラフ理論の基礎 - Basics of Graph Theory - ねらい グラフ理論の基礎を学ぶ グラフ (graph)、頂点 (vertex, node) 、辺 (edge) 連結リスト (linked list)、次数 (degree) 深さ優先探索 (depth-first search) 、幅優先探索 (width-first search) 連結成分 (connected components, connected subgraph, cluster) 、シングルトン (singleton) 切断点 (cut vertices) 、切断辺 (cut edges) 経路 (path) 、閉路 (cycle) 最小木 (minimum spanning tree)、最短経路 (shortest path) 巡回セールスマン問題 (traveling salesman probl

    グラフ理論の基礎 - Qiita
    tinsep19
    tinsep19 2018/06/18
  • プログラミングに数学が必要な理由【関係ある?】【プログラマー必見】 - 我、京大生ぞ

    こんにちは、京大生ブロガーのゲーテ(@goethe_kyodai)です。 プログラマーなのに「プログラミングに数学は必要ない」なんて思っちゃったりしてませんか? プログラミングの背景には、コンピュータ・サイエンスという学問があります。そのコンピュータ・サイエンスの理解には数学が必須です。 「数学が必要ない」と気で思ってる人は、コンピュータ・サイエンスが分かってなくてもできるレベルの仕事を任されているだけです。仕事のレベルが限定されるので一流プログラマーにはなれません。 プログラミングをやっていると、数学が大切だと思うことがたくさんあります。 プログラミングと数学の関係を踏まえて、プログラミングに数学が必要な理由 を説明します。プログラマーは必見です。 スクールの無料体験記事 CodeCampの体験記事 侍エンジニアの体験記事 TECH ACADEMYの体験記事 TECH BOOSTの体験

    プログラミングに数学が必要な理由【関係ある?】【プログラマー必見】 - 我、京大生ぞ
    tinsep19
    tinsep19 2018/06/18
  • 転職について - 兼雑記

    6月14日がグーグル最終日でした。8月からPFNに混ぜてもらう予定です。退職や入社も重要イベントなんでしょうけど、転職活動それ自体が大変に楽しい体験だったので、入社したからって突然次の会社についての知見にあふれているわけでもなし、このタイミングでなんか書こうと思いました。どうせ暇だし。 前回との差分 http://shinh.hatenablog.com/entry/2016/03/11/142748 が前回までのあらすじ。このちょっと後で、「ニューラルトランスレートすげー」とか思って Google Translate のチームに入れてもらって、自然言語/機械学習研究入門+プロダクショナイズ+TensorFlowまわりのあれこれおもしれーとか、その他いろいろをやってた、というのが現在との差分です。 機械翻訳というのは、他の機械学習応用分野と同じく、ニューラルさんによってすさまじく簡略化され

    転職について - 兼雑記
    tinsep19
    tinsep19 2018/06/18
    PFNってきいて、むしろド本命で驚きがない。