【精选】八皇后 最简真分数.pptVIP

穷举法（蛮力法、暴力法） 信息科学与工程学院 计算机科学与技术 陈叶芳 真分数递增序列 【例】：求真分数递增序列 统计分母在区间[a,b]的最简真分数（分子小于分母，且分子分母无公因数）共有多少个？并求这些最简真分数升序序列中的第k项。（正整数a,b,k从键盘输入） 最简真分数 n=0; //计数 for(j=a;j=b;j++) //穷举分母 for(i=1;i=j-1;i++) //穷举分子 { for(t=0,u=2;u=i;u++) if(j%u==0i%u==0) {t=1;break;} //分子分母有公因数舍去 if(t= =0) {n++; c[n]=i; d[n]=j; } //找到一个最简真分数 } } 真分数递增序列 for(i=1;i=n-1;i++) //冒泡排序 for(j=1;j=n-i;j++) if(c[j]*d[j+1]c[j+1]*d[j]) {h=c[j];c[j]=c[j+1];c[j+1]=h; /