雑記帳

メモとやることとやったことと

Tkinterでテーブルもどき

一覧表が欲しい あるデータベースのようなものから、データを引き出してきて並べて表示したいものの、Tkinterにテーブルはないっぽいし、Frameにスクロールバーが付けれないから、長いデータを表示できないし? テーブルのつくるライブラリもあるようだけど…

Strange Counter

次のような不思議なカウンターの要素に高速にアクセスする方法 cntr = [1, 2, 3] value = [3, 2, 1] cntr = [4, 5, 6, 7, 8, 9] value = [6, 5, 4, 3, 2, 1] cntr = [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21] value = [12, 11, 10, 9, 8, 7, 6, 5, …

パスカルの三角形をビットシフトで

パスカルの三角形の値を2で割った余りで表示したもの。 別名があったと思うけど、思い出せない.....。 パスカルの三角形 1 1 2 1 1 3 1 2 1 4 1 3 3 1 5 1 4 6 4 1 パスカルの三角形を2で割った余り 1 1 2 1 1 3 1 0 1 4 1 1 1 1 5 1 0 0 0 1

組み合わせ計算とLucasの定理

先日必要となった、パスカルの三角形を短時間で生成するために利用した計算方法をまとめる。

[HackerRank] プログラミングコンテスト復習04 [Week of Code 24:XOR Matrix]

4問目 3問目よりもとっつきやすい問題ではあった。 (解けたとは言ってない。) 03: XOR Matrix 概要 ある規則に従って行列を埋める。 a(i, j) = a(i-1, j) xor a(i-1, j+1) a(i, n-1) = a(i-1, n-1) xor a(i-1, 0)

[HackerRank] プログラミングコンテスト復習03 [Week of Code 24:Simplified Chess Engine]

3問目 急激に問題が難しくなった。 難易度がMediumとは思えない!とDisscussionsでも大騒ぎされていて頭抱える。 03: Simplified Chess Engine 概要 4×4の簡易版チェスをプレイする。 コマはクイーンQ、ルークR、ビショップB、ナイトKの4つ。 相手(黒)のクイ…

[HackerRank] プログラミングコンテスト復習02 [Week of Code 24:Happy Ladybugs]

Contest 2問目。 02: Happy Ladybugs 概要 ボードゲーム: Happy Ladybugs てんとう虫は、隣が同じ色のてんとう虫であれば嬉しい。 なので、空いている場所へ移動して同じ色同士隣あおうとする。 RBY_YBR てんとう虫をアルファベットで表す。同じアルファベッ…

[HackerRank] プログラミングコンテスト復習01 [Week of Code 24:Apple and Orange]

HackerRankのPythonの項目を全て終えたので、初めてContestに挑戦。 01: Apple and Orange 概要 1直線状に2本の木が生えている。 左側ポイントaにりんごの木、右側ポイントbにみかんの木があり、それぞれの位置にappleとorangeの要素を加えたポイントに果実…