reponのブックマーク - はてなブックマーク

計算量オーダーの求め方を総整理！〜どこから log が出て来るか〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。今回は計算量オーダーの求め方について書きます。 0. はじめに世の中の様々なシステムやソフトウェアはアルゴリズムによって支えられています。Qiita Contribution ランキング作成のために用いるソートアルゴリズムのような単純なものから、カーナビに使われている Dijkstra 法、流行中のディープラーニングに用いられている確率的勾配降下法など、様々な場面でアルゴリズムが活躍しています。アルゴリズムとはどんなものかについて具体的に知りたい方には以下の記事が参考になると思います: アルゴリズムとは何か～文系理系問わず楽しめる精選 6 問～アルゴリズムを学ぶと $O(n^2)$ や $O(n\log{n})$ や $O(2^n)$ といった計算量オーダーの概念が登場します。こうした記法を見ると
repon 2020/07/11
リンク
再帰関数を学ぶと、どんな世界が広がるか - Qiita
0. はじめに再帰関数は初めて学ぶときに壁になりがちでなんとなくわかった...けれどどんな場面で使えるのだろう...いい感じの例を探したい！という気持ちになりがちです。再帰関数は、なかなかその動きを直感的に想像することが難しいため、掴み所が無いと感じてしまいそうです。そこで本記事では再帰関数の動きを追いまくることで、再帰関数自体に慣れる再帰的なアルゴリズムの実例に多数触れることで、世界を大きく広げる！ことを目標とします。特に「再帰関数がどういうものかはわかったけど、使いどころがわからない」という方のモヤモヤ感を少しでも晴らすことができたら嬉しいです。なお本記事では、ソースコード例に用いるプログラミング言語として C++ を用いておりますが、基本的にはプログラミング言語に依存しない部分についての解説を行っています。追記 1. 再帰関数とは再帰の意味はとても広いです。自分自
repon 2019/04/05
リンク
AtCoder に登録したら次にやること～これだけ解けば十分闘える！過去問精選 10 問～ - Qiita
本記事を終えた次は？ AtCoder Beginners Selection を終えたら、AtCoder 上の過去問が AtCoder Probl ems に集大成されていますので、片っ端から埋めるような気持ちで精進していきましょう。本記事の続編として AtCoder 版！蟻本 (初級編) AtCoder 版！蟻本 (中級編) AtCoder 版！蟻本 (上級編) AtCoder 版！蟻本 (発展的トピック編) も執筆しましたので参考にしていただけたらと思います。また、アルゴリズムとデータ構造に関するトピックを集大成した書籍として、問題解決力を鍛える！アルゴリズムとデータ構造　(通称、けんちょん本) を上梓しました。ぜひ読んでみてください。 1. AtCoder とは AtCoder は以下のコンテストサイトを運営しています。今後常に訪れることになるサイトです: AtCoder コンテスト
repon 2019/02/21
リンク
三角関数は何に使えるのか〜サイン・コサイン・タンジェントの活躍〜 - Qiita
「他にこんなのがある」というのがあったら是非いっぱい教えてください！歴史的に最も古くからある用途は「測量」でしょう。三角関数誕生のキッカケはまさに測量の必要性にありました。比較的日常生活でも見る機会がありそうな用途でしょうか。ログハウスケーキカット震災時の家の傾き推定現代では「波」としての用途が多いでしょうか。Twitter での様々な人のコメントを見ていても、おっぱい関数 jpeg 画像音声処理といった具合に、波に関する話がかなり多いイメージです。これらの三角関数の使われ方を特集してみます。様々な分野に共通する三角関数の使い方のエッセンスを抽出したつもりですが、これでもかなり分量が多くなりました。摘み食いするような感覚で読んでいただけたら幸いです。 2. 三角関数の 3 つの顔最初に三角関数には大きく 3 つの定義があったことを振り返っておきます。以下の記事にとてもよく
repon 2019/01/07
ありがとう、ありがとう。そして、ありがとう。
リンク
1