Black Diamond

最近の出来事まとめ

2010-10-07T02:30:00.002+09:00

あいほん届いた
咳が止まらないそろそろ風邪以外を疑うべきか
研究進んでない進捗報告が怖い
研究指導の博士課程の人とのコンタクトが足りないリアルで会ったことがない
応用情報やべぇ

iPhone 4 32GB Black

2010-09-24T18:51:00.002+09:00

本日予約してきた。入荷は「早くても一週間」とのこと。

HTC Desire X06HTⅡ を予約していたのだが、発売日の公式発表が中々されないので、こちらはキャンセル。
今の携帯が壊れているためできるだけ早く買い換えたいための決断。もともとどちらも魅力的だったし。

暗号wiki 製作中

2010-08-30T04:49:00.003+09:00

http://halt.sakura.ne.jp/is/

三日くらい前に勉強しなきゃという焦燥感からから作り始めた。
新たにpukiwiki をインストールして、TeX プラグインを導入したもの。
wiki 書いてて思ったが、まだまだ知らないことが多すぎる。

というか応用情報とかゼミを優先すべきだと思うんだけど、ここで投げるのは惜しいのでもうちょっとがんばる。

大学院入試

2010-08-21T11:04:00.002+09:00

試験形式は口頭試問。

・ポインタによるint 型配列の操作
・お前の研究意味あるのという突っ込み

の二点でお送りしました。

前者は余裕で解答。まぁ他の人が聞かれたよりはるかに簡単な問題だし。
後者は終始あうあう言ってた気がする。こういうの対応できないと就職できないね。

結果は合格。

帰省してきた

2010-08-21T10:44:00.002+09:00

実家の地域では七夕祭りが旧暦で行われるのでそれに参加。
ﾜｼｮｰｲ叫んで神輿担いできた。

打ち上げで行った居酒屋で始めて生牡蠣食べたんだけど凄く美味しいんだねあれ。
あと、スナックっていうのかよく分からんけどそんな店につれてかれた。
お金払うとリア充気分になれる店と認識した。

祭り終わったら大体引きこもり。

研究室は夏休み突入

2010-07-29T15:26:00.002+09:00

＜中間発表＞
オワタ　相変わらず発表が下手すぎてヤヴァイ

恐らく四月の新歓以来お会いしてなかった教授も出席なされていた
教授が口癖のように「成果出さなくても卒業はさせてあげますから」って言う
まぁ怠けていいよってことでなく失敗を恐れるなという事らしいけど

＜打ち上げのようなもの＞
そのあと研究室の暇な人だけで駅前の居酒屋に行く
おつまみのメガ盛りシリーズがことごとく普通盛りで萎えた

そのあとお酒が入っているにもかかわらず雀荘へ
九時間くらいで九半荘打って終了(-57)
負けたけど研究室の通算で+50 くらいあったので別にいいか

中間発表会ェ・・・

2010-07-21T04:54:00.002+09:00

来週なんだけど何を発表すればいいのか分からない
研究テーマとなってるアルゴリズムについてはゼミで発表済みなんだけどそれの焼き直しでもいいのかな

あっ院試対策もしないと・・・

ゆめにっき

2010-06-30T11:16:00.002+09:00

ルパンとお宝を盗んだのだが、その中に青酸カリ入りの飴がありルパンと一緒に食べた。
ルパンは全然平気そうであったが私は凄く苦しい。だがなぜか死なないし意識も失わない。
死への恐怖が拭えないまま帰宅して一日すぎ、まだ死なないので大丈夫じゃね？
という気分になって覚醒。

卒業研究

2010-06-12T00:37:00.004+09:00

研究テーマ選び間違った気がしてきた・・・まだ基礎の部分なのに結構重いぞ・・・
いや、私が無能で屑なだけなのか。

興味があるからまだいいけど。

ぼっちが行くカラオケ略してヒトカラ

2010-06-11T23:53:00.004+09:00

最近ヒトカラに行く頻度が増した。すごく楽しい。
Premier DAM の精密採点Ⅱ は鬼畜ではあるが、どこで音程外したか分かるのが素晴らしい。

以下（個人的には）高得点曲のまとめ（精密採点Ⅱ）
【88 点】
ロマンス / PENICILLIN
【87 点】
READY STEADY GO / L'Arc〜en〜Ciel
【85 点】
Only my railgun / fripSide （オクターブ下げ）

他に85 点以上取れた気がしたけど忘れたので以降もまた取れたらってことにする

男性が女声曲を歌うときって、裏声で原曲キーどおりが基本なのか？
オクターブ下げたほうが気持ちよく歌えるし聴きやすい声になると思う。
と裏声出ない言い訳をしてみる。

別学年同士の繋がりを確保する行事略して縦コン

2010-05-29T15:00:00.002+09:00

・ソフトボール大会
一回戦敗退。レフトだったけどとくにエラーはしなかったのでよかった。
抜けそうな球を足で止めようとしたのはミスかもしれないがどちらにせよ取れなかっただろう。

・夕食会
生協謹製のお食事とビール1 杯とウーロン茶3 杯で3000 円。おかしい。
ビールたくさん飲んでもそこまでいかないと思う。・・・発泡酒じゃない瓶ビールって高いの？

・研究室開放
大半の研究室は食べ物を作ってもてなしていたようだが、うちは麻雀でもてなす事になった。
想像以上に人が来てくれた。麻雀人気すなぁ・・・

私自身は少なくとも10 時間は麻雀打ってたと思う。
研究室の実態についても結構分かった気がする一日だった。

casl で2 項2 桁の四則演算

2010-05-26T22:44:00.003+09:00

できたできたー
http://codepad.org/PBaZbkAb

もうFuckin' だなアセンブリ言語

2010-05-21T00:58:00.002+09:00

来週のゼミまでの課題
1. マイコンで5 秒タイマの作成
2. caslⅡ で2 桁2 項の四則演算を行うプログラムの作成

そのうち2. の作りかけ。あとは乗算と除算の実装＆バグフィックス。
http://codepad.org/RheNeXkh

・・・除算って剰余切捨てでいいの？両方表示？

研究室近況

2010-05-20T17:17:00.004+09:00

ゼミは大人の科学「4bit マイコン」で何かやりだすようだ。
とりあえず今日は組み立ててちょっと遊んで研究室に放置。

　卒研テーマは未だに決まらない。
研究テーマの提案 → 先生「それは成果出しづらい」etc.
一応少しずづ絞れてはきているのだけれど・・・

　とりあえずやることは論文漁りによるテーマの模索ですかね・・・
あと、M*zar のテーマとして面白そうなアルゴリズムを先生から聞いたので
それも詳しく調べてみようっと。

　というか来週のソフトボール大会の練習してないんだけど・・・
ほんとに出場すんの？

麻雀待ち出力プログラムをCGI 化してみた

2010-05-13T16:25:00.002+09:00

1122334445666

天鳳に似たようなのあるっぽいね

めも

2010-05-10T02:08:00.003+09:00


$ time ./a
48712442421894732892 * 32941242137438162890 = 1604648360925649091070846265643736777880
32941242137438162890 * 59174915093128490218 = 1949295206545089752937083714281255610020
59174915093128490218 * 47328472912476223432 = 2800658366083212187772028224044594388176
47328472912476223432 * 83279324802127324983 = 3941483268066792426304848156100383601656
83279324802127324983 * 92013172836142152938 = 7662794906695361454834398429684414250054
92013172836142152938 * 23784729842904732865 = 2188508457896141382616359641370864907370
23784729842904732865 * 73841798249820932132 = 1756307222486266397323549560808754918180
73841798249820932132 * 43243243289423944613 = 3193158846645565801451077874540000004916
43243243289423944613 * 47298471289321362137 = 2045339301181957102701406904496803317981
47298471289321362137 * 48712442421894732892 = 2304024059324707983267775484739217310204

real    0m0.177s
user    0m0.000s
sys     0m0.015s

ちなみに(3 桁)^(3 桁) の計算を10 回で


real    3m15.553s
user    0m0.015s
sys     0m0.015s

GW の堕落度がヤバイ

2010-05-05T18:36:00.000+09:00

明日から立て直す

多倍長整数（ｒｙ

2010-04-13T01:34:00.002+09:00

研究室に行ったらネットが使えなかったので減算・累乗を実装した。
問題は除算か・・・それができれば完成は見える。
整数クラスだから切り捨てでいいのかな？そもそもアルゴリズムが分からない。
また今度ググろうっと

多倍長整数書いてみてるけど

2010-04-09T05:41:00.001+09:00

確かにめんどくさい・・・

比較・加算・乗算まで書けたけど完成させられる気がまったくしない

コードを書く能力は0でしょ？(暗黒微笑)

2010-04-05T15:13:00.006+09:00

http://www.itmedia.co.jp/enterprise/articles/1004/03/news002.html

こういうこと言っちゃう人の下で働きたくないよねぇ・・・
まぁ4 時間かかった僕は関係ない話だけど

http://codepad.org/D5TkgTBu (2010/04/05 19:33 修正)

C++(gcc 3.4.5 / MinGW) でやったよ　七対子判定は無しで、空聴牌も出力
九蓮宝燈はちゃんと出たっぽいから多分大丈夫

糞コードだし叩いていいよ

自分言語

2010-03-30T15:01:00.007+09:00

こちらで製作中。

とりあえず現在の仕様でProject Euler / Problem 1 を解いてみた。
うーん・・・57[byte] か・・・ゴルフ向きではないかなぁ・・・


(>(~(1000)(?(+(!(%(_)(3)))(!(%(_)(5))))(=(0)(+(a)(_))))))

【急募】フォント

2010-03-19T19:11:00.002+09:00

CSS のfont-family の設定でオススメ / 好きなのあったら教えてください。
CSS なんて知るかボケって人も、好きなフォントとか教えてください。

帰省終了

2010-03-18T16:47:00.002+09:00

家族と話し合い、現時点では大学院に進学させられるとの言葉を頂いてきました。
ただ、金銭的負担を考えると、院は実家から通える大学を選ぶ可能性も大きいです。

どちらにせよ3 年間は研究できそうなので感謝感謝。

Pukiwiki 導入

2010-03-18T16:29:00.001+09:00

自分用にPukiwiki を導入してみた。
どう使うかまだ試行錯誤。

まさかとは思うが

2010-03-04T12:34:00.002+09:00

2010 年って、1970 年から40 年目だよな･･･
まさかPS3 閏年誤認識って･･･まさかな･･･
time 取得してyear に1970 足し忘れるわけないよな･･･

もう原因が公表されてたらごめん

ああ馬鹿だ･･･

2010-03-01T17:52:00.004+09:00

昨日というか今日の記事についてだけど、
区間幅がn として、その区間の積分値がその区間での確率p なんだから、

n * y = p
∴ y = p / n

だな･･･つまり区間幅0.1 なら10倍しないといけないのは当たり前･･･
ついこないだ勉強したのにもう忘れてるとはｗｗｗ

検証用ソース

正規乱数生成器の検証

2010-03-01T00:40:00.008+09:00

C++ / gnuplot を用いて検証。

以下結果。
平均=0.0, 分散=1.0 で生成し、統計を取ってみた。
---------------------------
Sample
10000
Sample average
0.0107952
Sample variance
1.01486
---------------------------

以下は確率密度関数との比較。

以下現在の疑問点。
--------------------------------------------------------
・区間幅は0.1 で取ったのだが、どのくらいが適当か？
・例えば区間[0.2,0.3) における標本数がn であった場合、
　x = 0.2(本来は0.25 にすべきか) のときのy の値は
　n/(標本数) だと思っていたが違うようだ。
　n*10/(標本数) としたらうまくいったのだが･･･
--------------------------------------------------------

数学は大切だそうです

2010-02-28T16:13:00.004+09:00

http://d.hatena.ne.jp/ichirin2501/20100227/1267204948

最初3 重ループになったのは内緒。
結局一緒の考え方なのかな　他人のソースを読む気が起きない症候群

高校ではこういうのは変数の数を減らすように教わった気がする
-------------
x = a + b
y = c + d
-------------
って感じで。


#include <stdio.h>
#include <math.h>

#define MAX 10000000

int main(void){
 long long int i;
 long long int i_end = (int)floor(MAX/2);
 long long int j_begin;
 long long int j_end;
 long long int count = 0;
 long long int f;

 for(i=1; i<=i_end; ++i){
  f = (long long int)floor((MAX-i)/2) - i + 1;
  j_begin = (f < 0) ? (1 - f) : 1;
  j_end = (long long int)floor(i/2);
  count += (long long int)(f * (j_end - j_begin + 1));
  count += (long long int)floor((j_end*(j_end+1) - (j_begin-1)*j_begin) / 2);
 }

 printf("answer = %lld\n", count);

 return 0;
}

進路について親と電話会議

2010-02-23T17:57:00.002+09:00

私「どうして卒業後は地元に戻ってこいっていうの？」
親「それはね、お前の一人暮らし生活が屑過ぎるからだよ！」

奨学金借りれば院に行くのは余裕だし、勉強する意欲も十分ある。
しかしそうすると返済金額が1000 諭吉くらいいっちゃうんだよなー
やはりこの桁の違いが私にとっても親にとってもネックですね。

私の資産額を知らせたら若干好感触になったけどどうだろ･･･
4年の内にもう少しためるべきだなダイエットかねて節約かな

卒論発表会終わったら帰省して話し合うということで今日の会議は終了。

擬似正規乱数生成器作った

2010-02-23T17:06:00.001+09:00

ググっても自然乱数表しか出てこなくね？ってことで作った。
エクセルで生成できるらしいが起動がめんどいのでCGI on C++ で書いた。
あとでgnuplot で統計とってチェックする。

こちら

かいとうれい

2010-02-23T02:52:00.004+09:00

バグがあったら教えてください

ちなみに、int 配列使ったり、照合関数でループまわすと出題者に怒られてたみたいです。
文字列も駄目なんだろうな･･･メモリ的に考えて･･･


#include <stdio.h>

typedef struct bit_array{
 unsigned int to_0;// # を0 に置き換えたもの
 unsigned int to_1;// # を1 に置き換えたもの
}BIT_ARRAY;

int syougou(BIT_ARRAY *p, unsigned int q){
 return (p->to_1 ^ q) & (p->to_0 ^ q) ? 0 : 1;
}

int main(void){
 BIT_ARRAY obj_1;
 unsigned int obj_2;


 obj_1.to_0 = 0x000F0F00;
 obj_1.to_1 = 0x0F0F0FFF;
 obj_2      = 0x010F0F0F;

 syougou(&obj_1, obj_2)
  ? printf("一致したよ！\n")
  : printf("ちがうよ！\n");

 obj_1.to_0 = 0x0F0F0F00;
 obj_1.to_1 = 0x0F0F0FFF;
 obj_2      = 0x010F0F0F;

 syougou(&obj_1, obj_2)
  ? printf("一致したよ！\n")
  : printf("ちがうよ！\n");

 return 0;
}

もんだい

2010-02-22T14:07:00.006+09:00

プログラミングスレより。
---------------------------------------------------------------
499 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2010/02/22(月) 00:35:06.15 ID:gSmijv2IO
>>492
課題
１語長のビット列を考える
この列は１語長相当の疑似ビット列と照合できるものとする

・疑似ビット列
　　表現：010###01#‥0###101
　　　　#：0でも1でも構わない

・照合
　　疑似ビット列とビット列との二項演算
　　返値型：真偽
　　例：
　　　　照合( 01##1#####0,
　　　　　　　01010101010) == 偽
　　　　照合( 01##1#####0,
　　　　　　　01111111110) == 真

問い．疑似ビット列を表現する構造体と、照合する関数を作れ。

---------------------------------------------------------------
個人的に補足。

# をワイルドカードに見立ててマッチ判定をしろってことだと思う。

1 語長 → unsigned int でいいみたい。

int syougou(struct bit_array *p, unsigned int q); でいいかと。

できるだけ構造体のサイズを小さく、照合の計算コストを小さくしたほうがいいみたい。

ビット演算の練習なのかな。

---------------------------------------------------------------

解答はスレに書いてあったけど、ぱっと見理解できなかったので自分で考え直した。
結果的に同じことをやってるかもしれないけど。

何が言いたいかっていうと、暇つぶしに誰か解かないか？ってこと。私はC で解きました。

gnuplot でコマンドから点を直打ちする方法

2010-02-21T09:19:00.004+09:00

以下のようにx 座標、y 座標をコンマで区切って指定すればよい。


gnuplot> plot "-"
input data ('e' ends) > 1, 2
input data ('e' ends) > 3, 4
input data ('e' ends) > 5, 6
input data ('e' ends) > e

gnuplot

2010-02-20T13:50:00.001+09:00

C++ から動かすためにコンソールモードのgnuplot を導入

結構楽しめそうな予感

今更だけど

2010-02-15T11:23:00.001+09:00

もっと短くできるよなぁ

http://codepad.org/XngNCGJZ

学科RSS

2010-02-14T04:38:00.002+09:00

学科BBS のRSS が無かったので作れば便利だろうと思って作成。
自分の大学の学科に特化したものだから公開できないのが残念。

もし同じ学科で見てる人がいたらURL は教えますけど…

ついでにRSS リーダをFirefox デフォルトのものからGoogle Reader に変更してみた。しばらく試してみよう。

公聴会

2010-02-12T14:47:00.000+09:00

配属先の研究室の公聴会が今日あった。
行く前は何か感想書こうと思ってたけど、色々な意味であまり収穫がなかったので書けない。

クロス…ドメイン…

2010-02-06T00:08:00.003+09:00

さくらサーバではsocket が使えるっぽい(参考1、参考2)のでメモメモ･･･

これでPerl を用いてクロスドメインできる･･･はず
こんどやってみようっと

試験終了でござる

2010-02-05T03:57:00.002+09:00

あとは課題1つ提出で今期終了！
31 単位中25 単位は取れそう(多分) やっぱりA 先生の科目は厳しいな
これで来年度は講義なし研究のみになれるはず

とりあえず寝たいだけ寝てから本気出そうっと

UTF-8 ﾊﾟﾈｪ！

2010-02-01T08:27:00.002+09:00

UTF-8 サイトが50%近いらしい

テスト終わったら自サイトもそうしようかな。少なくともSJIS はだめだよなー…

アルゴリズムの単位を落とす人って…

2010-02-01T07:12:00.005+09:00

プログラミングスキーには許されないですよねー
13:00 から試験ですが勉強を兼ねてC でクイックソート

・C ってデフォルト引数使えないの･･･？
・ここでの値交換にXOR 交換アルゴリズムを用いることはできない。あたりまえか。


#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define SIZE 20

void quick_sort(int *a, int p, int r){
 int x = a[r];
 int i = p - 1;
 int j;
 int temp;

 if(p >= r){
  return;
 }

 for(j=p; j<r; ++j){
  if(a[j] <= x){
   ++i;
   temp = a[i];
   a[i] = a[j];
   a[j] = temp;
  }
 }

 temp = a[++i];
 a[i] = a[r];
 a[r] = temp;

 quick_sort(a, p, i - 1);
 quick_sort(a, i + 1, r);

 return;
}

int main(void){
 int array[SIZE] = {0};
 int i;

 srand(time(NULL));

 for(i=0; i<SIZE; ++i){
  array[i] = rand();
 }

 quick_sort(array, 0, SIZE - 1);

 for(i=0; i<SIZE; ++i){
  printf("%d\n", array[i]);
 }

 return 0;
}

近いうちソースをhtml に整形するもの作ろう。上のはあまり好きでない。

Blitz++ (メモ)

2010-01-29T01:20:00.003+09:00

Blitz++
参考1
参考2

boost にも同じようなのがあるっぽいけど

つよきす2学期

2010-01-23T01:39:00.001+09:00

なんかOP 聴いてたらすごく欲しくなってきた･･･
試験期間中でなければ間違いなく買っていた。

MinGW 入れてみたよー！

2010-01-14T18:44:00.004+09:00

VIP プログラミングスレで、

＞フリーの MinGW 開発環境 The Dev C++

というのが紹介されてたので入れてみたらフォント設定が反映されなくて、
考えるのをやめた結果MinGW 本体だけを導入
Cygwin との違いもいまいち把握してないけど･･･

きらいー

2010-01-12T22:50:00.001+09:00

Java きらいー
Swing きらいー
オプジェクト指向きらいー
eclipcse きらいー

ごめんなさいよく分かってないだけですもっと勉強します

みつどもえ

2010-01-09T23:09:00.001+09:00

768 ななし製作委員会 sage 2010/01/09(土) 15:44:36 ID:jCxxoQFU
書店向けFAXより

>みつどもえキャスト大発表!
>みつば：藤村歩
>ふたば：葉山いくみ
>ひとは：悠木碧

さて、これが現実となるのかな
10月スタートと聞いたけど、こんな先に決まるものなのか？

＜追記＞
914 名前：名無しさんの次レスにご期待下さい[sage] 投稿日：2010/01/09(土) 23:36:06 ID:5dVqpoh00
>>911
イマイチ怪しいっていうか「書店向けFAX」という枕詞は「ネタです」っていうのと同義
似たようなのにゲーム系板で見る「小売り店向けFAX」ってのがある

もうすぐ期末→春休み

2010-01-08T21:47:00.002+09:00

1月を乗り越えれば今年はかつる！･･･はず･･･
研究室の希望提出してきた。第何希望まで落ちるか見所です。

あと自サイトを貧相な頃に戻してみた。サイト作りって難しい･･･

帰省から戻ってきたから長文注意

2010-01-04T16:57:00.004+09:00

＜2009 年の反省＞
よかったところは、人間関係が比較的広がったことかなー　ネットでもリアルでも
コミュ力不足なせいで煩わしいと思うこともちょっとあったけど大体は楽しいから、そういう意味ではよかった一年だった

わるかったところは、時間にルーズだったところ、食事と睡眠のバランス不足、プログラミングの修行不足です
どれも直る気がしないけれどがんばる

＜2010 年の目標＞
・卒業研究→すげーって言われるものを
・就活→すげーって言われる内定を
・プログラミング→ｽｰﾊﾟｰﾊｶｰを
・麻雀→ちゃんと符計算ができる人を
・スマブラ→ネス使いを

目指します
でもできれば院進したいです

＜実家＞
鰤、美味しゅうございました。ズワイガニ、美味しゅうございました。
あと、妹に借りたプラトニックチェーンが面白かった。

昼間寝すぎて寝れぬ

2009-12-23T02:16:00.002+09:00

今日が休みでよかった天皇陛下ありがとう　明日も午前が無くてよかった

喉に加えてついに鼻水も
葛根湯+のど飴じゃあまり効果は無いのか

風邪によりバイトは休み

2009-12-20T12:24:00.001+09:00

課題を進めるべきだな

やばい

2009-12-20T00:11:00.001+09:00

ネスかわいい

研究室配属

2009-12-19T04:48:00.002+09:00

今更過去の成績を嘆いても変わらないからな･･･

希望がかなわなかったら就職or 他大学の院に確定ですな

ふはは

2009-12-14T18:53:00.000+09:00

クリスマスにバイト入った私に死角は無い

ﾔﾙﾈｪ！

2009-12-13T01:40:00.000+09:00

ﾔﾙﾈｪ！

End Of File

2009-12-09T13:12:00.003+09:00

Win API 関数の ReadFile でファイルを読み込むと終端がNULL にもEOF にもならない･･･
出力させてみると終端には-3 が来るようだが･･･Windows 用に定義されているのかな？

とりあえずファイルサイズは正常に取得できているようなのでsubstr しておいた

完成が見えたっ

2009-12-08T00:06:00.003+09:00

ftp を使った、ファイルをアイコン上にDrag&Drop するだけで自身のftp サーバにアップロードできるツールが完成間近。
要はftp クライアントですね。

すごい事実に気づいてしまった

2009-12-06T15:26:00.002+09:00

みつどもえの作者は女性

アニメ化おめでとうございます。
アニメへの期待よりこの漫画の知名度が上がるという期待が大きい。

12/02 睡眠15時間

2009-12-03T10:08:00.002+09:00

そろそろ医師の診察が必要なのかもしれない。

自サイトにブール多項式演算ライブラリを公開。要修正。課題解くために作ったんだけど、明らかに手で解いた方が早い。

同じものがC++ Boost にあるってあくたんが言ってたけどあえて作った。まだ学習段階なくせに、もうあるからとか言って何も作らないのはだめ。

みつどもえアニメ化するんですか！

2009-12-01T01:19:00.002+09:00

釣りじゃないんですか！やったー！

なにもやるきがおきないです

2009-11-27T00:06:00.001+09:00

睡眠とネット巡回しかしてません

ポーカーの完成が見えた

2009-11-23T12:18:00.002+09:00

仕様書作りに取り掛からなければ。

仕様書は書いたことがない。　うまく書けるだろうか。

いつの間にかブログ1周年過ぎてたｗ

2009-11-22T15:05:00.001+09:00

止めてた時期もあったけどさ

がっこうのかだいがんばった！

2009-11-22T02:50:00.003+09:00

ポーカーをC言語で作れという課題。課題発表前の予想以上に楽しそうな課題でよかった。

デッキをシャッフルし、カードを配り、プレイヤーに交換札を選ばせ、役判定し、勝敗判定するところまでいった。ここまで睡眠挟んで約10時間。もっと実装速度が欲しいところ。

あとは役が同じ場合の勝敗判定をつけることと、ユーザインターフェイスをしっかりつけること。締め切りに間に合うようならCOM にAIもどきをつけて期待値計算できるといいかもしれない。

ちなみに締め切り前の課題だからソースは公開すべきではないと思うけど、実行画面は載せていいのだろうか？スクショは撮ったけど一応やめておくか。考える楽しみは少しでも奪うべきではないと思うし。

相変わらず文体が安定しないのは仕様

golf に気を取られて課題が進まない。

2009-11-21T03:26:00.002+09:00

明日は課題をやろう。

というか約三名強すぎ･･･

Prolog の処理系を入れてみた

2009-11-19T06:11:00.003+09:00

おもしろそう･･･
でも途中で投げそう･･･

長文注意

2009-11-18T02:35:00.005+09:00

シンタックスハイライターのテストもかねてソースを載せてみる。

A+B ProblemのC コード


main(n){gets(&n);putchar(n%85+5);}

について、"a b" という文字列から、
なんでputchar(n%85+5); でa+b が出力できるんだって言う疑問。

今回はn%i+c という形になるというのが分かっている前提で求めてみる。
というかなんでこの形なのか分からない。

"a b" (a,b は1桁の自然数)
という文字列がint 型変数n に格納されてるとき、


 c = n % i - (a+b)

がa,b にかかわらず一定になるようなi を求めるコードを書いてみた。言語はC++。
上で求まったn,i を用いた、


 (n%i) + (48-c)

がa+b の結果(のASCII コード)になる。つまり、


 putchar((n%i) + (48-c));

で出力できちゃうということ。

※ただしa+b も1桁でないといけない。


#include <iostream>
const double MAX = 1e10;
using namespace std;

int main(void){
 int str = 0x302030;
 int now = 0;
 int fwd = 0;
 bool logic = true;

 for(int i=1; i<MAX; i++,fwd=0,logic=true){
  for(int a=0; a<10; a++){
   for(int b=0; b<10; b++){
    now = (str+a+(b<<16))%i - (a+b);
    if(fwd!=0 && fwd!=now){
     logic = false;
     break;
    }
    fwd = now;
   }
   if(!logic) break;
  }
  if(logic){
   cout<<"a+b = (0x3a203b)%("<<i<<")+("<<(48-now)<<")"<<endl;
  }
 }
 return 0;
}

計算量はΘ(n) だよな･･･？

わーい！

2009-11-16T23:52:00.001+09:00

サーバがファイル読み込めるようになったよー！

画像とかはバイナリモードとかで開かなきゃいけないのかな？
あと、早いうちにファイル分割しないと恐ろしいことになりそう

code golfには魔力がある

2009-11-15T02:32:00.002+09:00

食事と睡眠時以外ずっと取り組んでた･･･
貴重な土曜日を返してください

月曜日がほぼ休みだからいいけどさ
平日だし、ヒトカラに行く可能性もある

こなああああああああゆきいいいいいいいいい

RSSを一つにまとめる

2009-11-11T13:17:00.002+09:00

ってサービスあったっけ

複数のURLを登録
↓
サーバサイドで巡回してそれらのRSSを取得
↓
統合RSSを作成
↓
クライアントがそれを取得

ってかんじで･･･
巡回先を増やしても、サーバで一旦取得してから読み込むから重くならないと思う。

やーめた

2009-11-09T20:53:00.003+09:00

twitter のアカウントを削除。
情報がこっちの都合を無視して入ってくるのは個人的に合わなかった。
あとニュースには前提知識が必要なのです。

最近課題とか勉強とか手に付かない･･･今のところ提出漏れはないと思うけど。

マジアカ面白いよマジアカ

2009-11-06T23:31:00.002+09:00

e-AMUSEMENT PASS 作ることも検討中

にっきとかとか

2009-11-04T23:53:00.002+09:00

学校では恐ろしく体調が悪く、いつも以上に負のオーラがみなぎっていたと思う。
講義が終わってすぐ帰宅して寝たら万全ではないが回復。

私の学科の某教授がメッセにいつもいるらしい。

完全私用のスペースを自サイトに追加。
さくらサーバはBasic 認証しかできないのかな。

夢日記

2009-11-03T10:36:00.001+09:00

完全に自分に非があることが原因で、友人全てから一方的に嫌われる夢。
原因がまったく思い出せない。

やってしまった・・・

2009-11-01T03:20:00.003+09:00

めったに飲まないお酒のせいか、4時~17時まで睡眠。
まともに活動できるようになったのが19時。
それから食事を取りずっと課題やってた。音楽聴いたりメッセしながらだけど。

11/07に開かれる会社説明会に備えて、11/02にスーツを買おうと思ってた。
だがある人いわく、「(仕立てとかで)2週間は見とくべき」だそうで・・・
あーもう就活止めて院行こうかなー

にっきとか

2009-10-29T04:21:00.002+09:00

なんか今日はいつもより人との会話が多かった　リアルでもメッセでも
これは結構ありがたいことだと思うんです

ここ最近頭がよくなりたい願望が強い
行動が伴ってないけど

png のファイルフォーマットはマジキチだと思った

ネタ帳など

2009-10-28T00:26:00.003+09:00

透過png 作成の自動化
キーロガーもどき
サーバもどき

茅原実里さんの「Contact」は名盤だと思います。

久々の9時間バイト

2009-10-26T00:23:00.002+09:00

休憩は45分になるけど、ちょっと足に来るなー
精神衛生上はほぼ問題ないバイト先だからいいけど

そんなことより、ブログ2つ目作ってみた
内容はここと違い完全フィクションだと思う

さくらブログはちょっと使いづらい気が・・・使い慣れてないのもあるだろうけど・・・

これはひどい

2009-10-24T05:01:00.002+09:00

通帳から39,000円下ろした10日後に、また39,000円下ろしてる・・・
教科書を購入したためだとは思うけど、ちょっと遣い過ぎかな

ごにょごにょで負けてごにょごにょしてるせいではないはず

しぇるぴんすきーのぎゃすけっと

2009-10-22T03:42:00.003+09:00

とりあえず動いた
バグは取れきってないけど、ソースは自サイトに

これで2,3時間かかるってどんだけだし
タイピングと頭の回転が速くなりますように

きのうかえってからのにっき

2009-10-21T18:58:00.004+09:00

あまりにもねむくて自宅でPCをつけることができなかった22時には寝て早起きして課題やろうと思ったのに8時まで起きれなかったしかたがないので学校でやったら意外とはかどった

電気式華憐音楽集団いいよ電気式華憐音楽集団

デスノート

2009-10-17T23:27:00.000+09:00

12,11,9,10,7,8,1,2,3,4,5,6 巻の順に一気読みしたら体調を崩した

あれ？

2009-10-16T08:17:00.002+09:00

こんな仕様あったっけ？

へんなのできたよー！

2009-10-16T01:49:00.000+09:00

へんなの！

おやすみー

定額給付金

2009-10-15T19:34:00.003+09:00

今日が締め切りだそうなので、12:30に起きてから講義が始まるまでの間に直接市役所へ申請しに行ってきた
講義が終わり夕食をとった後、部屋の掃除をしたが、完全にきれいにはならず今日は断念

講義は今のところ無欠席

てすてすー

2009-10-14T02:10:00.000+09:00

mixiから見えるかなー

自サイトにCSSを導入

2009-10-12T20:44:00.002+09:00

覚えるのめんどくさくて敬遠してたけど、結構管理が楽になるし、細かくいじれる。
肝心のコンテンツがtanasinn...ばっかりだけど

とりあえずうｐ

2009-10-05T20:04:00.003+09:00

個人的には気に入ったー

掲示板にうｐろだをくっつけてしまった

2009-10-03T18:57:00.001+09:00

掲示板はここ

セキュアなのかと聞かれるとまったくワカンネ
html とかcgi はなんとなくうｐさせると危ないなとは思うんだけど・・・

VIPにて

2009-09-27T10:06:00.006+09:00

こんなレスがあった。
---------------------------------
259 名前：以下、名無しにかわりましてVIPがお送りします[sage] 投稿日：2009/09/26(土) 18:48:51.27 ID:FHsXIEQh0
ちょっとしたプログラムのネタが欲しい人に簡単なロジックゲームのネタを振ってみる。

女神転生２の「数字列当てゲーム」と言えば分かる人もいるかも。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
仕様
・５ケタの重複しない０～７までからなる数字列（50127 , 12763 など）を求めるゲーム
・正解と思う数字列を回答する都度、「Hit」「Blow」というヒントが返される。
　Hit …「値が正解に含まれており、位置も等しい」数字の数
　Blow…「値が正解に含まれるが、位置は異なる」数字の数

　例）正解が　12345　である場合に　62735 と回答した場合は
　Hit　2 ( 2と5 が正解の場所と一致している）
　Blow 1 ( 3 が正解に含まれているが場所が異なる）
　というヒントが返される。

・６回以内の回答で正解したら勝利
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
暇な人は挑戦してみておくれ。

俺も今からＣ＃で作ってみる。

---------------------------------
そういえばこれは書いたことない。
ということでPerlで書いてみた。バグらないといいんだけど。
---------------------------------
#!/usr/bin/perl
for($n=1;;$n++){
if($n==1){while(keys(%h)!=5){$h{int(rand(8))}=1;}@a=keys%h;}
print"Challenge : $n\n";
$_=<>; chop;
@k=split(//); %c=();
for(@a){$c{$_}=1} for(@k){if($c{$_}>=1){$c{$_}++}}
$h=$t=0;
for(1..5){if($a[$t]==$k[$t]){$h++}$t++}
$b=0-$h;
for(keys%c){$b+=($c{$_}==0)?0:$c{$_}-1}
if($h==5){print"right!\n";last}
print"Hit $h\nBlow $b\n";
}
---------------------------------

MTGアプリ製作記を書くことにする

2009-09-23T13:37:00.006+09:00

Windows アプリケーションは覚えることが膨大で、今まで途中で投げたプロジェクトがいくつもある。そこで、同じ過ちを繰り返すことがないよう、試験的に blog で製作記録をつけてみる。

　今回は、Magic: The Gathering(MTG) の対戦アプリを製作する。取り掛かる前に仕様書のようなものを作るべきだとは思うが、何ができて何ができないかすらわからないので、学習の過程で仕様を決めていく。

目的 - C++, Windows API のお勉強

目標 - 投げないこと、年内にある程度の形にすること

クイズってちょっと面白い

2009-09-14T19:27:00.004+09:00

ネットワーク対戦クイズ Answer×Answer2

少し前の高校生クイズの影響もあったのか、ゲーセンに寄ったときに
なんとなくやってきたけど面白かった。
段位別なようで、初心者でもある程度勝てるから入りやすいと思う。

とりあえずカード作っちゃった。

二重ループについて今更考えてみた

2009-09-09T21:57:00.002+09:00


int array[m][n];

for(int i=0; i<m; i++){
 for(int j=0; j<n; j++){
  array[i][j] = i * j;
 }
}

for(int i=0; i<n; i++){
 for(int j=0; j<m; j++){
  array[j][i] = j * i;
 }
}

上のソースの2重ループは、どちらも同じ結果となる。
しかし、for文の条件判定の回数を比べると
上のループは (n+1)*m = (m*n + m) [回]
下のループは (m+1)*n = (m*n + n) [回]
になる。つまり少ないループを外にもってこいということ。

書いててもうすでにどこかで聞いた気がしてきた・・・授業でやったっけ？
メモリの参照位置の移動コストについてはどうなんだろう？

気になった本

2009-09-09T15:26:00.002+09:00

今度立ち読みしに行こうっと

ゲーム開発者のためのAI入門

あ、リンク先は amazon だけどアフィなんてしてませんよ。

やったー解けたー

2009-09-08T19:01:00.003+09:00

これが解けた！
ようつべで音楽聴きながら頑張った！ノート16P使った僕は地球の敵！

Code Jam に参加してきた

2009-09-04T06:12:00.003+09:00

Perlで挑戦した。10/99点しか取れなかった。
どう見ても予選落ちです本当に(ry

多分アルゴリズム以前に実装力がないんだとおもう。

M系列を用いたランダムビット列の生成

2009-09-03T03:01:00.003+09:00

一応完成。原始多項式を求めるアルゴリズムがよくわかんない。
正直そんなものはないんだと信じたい。とりあえず総当りっぽくした。
こんなクラスになった。使い方はこんな感じ。
コンストラクタの引数は20越えたあたりで使えない子になる。

Google Code Jam 2009

2009-09-02T19:44:00.002+09:00

明日開催されるようですね。

http://code.google.com/intl/ja/codejam/

一瞬出てみようかとも考えたけどやっぱ無理か。

2進カウンタ修正版

2009-09-02T17:12:00.001+09:00


#include <iostream>
using namespace std;

int main(){
 bool *binay_array;
 int size;

 cout<<"Input binary size >>> ";
 cin>>size;
 binay_array = new bool[size];
 for(int i=0; i<size; i++){binay_array[i] = 0;}
 while(1){
  int i = size;
  bool flag = true; 
  while(binay_array[--i]){}
  for(binay_array[i]=1; ++i<size; binay_array[i]=0){}
  for(int j=0; j<size; j++){
   cout<<static_cast<int>(binay_array[j]);
   flag = binay_array[j] ? flag : false;
  }
  cout<<endl;
  if(flag){break;}
 }
}

2進カウンタ

2009-09-02T02:14:00.003+09:00

C++でこんなかんじ？


unsigned char array[arraySize];
for(int i=arraySize-1; !array[0]; ){
 while(array[i]){i--;}
 array[i] = 1;
 while(++i<arraySize){array[i] = 0;}
 for(int j=0; j<arraySize; j++){cout<<(int)array[j];}
 cout<<endl;
}

Piet 処理系

2009-08-28T17:32:00.003+09:00

左クリックで色塗り、右クリックで白に戻せる。
デザインのセンスが足りなさ過ぎる

stack の中身も表示したほうがいいのだろうか・・・