法務局 在留資格認定証明書交付申請（日本人の配偶者） 法務省：在留資格認定証明書交付申請（日本人の配偶者）関連する法律 出入国管理及び難民認定法施行規則の第六条あたり e-Gov法令検索 申請できる人 在留したい人本人 在留したい人の親族（上記の法律…
1,2,...,nをノードに持つ二分探索木が何通りできるか考える. n = 1のとき二分探索木の個数は1通り n > 1のとき 根は1,2,...,nまでありうるから 異なるn個の値をノードに持つ二分探索木の個数をf(n)通りとすると f(1) = 1 f(n) = 根が1の二分探索木の個数 + .…
Project Euler 240 {1,...,i}からn個をとった上位t個の和がsになる出方の個数をf(i,n,t,s)とする. f(12,20,10,70)の値を求めたい.まず{1}からn個とったうち上位t個の和がtになる出方は1通り, 和がそれ以外になるのは0通り.{1,...,i}からn個をとった上位t個の…
Project Euler 151 A1の紙がa1枚, A2の紙がa2枚, ..., A5の紙がa5枚あるときから始めて, 封筒に紙が1枚だけ入っている回数の期待値を として漸化式を立てて, を求める. 例えば紙の枚数がの日にA3の紙を手にとったら, 次の日の紙の枚数はになる. Project Eule…
元の質問は, a,b,c,d,e,fの6文字から重複を許してn個選び, 選んだn個をそれぞれ2倍に複製した2n個を並べる並べ方の個数を求めたいとのこと. http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q12151668017例えば, n=3で最初に「aが1個とbが2個 (a,b…
を作る f(n):=genmatrix(lambda([i,j],mod(i+j-2,n)+1),n,n); ちなみに行列式は
包除原理の例題みたいな問題。先頭から続く0は無視することだけ注意すればよい。n桁の16進数xの個数は15*16^n個 f(prop) = 条件propを満たすn桁の16進数の個数 とするとf(0を含む & 1を含む & Aを含む) = 15*16^n - f(0を含まない | 1を含まない | Aを含まな…
苦肉の策なので、良い方法があれば教えていただきたいです。 CheckBoxListの各input要素に別々のスタイルをプログラムから設定したい。例えば、CheckBoxList.Items[i].Valueに設定した色をinput要素の背景に設定したい。 しかしCheckBoxList.ItemsにInputAtt…
問題解決の本から 「問題とは、望まれた事柄と 認識された事柄の間の相違である」いくらでも問題は見つけられるだろうし 見つけた問題は解決できる可能性があるはず
MANUEL BENITO AND JUAN L. VARONA. RECURSIVE FORMULAS RELATED TO THE SUMMATION OF THE MOBIUS FUNCTIONにあったやつ Mebius関数とは (nがある素数の2乗で割り切れる) (nが相異なるk個の素因数に分解できる) Wikipedia メビウス関数 計算方法 Mertens fun…
メモ http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1377312633課題5 対角要素が1:10の対角行列を作りなさい。答え diag(1:10,ncol=10,nrow=10);http://www.okada.jp.org/RWiki/?%B9%D4%CE%F3Tips%C2%E7%C1%B4#n42877c2課題6 matrix(1:100,10,1…
MathWorldに載っているけれど確かめてみた http://ideone.com/WayQn結果だけ 正四面体 // Hamiltonian Path: 6本 // Cycle: 6本 // Tetrahedral graph */正六面体 // Hamiltonian Path: 18本 // Cycle: 12本 // Cubical graph */正八面体 // Hamiltonian Pat…
以下を参考に.. SICP 3.5 Diaspar Journal 関数型（12） - 無限リスト # 無限リスト[x, fn(x), fn(fn(x)), ... ]を作る infinite.stream <- function(x, fn){ list(car=x, cdr=function() infinite.stream(fn(x),fn)) } # 無限リストlstから最初のn項のベク…
3つの八百屋から値段の異なるリンゴをいくつか仕入れた。 これを5つの袋に決められた個数ずつ振り分ける。 袋ごとの平均単価が同じくらいになるように振り分ける方法を見つけたい。元ネタはここ要するに画像の5x3の表を埋めつつ目的関数を最小化したい ただ…
無羨望分割(envy-free division) ケーキを公平に切り分ける方法のお話あとで読む http://www.brl.ntt.co.jp/people/manabe/cutMFCS.pdf
いまさらながら wgetでダウンロードしたファイルを直接nkfに渡す方法を知ったのでメモ wget -q -O - http://example/hoge.txt | nkf -Lu -w8 > hoge.txtwget -qオプションで進捗状況などの表示を抑制 -O - で出力先を標準出力に設定 nkf -Luオプションで改行…
SBCLは, Common Lisp処理系の中では早いらしい でも, 公式に配布されているWindows用バイナリは This is experimental prerelease support for the Windows platform: use at your own risk. "Your Kitten of Death awaits!"というメッセージが(--noinformし…
正整数を2進数の文字列に変換する方法が見つけられなかったので作ってみた. けど, いつ使うのだろう..正整数xのk桁の2進数表示を各桁のベクトルにして返す # 正整数xをk桁の2進数(ベクトルで表現)に変換する to_bin <- function(k, x){ if(k <= 0 && x <= 0)…
Ideoneでデータを渡すときのためにメモめもread.table("stdin")を呼ぶと中でfile("stdin")が呼ばれて, stdinからデータが読み込まれる. http://stat.ethz.ch/R-manual/R-devel/library/utils/html/read.table.html # 標準入力からデータ読みこみ x <- read.t…
nからはじまるrests.total個の要素を rests[0]個,rests[1]個,…,rests[n]個に分ける全ての分割の仕方を生成する [ Array::totalの本体は self.inject(0){|x,y| x+y } と定義されてるつもり ] def split_sequence(n,rests,groups=Array.new(rests.length){ [] …
0/0も含めて割り算が定義された代数があるらしい WikipediaのWheel Theory
これから, 森毅「有限の数学」を読んだメモを残すことにする 1章 集合と関数 集合の問題は大きく2つに分けられる 集合を規定,構成する問題(集合のカテゴリー(圏)) 集合の個数,順列,組み合わせと関係する 一定の集合の中での部分集合の包含,順序関係の問題(集…
薄力粉: 180cc 〜 100g ついでに 大さじ1: 15cc 小さじ1: 5cc 上白糖: 180cc 〜 120g 食塩: 180cc 〜 220g 換算機 http://www.benricho.org/doryoko_cup_spoon/conv.html レシピ 薄力粉 2カップ ダシの元(or 鰹節の粉) 水 1カップ キャベツ(ざっくり切る) 1/…
Yahoo知恵袋で携帯のメールアドレスとして可能な種類はいくつ？ という質問があったので, 考えてみるWikipedia:メールアドレス メールアドレスは、次の構文を持つ。 ローカル部@ドメイン（例：foo@example.com） ドメインはdocomo.co.jp, ezweb.ne.jp, softb…
137は,問題の式を変形して, xについてまとめて,判別式を見る. 結局,フェルマー・ペル方程式 を解けばいい.114は少し不思議. $cnt=0 def f(m,n,last) if n == 0 $cnt+=1 elsif last == 0 f(n-1,0) m.upto(n){|k| f(n-k,k) } else f(m,n-1,0) end endとして泥…
友人に知らせてもらったPicasaアルバム. 写真は欲しいけれど, Picasaは入れたくない.RSSを読み込む練習もかねて, Rubyでアドレス一覧を表示させてみた.参考 Rubyでatom rss xml を利用する - しかじろうがプログラム作るよ！ require 'open-uri' require 'cg…
grep -e "pattern" target-filename + (1文字以上の繰り返し), ? (0か1文字), | (選択,または), () (括弧, グループ化) は拡張メタキャラクタと覚えておく. 拡張メタキャラクタを使うときは grep -E "pattern" target-filename マッチした行を表示させるとき…
Special Issue on Genetics of Speciation(free online issue)
"いくつかの"正整数kにたいして, 4^t,2^t,kが正整数で4^t = 2^t +kを満たすtが存在する.P(m)をk たとえば, 4^1 = 2^1 + 2 4^log2(3) = 9 = 3 + 6 = 2^log2(3) + 6 (2^a = c <=> log2(c) = a)より, P(5) = #{(k,t)=(2,1)}/#{(2,1)} = 1/1 P(6) = #{(k,t)=(2,1…
点O(0,0), P(x1,y1), Q(x2,y2) でつくられる三角形OPQのうち, 直角三角形の数を求める.ただし, x1,y1,x2,y2は整数で, 0 (x,y)を2桁の51進数と考えると, (x,y) = {(0,0),(0,1),...,(50,50)} -> { 0, 1, 2,...,2600 }のようにして整数と一対一対応がつけられる…
