摘要:
1.问题描述N个有序整数数列已放在一维数组中,利用二分查找法查找整数m在数组中的位置。客找到,则输出且下标柜,反才,四输出 “Not he toundl?2.问题分析二分查找法(也叫折半查找)其本质是分治算法的一种。所谓分治算法是指的分而治之,即将较大规模的问题分解成几个较小规模的问题,这些子问题互 阅读全文
摘要:
1.问题描述 把N个整数按照升序排列 2.问题分析。 利用数组储存,然后相邻数组进行排序。 3.代码 #include <iostream>#include <string>using namespace std; int main() { int n[10]; int i, j; int temp 阅读全文
摘要:
1.问题描述假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱,他打算在今后的5年中的每年年底取出1000元,到第5年时刚好取完,请算出他存钱时应存入多少。2.问题分析根据题意,可以从第5年向前推算。已知“在今后的5年中每年的年底取出1000元,这样到第5年的时候刚好可以取完”,因此,第5 阅读全文
摘要:
1.题目 编写用牛顿迭代法求方程根的函数。方程为ax^3+bx^2+cx+d=0,系数a,b,c,d由主函数输入。求x在1附近的一个实根。求出根后,由主函数输出。牛顿迭代法的公式是:x=x-f(xo),设迭代到|x-xal≤10-5时结束。2.问题分析f'(x)牛顿迭代法是取x之后,在这个基础上,找 阅读全文
摘要:
1.问题描述有一对兔子,从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子,假设所有的兔子都不死,问30个月内每个月的兔子总数为多少?2.问题分析这是一个有趣的古典数学问题,我们画一张表来找一下兔子数的规律吧.提示:不满1个月的兔子为小兔子,满1个月不满2个月的为中兔子, 阅读全文
摘要:
1.问题描述-辆卡车违反交通规则,撞人后逃跑。现场有三人目击该事件,但都没有记住车号.只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的,但与前两位不同;丙是数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索求出车号。2.问题分析按照题目的要求造出一个前两 阅读全文
摘要:
1.问题描述中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。2.问题分析根据题意可以将解题过程分为3步:(1)计算从1990年1月1日开始至指定日期共有多少天。(2)由于“打鱼”和“晒网”的周期为5天,所以将计算 阅读全文
摘要:
1.问题描述小明有5本新书,要借给A、B、C这3位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?2.问题分析本题属于数学当中常见的排列组合问题,即求从5个数中取3个不同数的排列组合的总数。我们可以将5本书进行1~5的编号,A、B、C3个人每次都可以从5本书中任选1本,即每人都有5种选择,由 阅读全文