kasai-0728のブックマーク - はてなブックマーク

三角関数は何に使えるのか〜サイン・コサイン・タンジェントの活躍〜 - Qiita
「他にこんなのがある」というのがあったら是非いっぱい教えてください！歴史的に最も古くからある用途は「測量」でしょう。三角関数誕生のキッカケはまさに測量の必要性にありました。比較的日常生活でも見る機会がありそうな用途でしょうか。ログハウスケーキカット震災時の家の傾き推定現代では「波」としての用途が多いでしょうか。Twitter での様々な人のコメントを見ていても、おっぱい関数 jpeg 画像音声処理といった具合に、波に関する話がかなり多いイメージです。これらの三角関数の使われ方を特集してみます。様々な分野に共通する三角関数の使い方のエッセンスを抽出したつもりですが、これでもかなり分量が多くなりました。摘み食いするような感覚で読んでいただけたら幸いです。 2. 三角関数の 3 つの顔最初に三角関数には大きく 3 つの定義があったことを振り返っておきます。以下の記事にとてもよく
kasai-0728 2019/01/06
数学
リンク
「998244353 で割ったあまり」の求め方を総特集！〜逆元から離散対数まで〜 - Qiita
1. なぜ 998244353 で割るのか？最初はこのような設問を見るとぎょっとしてしまいますが、実はとても自然な問題設定です。 $998244353$ で割らないと、答えの桁数がとてつもなく大きくなってしまうことがあります。このとき以下のような問題が生じます: 多倍長整数がサポートされている言語とされていない言語とで有利不利が生じる 10000 桁にも及ぶような巨大な整数を扱うとなると計算時間が膨大にかかってしまう 1 番目の事情はプログラミングコンテストに特有のものと思えなくもないですが、2 番目の事情は切実です。整数の足し算や掛け算などを実施するとき、桁数があまりにも大きくなると桁数に応じた計算時間がかかってしまいます。実用的にもそのような巨大な整数を扱うときは、いくつかの素数で割ったあまりを計算しておいて、最後に中国剰余定理を適用して復元することも多いです。なぜ 9982443
kasai-0728 2018/08/02
あとで読む

javascript
リンク
アルゴリズムとは何か！？～文系理系問わず楽しめる精選 6 問～ - Qiita
今の場合は A さんが 31 歳の場合のストーリーでしたが、A さんが 20 歳～ 35 歳のうちのどの年齢であったとしても、似たようなストーリーで必ず 4 回の質問で当てることができます！(他の例も是非考えてみてください。) ちなみに、このような「真ん中で切ってどちらかに絞って行く」タイプのアルゴリズムには二分探索法という名前がついています。応用情報技術者試験でも頻出のテーマですので馴染みのある方も多いと思います。 1-2. つまり、アルゴリズムとは上の年齢当てゲームという問題では、相手の年齢を当てる「方法・手順」を二分探索法に基づいて導きました。このようにアルゴリズムとは、問題を解くための方法・手順のことです。さて、アルゴリズムと聞くと「コンピュータ上で実装されたプログラム」のことを思い浮かべる方も多いと思いますが、必ずしもコンピュータと関係がある必要はなく、日常生活でも多々登場
kasai-0728 2018/04/29
プログラミング

ネタ
リンク
1