人工知能プログラミングコンテスト: SamurAI Coding 2016-17

http://samuraicoding.info/index-jp.html#main

xorshiftファミリ比較

概要

xorshift128, xorshift*64, xorshift+128を検証する. 32bitを返すバージョンも作成する.
検証はDieharder 3.31.1を使用する.

jemallocに置き換える

dlmallocを使用していたのですが, jemallocに置き換えます.
ビルドに詰まるところはなかったですが, static linkにする場合,
#include <jemalloc.h>の前に, #define JEMALLOC_EXPORTを入れるのを忘れないように.

Android 7 Nougat と jemalloc

binonicのソースツリーを見ると, Nougatにjemallocがある.
dlmallocから置き換えたってことかな.

Visual Studioの文字列リテラルの文字コードを設定する

#pragma execution_character_set("utf-8")

と書くと翻訳単位毎にリテラルの文字コードを設定できる.

さらに, clのオプション/FIは, 全てのソースファイルに対して強制的にインクルードするファイルを指定する.
forceinclude.hに, execution_character_setを書いて,

cl.exe /FIforceinclude.h

とすれば, やりたいことができるんじゃないかな.

Markdown をプレビューする

MarkdownPreview
MarkdownSharpと.NetのWebbrowserを使ってプレビューを試みる.
Markdownをプレビューするだけの機械.

カンファレンスのメモ取りに, Markdownを使おうとしたことがあった.
しかし, スタンドアロンのエディタに満足できそうなものがない.
VimのMarkdownプレビューも試したが満足できなかった.

時間ができたので作ったよ.
気に入らないところがあれば好きに弄るがいいです.

LOUDSでTrieを作る

LOUDSを用いたTrieです. 文字列をキーとした連想配列で使用することを想定しています.
Trieと 完備辞書はこのために作成しました.
上２つは公開時から不具合修正と機能追加をしています.

LOUDSは, 木構造をビット列で表現します.
節点を幅優先で走査し, 各節点で子の数だけ"1"を並べ, 節点の終端に"0"を置きます.
子のない節点は"0", 子が１つの節点は"10"です.