装箱算法 java_贪心算法装箱问题-Java代码

关于装箱问题不作过多阐述了，，

这里用经典的1*1，2*2，3*3，4*4，5*5，6*6来装6*6的箱子，问所需要的箱子最少的个数

下面为Java代码

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String[] s = null;

while (in.hasNextLine()) {

s = in.nextLine().split(" "); // 一行字符按空格分割

int [] c = new int[s.length];

for (int i = 0; i < s.length; i++) {

c[i] = Integer.parseInt(s[i]) ;

}

int count = 0;//结果保存

//需要单独用于存储的个数，，6-5-4-3，其中3(1-4个都是单独一个)

count = c[5]+c[4]+c[3]+(c[2]+3)/4;

//u数组表示当3的个数为4，3，2，1时能放下2的个数

int [] u = {0,5,3,1};

//y表示前面空出来的可以填充的2的个数

int y = c[3]*5+u[c[2]%4];

//如果2的个数大于所需的个数则需要单独存放2的地方

if(c[1]>y)

count+=((c[1]-y)+8)/9;

//x表示前面的地方空出来的1的可以填充1的个数

int x = count*36-c[5]*36-c[4]*25-c[3]*16-c[2]*9-c[1]*4;

if(c[0]>x)

count+=((c[0]-x)+35)/36;

System.out.println(count);

}

装箱算法 java_贪心算法装箱问题-Java代码相关推荐

大鱼吃小鱼算法java_大鱼吃小鱼-题解（Java代码）
解题思路: 注意事项: 参考代码:import java.util.Arrays; import java.util.Scanner; public class C2322 { public stat ...
【运筹优化】结合天际线启发式的蚁群算法求解二维矩形装箱问题 + Java代码实现
文章目录一.天际线启发式二.蚁群算法结合天际线启发式 2.1 构建序列 2.1.1 思路一 2.1.2 思路二 2.1.3 思路N 三.Java代码实现 3.1 项目结构 3.2 Ant 3.3 ...
贪心算法两船装载问题Java_贪心算法-最优装载问题
贪心选择算法为算法分析中一种常用算法,通过一系列的选择来得到一个问题的解.它所作的每一个选择都是当前状态下某种意义的最好选择,即贪心选择.希望通过每次所作的贪心选择导致最终结果是问题的一个最优解.这种 ...
java调度问题的贪心算法_贪心算法——换酒问题
知识回顾贪心算法 (greedy algorithm),又称贪婪算法. 是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法. 贪心算法在有最优子 ...
贪心算法背包问题 java_贪心算法求解背包问题
一.贪心算法 1.贪心算法概念贪婪算法(Greedy algorithm)是一种对某些求最优解问题的更简单.更迅速的设计技术.用贪婪法设计算法的特点是一步一步地进行,常以当前情况为基础根据某个优化测 ...
python贪心算法最短路径_dijkstra算法（贪心算法）——解决最短路径问题
最短路径给定一张带权图和其中的一个点(作为源点),求源点到其余顶点的最短路径基本思想 1)源点u,所有顶点的集合V,集合S(S中存有的顶点,他们到源点的最短路径已经确定,源点u默认在S中),集合V ...
3.Python算法之贪心算法思想
贪心算法 1.什么是贪心算法 2.贪心算法的特点和思路 3.贪心算法的缺点 4.贪心算法的基本思路 5.贪心算法的基本过程 6.贪心算法解决"找零"问题 6.贪心算法解决" ...
回溯算法和贪心算法_回溯算法介绍
回溯算法和贪心算法回溯算法 (Backtracking Algorithms) Backtracking is a general algorithm for finding all (or som ...
五大算法之三--贪心算法
一.基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解. 贪心算法没有固定的 ...

装箱算法 java_贪心算法装箱问题-Java代码

装箱算法 java_贪心算法装箱问题-Java代码相关推荐

最新文章

热门文章