-
[pku] 1008 Maya Calendar
1008 -- Maya Calendar
問題文が長がそうだったので後回しにしていたのをチャレンジ。
マヤのカレンダー
なんかちょっとオカルトっぽい、説があるようで、何か近寄りがたいなマヤカレンダー。
マヤ文明 - Wikipediaマヤ・カレンダー
解き方は、えーと、Haabで与えら… -
3値論理 - 論理積 論理和
3値論理 です。Groovyを使って、論理積 論理和を出力してみました。
論理積
t ^ t = t
t ^ f = f
t ^ u = u
f ^ t = f
f ^ f = f
f ^ u = f
u ^ t = u
u ^ f = f
u ^ u = u
論理和
t ∨ t = t
t ∨ f =… -
· sql
CASE式はSQL-92で標準にとりこまれている。
CASE式はSQL-92で標準にとりこまれている。
というわけでCASE式を使わない、使えない理由はなんらない。
SQL - Wikipedia -
· 用語
参照整合性とは
AがBを参照するのに、Bが存在していないといけないこと。
-
3値論理を絡めて考えてみた システム間での誕生日の取り扱い。
はじめに
実際あるかどうかわからないけど、ちょっと考えてみました。
誕生日って、年月日のことをさしていると思います。
で、誕生時刻っていうのもありそうです。
birth_day
birth_time
とかなんとかなるのでしょうか。
で、これをリレーショナルデータベースで取り扱うというふうに考… -
· 論理
３値論理 論理積
３値論理(three-valued-logic, 3VL)は、
第三の論理値を持つ論理システムのことだそうです。SQLで使われているそうです。
3値論理 - Wikipediaリレーショナル・データベースの世界 - 3値論理
uはunknownの意味です。
論理積 p ^ qを出力して… -
· java / 流れるようなインターフェイス
流れるようなインターフェイスの練習
「流れるようなインターフェイス」の練習
InfoQ: Javaにおける言語内ドメイン特化言語へのアプローチ
getter,setterは変更せず、setterには手を加えず、まず、フィールド変数名と同じ名前のsetメソッドを用意して、そのメソッドが自分自身(this)をかえすという… -
· 雑記
メタファとアナロジー
僕が会話のなかでメタファーとかなんとかいうときは、メタファーというのがかっこいいとかなんとか思ってるからだろけども、たぶんに、正確ではない、というか不正確かも。
なんかアナロジーといったほうがいいような文脈で使ってるかも。
メタファー - Wikipedia類推 - Wikiped… -
· 雑記
雑記 おぶじぇくとしこう
ナイーブな自分
オブジェクト指向について、僕が、昔、感じて考えてことは、これって世界を写し取れるかも、という、まあ壮大なことだったわけです。
それで、プログラム書けるってすごいなぁとか思いつつ、いつか、思いのままにオブジェクトを作って、世界をいじるんだとか思ってたかも知れません。し… -
じゃんけんプログラムを条件分岐なしで。
アルゴリズム・サイエンス:入口からの超入門 (アルゴリズム・サイエンスシリーズ―超入門編)
浅野 哲夫
立ち読みしていて、「第８章 分岐命令の威力 - 分岐の除去」という項目を読んでなるほどと思ったしだい。
じゃんけんプログラムで条件分岐をなくしてみます。
簡単なじゃんけんプログラムを… -
· java / synchronized
生産者と消費者とsynchronized
Javaです。
生産者と消費者の実験のためのコード。
スタックに生産者がつんでいくのを消費者がpopして減らしていくというイメージ。
お互い壱秒休んで作業して休んで作業の繰り返しです。
import java.util.Stack;
public class TestT4 {
pu… -
ポアソン分布の理解のための手習い。その３
ますます自信がないですが...
ポアソン分布です。
PoissonGeneratorを使っているからポアソン分布です...
えーと、壱時間に平均１００回おきる事象があり、それが毎分ごとどれぐらいでおきるかというのをシュミレートしてみるというのが趣旨です。
まず１００を６０でわって平均を… -
ポアソン分布の理解のための手習い。その２
ポアソン分布です。Javaです。
使ってみたライブラリは、
uncommons-maths: Uncommons Maths - Project Home Page
ポアソン分布の平均および分散は、λ に等しい。ポアソン分布 - Wikipedia
λが10とした場合、
１００回生成して… -
ポアソン分布の理解のための手習い。
待ち行列の説明をみてて、「ポアソン分布」というのがでてきたので、ちょっと勉強。
使ったライブラリは、
uncommons-maths: Uncommons Maths - Project Home Page
ポアソン分布で値を生成して生成した回数で割ってみる。
結果は
mean:1000
… -
待ち行列のための練習 その１
よくわかってないけど。
Rのプログラム
mm1.mu=function(lam,mu){ #lam 平均到着率 mu 平均サービス率
ro=lam/mu; p0=1-ro
W=1/(mu - lam);L=W*lam; Wq=W * lam/mu; Lq=Wq*lam
a=c(ro, W… -
· 基礎数学
指数的な増え方
利子が7%ついた場合の５年後
1.07かけてそれを５回くりかえして合計するか、1.075してそれをかけてもとめることができる。
public class TestA {
public static void main(String[] args) {
System.out.pri… -
· 人物
E.F.Coddとは誰か。
リレーションモデルを提案した人。
エドガー・F・コッド - Wikipedia
ちなみに、SQLとリレーショナルモデルは違う。 -
· 計算量
ビッグなオー
正直、計算量なんてまともに考えたことがなかったです...Orz....
まず、O記法なるものを使用して表現します。
ビッグオーとかオー記法といったりするようです。
Part1 アルゴリズムと計算量を理解する：ITpro
で、調べはじめると、きりがなさそうなので、大雑把な理解ぐらいでいい… -
· jasperreports / java / javassist / 外字
外字への道 その４
プログラマメモ2: 外字への道 その３
前回のコードが問題ありありだっあので、いろいろ修正。
１．文字列の処理が根本的にだめだった。
２．Java Web Start上でjavassistを使えるためのコードに修正。
javassistのバージョンは、CtMethodのメソッドのtoC… -
· 基礎数学
独立事象が同時に起こる確率は...
独立事象が同時に起こる確率は、それぞれの確率の積に等しい.
それで、独立事象とは、起きる事象同士が、えーと、影響を与えないようなことを指していまして、たとえば二回サイコロをふりますと、最初の一回目の結果が、二回目に影響を与えないし、二回目のサイコロの目が一回目のサイコロの目に影響… -
[pku] 3518 prime gap
3518 -- Prime Gap
頭をそんなにひねらないで解ける問題ということで。
与えられた値の直近上の素数と直近下の素数との差を求めるわけですね。
package p3518;
import java.math.BigInteger;
import java.util.Scanne… -
· 反省
GridBagUtil(s)にからめて日々の反省を綴る。
たまにふとプログラム書いて動かすお仕事なら、毎日、会社がある場所に移動しないでも、働けるよなぁとたまに思います。
同僚から、GridBagUtil(s)を作ってGridBagでレイアウト組むのがらくになったという話を聞いて、なるほど、と思ったのは、いままで、EclipseならVE… -
· 基礎数学
外延的記法、内包的記法
A = {a1,a2,...,an}
って感じで書くのが外延的記法
列挙的定義ともいいます。
で、それに対して、
条件P(x)を満たしているx全体の集合Xを
X = {x|P(x)}
って感じに書く方法を内包的記法っていいます。
参考
集合 - Wikipediaあたらしい情報数学 - プログ… -
java処理の応答をよくするための手習い。
全体にかかる時間は、各タスクにかかる時間の総量
全体にかかる時間は、各タスクにかかる時間の総量になります。
例えば、A,B,Cと三つのタスクにわけると考えて、実行の順序に意味がある場合、つまり、タスク間に実行順序の依存がある場合は、トータルでかかる時間は、A + B + Cとなりま… -
[java] Robotつかってペースト
Javaです。
Robot使ってマウスを移動させて、プレスして、それから値をペーストです。
Windowsの外字入力をするのが面倒だったので、文字列を生成してクリップボードにコピーしてペーストしています。
kepressを続けておこなえば、同時押しのようになるのでctrl + vがで… -
正規表現 orしてグループ
正規表現です。javaです。
orして、グループにしています。
String t = "p.atext.p p.text.p ";
t = t.replaceAll("(text|atext)", "x.q.$1");
… -
· java
ProtectionDomainって何？
ProtectionDomainって何ぞね？
えーと、コードの権限をあらわしているみたい。
ProtectionDomain クラスは、ドメインの属性をカプセル化し、与えられた Principal のセットの代わりに実行される場合に、そのインスタンスに対してアクセス権のセットが与え… -
はまってみないとわからないEDT(Event Dispatch Thread)の恐怖。
はまってみないとわからないEDT(Event Dispatch Thread)の恐怖。
恐怖とはいいすぎだけど...
UIコンポーネントを触るときはEDTのうえで行うこと
口をすっぱくして何度も繰り返す。
UIコンポーネントを触るときはEDTのうえで行うこと
時間がかかる処理は、別スレッ… -
署名済みのJarを使ったJava Web Start上でJavassistを使うとき
普通にEclipse上で開発していて、Javassistでバイトコードをさわって、toClassして問題なかったのにそれをJavaWebStart化するとエラーになりました。
javassist.CannotCompileException: by java.lang.Secur… -
antでjavacで、target="1.4" source="1.4"
antでjavacするときにターゲットなるjavaのバージョンの指定は、
target="1.4" source="1.4"
でいいっぽいです。
ちなみに48.0は1.4で49.0が5.0っぽい。
49.0って4がついてるから1.4かとカン違いし… -
誕生日の一致:ランダムに%d人を集めた%d部屋では、%d部屋で誕生日の一致がありました。%n その２
誕生日一致の確率
ランダムにX人を集めた部屋で、どれだけの確率で誕生日の一致がおこるのか？
23人以上いる部屋から50%をこえる確率で同じ誕生日の人がいることになる。
57人以上いる部屋から99%の確率で同じ誕生日がいることになるよう。
153人以上から100%になる、コンピュータの計… -
誕生日の一致:ランダムに%d人を集めた%d部屋では、%d部屋で誕生日の一致がありました。%n
誕生日の一致の謎
ランダムにX人を集めた部屋で、どれだけの確率で誕生日の一致がおこるのか？
一年をとりあえず365日と考えて、みました。
まず、コンピュータ上で再現。
乱数を使っているので実行しているので、下記の結果はかならずしも再現しませんが、おおむねこんな感じ。
参考にした本によると… -
· erlang
アーランのパターン照合って？
ほとんどの言語では=は、代入なんだけど、Erlangでは、パターン照合をあらわすそうです。
で、どういうことかというと、最初に=使うと変数に値を束縛して、二度目の=はパターン照合ってことらしい。
シェルで試した結果。
Eshell V5.6 (abort with ^G)
1>… -
[java] Errorについて
javaです。Errorについてです。
java.lang.Errorってあまり経験することがなかったので、メモします。
といいつつ、以前にもメモしてます。
プログラマメモ2: TimerTaskがとまる場合
参考にしている書籍は、プログラミング言語Java第４版です。
えーと、Java… -
· java / projecteuler / 計算
フィボナッチ数列に現れる偶数の値の合計をもとめる。その２
プログラマメモ2: フィボナッチ数列に現れる偶数の値の合計をもとめる。
うう
計算するのも課題ですよね...
import java.math.BigDecimal;
import java.util.HashMap;
import java.util.Map;
public class … -
· java / projecteuler / 計算
フィボナッチ数列に現れる偶数の値の合計をもとめる。
Problem 2 - Project Euler
フィボナッチ数列に現れる偶数の値の合計をもとめる。
400万以下の値で行う。
フィボナッチ数列を計算で求めるのをすぐにできなかったので、テーブルを利用。
A000045 as tables, graphs or sounds - OE… -
タプルって何ぞや？
タプル - Wikipedia
タプルはtuple。
数学や計算機科学などいくつかの分野で、通常順序づけられた対象の並びを表すために用いられる
順序づけられた並びってことらしい。
タプルをもっているプログラミング言語がある。
Pythonとか、Erlangとか、いろいろある。
Python… -
Erlangをインストール
windowsはインストーラでインストールしました。
macはmac portsを使いました。
自分のマシンにインストールしていた、mac portsのバージョンが古かったので、
1.6をインストールしなおしました。
The MacPorts Project -- Home
それから
su… -
タグから類似度をはかる - アイデアレベル
詳しくみていないのですが、記事の類似度で結ぶサービスがリリースされていました。
【シムエントリ】記事同士でブログをむすぶブログパーツ
どういうふうな仕組みになのかというのは開発者のブログにありました。
記事の類似度を測る方法として、ベクトル空間モデル(TF*IDF)を用いています。こ… -
· 雑記
順序を変えて実行しても結果が一緒ということであれば
ふと考えたこと。
こんな手順でコードを書いている。
まず処理をまとめる
a処理
b処理
c処理
※a,b,cとつけているだけでとくに意味はない。
で、このときに可能な限り順番に依存しないようにする。
どういうことかというと、
b処理を実行するためにはかならずa処理をしなければいけないということを… -