2012-05-29から1日間の記事一覧
問題概要 バブルソートの交換の回数を求めよ
解法 青い玉の数:n 合計の玉の数:m n*(n-1)/m*(m-1)=1/2 2(n*n-n)=m*m-m 2((n-1/2)^2-1/4) = (m-1/2)^2-1/4 2((2n-1)^2-1) = (2m-1)^2-1 (2m-1)^2 - 2(2n-1)^2 = -1なのでベル方程式 x^2 - 2y^2 = -1 を解く解の1つはx=29,y=41であることから順次解を構成し…
問題概要 バブルソートの交換の回数を求めよ
解法 青い玉の数:n 合計の玉の数:m n*(n-1)/m*(m-1)=1/2 2(n*n-n)=m*m-m 2((n-1/2)^2-1/4) = (m-1/2)^2-1/4 2((2n-1)^2-1) = (2m-1)^2-1 (2m-1)^2 - 2(2n-1)^2 = -1なのでベル方程式 x^2 - 2y^2 = -1 を解く解の1つはx=29,y=41であることから順次解を構成し…