こんにちは、大学 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になる数というのは存在しないので、それがあるとしたら実数ではありえない」ということで「虚数」であるが導入されるわけです。 それならばということで、ここでは

同年代に比べても悪くない給料をもらい、残業もめちゃくちゃ多いわけでもなく、有給もそれなりに取りやすく、趣味やプライベートにも十分に時間を割ける。そういった仕事をしていた。漠然とプログラミングがやりたいな、と思いながら入社した会社(ユーザ系SIer)では一行もコードも書かなかったが、当時はバンドもやっていたので、レゾンデートルはそこで証明できていた。が、それは長くも続かず、だらだらとぬるま湯に浸かりながら、ネット上でクダを巻いたりしていたらいつのまにか30歳になっていた。なんとなくこのままじゃあ、ダメだなあ、と思った。かといってこの環境を変えようとしてみてもおれが持っているスキルというのはたかが知れていて、何度か面接をしてみたがことごとく失敗。当然といえば当然ではある。ぬるま湯に浸かり続けて来たやつにはそれなりの報いがあって当然だろう。ということで、思い立ってプログラミングを始めた。30歳で

芸歴37年、女優・タレント活動を続けながら、大学院へ通う学生生活を送っている、いとうまい子さん。45歳で大学進学を決意した経緯と、現在の日々について聞いてみると――（構成＝内山靖子　写真提供＝いとうさん） 夫の言葉に背中を押されて 芸能生活25周年を迎えたころ、社会に対して何か恩返しがしたいと思うようになりました。18歳でデビューして以来、この世界で仕事を続けることができたのも、長年、私を支えてきてくれたスタッフや仕事関係者、ファンのおかげ。周囲の方々に、何らかの形でお返しをしたかったのです。 でも、高校を卒業してすぐに芸能界に入った私は、恩返しの術を何も持っていなかった。そこで、まずは大学に入ってさまざまな知識を身につけ、自分にできることは何かを考えてみたいなと思って。 とはいえ、ドラマやバラエティ番組の仕事をしながら大学に通うのは時間的にかなり厳しい……。なかなか踏ん切りがつかないまま

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

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

コロナ禍で、日本でもテレワークやビデオ会議など仕事のICT化が一気に進み、投資や学生の就職活動でもIT企業への注目がかつてないほど高まっています。そんな中、インターン生として働くことが決まった、14歳の女子中学生を取材しました。 まさかの「算数27点」からの… 大阪に住む、岡村有紗さん。実はバイオリンでもコンクールに何度も入賞する腕前の持ち主ですが、現在の夢は「システムエンジニア（SE）」だといいます。 きっかけは、小学3年生のとき、算数のテストで27点を取ったこと。「このままだと算数恐怖症になってしまうかも…」と危機感を募らせた母の多喜子さんに、地元のロボット塾を紹介されました。小1の頃から本を読みながら登校するなど大の本好きだった有紗さんの当時の夢は「米ハーバード大の図書館で本を読むため、同大に入ること」。そのための人見知り改善と英語力上達を兼ねて、英語でのプレゼン機会もあるその塾に通

「恩師」の意味を「人生全体に渡って、大きく影響を及ぼす程の薫陶を受けた人」と定義した場合、私には恩師と言って良さそうな人が二人います。 一人は、小学校の3年から4年の時に担任をもってもらったH先生。 もう一人は大学の専門課程、国語学研究室でお世話になったS先生。 H先生については、人生の選択に関わる重要な示唆を色々と頂いたなーと思っていて、例えば昔この記事で書いたんですが、 忍者ハットリくんが、私の人生を大きく変えた、という話。 「ファミコンの忍者ハットリくんに巻物が出てきてかっこいいから、本物の巻物にも触ってみたい」 と素っ頓狂なことを言い出した私に、 「巻物は大学行かないと触れないよ」と答えて、さり気なく「大学=巻物」という刷り込みを行ったのがH先生です。 多分私、この教えがなかったら大学行ってませんでした。 上記の記事でも書いた通り、私は大学での専攻として、「巻物に触りたいから」とい

twitter上でdisられる社会学者 しばしば 社会学者はSNSで悪し様に罵られる。 なぜ社会学はここまで嫌われるのか｜小山晃弘｜note 例えばこのブログが書いているように、胡散臭い、学問ではない と言われる。 ここで疑問に思ったのは、上で紹介したブログに様に社会学者だけに悪評が立っているのか？他の学問分野ではどうなのだろうか？ twitterで社会学者はどの様に語られているか？ twitterは、開発者向けに全ツイートの1%のサンプリングデータを公開している。私は2018年からそのtweetサンプルを収集している。現在、約7億件のtweetを収集している。 そのデータを利用して、社会学者はtwitter上でどの様に語られているかを調査する。 調査データ データ種別 説明 データ期間 2018-01-09から2021-01-28 データ件数 約7億2千4百万件 調査方法 サンプリングさ

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

問題集(PDF)： サイトの各ページと対応している問題集です。 →高校数学の問題集　～最短で得点力を上げるために～ 中学数学の本： →超ディープな中学数学の教科書 算数の本： →超ディープな算数の教科書 高校数学の本： →【書籍】高校数学の美しい物語 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

専門家会議のメンバーになっている研究者のドキュメンタリー　TBS系で毎週日曜夜に全国放送しているドキュメンタリー番組『情熱大陸』（制作は毎日放送＝MBS）。 4月12日（日）夜の放送回でクローズアップしたのはウイルス学者・河岡義裕だ。 世界で初めてインフルエンザウイルスの人工合成に成功した研究者だ。 番組の冒頭はアフリカでエボラ出血熱の謎を調べるために河岡がコウモリの血液を採取して抗体を調査する場面だ。 河岡はエボラウイルスの人工合成にも成功して、その技術がワクチン開発などに生かされているという。 この河岡義裕は新型コロナウイルスで政府に提言を行う専門家会議のメンバーだ。 新型コロナウイルスの感染防止が日本のあらゆる国民、いや全世界の人たちにとって最も重要な課題になっているこのタイミングで、この人物を取り上げてドキュメンタリーで放送することだけで「ありえない」ぐらい難しいことだ。 なぜなら

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

こういう人間です ・ 文系（英文学科） ・ Webエンジニア ・ 統計を勉強中モチベーションここ２年ほど統計を勉強しているのですが、そこで毎回立ちふさがるのが数学の壁でした。わたしは文系ということもあって数ⅡB（しかも途中まで）しか履修していなかったため、微分積分や線形代数などが出てくると理解することが難しく時間がかかってしまいます。 でももっと統計を知りたいし理解したい 😭 という気持ちをずっと感じていて今回数学をやり直すことにしました。 高校３年分と考えるとなかなか決心するのに時間がかかりましたが、やってよかったと思います。スケジュール感や実際使った本などを共有することで同じような方の参考になればよいなあ、と思います。 実際使用した本 ・ 講座■ よくわかる数学シリーズ 主にMY BESTシリーズを使用しました。カラーで説明もわかりやすく、目にも心にもやさしい仕上がりになっております

これから書くことは決して「これをしなければいけない」とか「他に手段はない」なんてコトを主張したいのではない。色んな道があるはずだぁ。その中の一つの事例として、自分がやってきたことをフレームワーク化し、色々挙げてみようと思う。 当然、俺の主観が入りまくっているので、突っ込みどころは満載だろうなｗ そもそも「エンジニア」って何？ｗ その辺り、はてブ界隈のミナサマにおかれましてはお手柔らかに願いたいｗｗ さて、いきなりどこかの技術系カンファレンスで1時間喋っちゃえ、とか突然は無理なのは分かる。何を話せばいいのやら、どこに喋るチャンスがあるのやらだ。しかし、そういう所で喋るような自分を将来のビジョンとして持っている人は、以下に挙げることを小さなことからコツコツと実践してみるといいかもしれない。という意図で書いていく。 何事にも興味を持とう 興味は勉強の原動力。興味のない勉強は苦痛でしかない。ここが

これはなんですか？ これは「This is Why Learning Rails is Hard（Railsの習得が大変な理由はこれだ）」という海外記事に載っているマインドマップを日本語化＆リスト化したものです。 元記事には「Railsを習得するために必要な技術要素の一覧」を表す、以下のようなマインドマップが載っています。 長年Railsの開発に携わってきた人間として、このマインドマップは「うん、たしかに！」と非常に納得できる内容です。 ただし、サイズの大きな画像なので一覧性に欠けるのと、英語なので日本人にとってはぱっと頭に入りづらい点があるのも否めません。 そこでいつでもぱっと確認できるように、このマインドマップ内容を日本語化＆リスト化することにしました。 このリストを読んで、自分がすでに身につけている技術要素は何か、また、これから習得が必要な技術要素にはどんなものがあるのか、各自で確認