zk126

摘要： 一、问题描述 输入一个长度为 n� 的整数序列。 接下来再输入 m� 个询问，每个询问输入一对 l,r�,�。 对于每个询问，输出原序列中从第 l� 个数到第 r� 个数的和。 输入格式 第一行包含两个整数 n� 和 m�。 第二行包含 n� 个整数，表示整数数列。 接下来 m� 行，每行包含两个整 阅读全文

摘要： 一、问题描述 N个有序整数数列已放在一维数组中， 利用二分查找法查找整数m在数组中的位置。若找到，则输出其下标值:反之，则输出“Not be found!"。 二、问题分析 二分查找法(也叫折半查找)其本质是分治算法的一种。所谓分治算法是指的分而治之，即将较大规模的问题分解成几个较小规模的问题，这些 阅读全文

摘要： 一、问题描述 对N个整数（数据由键盘输入）进行升序排序。 二、解题思路 由键盘输入的n个数可以储存到长度为n的数组里，然后对其进行操作。 冒泡排序的思路：冒泡排序的思想:首先，从表头开始往后扫描数组，在扫描过程中逐对比较相邻两个元素的大小。若相邻两个元素中，前面的元素大于后面的元素，则将它们互换，称 阅读全文

摘要： 一、问题描述 假设银行一年整存零取的月息为0.63%。 现在某人手中有一笔钱，他打算在今后的5年中的每年年底取出1000 元，到第5年时刚好取完，请算出他存钱时应存入多少。 二、解题思路 根据题意，可以从第五年向前推，可知第五年年底会取出1000元，则可以计算出第5年年初在银行中所存的钱数为1000 阅读全文

摘要： 一、问题描述 编写用牛顿迭代法求方程根的函数。方程为ax3 +bx2 +cx+d=0,系数a,b,c,d由主函数输入。求x在1附近的一个实根。求出根后，由主函数输出。 牛顿迭代法的公式是: x=xo-f(x0)/f'(x0),设迭代到|x-x0|<=10e-5时结束。 二、牛顿迭代公式 三、解题思路 阅读全文

摘要： 一、问题描述 有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，问30个月内每个月的兔子总数为多少? 二、解题思路 经过分析，这是一到典型的斐波那契额数列问题，可以由迭代来解决问题。 改题目是典型的迭代循环，即是一个不断用新值取代变量的 阅读全文

摘要： 一、问题描述 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的，但与前两位不同:丙是数学家，他说:四位的车号刚好是-一个整数的平方。请根据以上线索求出车号。 二、问题分析 车号一共有四位，设 阅读全文

摘要： 一、问题描述 中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是 “打鱼”还是“晒网”。 二、解题思路 此题思路可分为三步 1、计算出从1990年1月1日到给出日期的总天数 2、用计算出的总天数除以五 3、根据余数判断出是打鱼还是晒网， 阅读全文

摘要： 一、问题描述： 小明有5本新书，要借给A、B、C这3位小朋友，若每人每次只能借1本，则可以有多少种不同的借法? 二、思路： 此题为数学问题中的排列组合的问题，题意可以理解为从五本不同的书中任选三本，即有C5^3种选法，然后将这三本不同的书分给三个人，有A3^3种分法。 综上所述，一共有C5^3*A3 阅读全文

摘要： 一、问题描述 中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”: -只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只? 二、思路： 1、这道题可以分别设公鸡为x，母鸡为y，小鸡为z，然后找关系列出三元一次方程组。为 （1）：x+y+z 阅读全文