連続整数の固定と一つの問題の紹介と経典の解法に深く入り込む
冼鏡光の「c言語名題精選百則」では、問題2.16は連続整数固定と問題である.
問題の説明:
プログラムを作成し、正の整数を読み込み、連続したすべての正の整数と、与えられた正の整数の正の整数を見つけます.解には、与えられた正の整数自体は含まれません.
本で与えられたgivenSum 1のcodeは以下の通りである.
分析:
簡単な解析から,このアルゴリズムの複雑さはO(N)であることが分かった.
連続整数固定とその2対の問題に対する思考を深く入り込む
http://zhang-xzhi-xjtu.iteye.com/blog/478941
連続整数固定和の3つの新しいアルゴリズムに深く入り込む
http://zhang-xzhi-xjtu.iteye.com/blog/479830
問題の説明:
プログラムを作成し、正の整数を読み込み、連続したすべての正の整数と、与えられた正の整数の正の整数を見つけます.解には、与えられた正の整数自体は含まれません.
本で与えられたgivenSum 1のcodeは以下の通りである.
private static void givenSum1(int given) {
int left, right;
int sum;
for (sum = 0, left = right = 1; left < given / 2 + 1; right++) {
sum += right;
while (sum > given) {
sum -= left;
left++;
}
if (sum == given) {
System.out.printf("
%d - %d", left, right);
}
}
}
分析:
簡単な解析から,このアルゴリズムの複雑さはO(N)であることが分かった.
連続整数固定とその2対の問題に対する思考を深く入り込む
http://zhang-xzhi-xjtu.iteye.com/blog/478941
連続整数固定和の3つの新しいアルゴリズムに深く入り込む
http://zhang-xzhi-xjtu.iteye.com/blog/479830