2009-10-01から1ヶ月間の記事一覧

Problem 262

Problem 262 - Project Euler 最短距離を求める問題. しかし,離散的な問題ではなく,連続的な問題. 山の高さを表す関数が与えられて,最小高度で移動したときの最短距離を求める. 詳細は,project eulerのサイトで.高さを表す関数が簡単な形ではないの…

Online で 画像編集したい.

http://pixer.us/Default.aspx シンプル.分かりやすい.使いやすい.画像の切り出しとか縮小とかだけなら,これで十分.# さすがに,画像の切り出しのためだけにGimpを入れる気にはなれない.

でっかい括弧の入力 (Lyx)

texでは f\left( hoge \right) 括弧の大きさが(ある程度)調整されて表示される. 他にも \left\{ 等がある.Lyxで直接入力しようとすると,うまく入力できなかったり,編集中の表示において大きくならなかったりする(dvi, pdf出力ではOK).それで,結構な…

ページ番号を表示する (Lyx)

最近,めっきりtexを使ってなかったので,いろいろ忘れていた.問題:ページ番号が出力されません!解決策:メニューバーの文書→設定→ページレイアウト→ヘディング様式を「プレーン(plain)」にする.なぜか,「空」になっていた.他の設定を選ぶと以下のよう…

マウスの電池が切れた.

なんか異様に電池の消耗が激しいような. そこで,メモをしておく. ちなみに,Panasonicのアルカリ単4.

4 × 7 = 365 × v

http://pc.nikkeibp.co.jp/article/news/20091029/1019917/そんなに売れてなかったのか… うちのデスクトップは一応 Vista も入っている,2,3回しか起動した記憶がないが. なんか悲しくなった.でも,windows 7=window 6.1, windows vista=windows 6なんです…

jnethack

nethackの日本語版. 風来のシレンとか不思議のダンジョン系. 通の人はローグライクとかいうそうです. 派手さは全くないゲーム画面だが,面白い.中毒性がある.やばい. しかし,難しい.簡単といわれているキャラクターを選んでプレイしてみたが,大抵す…

できたのか?

うっかり,勘違いしていることが多々あるから本当に困る. こういうときは,一晩寝かして,新鮮な気分でもう一度 見直すに限る. ミスを発見できるからwww# ダメじゃん

Linux で(個人的に)便利だと思うアプリケーションの宣伝.

前置き マウスを使いたくない,キーボードで操作したほうが楽,な人向け.Drop Down Terminal と dmenu を紹介.Drop Down Terminal も dmenu も,パットでてきてサット仕事を済ませることができる. いちいち,Alt-TabでTerminalを探す必要もなければ,いま…

Problem 261 メモ

Problem 261 - Project Eulerん?運良く解けた? 計算スピードのために,多分正しいショートカットを使っているから,良く分からない. はじめは N=10^11だと思ってました.しかし,また,フォーラムにマジカルな(理解できない)解法が載っていた.うーん.…

free -m

デスクトップPCで実行した. total used free shared buffers cached Mem: 2016 1890 125 0 65 1479 -/+ buffers/cache: 346 1669 Swap: 2925 0 2925topしてみたら,firefoxが6.7%, dropboxが3.1%, checkgmailが1.8%とかだった.# ノートPCでもやってみる…

p乗可積分,α次平均収束

p乗可積分な関数空間に包含関係はあるのか,ないのか? (e.g. L2 ⊇ L1 とか) α次平均収束する確率変数列の空間の包含関係はあるのか,ないのか? (e.g. 3次平均収束したら2次平均収束する とか)どうなんでしょう.包含関係があるなら,教科書とか載ってい…

mpcをdmenuから操作するスクリプト

mpcというコマンドラインから音楽を聴くためのシンプルなソフトウェアと dmenuという超シンプルなアプリケーションランチャーの組合せ. dmenuはシンプルゆえに柔軟で,発想しだいで何でも出来るのではと思わせるほどの潜在能力を秘めていると 個人的には思…

概収束と確率収束

何度見ても,大抵,数日後には定義すら忘れている. そんな負の連鎖を断ち切るために,メモしておく(あくまで,自分の理解の範囲,間違ってるかもよ).(メモを見返す ≒ 忘れている, という反論は受けつけない)まず,定義. 概収束 確率収束 概収束のイ…

Problem 260

Problem 260 - Project Euler 21ゲーム(交互に数字を言って,21を言ったら負け)みたいなノリ.メモリが沢山あるマシンなら,簡単(比較的簡単な全探索で解ける)だと思う.最初は,loosing configurationの条件が,バシッと書けると思い,小さい数字でいろ…

checkgmail が ログイン に 失敗 する (解決策付き)

タイトルのとおり.正しい,ユーザー名とパスワードを入れてもログインできなかった.とりあえず,次の方法で,ログインできるようになった. 解決策 コマンドラインから, checkgmail -updateを実行.これだけ.

高速乗算

乗算はFFTを使えば,はやくできるというのは良く聞く話ではある. しかし,フーリエ変換って実数演算が必要な気がして, そのまま整数の乗算には使えないのでは,と思っていた.どうやら,そのとおりらしい. 結論としては別の基底系で変換を考えれば,OKみ…

Problem 259

Problem 259 - Project Euler 問題読んで,理解して,テケトーに(計算量を全然見積らず)実装したら,答えでた. たぶん,簡単な部類.最近,ちょっと難しい問題が多めだったから,息抜きなんですかね.まぁ,計算式を二分木で表現するのは良くあることで(…

Google Earth

かなり,いまさらな感じがするが, Google Earth スゲー.フライトシュミレーターあり,ストリートビューあり,3Dありで,楽しすぎる.

sagemath

http://www.sagemath.org/ mathematicaみたいなもの? 雰囲気はmaxima+singular+pari/gp+...な感じです. OnLineでも試せるみたいです. ちなみに,OnLineで factor(123456789012345678901234567890123456789012345678901234567890123456789012345678901)と…

Level E

Level Eというのは漫画ですが.僕のお気に入りです. 久し振りに読んだ.おもしろかった.冨樫先生,はやく連載してください. べつに,新連載でもかまわないので.# 気が付けば,まえのハンターxハンターの単行本は1年前にでてた.

powering

C++

累乗って,いままで, inline void pow(int a[N], long long n) { if (n == 1) { return; } else if (n%2) { int b[N]; REP (i, N) b[i] = a[i]; pow(b, n-1), mul(a, b); } else { mul(a, a), pow(a, n/2); } } こんな,ふうに書いていた. (配列を累乗し…

Problem258 メモ

けっこう,(といっても,4,5日前だが)に解いた.問題文は簡単.g(k) = 1 if 0 g(k) = g(k-2000) + g(k-1999) if 2000 find g(10^18) (mod 20092010)普通のFibonacciだったら,簡単ですが. そう簡単にはいかない.まぁ,それが今回の問題ですか. Haskell…

NTL install

NTL は Number Theory Library の略.詳しくは,以下の公式(?)ページで. http://www.shoup.net/ntl/ AURにパッケージがあったが,libntl.a しかインストールされなかったので,自前で.PKGBUILDつくって.makepkg -s.でおしまい. pkgname=ntl pkgver=5.…