/目录1问题描述2解决方案问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1<=N<=106。本题主要考查贪心法思想的运用，以及对于求取最小公倍数的数学基本知识。...

/目录1问题描述2解决方案问题描述　　给n个有序整数对aibi，你需要选择一些整数对使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。输入格式　　输入的第一行为n，数对的个数　　以下n行每行两个整数aibi输出格式　　输出你选定的数对的ai+bi之和样例输入5-403-625-8...

/目录1问题描述2解决方案何为最大流量问题？给定一个有向图，并为每一个顶点设定编号为0~n，现在求取从顶点0(PS：也可以称为源点)到顶点n(PS:也可以称为汇点)后，顶点n能够接收的最大流量。图中每条边的权值为该边的容量，从顶点0到顶点n的某一条路径中最大流量不能超过该路径中任何一条边剩下的容量。 &nbs...

/目录1问题描述2解决方案2.1蛮力法2.2动态规划法 给定一个浮点数组，任意取出数组中的若干个连续的数相乘，请找出其中乘积最大的子数组。  该方法的时间复杂度为O(n^2)。具体代码如下：packagecom.liuzhen.practice;publicclassMain{public...

/目录1问题描述2解决方案何为二分图的最大匹配问题？引用自百度百科：首先得说明一下何为匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。极大匹配(MaximalMatching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最...

/目录1问题描述2解决方案何为二分图的最大权匹配问题？最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。  对于此问题的讲解，引用文末参考资料1：解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图...

/目录1问题描述2解决方案在最大流有多组解时，给每条边在附上一个单位费用的量，问在满足最大流时的最小费用是多少？  下面代码所使用的测试数据如下图： 具体代码如下：packagecom.liuzhen.practice;importjava.util.ArrayList;importjav...

/目录1问题描述2解决方案问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值...

/目录1问题描述2解决方案问题描述　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。　　其中，A的子矩阵指在A中行和列均连续的一块。输入格式　　输入的第一行包含两个整数n,m，分别表示矩阵A的行数和列数。　　接下来n行，每行m个整数，表示矩阵A。输出格式　　输出一行，包含一个整数，表示A中...

第一天先看些简单的例子：参考书籍：算法设计与分析基础第三版例1《币值最大化问题》题目：给定一排n个硬币，其面值均为正整数c1，c2，...，cn，这些整数并不一定两两不同。请问如何选择硬币，使得在其原始位置互不相邻的条件下，所选硬币的总金额最大。分析：　　1.最大金额用F(n)表示，然后找到F(n)的递推关系,我们可以...

集合的最大缺点是无法进行类型判定（这个缺点在JAVA1.5中已经解决），这样就可能出现因为类型不同而出现类型错误。解决的方法是添加类型的判断。 1packageTomTexts;23publicclassTomTexts_09{4publicstaticvoidprint(Stringstr)5{6Syste...

Abstract可以将子类的共性最大限度的抽取出来，放在父类中，以提高程序的简洁性。Abstract虽然不能生成对象，但是可以声明，作为编译时类型，但不能作为运行时类型。Final和abstract永远不会同时出现。 当abstract用于修饰方法时，此时该方法为抽象方法，此时方法不需要实现，实现留给子类覆盖...

代码行最大长度宜控制在70至80个字符以内。代码行不要过长，否则眼睛看不过来，也不便于打印。 1#include<iostream>2#include<process.h>3#include<stdio.h>4#include<conio.h>5/*runthi...

1.二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/920/157返回它的最大深度 3。java/***Definitionf...

 1.报数报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1.12.113.214.12115.1112211 被读作  "one1"  ("一个一"),即 11。11 被读作 "two1s"&n...