計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな〜と思ったときは、（別の記事を Qiita とかで検索するよりも）この記事の一番下の 参考文献 にある本を読むことをおすすめします。Amazon の試し読みで無料で読めます*1。 TL; DR 関数の増加度合いのことをオーダーと呼ぶよ 計算量は、入力サイズ（など）を受け取ってアルゴリズムの計算回数（など）を返す関数だよ その関数のオーダーについての議論がよく行われるよ オーダーを上から抑えるときは \(O\)、下から抑えるときは \(\Omega\) を使うよ オーダーを上下両方から抑えたいときは
【年末年始】2021年の「年間総合はてなブログランキング」トップ100と「はてな匿名ダイアリー」トップ50、一挙公開！ - 週刊はてなブログ
みなさんにとって2021年はどんな一年だったでしょうか？ 週刊はてなブログでは、毎週月曜日にはてなブログ・はてな匿名ダイアリーの記事を対象としてはてなブログ独自の集計を行い、「今週のはてなブログランキング」を公開。ランキングにはそのときどきの注目記事が集まっています。 今回は、その総決算として2021年にもっとも注目を集めた「年間総合はてなブログランキング」トップ100の記事と、「はてな匿名ダイアリー」トップ50の記事を発表します！*1。集計期間は2021年1月1日～同12月22日です。 # タイトル／著者とブックマーク 1 東大が無料公開している超良質なPython/Data Science/Cloud教材まとめ (*随時更新) - Digital, digital and digital by id:touya_hujitani 2 高卒新人に資産運用を説明する - やしお by id
2020年秋開始の新作アニメ一覧
年4回ある番組改編期がやってきました。ネット配信を中心とする作品は改編期に縛られることなく自由な時期に配信を始めることができますが、まだまだ多数の作品がテレビ放送を軸としているため、改編期に番組の開始・終了が集中しています。さらに、新型コロナウイルス感染拡大によって多数の作品が制作スケジュールに大きな影響を受けて、秋開始予定だった作品から2021年冬以降へ延期になったものが複数ある一方、2020年春・夏開始予定だった作品がいよいよ放送・配信されるというケースもあり、2020年秋(9月末～10月)に始まる作品の数は50超となりました。 以下、リストは放送・配信時期が訪れたもの・訪れが近いものから順に並んでいます。なお、一時中断からの再開作品である「アイドリッシュセブン Second BEAT!」「ギャルと恐竜」はリストから省いています。 ◆仮面ライダーセイバー ・放送情報 テレビ朝日系：9/
基本的アルゴリズム（幅優先探索など）から応用（経路復元、拡張ダイクストラなど）まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 グラフ理論 用語集 queueなどのデータ構造の用語については、次のスライドの後半を参考にしてください。 C++ STL講習会 by @e869120 最短経路問題とは 一般的に、次のような問題とされます。 $V$ 頂点と $E$ 辺からなるグラフが与えられる。頂点 $u$ と 頂点 $v$ を結ぶパスのうち、重みの総和が最も小さいものはどれか。 始点を固定して他のすべての頂点との対について最短経路問題を解く場合や、任意の2頂点の対について解く場合などが実際には多いです。 実社会とも強く密着した問題のため、古くからたくさん効率的な解法が考えられてきました。 今回はそれらを紹介しつつ、細かいテクニ
お近づきになりたい人向けシリーズです。 いろいろなトピックを詰め込みましたが、「これら全部を知らないといけない」のようなつもりではなく、いろいろなことを知るきっかけになったらいいなという気持ちなので、あまり身構えずにちょっとずつ読んでもらえたらうれしい気がします。 まえがき 予備知識 規格 用語 精度という語について 記法 表現について 有限値の表現について エンコードについて 丸めについて よくある誤差や勘違いの例 0.1 = 1 / 10? 0.1 + 0.2 = 0.3? 整数の誤差 Rump’s Example 基本的な誤差評価 用語に関して 実数の丸め 有理数の丸め 基本演算の丸め 差について 複数回の演算 補題たち 桁落ちについて Re: Rump’s example 融合積和 数学関数に関する式の計算 誤差の削減に関して 総和計算 数学関数の精度について 比較演算について 雑
2023年春開始の新作アニメ一覧
放送・配信中のアニメの終わりが近づき、新作の開始時期が近づいてきました。2023年春に始まるアニメの数は約60本となっています。 オリジナルアニメとしては「機動戦士ガンダム 水星の魔女 Season2」や「スタミュ」制作陣が手がける「Opus.COLORs」、キズナアイがキズナアイ役で登場する「絆のアリル」、フジテレビのバラエティ番組「逃走中」を原案とした「逃走中 グレートミッション」、オタク文化が排除された2011年を舞台にした「魔法少女マジカルデストロイヤーズ」などがあります。 原作付きでは「「鬼滅の刃」刀鍛冶の里編」や「マッシュル-MASHLE-」、「僕の心のヤバイやつ」、「アイドルマスター シンデレラガールズ U149」、「この素晴らしい世界に爆焔を！」、「天国大魔境」、「【推しの子】」、「Dr.STONE NEW WORLD」などがあります。 また、変わったところでは1997年放
2024年夏開始の新作アニメ一覧
放送・配信中のアニメの最終回が近づき、入れ替わりに新たな作品が始まる時期がやってきました。2024年夏に始まるアニメの数は、約60本。 YOASOBIによる主題歌「アイドル」が記録的ヒットとなったことも有名なアニメ「【推しの子】」の第2期や、シリーズ新作「〈物語〉シリーズ オフ＆モンスターシーズン」、往年のロボットアニメが復活する「グレンダイザーU」、ヴィランたちが大暴れする「異世界スーサイド・スクワッド」、ゲーム原作の「天穂のサクナヒメ」、連載作品3度目のアニメ化となる松井優征作品「逃げ上手の若君」などが名前を連ねています。 以下、作品リストは放送・配信時期が早いものから順に並べています。配信サービスは数が多いため基本的に最速タイミングのみ＆見放題配信のみ記載で、【独占】と記載したものは独占配信のため他サービスでの配信はありません。 ▼目次表示 ・あたしンちNEXT ・まぁるい彼女と残念
2023年9月22日、津山市教育委員会は市内の公立中学校で教員が保管していたアカウント一覧表を不正に入手した生徒が他の生徒の授業用タブレットに不正アクセスを行っていた事案が発生したと発表しました。ここでは関連する情報をまとめます。 サポートのため教員が一覧表を教室へ持参 津山市公立中学校の生徒2名が不正に入手した生徒用Googleアカウント一覧表に記載された情報を元に、別の生徒8名のアカウント（授業用タブレット）に不正アクセスを行っていた。生徒らは授業に使用するタブレットに保存された動画（体育、音楽の授業の様子を撮影したもの）の閲覧やダウンロードを行ったり、タブレットのホーム画面の壁紙変更を行ったりしていた。*1 不正閲覧した生徒は、興味本位やからかい目的で行ったと学校の聞き取りに答えている。 生徒用Googleアカウント一覧表は1クラス約30名分の情報を記載したもので教員が管理を行ってい
「ワイドFM（FM補完放送）対応端末普及を目指す連絡会」幹事局が15日、リモートで記者会見を行い、日本全国の民放AMラジオ47局のうち、44局が2028年秋までにFM局となることを目指すと発表した。 【写真】その他の写真を見る 2019年3月には、日本民間放送連盟が「FM補完中継局制度の見直し」として、「遅くとも2028年の再免許時までに、AM放送事業者の経営判断によって、AM放送からFM放送への転換や両放送の併用を可能となるよう制度を整備する」「23年の再免許時をめどに、一部のエリアで実証実験として長期間にわたりAM放送を停波できるよう、総務省は必要な制度的措置を行う」とした、要望を総務省「放送事業の基盤強化に関する検討分科会」に提出。 同年8月に同分科会で『FM補完中継局制度の見直し（FM転換実現）』への提言として「28年の再免許以降の全国的なFM転換（AM併用を含む）」「23年の再免
“納豆を片手で食べられる道具”を開発し5つの金賞を獲得した女子高校生の願い「あきらめなくていい世界を」【岡山】（RSK山陽放送） - Yahoo!ニュース
全国の中高生を対象にした発明コンクール「自由すぎる研究EXPO」で岡山市の女子高校生が最多となる5つの金賞を受賞しました。考案したのは「納豆を片手で食べられる道具」です。一体なぜそのような道具を?そこにはある熱い思いがありました。 【写真を見る】“納豆を片手で食べられる道具”を開発し5つの金賞を獲得した女子高校生の願い「あきらめなくていい世界を」【岡山】 「納豆を片手で食べる」…? （松村みなみ記者） 「納豆を片手で食べることができるのか、試してみます。まずは、タレ」 （タレの袋を口で切ろうとするが、こぼれる） 「あっ、服が汚れてしまいました」 タレやからしの袋を開けたり箸で混ぜたり…。片手で納豆を食べることは簡単ではありません。 しかしそれを実現できる道具を発明したのが岡山県立操山高校の3年生、原深唯さんです。 先月審査が行われた全国の中高生が対象の発明コンクールで今回最多となる5つの金
2020年春開始の新作アニメ一覧
2020年初頭から拡大する新型コロナウイルス感染症(COVID-19)はアニメ業界にも確実に影響を及ぼしており、2020年1月新番組では「とある科学の超電磁砲T」第7話や「＜Infinite Dendrogram＞-インフィニット・デンドログラム-」第7話の制作の都合がつかず放送・配信が延期となる事例が出ました。 4月新番組でも、予定されていた作品のうち「Re:ゼロから始める異世界生活(第2期)」「魔王学院の不適合者～史上最強の魔王の始祖、転生して子孫たちの学校へ通う～」「ツキウタ。 THE ANIMATION２」の7月への延期が決まっていますが、それでもなお約50本の放送が行われます。 情報追加： 記事掲載後、さらに「やはり俺の青春ラブコメはまちがっている。完」「ノー・ガンズ・ライフ(第2期)」「ソードアート・オンライン アリシゼーション War of Underworld 最終章」の放
深田晃司監督「鬼滅の刃のヒットは大資本のお陰。公正な競争とは言えず海外なら独禁法違反」 1 名前：きららちゃん(ジパング) [US]：2020/10/21(水) 19:27:03.09 ID:93J8vQiv0 「『鬼滅の刃』が今、バスや電車の時刻表かというくらい分刻みで上映されています。もちろん『鬼滅の刃』のヒットは祝福されるべきだし、関わったスタッフ・俳優の皆様には拍手を送りたいです。作品の持つ力は疑いようがなく自分も早く見たいと思っています。ただ一方で考えなくはいけないのは、あれだけの規模で公開できるのは、TOHOシネマズを持つ東宝の配給だからです。日本だと違和感ないかもしれませんが、事実としてアメリカであれば大手映画会社が映画館チェーンを持つことは禁止されていたりします。独禁法に抵触するからです。 強固なネットワークと大きな資本力を駆使した日本映画従来の方法論が、自由で公正な競争で
2024年春開始の新作アニメ一覧
放送・配信中のアニメの最終回が近づき、入れ替わりに新たな作品が始まる時期がやってきました。2024年春に始まるアニメの数は、ショートアニメや特撮も含めると約65本。春は例年本数が多いので、特別多くも少なくもない数ですが、うまく好みの作品を見つけて楽しんでください。 今期はオリジナルアニメが充実している印象で、『ガールズ＆パンツァー』の水島努監督が手がける『終末トレインどこへいく？』、『銀魂』の高松信司総監督が仕掛ける『アストロノオト』、東映アニメーションによるバンドアニメ『ガールズバンドクライ』、女性レーサーを題材にした『HIGHSPEED Étoile(ハイスピード エトワール)』、『エロマンガ先生』などを手がけた竹下良平監督による『夜のクラゲは泳げない』、シンカリオンシリーズ新作で設定を一新した『シンカリオン チェンジ ザ ワールド』、プリティーシリーズ待望の新作『ひみつのアイプリ』、
Jリーグが史上初の試みを発表！ 4月より系列超えた30地域・45都道府県でサッカー番組『KICK OFF! 』を放送 | Goal.com 日本
Jリーグは1月31日、各放送局と連携して30地域（45都道府県）で4月よりサッカー番組を放送することを発表した。 Jリーグでは、昨年10月より福島、富山、愛媛、熊本、鹿児島の5地域でサッカー番組『KICK OFF! 』を放送。今年4月より、放送エリアが拡大となる。 このサッカー番組は、全国各地域でサッカーの普及促進につなげるべく制作。サッカーをする子どもや、これからもっとサッカーに興味を持ってほしい人々に向けて、各地域における少年少女年代のサッカー情報からJクラブの情報まで、各地域のサッカーに関する話題を幅広く伝える。 また、Jリーグは「60クラブがそれぞれの地域で輝く」という成長戦略を掲げており、この番組はその第一歩となるとのこと。系列を超えて30地域の民放地上波テレビ局が同タイトル同コンセプトでオリジナル番組を制作するのは、初めての取り組みだ。 各地域の正式な番組名と放送局は以下の通り
たまにやるリンク集みたいな記事です。短期間に関連記事が大量に集まることがあるので、時代の記録として。 あくまで私の中でだが、あとから思い返すと発端はこの記事だったような気がする。 www.fnn.jp 一部、引用。ごく短い記事ではあるのだが。 １日目、福島県富岡町を走行中にトーチの火が消えるハプニングが…。 すぐにスタッフが駆け寄り、ランタンから再び火が灯され再開した。 このときはブコメに「絵がすごいね。まるで警察に守られたヘイトデモ。」などと書いたのだった。これはこれで我ながら不穏なことを言ってるけど。 そうしたらそれから、聖火のハプニングに関する記事が矢継ぎ早にホッテントリ入りした。 25日、福島県富岡町の記事。 mainichi.jp 26日、同飯館村の記事。 www3.nhk.or.jp NHKの記事によると、26日飯館村のほうは火の受け渡しがうまく行かなかったらしい。 しかし…
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記
最短経路問題総特集！！！～BFSから拡張ダイクストラまで～ - Qiita
浮動小数点型の算術とお近づきになりたい人向けの記事 - えびちゃんの日記
生徒用アカウント一覧表を盗み撮りして行われた不正アクセスについてまとめてみた - piyolog
民放AMラジオ44局、2028年秋めどに“FM局”目指す
深田晃司監督「鬼滅の刃のヒットは大資本のお陰。公正な競争とは言えず海外なら独禁法違反」 : 痛いニュース(ﾉ∀`)
聖火リレーは何のためにやるのかわからなくなってきた - 🍉しいたげられたしいたけ