[B! programming] thorikawaのブックマーク

ゲームプログラミングパターンでコードをレベルアップさせよう

「Unity」の名称、Unity のロゴ、およびその他の Unity の商標は、米国およびその他の国における Unity Techno logies またはその関係会社の商標または登録商標です（詳しくはこちら）。その他の名称またはブランドは該当する所有者の商標です。

thorikawa 2023/08/22

リンク

リアクティブプログラミングは、「時間とともに変化する値」＝「振る舞い」同士の関係性を記述することでプログラミングを行うパラダイムです。 GUIなどのようにインタラクティブなシステムや、シミュレーションやアニメーションのようにダイナミックに状態が変化するようなシステムを宣言的に記述することができます。これらの「変化する状態」や「外部とのやりとり」が支配的なシステムは、純粋関数型言語が、その強みを発揮しにくい部分でもあります。本稿では、リアクティブプログラミングが副作用を含む系を宣言的に記述することを可能にし、状態の管理という厄介な問題からプログラマを開放する可能性があることを示したいと思います。（割と独自研究に基づく解釈ばかりなのでその点ご了承ください。あと例としてでてくるコードは、Pythonベースの擬似コードで具体的なライブラリに基づくものではありません。） Why Reactiv

thorikawa 2013/10/19

programming

リンク

DPの話 - aizuzia

この記事は Competitive Programming Advent Calendar のために作成されました。「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわけではないけど、「こういうDPをすれば解けるよ」と説明されれば理解できるけど、一からそれを思い付けないメモ再帰だと書けるけどループだと書けない、またはその逆とかいう。この記事は、DPという技法をより深く理解する手助けをすることを目的として書かれています。これを読めばどんなDPの問題もさくさく解ける・・・ことはないと思いますが、あんまり悩まずに実装できるようになるぐらいの効果はあるんじゃないかなと思います。想定する読者層は、簡単なDPの問題をいくつか解いたことがある、TopCoderレーティング 1500 未満ぐらいの人と

thorikawa 2013/03/29

リンク

C++の４つのキャストを使いこなす

イントロダクション C++ には全部で４種類のキャストがあります。これらの使い方をしっかり確認しておこうというのが今回の主旨です。いきなり本題に入ってもいいのですが、まずは C 言語のキャストをおさらいしてみましょう。 (type-name) cast-expression C のキャストにはこの１つの形式しかありません。ややこしいですね。１つしかないのに何がややこしいかって？見た目は１つの形式しかないのに実際の動作は何通りもあるのがややこしいんです。ざっと考えただけでも次の３つの使い方が思い浮かびました。 float average(const int* array, int size); int n = (int) average(array, size); void * get_data(int nID); char * p = (char *) get_data(2); int g

thorikawa 2012/09/23

リンク

Xmas Contest 2011

総評 (pdf) 入出力 (zip - 21.7MB) (出力チェッカは testlib を用いています) 概要プログラミングコンテスト好きな皆さんと楽しいクリスマスを．昨年に引き続き 2 回目の開催です (昨年のページはこちら)．日時 2011 年 12 月 24 日 (土) 14:00 - 19:00 JST (5 時間) コンテスト本番前に練習ラウンドでジャッジの仕様等を確認できます．参加方法コンテスト環境として ATCODER (旧) を用います．アカウントの取得が必要です．解答を提出した段階で参加扱いとなります．諸注意どなたでもご参加できます．個人参加，チーム参加のいずれも歓迎致します．問題文は日本語で提供されます．問題は 8 題程度の予定です． ICPC と同様の形式です (問題に対する解答を提出後，すぐジャッジが行われ反応が返されます)． 1 題 100

thorikawa 2011/12/23

リンク

Why are elementwise additions much faster in separate loops than in a combined loop?

Suppose a1, b1, c1, and d1 point to heap memory, and my numerical code has the following core loop. const int n = 100000; for (int j = 0; j < n; j++) { a1[j] += b1[j]; c1[j] += d1[j]; } This loop is executed 10,000 times via another outer for loop. To speed it up, I changed the code to: for (int j = 0; j < n; j++) { a1[j] += b1[j]; } for (int j = 0; j < n; j++) { c1[j] += d1[j]; } Compiled on Micr