数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される
巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が巡回セールスマン問題の近似度が最も高いアルゴリズムとされてきましたが、新たに「クリストフィードのアルゴリズムを上回る近似度のアルゴリズムがあると証明された」という論文を、コンピューターサイエンスの研究者が発表しています。 [2007.01409] A (Slightly) Improved Approximation Algorithm for Metric TSP https://arxiv.org/abs/2007.01409 Computer Scientists Break Traveling Salesperson Record | Quanta Magazine https://www
女児アニダンスミュージックED史｜eaccount
女児アニダンスミュージックEDの系譜ってあるじゃないですか。 あるんですよ。 決して多数派とは言えませんが、90年代以降の女児アニメの要所要所にR&BやFunk、Disco、クラブミュージック、テクノポップ、時にTKサウンド等のダンスミュージック要素を取り入れたED曲が散見され、その系譜は「冬の時代」を経ながらも、現在まで受け継がれています。 今回は、筆者が勝手に見出している「女児アニダンスミュージックED史」について語りたいと思います。 最初に「何故わざわざEDに限定するのか？」と言う疑問にお答えしておくと、筆者が「女児アニメを1話見終えた後にダンスミュージックのEDが流れ出すのが超好きだから」です。趣味です。 ※ 読まなくていいけど書いておいた方が良さそうな話。 何を持って「女児アニメ」とするかの線引きについては、基本的には筆者の独断としつつ、下記の3点を指標とします。 ・『なかよし』
12歳の少女が1万6000円で魔改造した部屋の完成度が高すぎ
新型コロナウイルス感染症(COVID-19)の流行でロックダウンが実施され、学校に通えず暇を持てあました12歳の少女が自宅のリノベーションに取り掛かりました。最初はおっかなびっくり作業していた少女ですが、次第にDIYに熱中し、限られたコストで次々に部屋を魔改造していると話題になっています。 •••Susie Levache•••(@bananashed_home) • Instagram写真と動画 https://www.instagram.com/bananashed_home/tagged/ 12-Year-Old Girl Redecorates Family Home In A Week For Just Around $125, And Here Are The Results | Bored Panda https://www.boredpanda.com/impressive
Raspberry Pi の Wi-Fi パワーマネジメントモードについて調べた - hnwの日記
さいきんRaspberry Pi 4を買ったんですが、Wi-Fiだけで運用したときにRaspberry Piへのアクセスがイマイチ不安定、ということがありました。ネットの情報を調べるとLinuxの無線ネットワークの「パワーマネジメントモード」をオフにすれば平和になるような話が見つかるんですが、その挙動を解説した記事が見つからなかったので自分なりに調べてみました。 パワーマネジメントモードの確認 パワーマネジメントモードの有効無効はiwコマンドで調べられます。たしかにwlan0で有効になっていますね。 $ iw dev wlan0 get power_save Power save: on パワーマネジメントモードの無効化 下記のようにすればパワーマネジメントモードを無効にできます。 $ sudo iw dev wlan0 set power_save off この設定はOSを再起動すると元
マッチ売りの少女が知っておきたかったこと - 本しゃぶり
マッチ売りの少女に欠けていたのはマーケティングスキルではない。 必要なのは適切な「問い」である。 クリエイティブな解決策は異なる視点から生まれるのだ。 Helen Stratton / Public domain, Link 増田の視野は狭い こんな記事を読んだ。 マッチ売りの少女はマーケティングの観点が不足していたために死んだという内容である。彼女が優れた営業を行っていたのなら成功していただろう、と。成功への道筋の例として「巧みなプレゼンを行う」「マッチの種類を増やす」「人を雇う」といったことが挙げられている。 しかしこれは少女に対して適切なアドバイスと言えるだろうか。プレゼンはともかくとして、残りの2つは彼女の状況を考慮に入れていない。彼女は貧困にあえいでいる。靴はサイズの合わない母親のお下がりで、家のひび割れは藁とボロ布で塞ぐような家庭の子どもだ。なぜ商品を増やしたり人を雇うような投
jsライブラリ選定はopenbaseが超絶便利 - Qiita
openbaseとは https://openbase.io Find and compare open-source packages with user reviews, categorization, and unparalleled insights about packages' popularity, reliability, activity, and more. 手を抜いてdeeplでw ユーザーレビュー、カテゴリ分け、パッケージの人気、信頼性、アクティビティなどについての他の追随を許さない洞察力で、オープンソースパッケージを見つけて比較してください。 現在、多くのプログラミング言語はパッケージマネージャがあって、何らかの方法でパッケージについての情報を取得することができると思います。 パッケージの選び方 自分の場合はjs系が殆どなので、ライブラリを選ぶ方法は以下のような感
Google、最適化されたコンテナイメージを生成する「buildpacks」をオープンソースで公開。Dockerfile不要でJavaやGo、Node.jsをコンテナへビルド
Google、最適化されたコンテナイメージを生成する「buildpacks」をオープンソースで公開。Dockerfile不要でJavaやGo、Node.jsをコンテナへビルド Googleは、アプリケーションのコードから最適なコンテナイメージを生成するツール群「buildpacks」（ビルドパック）をオープンソースで公開すると同時に、Google CloudのCloud Run、Anthos、Google Kubernetes Engine (GKE)がこのbuildpakcsに対応したことを発表しました。 We’re launching broad support across @googlecloud for buildpacks, an open-source technology that makes it fast & easy to create secure, product
高校生の頃はブランド物が身近にあった…1980年前後生まれの人々が語る「時代の空気」の話
そら @Chitose1021 私、82年生まれなんだけど高校生の頃とか当たり前に自分もPRADAのメイクポーチとかFENDIの財布とか持ってて、雑誌にはハイブランドのバッグとか載っていて少し大人になったらCartierとかTiffanyとかが貰えるみたいな世界観なかった？？ それからほんの10数年であの価値観思いっきり塗り替えられたけど 2020-10-08 22:01:27 そら @Chitose1021 バブル崩壊する前（当時小学生低学年）とか父がボーナスを現金で持ち帰って扇のように広げて数えてみせたり母が上下で10万円の洋服を買ったりしてた バブル崩壊してからもしばらくはなんとなく世の中がお金ある風な感じだった 景気って戻らないんだなって実感したのって20歳超えてからだった気がする 2020-10-08 22:21:55
エンジニアの辛い仕事をいい感じにする技術 - コンサルの仕事術・思想から学べること - Lean Baseball
エンジニアの辛い仕事を消す本かも（多分） 2014年の秋にリクルートに転職してから何社か経て今も自社サービスのエンジニアとして働いてるマンです. リクルートに入ったとき, そしてその後の転職先*1などなどで, 社内外問わずのコミュニケーションの辛さ. 社内調整, 顧客折衝etc... コードじゃなくて, ドキュメントを書く仕事の辛さ. プレゼンテーション・説明そのもの. 技術わかんない上司に説明(ry*2 みたいな経験をたくさんしました&これはエンジニアをやってたら誰でも直面する事態かなと思います, 自社サービス企業だろうがSIer/受託開発の企業だろうが. そもそも, 昔の調査にもそんな雰囲気ありますし, おそらく今もさほど変わらないでしょう. ...ということを, 前回のブログの執筆中および反響で改めて思い*3, そういえば自分はこの辺, 元々ITコンサルタント*4だった時に学んだこと
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
