こんにちは、大学 1 年生になったばかりの E869120 です。 私は競技プログラミングが趣味で、AtCoder や日本情報オリンピックなどに出場しています。ちなみに、2021 年 4 月 7 日現在、AtCoder では赤（レッドコーダー）です。 本記事では、アルゴリズムの学習や競技プログラミングで使える数学的な部分を総整理し、それらについて解説したいと思います。前編・中編では数学的知識、後編（2021/4/26 公開予定）では数学的考察の側面から書いていきます。 【シリーズ】 アルゴリズム・AtCoder のための数学【前編：数学的知識編①】　←　本記事 アルゴリズム・AtCoder のための数学【中編：数学的知識編②】 アルゴリズム・AtCoder のための数学【後編：数学的考察編】 1. はじめに 21 世紀も中盤に入り、情報化社会（いわゆる「IT 化」）が急激に進行していく中、

「その数自体は0でないのに、2乗するとはじめて0になる数」ってなんですか？ そんな数あるはずがないと思いますか？ でももしそんな数を考えることができるなら、ちょっとワクワクすると思いませんか？ 今回はそんな謎の数のお話。 実数の中には、「2乗して0になる数」というのは0しかありません。 （2乗して0になる実数は0しかない図） ということは、「2乗してはじめて0になる数」というのがあるとしたら、それは実数ではありえません。 「1年A組にはメガネの人はいないので、メガネの人がいたとしたらその人は1年A組ではありえない」くらいの当たり前のことを言っています。 この辺の議論は、複素数で「」を導入したときと同じですね。 「実数の中には、2乗して-1になる数というのは存在しないので、それがあるとしたら実数ではありえない」ということで「虚数」であるが導入されるわけです。 それならばということで、ここでは

※取りに行く話なのでまだ取ってません。 界隈ではコンピュータサイエンス（以下CS）を学ぶことが流行っていますが、これはとあるパパのとある一例です。どなたかの参考になれば。 こちらの通り申請致しました。 https://t.co/IDkVJAWjc2— Y (@wbspry) 2021年2月13日 誰？ 事の経緯 なぜ大学でCS・数学を学びたいのか CS系学位を課す外資大企業たち CSできるマンへの憧れ 立ちはだかる数学の壁 dynamicなものよりstaticなもの ところで、CSって何？ 選択肢と選択 なぜUoPeopleではなかったか 週次の人巻き込み課題が大変そう 単位移行が可能なのか（※当時は）よくわからなかった とはいえ なぜ帝京理工通信ではなかったか なぜJAISTではなかったか 学位授与機構との出会い 新しい学士への途（単位累積加算制度）とは 学位取得までの流れ そして単位集

「線形代数を簡単に理解できるようになりたい…」。そう思ったことはないでしょうか。当ページはまさにそのような人のためのものです。ここでは線形代数の基礎のすべてを、誰でもすぐに、そして直感的に理解できるように、文章だけでなく、以下のような幾何学きかがく的なアニメーションを豊富に使って解説しています。ぜひご覧になってみてください（音は出ませんので安心してご覧ください）。 いかがでしょうか。これから線形代数の基礎概念のすべてを、このようなアニメーションとともに解説していきます。 線形代数の参考書の多くは、難しい数式がたくさん出てきて、見るだけで挫折してしまいそうになります。しかし線形代数は本来とてもシンプルです。だからこそ、これだけ多くの分野で活用されています。そして、このシンプルな線形代数の概念の数々は、アニメーションで視覚的に確認することで、驚くほどすんなりと理解することができます。 実際のと

大英博物館 ロゼッタストーン 記事のねらい 読者の英語力が上がる 注意 科学的根拠はありません。再現性も未確認です。とあるソフトウェアエンジニアがチラシの裏を公開した程度に過ぎません。 筆者の英語力 ネイティブレベルの英語力は持ってませんが、アメリカで7年以上働いてます。 OctopusをOculusに聞き間違えられることはないと思います。たぶん。 と、さりげなく、どこで働いているか暗示してみたところで、本題に入ります。 ロードマップ この記事は、とあるソフトウェアエンジニアが実践として語る、英語学習の方法論です(6年間の実体験を元に、http://blogger.splhack.org/2014/09/blog-post.html を洗練させたものです。前述通り、科学的根拠はありません。アメリカの会社のコーディングインタビューを通り、一日中英語だけの環境で働きながら、他のソフトウェアエン

f(x)=ax3+bx2+cx+df(x)=ax^3+bx^2+cx+df(x)=ax3+bx2+cx+d が極大値と極小値を持つとき，その差は ∣a∣(β−α)32\dfrac{|a|(\beta-\alpha)^3}{2}2∣a∣(β−α)3​ である。ただし，α,β (α<β)\alpha,\beta\:(\alpha<\beta)α,β(α<β) は f′(x)=0f'(x)=0f′(x)=0 の解。

これはなに 自分がここ2年ほど趣味として競技プログラミングをやった経緯と感想です。いわゆるプログラマの定年と呼ばれる35歳を過ぎてから始めたのですが、思ったよりも楽しめました。自分のようなシニアと呼ばれるプログラマが競プロに興味を持ってくれたらいいなと思って書きました。 競技プログラミング（競プロ）とは 競技プログラミング（以後、競プロ）は、プログラミングをして順位を競うコンテストです。コンテストはたいていオンラインで毎週のように開かれており、誰でも参加できます。形式としては、与えられた時間内にいくつかの問題を解くコードを提出して、その正解数と提出までにかかった時間を競うというものです。たいていは、コードの実行時間および使用メモリに制限があり、その制限内で実行できるコードを書く必要があります。またコードが正解かどうかは出題者が用意したテストケースをパスするかどうかで判定されます。 多くのコ

Masahiro Hotta @hottaqu 「情報は情報のみで存在し得るのか？」「量子力学が情報を扱う理論であるなら、実在を表す本当の理論を」このようなことを素朴に疑問に思われる方もまだ多いと思います。「実在」というものが日常生活であまりにも当たり前のように刷り込まれているから当然の反応でもありますが、それは幻想なのです。 2019-12-28 18:40:32 Masahiro Hotta @hottaqu でもよく考え下さい。睡眠から覚めて目に入る世界は、光（つまり素粒子である光子の集まり）が持ってくる情報に過ぎません。例えば錯視は意識の現象的研究に役立ちますが、更に人間が見ている世界は最終的に脳内で加工されたものであることを教えてくれています。 2019-12-28 18:42:12

高さ450メートルの東京スカイツリー展望台の時間は地上よりも1日に10億分の4秒速く進んでいることを、超精密時計「光格子時計」の観測で確かめたとする論文を、香取秀俊東京大教授らが6日付ネイチャーフォトニクス電子版で発表した。 重力が大きいと時間の進み方はゆっくりになるという、アインシュタインの一般相対性理論を実証する内容。センチ単位の高さの変化を測って、地震や噴火に伴う地面のわずかな動きを監視する応用が期待されている。香取氏は今回の成功を受けて「実用化にめどが立った」と述べた。 光格子時計の誤差は160億年に1秒。「ノーベル賞に近づいた」との評価も。

音楽制作を始めよう このレッスンでは、音楽制作の基礎を学びます。経験や機材は必要ありません。ブラウザー内ですべての操作が行えます。 それではまず、下のボックスを見てみましょう。ボックスをクリックして音楽の再生と停止を切り替えることができます。 しばらく触っていると、自分はどういった組み合わせが好きなのかが分かってくるはずです。 多くの種類の音楽はまさにこのようにして作成されています――小さな音楽アイデアを組み合わせて面白いコンビネーションを生み出し、このコンビネーションを徐々に変化させていくのです。 ここでは、あらかじめ作成された音楽パターンを組み合わせました。次は、独自のパターンを作成してみましょう。

タイトルの通り、「CNN（畳み込みニューラルネットワーク）って何よ」とざっくりと質問された時に、自分だったらざっくりとこう説明してあげる、というのをまとめます。 この記事で説明している内容は、以下を元にしているので、よろしければ是非。 Pythonと実データで遊んで学ぶ データ分析講座 作者:梅津 雄一,中野 貴広発売日: 2019/08/10メディア: 単行本（ソフトカバー） なお、スマホのAMPだと、数式がうまく表示されない可能性がありますので、こちらのリンクかPCから読んでいただけると。 まずニューラルネットって？畳み込みニューラルネットワークについて説明する前に、ニューラルネットワークも軽くおさらいしてあげましょう。 脳は入力を受け取ると、以下画像のように各神経細胞が反応しながら処理が次々と行われます。 ニューラルネットワークは、このような脳の神経伝達の働きを数理モデルとして落とし

あわせて読みたい 新人プログラマに知ってもらいたいメソッドを読みやすく維持するいくつかの原則 ペアプログラミングして気がついた新人プログラマの成長を阻害する悪習 「オブジェクト指向プログラミング」と「関数型プログラミング」のたった一つのシンプルな違い あきらめるにはまだ早い！ソースコードの品質向上に効果的なアプローチ 2015年に備えて知っておきたいリアクティブアーキテクチャの潮流 この記事について この記事は新人向けの研修内容を再編集してお送りいたします。 ここで述べる内容はどのようにして現在のプログラミングスタイルが生まれてきたかを理解することで、よりよいプログラムを書くためのもので、正確なソフトウェア工学の歴史を学ぶためのものではありません。正確な歴史を把握したい場合は、原典をあたるようにしてください。 また、想定している読者は「よくあるオブジェクト指向プログラミングの学習」を既にし

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

by iam Se7en 哲学者のソクラテスは自らの無知を自覚することが真の認識に至る道であるという「無知の知」を説きましたが、「知識が多い人ほど、自分の知識の限界を認識し、間違いの指摘や他人のアイデアを認めやすい」ということが研究で示されました。 Links between intellectual humility and acquiring knowledge: The Journal of Positive Psychology: Vol 0, No 0 https://www.tandfonline.com/doi/full/10.1080/17439760.2019.1579359 Intellectual humility: from views of knowledge to views of people – Open for Debate - Cardiff Unive

「プログラミングを勉強する上で何をどこまでやったらいいかわからない」という問題を解決すべく、各言語の特徴と勉強する必要がある職種をまとめました。 プログラミングの勉強がしやすくなった反面、勉強方法に関しては路頭に迷う人も見かけるようになったので、この記事でプログラミング言語についての全体像を掴んでほしいです。 この記事で解決できる疑問 先にプログラミングの勉強方法についてのまとめ HTML 3行解説 勉強する必要がある人 できるようになる仕事 コメント CSS 3行解説 勉強する必要がある人 できるように仕事 コメント 最速最短の学習教材 Javascript 3行解説 勉強する必要がある人 できるように仕事 コメント 最速最短の学習教材 Java 3行解説 勉強する必要がある人 コメント 最速最短の学習教材 PHP 3行解説 勉強する必要がある人 コメント 最速最短の学習教材 Pytho

「読み書きそろばん」と言うように、昔から数学は学校で教育されてきました。しかし、学校で習う数学は数学の分野のほんの一部分でしかありません。その幅広い分野を一枚の図にまとめたものが公開されています。 Science Infographics Breakdown STEM Subjects as Visual Maps https://mymodernmet.com/science-infographics-dominic-walliman/ The Map of Mathematics - YouTube 私たちは学校で数学を学びますが、それは数学のほんの一部分でしかありません。数学の分野は非常に多様なものです。 数学は最初「ものを数える」ところから始まりました。そして長さを測るようになり、紀元前3000年にはエジプトで方程式が誕生。その後も負の数やゼロなどの発明が続きます。 現在の数学は「

Text by 塩谷舞（@ciotan）[PR] ５歳の頃。 姉たちが小学校に行った後、母と二人だけで過ごす朝のささやかな楽しみは、朝ドラだった。 当時放送していたのは『ええにょぼ』という女医さんの物語。母は薬剤師なので、ドラマの状況を解説してくれて、なんとなぁく理解していた気がする。 家族揃っての夕食時は、もっぱら野球だ。流行りのドラマを観たい姉と、野球一択の父は、毎晩のようにチャンネル戦争を繰り広げていた。勝つのはまぁ、だいたい父。選手の名前を、私たち三姉妹にしつこく教えてきたものだ。 さほど興味がないものでも、無意識のうちに視界に入ってきては、自分の知識に変わっていく。 家族と過ごすって、そんな感じだった。 でも、私が大学生になった頃から、家族でチャンネル争いをする日常はなくなっていった。 それぞれが自分の端末で、好きなコンテンツを、好きな時間に、好きなだけ楽しめる。そういう時代にな

シュネーヴァイス @5chneewei55 発端となった人は15万円（750連ガチャ）で消費者庁駆け込もうかと考えたそうですが、750回で0.1％当てられる確率はちょうど五分五分（当たり引ける率52％）。何万くらい突っ込めば当たるつもりでガチャ回してるのかは気になります。 2017-05-09 14:02:05 シュネーヴァイス @5chneewei55 ソシャゲをゲームだから庶民の娯楽と思ってるんじゃないでしょか。ああいうガチャゲーは爆死も笑いにできるお金持ちのためのギャンブルなの。超高級スポーツカーには庶民が乗れないって文句つけないでしょ。我々庶民は大人しくマンガ読んでアニメ見てプレステと3DSとパソコンゲームで遊びましょう。 2017-05-09 15:53:55

ウィーン大学とオーストリア科学アカデミーは、量子力学の対象となるミクロの世界において、ある時計の時刻を正確にすることによって、周囲の時計がその影響を受け、不正確になる効果があることを解明した。これは量子力学と一般相対性理論から導かれる根本的な効果であり、時間測定の物理的限界を示すものであるという。研究論文は、「米国科学アカデミー紀要（PNAS）」に掲載された。 この図のように、一般相対性理論では、空間のどのポイントでも他から影響を受けずに正確に時刻を測れる理想的な時計を考えることができる。しかし、量子力学も考慮に入れた場合、隣り合う時計同士は互いに独立ではなく、干渉しあって時間が不正確になる(出所：ウィーン大学) 日常的な世界では、時計によって周囲の時空が変化したり、ある時計が近くの時計に影響を及ぼしたりするといったことはないと考えられている。また、複数の時計を使えば、近接している複数の場

宇宙時代を切り拓いた３人のロケットの父には、ある同じ問題が立ちはだかっていました。 秒速7.9 km（時速28,000 km）の壁。 この速度を超えなければ、決して宇宙へ行くことができないのです。でも、なぜロケットがこの速度に達することがそれほど難しいことなのでしょう？そして３人がたどり着いた「液体燃料ロケット」というアイデアはどのようなものなのでしょう？NASA技術者の小野さんが、数学を使う代わりに、『宇宙兄弟』のアンディを使って（！？）分かりやすく解説してくれます！ 百万光年離れた銀河同士も目に見えない重力で結びつけられているように、遠く隔たった国に生まれ生前に一度も顔を合わせたことのなかった三人の「ロケットの父」も、その夢の軌跡を追うと、まるでなにかの目に見えない力で結びつけられているようであった。 ■ アメリカのロケットの父、ゴダード1899年10月19日、アメリカ合衆国マサチュー