问题描述： 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量是wi，且不能超，即Σwi<=c1+c2。 算法思想： 在给定的装载问题有解的情况下 最优装载方案： 首先将第一...

问题描述给定n个作业的集合J=（J1，J2，... ，Jn）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个...

问题描述 设有n=2^k个运动员，要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表     （1）每个选手必须与其他n-1个选手各赛一场     （2）每个选手一天只能赛一...

问题描述 R是由n个元素构成的序列集合，R={r1 ,r2 , … ,rn}，求R的全排列 代码实现 void perm(Type list[],int k,int m){ //解决规模最小的子问题：只有一个元素的序列的全排列 if(k==m){ for(...

问题描述： 令 S = 1! + 2! + 3! + … + 202320232023! 求 S 的末尾 9 位数字。提示：答案首位不为 0 。 题解： 求202320232023！数据太大了，不可能求的，一定有规律；当然用Java的BigInteger...

问题描述 哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整 数。例如 126 是十进制下的一个哈沙德数，因为 (126) 10 mod(1+2+6) = 0 ； 126 也是八进制下的哈沙德数，因为 (1...

一、什么是棋盘覆盖？   在一个 2k * 2k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一个特殊方格，且称该棋盘为一个特殊棋盘。显然，特殊方格在棋盘上出现的位置有 4k ...

#include <stdio.h> #include <math.h> float solut(float a, float b, float c, float d) { float x = 1, x0, f, f1; do//开始迭代 { x0 = x; f = ((a * x0 + b) * x0 + c) * x0 + d; f1...

基本介绍 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段...

什么是贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是...