計算量のはなし - 赤い黒歴史を蓄積する
どうも華麗なるキャッツパーです。キャットアッパーです。 この記事はCompetitive Programming Advent Calendar Div2013, 12/7の記事です。 私は過去に、暇に任せてこのようなスライドを作ってしまいました。 有名アルゴリズムとそれの計算量について列挙するのが楽しすぎて作ってしまいました。後悔しております。 本記事では「計算量ってどうやって計算するの？」みたいな話を競プロの観点からします。 計算量とはなんぞやということについては上のスライドを読んでください。 計算量の種類 競技プログラミングで気にする計算量は2種類あります。最悪計算量と償却計算量です。 最悪計算量というのは、ある処理にどのような入力を与えても、それ以上に速い計算量になる、というもので、一種の上界です。競技プログラミングでは作問者が最悪計算量になるテストケースをかならず入れてきますから
やる夫で学ぶ応用数学 -フーリエ解析-
■掲示板に戻る■ ■過去ログ倉庫一覧■ やる夫で学ぶ応用数学 -フーリエ解析-1 ： ◆zmN9XuyND6：2011/12/24(土) 20:28:30 ID:QzQ2AiG6 / :..:..:.:.:.:.:.:.:.:.: : : : : : .ﾉ : : : : : : : : : .ハ. /..:..:..:..:..:. :.:.: : : : : : ／: : ／:.}. . . . ／: : : .､ はろー /:..:..:..:..:.. :.: : : : : : ／: : ／ ,勹. . .／.: : : : }:.:.: /:..:..:..:.:.: rt ､/: : ／/ｰ ´ ｀メ､:.:.／.:.／: : :/: : i 今日はフーリエ解析と、その周辺の科学について /:..:..:.:..／∧ /: ／: / { 笊ﾐ彡
数学SUGEEEEEEEEってなる話聞かせて : 哲学ニュースnwk
2012年07月22日23:55 数学SUGEEEEEEEEってなる話聞かせて Tweet 1：以下、名無しにかわりましてVIPがお送りします：2012/07/22(日) 09:18:24.07 ID:Agx2mQnx0 聞かせて 4： 以下、名無しにかわりましてVIPがお送りします：2012/07/22(日) 09:20:29.66 ID:lqGi6Hgv0 フィボナッチ数列の一般項を求める式がすごい http://ja.wikipedia.org/wiki/フィボナッチ数 5： 以下、名無しにかわりましてVIPがお送りします：2012/07/22(日) 09:20:41.91 ID:Yy7XzyDxO 0が発明されたのは石板に刻み込んだ数字を消すのが面倒だったから 7： 以下、名無しにかわりましてVIPがお送りします：2012/07/22(日) 09:21:43.71 ID:+vrzR
プログラミングコンテストでの乱択アルゴリズム
前編 (平衡二分探索木編) はこちら http://www.slideshare.net/iwiwi/2-12188757
コンプガチャの数理 -コンプに必要な期待回数の計算方法について- - doryokujin's blog
目次 1. 『コンプガチャの数理 -コンプに必要な期待回数の計算方法について-』 2. 『「数学的ゲームデザイン」というアプローチ』 3. 『コンプガチャの数理 -ガイドラインに基づいたゲームデザイン その1-』 4. 『コンプガチャの数理 -ガイドラインに基づいたゲームデザイン その2-』 目的 コンプガチャのコンプに必要な回数を求める問題は「The Coupon Collector's Problem」と呼ばれる数学モデルの枠組みに沿った美しい問題である事を述べ，いくつかの有用な結果を示す。 ※ あくまで個人研究のつもりで書いたので，色々不備があるかもしれません。その際は一言頂けると助かります。 定義 コンプガチャ問題を Coupon Collector's Problem に準じた形で書くと以下の様になる： 「全部で n 種類のアイテムがあって，1つのガチャの中にアイテムが1つ入って
英語で数学を (Mathematics in English)
書く 数学的な記述は，概ね， 定義で始まり，定理を目指し，その間を証明という論理的な推論でつなぐ， という流れになっています．したがって，専門用語を除いて，使われる語句にも 一定の傾向があり，それらを知れば，数学的内容を英語で伝えるのは それほど困難ではないと思われます．ここでは，主に Donald E. Knuth の未完の大作 The Art of Computer Programming Volume 1 Fundamental Algorithms Second Edition ( Addison-Wesley, 1973) †1 の Chapter 1 Basic Concepts の 1.2. Mathematical Preliminaries †2 から「決まり文句」や「つなぎ言葉」中心に数学的と思われる表現を 抜き出してみました． もとより個人的な見解ですので，興味ござい
おっぱいの計算式が発表された。 | A!attrip
2012年1月29日 twitter ユーザのぜのさんが遂に計算式を見つけました。 天才が現れたと話題になっています。 理想的なおっぱいの計算式をついに発見 x=3ylogy-1/36exp[-(36y-36/e)^4] 発言元ツイート 【おっぱい】これでどうだああああああああ http://t.co/gkTrwpIyabout 19 hours ago via YoruFukurouReplyRetweetFavorite@Xe_noぜの 周囲の反応 @Xe_no おまえ天才だと思ってたけどやっぱバカだわｗｗｗabout 19 hours ago via webReplyRetweetFavorite@xspring1018xHaruki Okuyama RT @dfnt: 【おっぱい：これでどうだああああああああ】 http://t.co/R7Excagk 天才現る。about 12
カオスちゃんねる : 初見で絶対に間違える問題書いてけｗｗｗｗｗ
2011年11月10日15:00 初見で絶対に間違える問題書いてけｗｗｗｗｗ 1 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2011/11/10(木) 03:07:32.08 ID:gAhbXgye0 カメラとケース ケースに入ったカメラが310＄で売られている。 カメラの値段はケースよりも300＄高いらしい。 100＄出してケースを買うとおつりはいくら？ 3 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2011/11/10(木) 03:08:41.10 ID:Usd6YvDa0 90$としか… 5 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2011/11/10(木) 03:09:25.09 ID:gAhbXgye0 >>3 ｗｗｗｗｗｗｗｗｗｗｗバロスｗｗｗｗ 8 名前：以下、名無しにかわりましてVIPがお送りします[
やる夫で学ぶディジタル信号処理
やる夫cry2 実験データの解析とかで信号処理をしなくちゃならないことが多くなってきたお… やる夫cry 数学でフーリエ解析とか習ったけど，真面目に聞いてなかったのでさっぱりわからないお… やる夫 だからやらない夫に教えてもらうお! やる夫で学ぶディジタル信号処理 東北大学 大学院情報科学研究科 鏡 慎吾 更新履歴 (最終更新: 2016.01.08 ) PDF版 アスキーアートがないと読む気にならないという方は，ページ上部の「アイコンを表示する」をクリックしてください．アスキーアートではないけど多少は助けになるかも知れません． 講演の機会を頂きました．ご関係各位に感謝します: やる夫で信号処理は学べるか ―東北大学機械知能・航空工学科における信号処理教育とウェブ教材― (依頼講演), 電子情報通信学会総合大会, AS-2-8, 九州大学伊都キャンパス, 2016年3月16日. [PDF]
数学SUGEEEEEEEEEEEEEEE!!ってなること教えろ : あじゃじゃしたー
1：以下、名無しにかわりましてVIPがお送りします：2011/10/02(日) 19:52:58.86 ID:iOTSoPcb0 1＝0.99999999999… 3：以下、名無しにかわりましてVIPがお送りします：2011/10/02(日) 19:53:47.41 ID:OhdJ/aUM0 0で除算ができない 4：以下、名無しにかわりましてVIPがお送りします：2011/10/02(日) 19:53:47.93 ID:OPtLu0WF0 0!=1 6： 【0.2m】 ：2011/10/02(日) 19:54:47.20 ID:kHGiZfS30 >>4 これなんでなん？ 以下、名無しにかわりましてVIPがお送りします：2011/10/02(日) 19:57:04.61 ID:R+8e7k7x0 >>6 2!=3!/3 1!=2!/2 0!=1!/1 14：以下、名無しにかわりましてVI
数学に関する面白雑学教えてくれ : まめ速
1：以下、名無しにかわりましてVIPがお送りします：2011/07/12(火) 17:11:16.32ID:lhyVF4R40 教えてください 2：以下、名無しにかわりましてVIPがお送りします：2011/07/12(火) 17:11:51.32ID:VM33DeUV0 もはやテンプレだが新聞紙46回折りたたみ 3：以下、名無しにかわりましてVIPがお送りします：2011/07/12(火) 17:13:28.74ID:ZA11pTmr0 >>2 なん・・・だと！？ 紙を43回折ると月に届く厚さになる 紙は１回折ると２枚分の厚さになり、もう１回折ると倍の４枚、さらに１回折ると８枚分の厚さになる。つまり、もとの紙の厚さに紙を折った回数分だけ２をかけることで計算できる。厚さおよそ0.08mmの一般的なコピー用紙で考えると、42回折ったときの厚さはおよそ35万km、地球と月の距離はおよそ38万km
独学Linux : Ubuntuで試す数式処理システム《Maxima》
1月9 Ubuntuで試す数式処理システム《Maxima》 カテゴリ:Ubuntu 10.10 遅ればせながら、明けましておめでとうございます。本年もよろしくお願い致します。独学Linuxもとうとう６年目に突入してしまいましたが、一体いつまで続けられるのでしょうか？ブログの使用容量はまだ7%程度ですので、引越しする必要は全くないです…。 さて、今年の最初の話題は、高校生や大学生などに非常に役立つツールの紹介です。数式処理システムを使えば、数式の形で、因数分解や微分や積分などを行うことができます。MathematicaやMapleなどの商用ソフトもありますが、その多くは非常に高価ですので、(かつての僕のような)貧乏学生の皆さんには、Maximaがオススメです。 imaximaで起動したGnuplotの実行画面。クラインの壷です。 [コマンド] plot3d([5*cos(x)*(cos(x/
マルコフ連鎖モンテカルロ法入門-１
※ここで解説しているお天気推移モデルはオリジナルなものですので、数値・計算等にミスがある可能性が否めませんので、もし間違いを見かけた方は優しく教えていただけると助かります。 お天気推移モデルで理解するマルコフ連鎖モンテカルロ法。２状態離散モデルの解説を中心に、メトロポリス法の解説まで行った。 次は連続モデルや熱浴法・メトロポリスヘイスティング法の解説資料も作成したい⇒完成。以下のLINKを参照下さい。http://www.slideshare.net/teramonagi/ss-5344006 誤字を修正（2010/11/01）Read less
javascript - Mathを再発明してみた : 404 Blog Not Found
2010年09月14日06:30 カテゴリMathLightweight Languages javascript - Mathを再発明してみた 「基本というからには四則演算で三角関数実装しないとねー」と思いつつ書いていたら… C言語による最新アルゴリズム事典 奥村晴彦 [javascript]三角関数の基本 Math.random()を除いてMathを全部再発明しおえたので。 多倍長演算バージョンを作る時の下ごしらえにもなるかも。 下ごしらえ 仕様は Math - MDC アンチョコはもはや最新というにはあまりに古い、しかし代わりなき「C言語による最新アルゴリズム事典」。低レベルな車輪を再発明する人必携! 初期化と定数 定数の精度はおおげさに。 MyMath = {}; MyMath.E = 2.718281828459045235360287471352662497757; MyMat
C - で素数を数え直したら、範囲10億で10秒切ったお : 404 Blog Not Found
2010年07月28日01:30 カテゴリMath C - で素数を数え直したら、範囲10億で10秒切ったお というわけで数え直したら… 404 Blog Not Found:C - で私も素数を数えてみた はてなブックマーク - mohnoのブックマーク「Core i7 な iMac で、10億の範囲を検索するのに1プロセス300秒前後」←遅いってこと？ エラトステネスのふるいで、原田氏の記事でも10億なら2分（Core i7 920）、私の手元では20秒（Core 2 Duo E6850）だったんだけど。 10秒を切ってしまったので。 次にアルゴリズムであるが、いろいろいじってみた結果こうした。 まず p < 256 な小さな素数でエラトステネスのふるいにかけ 次にMiller-Rabin素数判定法を適用する これは「個々の64bit整数が素数かどうか」を判定するのには(素数表を引くこ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Web Equation
こんにちは統計学：Pythonによるχ２乗検定・ｔ検定・Ｕ検定・分散分析・多重比較・相関係数の計算
数学の学習支援ソフト「Microsoft Mathematics」v4.0が更新、UIが日本語化
YouTube人気急上昇
数学の学習支援ソフト「Microsoft Mathematics」v4.0英語版が無償公開