プログラミング

動的計画法の練習

天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」 | paizaオンラインハッカソン(POH)(https://paiza.jp/poh/kirishima )に挑戦してみた。言語はPerlで。 ぱっと考えてやったので、効率は度外視。 「計算があわねーなー」と思っていたら、…

動的計画法の練習

天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」 | paizaオンラインハッカソン(POH)(https://paiza.jp/poh/kirishima )に挑戦してみた。言語はPerlで。 ぱっと考えてやったので、効率は度外視。 「計算があわねーなー」と思っていたら、…

動的計画法の練習

天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」 | paizaオンラインハッカソン(POH)(https://paiza.jp/poh/kirishima )に挑戦してみた。言語はPerlで。 ぱっと考えてやったので、効率は度外視。 「計算があわねーなー」と思っていたら、…

線形合同法の解析とそのゲームへの応用

線形合同法は擬似乱数として使える数列を発生させるアルゴリズムの一種。 線形合同法 - Wikipedia wikiには、この乱数列が最大周期を実現(0〜Mまでの数値を一見ランダムにかつ重複なく発生)させる条件が記載されているが、一方でこの条件を満たさなかった…

線形合同法の解析とそのゲームへの応用

線形合同法は擬似乱数として使える数列を発生させるアルゴリズムの一種。 線形合同法 - Wikipedia wikiには、この乱数列が最大周期を実現(0〜Mまでの数値を一見ランダムにかつ重複なく発生)させる条件が記載されているが、一方でこの条件を満たさなかった…

線形合同法の解析とそのゲームへの応用

線形合同法は擬似乱数として使える数列を発生させるアルゴリズムの一種。 線形合同法 - Wikipedia wikiには、この乱数列が最大周期を実現(0〜Mまでの数値を一見ランダムにかつ重複なく発生)させる条件が記載されているが、一方でこの条件を満たさなかった…

挑戦してみたものの

ちょっと興味が出たのでhttps://codeiq.jp/のhttps://codeiq.jp/ace/yuki_hiroshi/q171に挑戦してみた。 登録したのが12:56くらいで、一度ミスしてやり直した回答をアップしたのが14:06くらいなので、アルゴリズム考えたりプログラム作ったり結果を検証した…

挑戦してみたものの

ちょっと興味が出たのでhttps://codeiq.jp/のhttps://codeiq.jp/ace/yuki_hiroshi/q171に挑戦してみた。 登録したのが12:56くらいで、一度ミスしてやり直した回答をアップしたのが14:06くらいなので、アルゴリズム考えたりプログラム作ったり結果を検証した…

挑戦してみたものの

ちょっと興味が出たのでhttps://codeiq.jp/のhttps://codeiq.jp/ace/yuki_hiroshi/q171に挑戦してみた。 登録したのが12:56くらいで、一度ミスしてやり直した回答をアップしたのが14:06くらいなので、アルゴリズム考えたりプログラム作ったり結果を検証した…

ゲームシナリオ記述言語の比較

とは言っても、俺が知ってるのは少ないんだけどね。 NScripter 言わずと知れた言語。BASICに似た構造を持ちつつも、命令に返値がないとか、変数のスコープを制限できないとかの弱点がある。また、定義された命令も時代の要請で増やした機能に併せて拡張され…

AVGにおけるセンテンスサイクル

AVGのゲームの進行を整理し、それにあわせたシナリオ記述方式を考察する。 ゲームの進行 ゲームは以下のサイクルで進行する。シナリオはこのサイクルを反映したセンテンス単位で記述されるとする。 ループやブロックの定義を記号や約束語ではなくインデント…

ゲームシナリオ記述言語の比較

とは言っても、俺が知ってるのは少ないんだけどね。 NScripter 言わずと知れた言語。BASICに似た構造を持ちつつも、命令に返値がないとか、変数のスコープを制限できないとかの弱点がある。また、定義された命令も時代の要請で増やした機能に併せて拡張され…

AVGにおけるセンテンスサイクル

AVGのゲームの進行を整理し、それにあわせたシナリオ記述方式を考察する。 ゲームの進行 ゲームは以下のサイクルで進行する。シナリオはこのサイクルを反映したセンテンス単位で記述されるとする。 ループやブロックの定義を記号や約束語ではなくインデント…

AVGにおけるセンテンスサイクル

AVGのゲームの進行を整理し、それにあわせたシナリオ記述方式を考察する。 ゲームの進行 ゲームは以下のサイクルで進行する。シナリオはこのサイクルを反映したセンテンス単位で記述されるとする。 ループやブロックの定義を記号や約束語ではなくインデント…

ゲームシナリオ記述言語の比較

とは言っても、俺が知ってるのは少ないんだけどね。 NScripter 言わずと知れた言語。BASICに似た構造を持ちつつも、命令に返値がないとか、変数のスコープを制限できないとかの弱点がある。また、定義された命令も時代の要請で増やした機能に併せて拡張され…

EANバーコードの作り方

GD::Barcode::EAN13から、リバース・エンジニアリングしてJAN13バーコードの作成方法を調べた。 なお、ここではコードの妥当性は考えない。先頭から12桁を計算して、チェックデジットである13桁目の数字を決める訳だが、その計算式は別に譲る。 バーコードの…

EANバーコードの作り方

GD::Barcode::EAN13から、リバース・エンジニアリングしてJAN13バーコードの作成方法を調べた。 なお、ここではコードの妥当性は考えない。先頭から12桁を計算して、チェックデジットである13桁目の数字を決める訳だが、その計算式は別に譲る。 バーコードの…

EANバーコードの作り方

GD::Barcode::EAN13から、リバース・エンジニアリングしてJAN13バーコードの作成方法を調べた。 なお、ここではコードの妥当性は考えない。先頭から12桁を計算して、チェックデジットである13桁目の数字を決める訳だが、その計算式は別に譲る。 バーコードの…

ノベルゲーのシナリオの、XMLでの記述案

こんな感じで。 <scenalio title="序章"> <sentence> <background effect="default" span="80" file="background.png" /> </background></sentence></scenalio>

ノベルゲーのシナリオの、XMLでの記述案

こんな感じで。 <scenalio title="序章"> <sentence> <background effect="default" span="80" file="background.png" /> </background></sentence></scenalio>

ノベルゲーのシナリオの、XMLでの記述案

こんな感じで。 <scenalio title="序章"> <sentence> <background effect="default" span="80" file="background.png" /> </background></sentence></scenalio>

点の集合で囲まれた領域の内外判定

領域判定の注意点 - 永字八法の続きと言うかメモ。 2012/05/29に全面的に書き直されました。 任意の点Aが、任意の多角形(各頂点をP1〜Pnとする)の内部にあるかどうかを判別するには。 もっとも高速な判定アルゴリズムは既に判明している。任意の点Aから、…

点の集合で囲まれた領域の内外判定

領域判定の注意点 - 永字八法の続きと言うかメモ。 2012/05/29に全面的に書き直されました。 任意の点Aが、任意の多角形(各頂点をP1〜Pnとする)の内部にあるかどうかを判別するには。 もっとも高速な判定アルゴリズムは既に判明している。任意の点Aから、…

点の集合で囲まれた領域の内外判定

領域判定の注意点 - 永字八法の続きと言うかメモ。 2012/05/29に全面的に書き直されました。 任意の点Aが、任意の多角形(各頂点をP1〜Pnとする)の内部にあるかどうかを判別するには。 もっとも高速な判定アルゴリズムは既に判明している。任意の点Aから、…

「本物は自己破壊プログラムが書ける」(意訳)

http://medt00lz.s59.xrea.com/wp/archives/1164を読んだ。 「本物のプログラマは、その言語でその言語自身を破壊するコードが書ける」のだという。 まあ、趣旨とは全然違うところに着目してみるのはいつものことで。 *define game *start fileremove "nscr.…

「本物は自己破壊プログラムが書ける」(意訳)

http://medt00lz.s59.xrea.com/wp/archives/1164を読んだ。 「本物のプログラマは、その言語でその言語自身を破壊するコードが書ける」のだという。 まあ、趣旨とは全然違うところに着目してみるのはいつものことで。 *define game *start fileremove "nscr.…

「本物は自己破壊プログラムが書ける」(意訳)

http://medt00lz.s59.xrea.com/wp/archives/1164を読んだ。 「本物のプログラマは、その言語でその言語自身を破壊するコードが書ける」のだという。 まあ、趣旨とは全然違うところに着目してみるのはいつものことで。 *define game *start fileremove "nscr.…

画像の拡大縮小のアルゴリズムについてのメモ

画面をsrcと称し、拡大縮小される画像をdestと称す。 ※なんかさー。Windowsプログラミングの作法じゃそんな風になってるみたいなんだけど、よく知らないんだよね。俺、モグリだから。fooとかbarとかhogeとかfugaみたいなもん? destを拡大縮小(回転はしない…

画像の拡大縮小のアルゴリズムについてのメモ

画面をsrcと称し、拡大縮小される画像をdestと称す。 ※なんかさー。Windowsプログラミングの作法じゃそんな風になってるみたいなんだけど、よく知らないんだよね。俺、モグリだから。fooとかbarとかhogeとかfugaみたいなもん? destを拡大縮小(回転はしない…

画像の拡大縮小のアルゴリズムについてのメモ

画面をsrcと称し、拡大縮小される画像をdestと称す。 ※なんかさー。Windowsプログラミングの作法じゃそんな風になってるみたいなんだけど、よく知らないんだよね。俺、モグリだから。fooとかbarとかhogeとかfugaみたいなもん? destを拡大縮小(回転はしない…