カテゴリ
全体プログラミング scheme verilog 未分類 以前の記事
2016年 04月2016年 03月 2016年 02月 2016年 01月 2015年 12月 2015年 11月 2015年 10月 2015年 09月 2015年 08月 2015年 07月 2015年 06月 2015年 03月 お気に入りブログ
PHPで競技プログラミングメモ帳
最新のトラックバック
ライフログ
検索
タグ
racket
その他のジャンル
ブログパーツ
最新の記事
外部リンク
ファン
記事ランキング
ブログジャンル
画像一覧
|
長時間の格闘 お疲れ様でした。 皆様の合格をお祈りいたします。九州の皆様におかれましては大変難儀されていると思います。 1日も早く元の生活に戻れるよう願っております。 #
by tempurature
| 2016-04-17 18:55
| プログラミング
先ほどのプログラムを少し短くしてみました。とはいえオリジナルより17行長いです。Cプログラマはオリジナルのほうを好むと思います。
/*
* enc_str_2.c * KIHON JYOUHOU GIJYUTUSYA SIKEN (IPA) * heisei 27 nendo syunki, gogo, toi 9 * arranged by tempurature, 2016. 4.14 */ #define RSIZ 5 /* 換字表の行数 */ #define CSIZ 13 /* 換字表の列数 */ extern void enc_str(char[], char[RSIZ][CSIZ]); struct POSITION { int row; int col; }; #define SET_POS(pos, row1, col1) (pos).row = row1; (pos).col = col1; static int search_row_and_col(char c, struct POSITION *pos, char xchg_t[RSIZ][CSIZ]) { int i, j; for (i = 0; i < RSIZ; i++) { for (j = 0; j < CSIZ; j++) { if (c == xchg_t[i][j]) { pos->row = i; pos->col = j; return 1; /* success */ } } } return 0; /* failed */ } static void exchange_pair(struct POSITION *p0, struct POSITION *p1) { struct POSITION prev0 = {p0->row, p0->col}; struct POSITION prev1 = {p1->row, p1->col}; if (prev0.row == prev1.row) { if (prev0.col == prev1.col) { /* same character */ SET_POS(*p0 ,(prev0.row + 1) % RSIZ, (prev0.col + 1) % CSIZ) SET_POS(*p1, p0->row, p0->col) } else { /* same row */ SET_POS(*p0, prev1.row, prev1.col) SET_POS(*p1, prev0.row, prev0.col) } } else { if (prev0.col == prev1.col) { /* same column */ SET_POS(*p0, prev0.row, (prev0.col + 1) % CSIZ) SET_POS(*p1, prev1.row, (prev1.col + 1) % CSIZ) } else { /* else case */ SET_POS(*p0, prev1.row, prev0.col) SET_POS(*p1, prev0.row, prev1.col) } } } extern void enc_str(char str[], char xchg_t[RSIZ][CSIZ]) { int state = 0; int idx = 0; int idx0, idx1; struct POSITION pos, pos0, pos1; while (str[idx] != '\0') { if (search_row_and_col(str[idx], &pos, xchg_t)) { switch (state) { case 0: idx0 = idx; SET_POS(pos0, pos.row, pos.col) state = 1; break; case 1: idx1 = idx; SET_POS(pos1, pos.row, pos.col) exchange_pair(&pos0, &pos1); str[idx0] = xchg_t[pos0.row][pos0.col]; str[idx1] = xchg_t[pos1.row][pos1.col]; state = 0; break; } } idx++; } if (state == 1) str[idx0] = xchg_t[RSIZ - 1 - pos0.row][CSIZ - 1 - pos0.col]; } #
by tempurature
| 2016-04-14 04:48
| プログラミング
基本情報技術者試験 平成27年度春期 午後 問9 プログラムのリファクタリングをしようと思いましたが、元のプログラムの1.5倍のボリュームになってしまいました。
この問題を作った人はUNIX系プログラミングに習熟しているのでしょう。パズルのように行数を稼いでいるみたいでした。勉強になりました。 /*
* enc_str_1.c * KIHON JYOUHOU GIJYUTUSYA SIKEN (IPA) * heisei 27 nendo syunki, gogo, toi 9 * arranged by tempurature, 2016. 4.13 */ #define RSIZ 5 /* 換字表の行数 */ #define CSIZ 13 /* 換字表の列数 */ extern void enc_str(char[], char[RSIZ][CSIZ]); static int search_row_and_col(char c, int *row, int *col, char xchg_t[RSIZ][CSIZ]) { int i, j; for (i = 0; i < RSIZ; i++) { for (j = 0; j < CSIZ; j++) { if (c == xchg_t[i][j]) { *row = i; *col = j; return 1; /* success */ } } } return 0; /* failed */ } static void exchange_pair(int *row0, int *row1, int *col0, int *col1) { int prev_row0 = *row0; int prev_row1 = *row1; int prev_col0 = *col0; int prev_col1 = *col1; if (prev_row0 == prev_row1) { if (prev_col0 == prev_col1) { /* same character */ *row0 = (prev_row0 + 1) % RSIZ; *col0 = (prev_col0 + 1) % CSIZ; *row1 = *row0; *col1 = *col1; } else { /* same row */ *row0 = prev_row1; *col0 = prev_col1; *row1 = prev_row0; *col1 = prev_col0; } } else { if (prev_col0 == prev_col1) { /* same column */ *row0 = prev_row0; *col0 = (prev_col0 + 1) % CSIZ; *row1 = prev_row1; *col1 = (prev_col1 + 1) % CSIZ; } else { /* else case */ *row0 = prev_row1; *col0 = prev_col0; *row1 = prev_row0; *col1 = prev_col1; } } } extern void enc_str(char str[], char xchg_t[RSIZ][CSIZ]) { int state = 0; int pos = 0; int pos0, row0, col0; int pos1, row1, col1; int row, col; while (str[pos] != '\0') { if (search_row_and_col(str[pos], &row, &col, xchg_t)) { switch (state) { case 0: pos0 = pos; row0 = row; col0 = col; state = 1; break; case 1: pos1 = pos; row1 = row; col1 = col; exchange_pair(&row0, &row1, &col0, &col1); str[pos0] = xchg_t[row0][col0]; str[pos1] = xchg_t[row1][col1]; state = 0; break; } } pos++; } if (state == 1) str[pos0] = xchg_t[RSIZ - 1 - row0][CSIZ - 1 - col0]; } #
by tempurature
| 2016-04-13 23:03
| プログラミング
最近サプリメントにはまっています。
サプリメントの中にはとんでもなく苦いのがあって、 苦い濃縮エキスをコップ一杯に薄めて飲むのですが、 最初は結構きつかったです。 でも、次の方法で、なんとか飲むことができましたので 紹介させていただきます。 1. コップ一杯の薬を用意する 2. 息を深く吐く 3. 一気にコップ2/3以上を飲んでしまう 4. もう一度息を吐く 5. 一気に残っている薬を飲み切る 普通の人はコップ一杯の水を一気に飲み切るのは難しいと思います。 なので1回小休止を入れる必要があります。 また、呼吸困難に陥らないように息を「吐き」ます。 吸うと苦しくなります。 そして舌は嚥下しているときにはあまり味を感じていないらしいので 必要な動作(嚥下)以外しないようにします。 #
by tempurature
| 2016-04-09 14:03
おバカ度チェックリスト TBSC (Tempurature's Baka Self-Diagnostic Checklist) 地頭(コミュニケーションスキル・問題解決力・自活する能力・健全な精神性)がどれだけあるかを測定します。項目は20あり、それぞれあてはまる場合に1点を加算します。 プログラミング未経験者がプログラミングの適性を自己判定することを目的に作成したものですが、一般の場合にも広く適用できるのではないかと思います。 感想等コメントいただけるとうれしいです。ちなみに私は14点でした。
〜結果〜 0-5点:秀才 学業やビジネス、家庭生活などを何不自由なくこなすことができるエリートです。 プログラミングに関しては独学でC++を勉強しても問題ないレベルです。 6-10点:ふつうの人 ストレスを抱えることもあるかと思いますが、普通に就職して結婚することができます。 プログラミングに関しては、ハッカーなどのプログラミングに詳しい人に教えを乞うのがいいでしょう。 11-15点:おバカ いわゆる下流の人間になる可能性が高いです。 プログラミングに関しては、他人には相手にされませんので独学で学ぶ必要があります。 まずはC#やphpなどのごくやさしい言語からはじめましょう。とはいえ思っているほど簡単ではないので真面目に取り組んでください。 16-20点:とんでもないバカ あなたは能力がないだけではなく、ごく最低限の常識も持ち合わせていない可能性が高いです。とりあえず、それぞれの設問が、なぜYesだとダメなのか周りの人に確認してみましょう。 #
by tempurature
| 2016-03-24 09:54
| プログラミング
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ファン申請 |
||