ボストングルメ情報

MITに三ヶ月ほど滞在した研究成果を記す. 基本的には以下ページの情報を参考にするのが良さそう. 日本人の口に合うレストラン辛口評価 - ボストン Wiki* いい店は基本的に行列ができており,1時間待ち以上もざらにある. 4時間待ちの店もあるとの噂を聞い…

安定マッチングの表示サイト

研究に必要なため,安定マッチングを表示するサイトを作りました. yambi.jp 安定マッチングを求めるメカニズムを中心にいくつかのメカニズムが実装してあります. DA (Deferred Acceptance): いわゆるGale-Shapleyアルゴリズム.男性が順に自分にとって最も…

PythonからCplexを呼び出す

PythonからCplexを呼び出す方法のメモ Cplexはすでにインストール済みとする. まずは,pythonからcplexモジュールを使えるようにする. Windowsの場合は C://Program Files/IBM/ILOG/CPLEX_Studio1263/cplex/python/2.7/x64_win64/Macの場合は ~/Applicatio…

Surface Pro 4 設定メモ

今まで使っていたwindows PCがblue screenのまま立ち上がらなくなってしまったので,新しくSurface Pro 4を購入した. これは,その設定メモ. Windows 10の設定 とりあえずアップグレード 設定->アカウント->サインインオプションからWindows Helloを設定.…

mac book pro 設定メモ

安くなっていたLate 2013モデルを買いました. その設定メモ まずはとりあえずYosemiteにアップデート 5GB以上のダウンロードが必要で結構時間がかかる. 完了したら次はソフトウェアアップデートを実行 システム環境設定 トラックパッド:タップでクリック…

proxy環境下でubuntuを使う

研究室でのネットワークがproxyを使うため,いろいろ設定が必要になった. まずは全体の設定のため, スタートメニューのNetwork->Network proxy からMethodをManualにして,HTTP Proxy, HTTPS Proxy, FTP Proxyを設定 そして全体に適用. apt-getをできるよ…

Inkscapeでプレゼンテーション(jessyinkなし)

いままではinkscapeのjessyinkを使ってでスライドを作成していたが,PDF変換が面倒だったので別の方針をとることにする. inkscapeで作成することは変わらないが,自作のプログラムでpdfへ変換することにする.そもそもプレゼンソフトは以下の要件を満たして…

Emacsに英辞郎導入

前回英辞郎を買ったのが5年以上前だったのに気づいたので,買い直した. データしかいらないのでダウンロード版を購入 http://www.dlmarket.jp/products/detail/249143 まずはデータを解凍 mkdir ~/sdic mv EDP-140.zip ~/sdic unzip EDP-140.zip sdicをイン…

ubuntu設定メモ

サクラのVPSで容量を100GBに変更するため,契約をやり直す. とりあえずubuntu13.10を入れた,その設定メモ.とりあえずアップグレード sudo apt-get update sudo apt-get upgrade zshに変更 sudo apt-get install zsh scp yambi.jp:~/.zshrc . chsh でzshを…

Javaでクリック連打

Linuxでクリック連打をしたかったが,いいのがみつからなかったので作った.JavaのRobotを使うと簡単につくれる.以下のClick.javaを実行して,1秒間マウスカーソルを動かさなければ, 次にマウスカーソルを動かすまでクリックを連打する. import java.awt…

gnuplotの出力をマージンを調整してpdfに変換する

TeX

メモ #!/usr/bin/zsh for i in $* do eps2eps $i temp.eps epstopdf temp.eps -outfile=$i:r.pdf rm temp.eps done

inkscapeのjessyinkでexportできない問題

Jessyinkのexportがうまくできなくなっている問題の解決法メモ.環境は Ubuntu 12.4, Inkscape 0.48.3.1 Jessyink 1.5.5 Firefox 21.0/usr/share/inkscape/extensions/jessyInk.jsの1421行目付近. Serialize the new documentからwindow.location...までを…

中国からインターネット接続

中国からのインターネット接続では,wikipedia:金盾による検閲のため, 開けないページがたくさんあったり(twitter, facebookなど), 画像だけ読み込めない(なぜかアフェリエイトの画像だけ読み込めることが多い)ので その対処法メモ socks proxyを利用…

iPad設定メモ

第3世代iPadを買いましたwifiのみの16GB VGAケーブルとケースをつけて49760円 ヨドバシで買ったらやたら保証をすすめてきて面倒だった. 自宅の無線ネットワークがmacアドレスでフィルタリングしていて, 起動するためにはwifi接続かiTunesがないとだめとい…

gnupotの出力から動画作成

splotで3次元の出力をしたら見にくかったので, 2次元に切った画像を動画にしてみたときの操作メモ.まずは,c++などでデータを出力 double func(double c, double d){ return 0;//適当な関数 } void outputC(int i, int n){ double c = 1.0*i/n; char fna…

ubuntuからandroidプログラムの実機での実行

タイトルのことを実行しようとしてハマったので解決法のメモ.環境はubuntu11.04とgalaxy s2javaとeclipseとandroid sdkは入っていて, エミュレータでの実行は成功した後の話. ついでに,adbへのパスも通ってる. android側では"提供元不明のアプリ"と"USB…

名刺作成

そろそろ必要になることも多くなってきたので,つくってみる. 注文は安かったので前川企画印刷(有限会社 前川企画印刷|デザイナーもコピーライターも…[神戸市兵庫区])で. 100枚で片面の場合,モノクロなら1000円,カラーでも1300円(送料込み)とお得…

Ubuntu11.04 on さくらVPS からメールをGMailへ転送

ドメイン yambi.jp を取得して,さくらVPSを借りました. 以下,独自ドメインのメールアドレスをGMailから使う設定メモ初心者なので間違えがある可能性大 まずは必要なソフトをapt-get sudo apt-get install postfix sasl2-bin /etc/postfix/main.cfを次の内…

Javascriptで音を鳴らす

夏休みだし,javascriptでも勉強しようかと思ってゲームを作成中. (物理演算ブロック崩し みたいなの) そこで音を鳴らすのに苦労したので調査メモを残す. chromeとfirefoxで確認 方法1 divを使う 参考:Javascript play sound (wav, MP3, etc) in one li…

crack windows7

windowsのログインパスワードが分からなくなったので解除してくれとの依頼があったので, いろいろ試してみたメモ.対象はwindows7の32bit OS Ophcrack http://ophcrack.sourceforge.net/レインボーテーブルとかいうのを使ってハッシュ値からパスワードを復…

linuxでスタックサイズ変更

c++でプログラムを作っていたらサイズ10000000程度の配列を作るだけでsegmentation faultしてしまった.原因はスタックのサイズ不足. スタックサイズは ulimit -s で確認できる.単位はキロバイト.例えば1GBに変更したい場合は ulimit -s 1048576 とすれば…

emacsで自動スペルチェック

Emacs上で英語論文を書くときに自動でスペルチェックしてくれる機能が欲しかったのでflyspellをいれてみた.というか設定してみた.まずはスペルチェッカaspellをインストール ubuntuの場合は sudo apt-get install aspell aspell-en でOK.次にスペルチェッ…

Firefoxで編集中ファイルの自動再読込

Inkscapeでプレゼン資料を作っているが, Inkscapeでsvgファイルを編集・保存->Firefoxでリロードして描画という作業が面倒だったので, 保存されたら自動でリロードするようにしてみた. というかid:tzik-tackにやってもらった. やり方は,次のようなhtml…

windows7のポート開放

外からVMへsshをつなごうとしたが,windowsのファイアウォールに阻まれてしまい,ポート開放が必要だった.設定方法は コントロール パネル->すべてのコントロール パネル項目->Windows ファイアウォール->詳細設定 から 受信の規則->新しい規則 を選び ポー…

windows7のVMwareでdhcpの設定

まず,VM上のOSでifconfig(またはwindowsならipconfig)を実行しMACアドレスを確認.次に,エディタを管理者権限で起動し, C:\Users\All Users\VMware\vmnetdhcp.conf を開き,一番下に host $host名$ { hardware ethernet $MACアドレス$; fixed-address $…

JessyInkで作ったsvgファイルからハンドアウトを作る

ハンドアウトの作成ががなかなか大変だったのでメモ. やり方は以下のとおり Google Code Archive - Long-term storage for Google Code Project Hosting.を参考にした. Firefoxでハンドアウトをつくりたいsvgファイルを開き,「e」を押す.すると,各スラ…

XeLaTeX

XeLaTeXで日本語の入ったTeXファイルを簡単にコンパイルできたのでメモ. ubuntuの場合インストールは, sudo apt-get install texlive-xetex sudo apt-get install texlive-latex-recommended プレアンブルに \usepackage{xltxtra} \setmainfont{IPAex明朝}…

Inkscapeでプレゼンテーション

今まではLaTeX Beamerを使ってプレゼンをしていたのですが,InkscapeのJessyInkに乗り換えようと思います. Beamerは数式を使った箇条書きメインのプレゼンをつくるには向いているのですが, 絵を貼りまくるにはコンパイルに時間が掛かったりして大変です. …

地震

大阪に帰省していたため大丈夫です. サーバーの方は節電のため切っているので, webサイトは見られなくなっていますが,ご了承ください.

xyzzy導入メモ

ダウンロード http://www.jsdlab.co.jp/~kamei/ 最新はxyzzy - カスタマイズ可能で軽快な Windows 用テキストエディタ 展開して C:\Program Files\xyzzy に置く ユーザー環境変数に XYZZYHOME C:\Program Files\xyzzy を追加 ツール->共通設定 表示をTABとか…

windows7設定メモ

システム デスクトップ ショートカット類削除 コントロールパネル->個人設定 からゴミ箱などを非表示 タスクバー 右クリック->ツールバー->新規ツールバー から~/qlaunchを登録. ~/qlaunchの中にQuick Launchしたいショートカットとゴミ箱を追加 コントロー…

ペンタブレット

ペンタブレットが3000円と安かったので買ってみたPrinceton スリムタブレットMini PTB-ST5出版社/メーカー: プリンストン発売日: 2007/11/20メディア: Personal Computers購入: 3人 クリック: 10回この商品を含むブログ (2件) を見るlinuxから使うには少し設…

kindle3

kindle3を買いました. wifiのみのタイプで値段は$139+$20+$8=$167.円高なので15000円に行かない程度. とりあえず,1日触った印象としては, 良い点 小さい 軽い 高解像度 明るいところでも見やすい バッテリーのもちがとてもよい 悪い点 A4のPDF1枚を表示…

Solovay–Strassen primality test in Scala

Solovay-Strassenの素数判定アルゴリズムをScalaで実装してみた. Scalaでまともなプログラムを書いたのは初めてだったので苦労した import java.math.BigInteger; import java.util.Random; import java.util.Scanner; object SolovayStrassen { def main(a…

gnuplotの使い方メモ

グラフ描画用ソフトgnuplotの使い方メモ. ちなみに,読み方はニュープロットでGNUとは無関係 設定 set title "hoge" # 表のラベルをhogeに設定 set xl "fuga" # x軸のラベルをfugaに set yl "piyo" # y軸のラベルをpiyoに set xr [0:1] # x軸の範囲を[0:1]…

beamer用設定メモ

beamerに良いテーマがなかったのでいろいろ変更を加えた. ただし,http://www.math.umbc.edu/~rouben/beamer/quickstart-Z-H-8.html#node_sec_8からUMBCテーマのインストールが必要 \usetheme{umbc4} \useinnertheme{umbcboxes} \setbeamercolor{umbcboxes}…

分割統治の計算量

分割統治法の計算量を再帰式で書いたときにどうなるかのメモ: サイズn/bの小問題a個に分割できるとき; 1)\end{cases}\)"/> より, b)\end{cases}\)"/> となる. また,サイズf(n)の小問題n/f(n)個に分割できるとき; 1)\end{cases}\)"/> より,

inotifywaitでsvgからepsへの自動変換

プレゼン用の画像をinkscapeで作るとき, svgとepsの両方の形式で保存したい.しかし,手作業で両方を保存するのは面倒なので, 自動で変換してくれるスクリプトを書いた. OSはubuntu10.04で,inotifywaitを利用. これは, sudo apt-get install inotify-t…

chromeでjava appletをみれるようにする

IBMのサイトでダウンロード時にjavaのappletが必要なったので設定を行ったOSはubuntu10.04 chrome 5.0.342.9 beta chromium 5.0.388.0 (45553) まずは, http://www.java.com/ja/download/ から,最新のjavaをダウンロード仮にjre-6u20-linux-i586.binとする…

GCJ用テンプレート

Google Code JamのためのJavaのテンプレートをシンプルなものに変えた. 今日は23時からRound 2. 通過できない可能性の方が高いがベストを尽くしたい. import static java.lang.Math.*; import static java.util.Arrays.*; import static java.util.Collec…

dvipdfmxでフォント埋め込み

TeX

beamerで作ったPDFファイルをpngに変換してimpressiveでプレゼンを行っているが, フォントが変になるという問題があった. この問題をPDFにフォントを埋め込むことで解決した. OSはUbuntu10.04,TeXはptexlive2009 フォントインストール なんでも良いがIPA…

chromeでPDFが開けない問題 in Ubuntu 10.04

Ubuntuを10.04にアップグレードしてからchromeでPDFを開けなくなってしまっていたので修正した. chromeのversionは5.0.375.29 beta やり方は, sudo apt-get install mozplugger acroread でmozpluggerとacroreadを入れて,/etc/mozpluggerrcを ### Acrobat…

Google日本語入力 in Ubuntu10.04

anthyの変換はバカだし,skkは送り仮名をよく間違えてしまうので,Google日本語入力mozcを導入しました.実は,先週オープンソース版が出た日に学振の書類を書きながら一度導入をしましたが, そのときはまだ句読点などの設定法が分からなかったので見送りま…

Google Code Jam 2010 Qualification Round

参加しました. 先に言い訳をしておくと,酔った頭で寝起きに解いた上に, 久しぶりのプログラミングだったのでぼろぼろでした. Google Code Jam Code Jam Statistics (2016) ちゃんと問題を読まずに10^8だから32bit-intでいけるギリギリなんだなと思ってた…

6号館自転車探索問題

自転車をどこにとめたか毎回忘れてしまう人がいたので定式化してみた. 簡単のため,1次元で考えることにする. 6号館の玄関は[-1,1]の位置を占めていて,自転車を停めることができるのは[-M,-1]∪[1,M]であるとする. このとき,t君は原点から出発して移動を…

乱数について

乱数に対する対角線論法 - yamblogの続き.プログラムの出力で01の文字列をつくってきたが, 頭に"0."をつけて[0,1]の実数の2進展開と対応付けることを考える. 例えば"10101"は"0.10101"となる. ”1”と”01111111…”は同じ値と対応付けられることが気になるか…

乱数に対する対角線論法

また,対角線論法で混乱してしまったので復習のためのメモ. コルモゴロフ複雑は人伝にしか聞いたことがないので,用語などは適当. 適当な0,1の文字列を出力するプログラムを考える. 言語はCでもJavaでもよい. ただし,Turing-completeで逐次的な出力がで…

プリンターで日本語が出力できない問題

貸与PCでの,研究室のプリンターからの印刷がうまくできなかったのでその修正法のメモ. 設定時には英語の論文を試しに印刷しただけだったので,気づかなかった. 2台設定したのだが,1台はギリシャ文字などの記号だけが出力されず,もう1台は記号は出力され…

順序統計量

研究中に思いついた問題 [0,1]一様乱数からn個とってきたとき,小さい方からk番目の値はどうなるか? であるが,答えがあった.順序統計量 - Wikipedia結論としてはベータ分布:Beta(k,n-k+1)になるらしい.期待値は予想通りk/(n+1).全ての値が等間隔になら…

KruskalとPrim

どちらもMinimum Spanning Treeを求めるGreedy Algorithmであるが,いつもどっちがどっちだったか忘れてしまうのでメモ. 点数をn,辺数をmとする. Kruskal 辺を軽い順に追加していくもの 木マトロイド 普通の実装だとO(mn),Union Findを使えばO(m α(m,n))…