TECHNOTRONIC FLIGHT II

インターネット停留所のブログ

広告

※このエリアは、60日間投稿が無い場合に表示されます。記事を投稿すると、表示されなくなります。

165 - Stamps

2015年04月16日 | UVa
うーむ。 問題 k 種類の切手から重複を許して h 枚選んで貼ることにより、1 ドルから順に、間をあけずに 1 ドルきざみで何ドルまでの金額を表現できるか求め、そのときの k 種類の切手の額面とあわせて出力せよ。 アルゴリズム h + k が 9 以下という制約があるので総当りで余裕…と思ったら意外と計算時間が数分もかかってしまった!しかしアルゴリズムを最適化したいがめんどくさくなった。有効な . . . Read more

164 - String Computer

2015年04月05日 | UVa
1 問解くのにけっこう時間がかかってしまう。 問題 20 文字以下の文字列のペア src, dst に対して、文字の削除・挿入・変更という 3 つの操作を組み合わせて、src を dst に書き換える最小の手順を与えよ。 要は diff のアルゴリズムを作成せよということですな。 アルゴリズム 基本はバックトラック+枝刈り+メモ化。ひとつのペアに対して現実的な時間で解けるようにするだけなら、 . . . Read more

163 - City Directions

2015年03月17日 | UVa
またまたご無沙汰してます。アキバで激安 x61 を買って練習中。 問題 指示通りに街を移動した後の位置を出力せよ。ただし文法に沿わない指示や不可能な指示は無視すること。 アルゴリズム そのままシミュレートするだけなのだが、はまりポイントは高速道路と一般道を出入りするときの条件。問題文には、「高速道路から出入りする場合は、東西・南北の高速道については 90°の左折、対角の高速道については 135 . . . Read more

RailSim II Version 2.15 公開

2013年10月26日 | Updates
RailSim II Version 2.15 を公開しました。 主な更新は、橋脚と架線柱の手動設置機能の追加と、車輌プラグイン以外でのクランク等の複雑な機構のサポートになります。 施設でのクランク使用例として「エンジン模型」というプラグインが付属していますので、興味があれば動かして遊んでみてください。 毎度のことですみませんが、公開直後のため不具合等ありましたらご連絡ください。 . . . Read more

【フリーソフトメモ】Caesium

2013年10月11日 | Software
JPEG ファイルの画質をあまり落とさずに圧縮するソフト。 . . . Read more

Visual Studio 2010 で .cpp / .h ファイルを切り替えるマクロ

2013年10月07日 | Programming
現在開いている .cpp または .h ファイルに対応する、拡張子を入れ替えた .h または .cpp ファイルをソリューションから探して開きます。 VS2012 からはマクロが使えなくなったらしいので今更ですが…。     Sub SwitchCppH()         Dim name1 As String    . . . Read more

【メモ】TortoiseSVN で sourceforge に公開鍵認証

2013年09月29日 | Weblog
putty 付属の pagent.exe でセッションを開いて TortoiseSVN を使っていたのですが、毎回ログインユーザー名を聞かれてうざいのを今まで放置していました…。 ようやく自動で認証する方法を調べたので設定方法をメモしておきます。 . . . Read more

162 - Beggar My Neighbour

2012年01月29日 | UVa
ご無沙汰してます。 問題 きめられたルールに従ってトランプを遊んだ結果を計算せよ。 アルゴリズム そのままシミュレートするだけなので省略。 ソース 162.cpp . . . Read more

Visual C++ 2010 で並列ビルド

2011年02月06日 | Programming
make だと、make -j8 とかすると 8 スレッド並列でビルドできる。 Visual C++ 2010 で並列ビルドを行うには、 プロジェクトのプロパティ → 構成プロパティ  → C/C++   → 全般    → 複数プロセッサによるコンパイル を「はい (/MP)」に設定し、なおかつ プロジェクトのプロパティ → 構成プロパティ  → C/C++   → コード生成    → . . . Read more

RailSim II オープンソース化

2010年08月15日 | Updates
RailSim II を LGPL によりオープンソース化いたしました。詳細は下記サイトをご覧ください。 http://sourceforge.jp/projects/railsim2/ . . . Read more