タグ

2022年1月10日のブックマーク (3件)

  • 「巡回セールスマン問題」で中央区の公園56ヶ所を効率的に巡る

    昼はデータサイエンティストをしています。トイレと路上観察と観葉植物が好き。行動力があるとよく言わますが自覚はまったくないです。和菓子が全部苦手なのでお土産がいつもべられないです。 前の記事:新大宮バイパス笹目橋周辺の車止めは何故ツルツルなのか 巡回セールスマン問題とは 数学の世界には巡回セールスマン問題という、最適化問題(いい感じの計算方法でいい感じの答えを導こうぜ!)というものがあります。 たとえば、5か所の都市があるとします セールスマンが複数の都市を最短経路で経由して元の場所に戻りたいとします。 このようなルートが最短距離っぽいですよね。 図のようなルートが答えとなります。 上記のように経由する都市が5ヶ所であれば簡単ですが経由する都市数が増えれば増えるほど最短距離のルートを探すことが難しくなります。 そのため、最短経路の答えになるべく近く計算時間も短いものを見つけるというものが巡

    「巡回セールスマン問題」で中央区の公園56ヶ所を効率的に巡る
    kw5
    kw5 2022/01/10
  • ひょうたんは普段使いすればおしゃれで可愛い :: デイリーポータルZ

    ひょうたんを日常生活で見る機会は圧倒的に少ない。おばあちゃんの家に置いてあるのをみたことがあるかないか、というぐらいである。 ひょうたんは見た目がすごく可愛いし、実は水筒やお酒の貯蔵をするために使われていた。そんなひょうたんを現代で普段使いしてみたいと思った。 ひょうたんはかわいい そもそもひょうたんとは一体なんなのだろうか。インターネットで調べてみると、ヒョウタンの果肉部分を取り除いて、乾燥させたものが容器として水筒や酒の貯蔵に利用されていたようだ。 現在では文明の進化によりタンブラーや高性能な水筒があるので、ひょうたんは飾りや置物として買われることが多いのではないだろうか。 だが私は思うのだ。ひょうたんってかわいい。丸っこくてくびれがあって、ころころしていて、一つとして同じ形のものが無い。全てがオンリーワン。そんなの、使うしかないじゃーーん!! というわけで、ひょうたんを購入しました

    ひょうたんは普段使いすればおしゃれで可愛い :: デイリーポータルZ
    kw5
    kw5 2022/01/10
  • 朴春琴 - Wikipedia

    朴 春琴(パク チュングム、ぼく しゅんきん、朝鮮語: 박춘금、1891年4月17日[1] - 1973年3月31日[2])は、朝鮮人の政治家。戦前日の帝国議会で初の朝鮮人代議士となった。 慶尚南道密陽市出身。貫は密陽朴氏[3]。密陽漢文書塾・日語学校で学び1906年に訪日。土木作業員から手配師となって、清水組や佐藤工業・飛島組・熊谷組などの仕事を請け負った。その一方で在日朝鮮人の相互扶助・地位向上に力を入れるようになり、1920年に李起東(イ・ギドン、이기동)らと朝鮮人労働者相互扶助団体である相救会を結成した。相救会の活動には土木工業会や前朝鮮総督府警務局長だった丸山鶴吉から支持を受け、翌1921年には相救会を親日融和団体である相愛会に改組、自身は副会長に就任した。 衆議院議員当選を祝う朴春琴 当時の衆議院議員選挙法(普通選挙法)では内地人含め朝鮮・台湾在住者には選挙権・被選挙権がな

    朴春琴 - Wikipedia
    kw5
    kw5 2022/01/10