/目录1问题描述2解决方案2.180分解法2.2 网友标答解法问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个...

/目录1问题描述2解决方案问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　   1　　  11　　 121　　1331...

/目录1问题描述2解决方案2.1从左至右二进制幂2.2从右至左二进制幂使用n的二进制表示，计算a的n次方。此方法计算a的n次方具体思想，引用《算法设计与分析基础》第三版一段文字介绍：  具体代码如下：packagecom.liuzhen.chapter6;importjava.util.ArrayL...

/目录1问题描述2解决方案输入两个整数n和sum，要求从数列1,2,3,...,n中随意取出几个数，使得它们的和等于sum，请将其中所有可能的组合列出来。上述问题是典型的背包问题的应用，即先找出n个数的所有组合，再在这些组合中寻找组合数相加之和等于sum的组合，并依次输出这些组合中的数。具体代码如下：packageco...

/目录1问题描述2解决方案何为最小公倍数？能同时被数字m和数字n整除的最小整数。例如，24和60的最小公倍数等于120。下面请编写相关函数实现求取数字m和n的最小公倍数。关于本文求解最小公倍数的思想，来自于《算法设计与分析基础》第三版上一段讲解，具体如下： 具体代码如下：packagecom.liuzhen....

/目录1问题描述2解决方案2.1蛮力枚举法2.2动态规划法给定一个整数数组，数组里可能有正数、负数和零。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如，如果输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，那么输出为该子数...

/目录1问题描述2解决方案问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式　　输入一行，包含一个表达式。输出格式　　输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。 &...

/目录1问题描述2解决方案2.1动态规划法给定一排n个硬币，其面值均为正整数c1，c2，...，cn，这些整数并不一定两两不同。请问如何选择硬币，使得在其原始位置互不相邻的条件下，所选硬币的总金额最大。本文所写代码思想参考自《算法设计与分析基础》第三版上一段讲解，具体如下：  具体代码如下：pack...

/目录1问题描述2解决方案2.1递归法2.2迭代法一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。如果整个台阶只有1级，则显然只有一种跳法。如果台阶有2级，则有两种跳法：一种是分两次跳，每次跳1级；另一种是一次跳2级。推广到一般情况。则可以把n级台阶时的跳法看成是n的函数，记为f(n)。当n&...

/目录1问题描述2解决方案编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：　　要求：（1）定义一个结构体类型来描述复数。　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。　　（3）必须使用结构体指针的方法把函数的计算结果返回。　　说明：用户输入：运算符号(+,-,*,/)abcd.　　输出：...

/目录1问题描述2解决方案2.1动态规划法现需找零金额为n，则最少需要用多少面值为d1<d2<d3<...<dm的硬币？（PS：假设这m种面值d1<d2<d3<...<dm的硬币，其中d1=1，且每种硬币数量无限可得）本文编码思想参考自《算法设计与分析基础》第三版，具体讲...

/目录1问题描述2解决方案2.1一头一尾指针往中间扫描法2.2一前一后两个指针同时往后扫描法给定一个整数数组，请调整数组中数的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。具体代码如下：packagecom.liuzhen.array_2;publicclassOddEve...

/目录1问题描述2解决方案2.1动态规划法在n*m格木板中放有一些硬币，每格的硬币数目最多为一个，在木板左上方的一个机器人需要收集尽可能多的硬币并把它们带到右下方的单元格。每一步，机器人可以从当前的位置向右移动一格或向下移动一格。当机器人遇到一个有硬币的单元格时，就会将这枚硬币收集起来。设计一个算法找出机器人能找到的最...

/目录1问题描述2解决方案现有n个红白蓝三种不同颜色的小球，乱序排列在一起，请通过两两交换任意两个球，使得从左至右的球依次为红球、白球、蓝球。这个问题之所以叫荷兰国旗，是因为将红白蓝三色的小球弄成条状物，并有序排列后正好组成荷兰国旗。为了方便编码与讨论，用数字0表示红球，数字1表示白球，数字2表示蓝球，所以最后生成的排...

/目录1问题描述2解决方案问题描述　　现有如下一个算法：　　repeatnitimes　　yi:=y　　y:=yi+1　　endrepeat　　令n[1]为你需要算加法的第一个数字，n[2]为第二个，...n[N]为第N个数字（N为需要算加法的数字个数），　　并令y初始值为0，先令i=1运行这个算法（如上所示，重复n[...