素数列生成。

Haskell dc

前回のエントリで、ProjectEular 10があまりに遅かったので素数列生成について色々考えてみた。
結構速くなったのだけど、多分それでもまだまだ遅いカモ。
調べれば色々アルゴリズムあるのだろうけど、うちの弱い頭だと論文とか読めないので独力で頑張ってみた。

そんなこんな。

書いている間になんどもやる気を失って、2〜3週間かけて書いたのですが、当然よい文章になるわけもなく、超駄文です。
一応、色々頭悩ませて書いたのでナニカの足しになればいいな、と思って駄文のままPOST。最速(?)な素数列生成はエントリの一番最後に。


あと、小ネタ、というか完全ネタですが、dcスクリプトによる最大最小除去平均を求めてます。
ナニカの参考になれば。

続きを読む

HaskellでProjectEulerを

Haskell ProjectEuler

なんか人様のブログを見ていると結構やっている人が多いようなので挑戦してみた。
というか、挑戦していた。結構前からだらだらやってます。
とりあえず、今回は前にやったやつをば。


間違ってる/汚い/効率悪い、など訂正、助言、貶し、などいろいろお待ちしています。


ちなみに、Project Eulerの公式は
http://projecteuler.net/
あと翻訳してくださっている方がいらっしゃるようで、自分は日本語訳の
http://odz.sakura.ne.jp/projecteuler/index.php?Project%20Euler
の方を使っています。


えぇと、Project Eulerのライセンスって引用okですよね？
というか、引用はライセンス関係なしにok？あ、「一部」じゃないといけないのか？
ともかく、ProjectEulerの問題張るのはok...ですよね...？
間違ってたらごめんなさい。

続きを読む

無線LANの接続先でAdiumのステータスを自動的に変更するスクリプト

mac AppleScript ShellScript SedScript bash

タイトルまんま。

普段無線LANで生活してるので、接続先みれば今どこにいるのか自動化できる気がしたのでやってみた。

続きを読む

足し算の逆演算を考えているうちに、ディスプレイの中の世界に入りたい、という願望は悪くないことに気づいた。

戯言 数学

足し算の反対ってなんだ？と聞かれれば十人中十人ぐらいが引き算と答えると思う。
たしかに、f(x) = x + 5、みたいな関数に対して、足し算を引き算に変えた、g(x) = x - 5、は
例えば、f(3) = 3 + 5 = 8で、g(8) = 8 - 5 = 3、もっと一般的には
f(g(x)) = (x - 5) + 5 = x = (x + 5) - 5 = g(f(x))
となるから確かに逆演算になる。


ではホントに足し算の反対は引き算だろうか？

続きを読む

数学好きには是非挑戦して欲しいみっつのもんだい。

数学

ということで、今回は情報学を離れて数学に。
一時期は得意科目=数学を自負して、数検準一級やらを持ってたりもするわけですが、ここ最近はあまり自信がない。
大学生やりすぎて学力ガンガン降下中。
そんなわけで(?)、今回のエントリは数学！

冪乗和の問題。

自然数a,b,c,nに対して、
a^n + b^n = c^n
を満たすa,b,c,nの組は存在するかしないかを答え、証明せよ。

展開の問題。

二次及び三次関数の因数分解形から一般形への展開
(x - a) (x - b) = x^2 - (a+b)x + ab
(x - a) (x - b) (x - c) = x^3 - (a + b + c)x^2 + (ab + bc + ca)x - abc
と書くことができる。

\underbrace{ (x - a) (x - b) (x - c) \dots (x - z) }_{ 26 }
を一般形にせよ。

角の三等分の問題。

与えられた任意の角を、定規とコンパスのみで、三等分する直線を得る手順をしめせ。
ただし、定規は直線を引くためにのみ用い、長さを測ることはできないものとする。

続きを読む

IPSパッチ

Haskell

なんかIPSというフォーマットのパッチがあるらしい。
てきとーにググるとWinIPSとかいうソフトが有名らしい。
MacだとIPSPatcherとかが有名らしい。
配布形式がみんなsitなのはなんか理由あるのだろうかとか考えつつ、sitの使い方が分からない。

分からないからググろう。





IPS形式について。

続きを読む