NP complete problem. NP完全な問題のこと. SAT (論理式充足問題) や 3Color (地図を3色で塗り分けられるかどうか) など多くの問題がこの問題である.
リスト::数学関連
森博嗣さんの『すべてがFになる』という作品の冒頭で、こんな会話があります。 「1から10までの数字を二組に分けてごらんなさい。そして、両方とも、グループの数字を全部かけ合わせるの。二つの積が等しくなることがありますか？」 「ありません」萌絵は即答した。「片方のグループには7がありますから、積は7の倍数になりますけど、もう片方には7がないから、等しくはなりません」 「ほら、7だけが孤独でしょう？」真賀田女史が言った。 もし二つのグループの積が等しいなら、全ての数字の総積は必ず平方数になります。 7は素数だし、1から10までの中で自分自身以外の倍数はないので、二つのグループの積が等しくなることはあ…
問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)作者:大槻 兼資発売日: 2020/10/02メディア: 単行本
これに基づいています 2回生後期 #講義講評— ポタージュ (@_2pt) 2021年2月5日 僕なんかが講評とかいうのは烏滸がましいですが 1月の最終週にレポートの締め切りがたくさん迫っている+引っ越しで本当に大変なことになっていました 色々あって普通の学科の人よりコマ数が多いのも災いした 来年はコマ数が減る予定なので嬉しい 月2 プログラミング言語 講義方法 動画 評価方法 テスト&クイズ(25)/中間レポート的なプログラム書いたりするやつx2(20x2)/期末レポート(35) or 一発逆転スペシャル期末レポート(100) コメント ちょっと興味があったので取ってみた 同じ学科の科目だが…
Ch01 what's algorithm algorithm: 問題を解くための方法、手順 binary searchとlinear search どんなケースも同じやり方で答えを導ける Depth-First Search(DFS) とりあえず突き進むを行き詰るまで繰り返す 探索順序を工夫すると劇的な性能差になるのが魅力。 Breadth-First Search(BFS) 出発点に近いところから順に探索 何かを達成するための最小手順を知るために使える DFS, BFSとも、グラフ上の探索と考えると見通しがよくなる matching 2 category間のつながりの問題 internet…
今年もデータ構造とアルゴリズムアドベントカレンダーの季節になってきました．これはカレンダー12日目の記事ですね．個人的な話ですが，去年度にようやく長い長い学生生活を終えたので，今年は隣の分野くらいのことをちゃんと勉強してみたいなぁと思い，いろいろ漁って勉強しました．TLの皆さんにはいろんな有用情報をいただいてありがとうございました！「このツイートしたら誰かいい情報教えてくれないかなぁ」と期待してツイートしたことが何度もありました． そんなこんなで興味あったけどちゃんと勉強していなかったマトロイド，近似アルゴリズム，乱択アルゴリズムあたりをちゃんと本買って読んでみるか〜と思い，最初の1章とそれ以…
この記事の概要 2020年3月に投稿されたFeld et al., "Optimizing Geometry Compression using Quantum Annealing"を読んだので、その理解を深めるためにアウトプットしたものです。 この記事の概要 論文概要 背景 CSG木と抽出問題 関連研究 CSG木の抽出問題 最適化問題としてのCSG木抽出 CSG木の制約 CSG木のサイズ最適化 問題分割 結言 参考文献 文責 論文概要 幾何学データを圧縮する方法の改良は3次元コンピュータビジョンのアプリケーションにとって重要なものです。本論文では量子アニーリングを用いて、CSG(Constr…
ja.wikipedia.org
gitanez.seesaa.net
www.gizmodo.jp
www.net.c.dendai.ac.jp
edu.net.c.dendai.ac.jp
