分治法求金块问题java_十、用分治法求金块问题.doc

十、用分治法求金块问题.doc

PAGE

PAGE 31

十、用分治法求金块问题：老板有一袋金块(共n块，n是2的幂(n>=2))，最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最重的金块(书P130).#includeint n;float a[100];maxmin(int i,int j,float &fmax,float &fmin){ int mid; float lmax,lmin,rmax,rmin; if(i==j) { fmax=a[i]; fmin=a[i]; } else if(i==j-1) { if(a[i]rmax) fmax=lmax; else fmax=rmax; if(lmin>rmin) fmin=rmin; else fmin=lmin;

}

void main(){float fmax=0;float fmin=0;cout<>n;cout<>a[i];maxmin(0,n-1,fmax,fmin);cout<

数塔问题：如图所示的一个数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的数值和最大(书P157).。#includevoid main(){int a[50][50][3],i,j,n;cout<>n;cout<>a[i][j][1];a[i][j][2]=a[i][j][1];a[i][j][3]=0;}for(i=n-1;i>=1;i=i-1)for(j=1;j<=i;j=j+1)if(a[i+1][j][2]>a[i+1][j+1][2]){a[i][j][2]=a[i][j][2]+a[i+1][j][2];a[i][j][3]=0;}else{a[i][j][2]=a[i][j][2]+a[i+1][j+1][2];a[i][j][3]=1;}cout<";j=j+a[i][j][3];}cout<

二十、已知若干个城市的地图，求从一个城市到另一个城市的路径，要求路径中经过的城市最少。如图表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少一条路线。(186)#includeint jz[8][8]={{0,1,1,1,0,1,0,0},{1,0,0,0,0,1,0,0},{1,0,0,1,1,0,0,0},{1,0,1,0,0,0,1,0},{0,0,1,0,0,0,1,1},{1,1,0,0,0,0,0,1},{0,0,0,1,1,0,0,1},{0,0,0,0,1,1,1,0}};st

分治法求金块问题java_十、用分治法求金块问题.doc相关推荐

问题六十二：怎么求一元十次方程在区间内的所有不相等的实根（2）——修正“区间端点零值”问题
前续"问题六十二:怎么求一元十次方程在区间内的所有不相等的实根"和"问题五十九:怎么求一元六次方程在区间内的所有不相等的实根(3)--修正一个问题" 不管是求解 ...
7-211 求前缀表达式的值 (25 分)
7-211 求前缀表达式的值 (25 分) 算术表达式有前缀表示法.中缀表示法和后缀表示法等形式.前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * ...
R7-5 求矩阵各行元素之和 (15 分)
R7-5 求矩阵各行元素之和 (15 分) 本题要求编写程序,求一个给定的m×n矩阵各行元素之和. 输入格式: 输入第一行给出两个正整数m和n(1≤m,n≤6).随后m行,每行给出n个整数,其间以空 ...
7-157 求一元二次方程的根 (20 分)
7-157 求一元二次方程的根 (20 分) 本题目要求一元二次方程ax2+bx+c＝0的根,结果保留2位小数. 输入格式: 输入在一行中给出3个浮点系数a.b.c,中间用空格分开. 输出格式: 根据 ...
pta-2、求三角形面积及周长 (10 分)
2.求三角形面积及周长 (10 分) 输入的三角形的三条边a.b.c,计算并输出面积和周长.假设输入三角形三边是合法整形数据. 三角形面积计算公式: area=面积;perimeter=周长 ,其中s ...
计算机最低分怎么英语,编写一个学生类有年龄英语、数学、计算机三门成绩求平均分、最高分、最低分...
/*编写一个学生类有年龄英语.数学.计算机三门成绩求平均分.最高分.最低分 */ package test; class Student{ private String name; privat ...
实验3-1 求一元二次方程的根 (20 分)
实验3-1 求一元二次方程的根 (20 分) 本题目要求一元二次方程ax^2+bx+c＝0的根,结果保留2位小数. 输入格式: 输入在一行中给出3个浮点系数a.b.c,中间用空格分开. 输出格式: 根 ...
问题五十九：怎么求一元六次方程在区间内的所有不相等的实根（3）——修正一个问题
前续:问题五十九:怎么求一元六次方程在区间内的所有不相等的实根(2) 我们在画"问题六十"的各种回旋体时,遇到这样的问题: 当"基本曲线"的控制点为: //8- ...
任务二：实现求平方根关键算法（30 分）求 n 以内（不包括 n）同时能被 3 和 7 整除的所有自然数之和的平方根 s，然后将结果s 输出。例如若 n 为 1000 时，则 s=153.909
任务二:实现求平方根关键算法(30 分) 求 n 以内(不包括 n)同时能被 3 和 7 整除的所有自然数之和的平方根 s, 然后将结果 s 输出.例如若 n 为 1000 时,则 s=153.909 ...

分治法求金块问题java_十、用分治法求金块问题.doc

分治法求金块问题java_十、用分治法求金块问题.doc相关推荐

最新文章

热门文章