ふとデスクトップに現在時刻を描画する自作アプリをつくってみたいと思い、やってみたのですが、意外に苦戦してしまいました。 残念ですが失敗です 最初に思いついた方法はディスプレイのデバイスコンテキストのハンドルを取得し、そこ・・・
「その他の小技」の記事一覧
C#で最小公倍数を求める
今回は最小公倍数を計算するプログラムを作成します。 突然ですが、分数の足し算は好きですか? 足し算よりもかけ算のほうが普通は難しいのですが、分数の場合はそうではありません。分数のかけ算は分母同士、分子同士を掛け合わせるだ・・・
バブルソートのアルゴリズムを可視化する
バブルソートをすることでデータが移動していく様子を可視化するとどうなるかやってみました。 ソートするのはランダムに生成した1~500の整数です。これを横向きの棒グラフのようにして表示させます。 デザイナで以下のようなもの・・・
ダイクストラ法 経路探索を可視化する
ダイクストラ法はグラフ上のある地点を始点とする最短経路を求めるためのアルゴリズムです。ここでは左上のマスから右下のマスへ移動するために通らなければならないマスの数字の最小値を求めます。 赤は現在調査中の部分。移動できる隣・・・
グリッド版ダイクストラ問題セット攻略法
グリッド版ダイクストラ問題セットなのですが、C#の解説がありません。そこで自分で解説をつくることにしました。 コストの合計の最小値 グリッド状の盤面で上下左右の移動を繰り返して、左上から右下まで移動するときに通るマスのコ・・・
二分探索法ですっきり ふたつの巨大な数列の絶対値の差で○番目に小さな数は?
こんな問題が出てきたらあなたはどうするだろうか? 引用元:長い長い数列 数列 A = (A_1, A_2, …, A_n) と数列 B = (B_1, B_2, …, B_m) が与えられる。 n・・・
ソートのアルゴリズム 一番速いのはどれ?
データをソートする処理をよく使いますが、どのようなアルゴリズムになっているのでしょうか? また一番速い方法はどれでしょうか? 挿入ソート 挿入ソートは、データ列を整列済みとそうでないものに分け、未整列な部分からデータを1・・・
渦を巻くような移動が分からず四苦八苦
問題です。 開始時点の x , y 座標と移動の歩数 N が与えられる。 以下の図のように時計回りに渦を巻くように移動を N 歩行った後の x , y 座標は? マスの座標系は下方向が y 座標の正の向き、右方向が x ・・・
二分探索が想像以上に奥深かった件
値の探索 int型の配列内に指定された整数が存在するかを調べる問題。配列はすでにソートされています。配列のサイズは最大で200,000です。 なにも考えずに以下の方法では時間がかかりすぎであり不合格。 [crayon-6・・・