Discrete Math 7: Hamiltonian Graphs & the Travelling Salesman Problem

Поделиться
HTML-код
  • Опубликовано: 23 дек 2024

Комментарии • 34

  • @おりがみ-y5h
    @おりがみ-y5h 3 года назад +8

    1.5-10^-36という数字に物凄い執念を感じる

  • @yukim.7518
    @yukim.7518 3 года назад +1

    巡回セールスマン問題にもいろんな種類があり、今回メトリックTSPについて学べて面白かったです!

  • @中田太郎
    @中田太郎 3 года назад +1

    ハミルトングラフって子供のときにクイズとしてやったりしたけど、こんなに複雑なものだとは、凄い。

  • @LoLisSuck
    @LoLisSuck 3 года назад +1

    Best discrete mathematics lecture I've ever seen!

  • @taroinu9986
    @taroinu9986 3 года назад +1

    いつも楽しく見させてもらってます。

  • @hakankanplay
    @hakankanplay 3 года назад +3

    I remember when airbnb asked me to implement a tsp variant for my interview ☠️

  • @kaioumichiru3041
    @kaioumichiru3041 3 года назад +4

    I don’t understand Japanese so I have to translate your words into English, and it seems you explain this contents very well, at least better than the professor I met. I graduated from university of Toronto few years before, I could feel our university’s professors really didn’t know how to teach. That’s really not a good experience.

  • @winter_mute9929
    @winter_mute9929 3 года назад

    ハミルトングラフの必要十分条件はまだ得られていないことを初めて知りました。
    今回は相当ややこしそうです。

  • @sinklar1224
    @sinklar1224 3 года назад +2

    Omg i wish I spoke Japanese your phylogenetic tree videos were amazing!!

  • @suenjyhbin4306
    @suenjyhbin4306 3 года назад +2

    Nice course👍

  • @minsookim4579
    @minsookim4579 3 года назад +1

    ありがとうございます❗

  • @yone1998
    @yone1998 2 года назад +3

    メトリックTSP
    どうやったら10^-36だけ改善されるのかめちゃくちゃ気になる

  • @bin4546
    @bin4546 3 года назад +1

    学系1応用数理学科の離散数学とうちらの学系3情報学科の者はなんか異なっていますね。桃子先生のご説明は非常にわかりやすいと思います。同じく離散数学とは言え、留学生の俺にとっては、「入門」篇の授業は勉強せず、直接に本番の離散数学を学ぶのは実に大変だと思います。数式や概念などを一気に詰め込んで、正直勉強したにしても、試験が終わった時点からすぐに忘れてしまいます。桃子先生のような例を用いながらメカニズムを説明してくださるのは実に役に立ちます。が、既に社畜となった情理のOBの俺にとっては、今更こうな素晴らしい授業をご覧になれるのはちょっと手遅れたけどwww本当に早稲田情理の後輩へシェアしてほしいと思います🤣

  • @justicemanlg
    @justicemanlg 3 года назад +6

    早水先生!たまには雑談配信してくだせー
    早水先生の雑談配信はまったりしてて作業BGMとしてとても聞き心地いいですw

  • @shpei7146
    @shpei7146 3 года назад +8

    先生のような才色兼備な方の研究室入ってみたかったです笑、動画いつも楽しみにしてます

  • @victorsun2664
    @victorsun2664 3 года назад

    nice lecture, nicer lecturer😁

  • @user-mv7fs3qh7x
    @user-mv7fs3qh7x 3 года назад +1

    10^-36だけ縮まるってのが凄いですね・・・

  • @田島瑠璃
    @田島瑠璃 Год назад +3

    すまん一周してバトミントンに見える

  • @JungleJim
    @JungleJim 3 года назад +9

    First I learn Japanese, then I learn the content of this course

    • @hayamizu
      @hayamizu  3 года назад +12

      We are planning to add English and Chinese subtitles to the lecture videos by this autumn. Stay tuned for updates😊

    • @canopus6615
      @canopus6615 3 года назад +4

      @@hayamizu IM WAITING🗿🗿🗿👍

    • @bobeats_lollipop7340
      @bobeats_lollipop7340 3 года назад

      @@hayamizu Wow, I happen to know both Chinese and English, and I'm learning Japanese -- and as if that's not enough, I'm also planning to do research in theoretical computer science. What a nice coincidence that I saw this video!

  • @shogomaeda3
    @shogomaeda3 3 года назад

    対偶を考えると、k(G-S)>=|S|であれば、ハミルトングラフと言えるわけで、見かけ上万能な判定方法のように見えますが、仮定のGとSがそれぞれ任意のグラフであって調べるのが大変だから有効な判定方法とは言えないわけですね。

  • @tyler1fanboy111
    @tyler1fanboy111 3 года назад +1

    This is pretty much computer science

  • @БерияЛаврентийПавлович-ч4к

    为什么会给我推荐这种视频啊?

  • @Avalanste
    @Avalanste 3 года назад

    ハミルトングラフは3D設計ソフトでとても役に立ちますが少し理解しにくいです。

  • @noname-ht5yp
    @noname-ht5yp 3 года назад

    おはようございます☀

  • @nabiln5709
    @nabiln5709 3 года назад

    i wish i understand japanese so i can learn this course :(

  • @clairdelune7590
    @clairdelune7590 3 года назад

    you reminds me of the judge in the show Legal High, beautiful and knowledgeable, greeting from China

  • @f1redbull980
    @f1redbull980 3 года назад +1

    ルイスハミルトンしか出てこん

  • @tairyotai
    @tairyotai 3 года назад +3

    次はワイプつきでお願いします

  • @kentonose6353
    @kentonose6353 3 года назад +1

    こんばんわ

  • @martinhe91
    @martinhe91 3 года назад

    统计学博士,给大佬递茶