へっぽこびんぼう野郎のnewbie日記

けろけーろ(´・ω・`)! #vZkt8fc6J

数学

『わからない問題』と遭遇したときにどのように考えればいいかを数学的に解こうとしてみた!!!

定式化 既存の知識でもがんばれば解ける問題のときにかかる解答可能到達点を、 知識がなければ解けない問題が解ける解答可能到達点をとおく。 のはそれぞれ任意の非負である実数である。 は既存知識から時間によって増加した知識量、は必要知識量である。 な…

システム稼働率・並列時1-(1-X)(1-Y)について

X, Yの稼働率をP(X)とする。X, Yの並列であるときXが稼働しない割合は(1-P(X)) ゆえに XまたはYが稼働しない割合(どちらか一方でも稼働しない割合)は(1-P(X))(1-P(Y))したがってXまたはYが稼働する割合(XY並列時の稼働率)は1-(1-P(X))(1-P(Y))

ハミングコードについて。応用情報過去問のやつ。

はじめに 応用情報の過去問問いてたら、ハミングコードなるものが出てきた。 問題は解けたけど、パリティチェックと何が違うんと思って調べた。 ハミングコードの簡単な歴史 ハミングさんという偉い人が発見した。 【その経緯】 →普通のパリティチェックだと…

Pythonで車輪の再生産だけどnumpy使わずに標準偏差を求めるモジュールつくってみた

はじめに 統計学の勉強なう 読んでる本→『統計のはなし』 標準偏差ってなんだ 『複数の数値が存在しているとき、それがどのくらいバラついて存在しているか』を表す数値。 大きければ大きいほどばらついていることがわかる 標準偏差ってどうやって求めるの …

曜日計算を暗算でやる方法と実装

曜日計算を求める方法にツェラーの公式というものがある。試しに代入して解いたところぴたりと一致したのでおっふとなってしまった。 だが少し待ってほしい。サヴァン症候群の人はこんな計算をやっていないらしいのだ。 というか公式を眺めていて気づいた。…

アルゴリズムとは何か

先日、ITと何ら関連のない人たちの前で アルゴリズムって何か説明して。英語で。という無茶ぶりをされた。英語で答える前にまず日本語で説明の文章を考えようとしたけれど、 思っていたよりすぐに浮かばず、like mathematicsとか言っておいたけどいまいち自…

応用情報試験に出てくる待ち行列理論について簡単にまとめた。

追記(2015/04/27) 死んだほうが良いレベルで適当な事を言っています。 証明は結構難しいので、マジメに計算機科学知らないと無理です。 そこで選択肢は2つあります。 1、とりあえず使い方だけ覚える。 2、がんばって計算機科学の基礎からやってみる。 …

2進数小数を求めるときに2で掛けると求められるその理由について

地味にハマったので解説する。 まず2進数小数ではなくて、2進数整数を求めるときに、2で割って余りがどうとかするやつについて。 たとえば456という10進数の数字があって{→以下456(10)と書く}、 これを2進数に変換したいとき、 456 ÷ 2 = 228 … 0 22…

実効アクセス時間とは何か

ググると、なぜか基本情報技術者試験と応用情報処理技術者試験の情報しか出てこない。 でもまぁ簡単に解説する。 実効アクセス時間とは キャッシュメモリのアクセス時間×ヒット率 + 主記憶装置のアクセス時間 × (1-ヒット率) と、なんかドヤ顔で書いてい…

vimで、自動インデントできなくなってハマったから覚書

set autoindentしてるのに、自動でインデントしてくれないぞゴラァって吼えてたら、 set smartindentを同時にやらないといけなかったらしい。 これは、その行の末尾が『{』とかだったら改行するというヤツ。 autoindentは、前の行と同じインデントにするっ…

「面白いほどよくわかる小学校の算数」とやらの本を解いてみて思ったこと

『「計算する」ということは、存外大事なことだ。』ということにまず気付いた。 この本は、小学校の算数と銘打ってはいるが、 実際中身は高校で習う数学だったり 中学校で習う数学だったりと、エックスやら方程式やらを、あえて使わずに解こうとしている問題…

じゃんけんのプログラムをpythonで書いてみた。

こんな感じ。Rはグー、Sはチョキ、Pはパー。 1 #! /usr/bin/env python 2 # -*- coding:utf-8 -*- 3 4 import random 5 6 def pr(num): 7 mes =['draw', 'win', 'lose'] 8 if num == -1: 9 num = 2 10 print mes[num] 11 12 jank = {'R':3, 'S':2, 'P':1} 13…

世界五分前仮説がなんとなく成り立たなさそうなのでちょっと考えて反証してみた

y = f(t ,A) (t >= 0)y は 時間t, 他の変数A(人類が知らない、変数時間に依存しない世界の仕組み) における世界の状態という意味。そして今はt = 5mであるという。もちろん 5m > 0 (五分だから)つまり、y = f(5m ,A) のとき y = f(t, A) の定義域はt >= 0 で…