金条切割

ゞ浴缸里的玫瑰 2022-04-24 06:36 236阅读 0赞

# 题目： #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]

# 思路 #

所有元素看成为节点，最小两个节点形成一个新节点，值为两个节点的和。新生成的节点和数组中其余最小的数结合成新节点。  
最终非叶子节点的和即为代价  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70 1]

# 代码 #

public static int lessMoney(int[] arr) { 
    		PriorityQueue<Integer> pQ = new PriorityQueue<>();
    		for (int i = 0; i < arr.length; i++) { 
    			pQ.add(arr[i]);
    		}
    		int sum = 0;
    		int cur = 0;
    		while (pQ.size() > 1) { 
    			cur = pQ.poll() + pQ.poll();
    			sum += cur;
    			pQ.add(cur);
    		}
    		return sum;
    	}
    
    	public static class MinheapComparator implements Comparator<Integer> { 
    
    		@Override
    		public int compare(Integer o1, Integer o2) { 
    			return o1 - o2; // < 0 o1 < o2 负数
    		}
    
    	}
    
    	public static class MaxheapComparator implements Comparator<Integer> { 
    
    		@Override
    		public int compare(Integer o1, Integer o2) { 
    			return o2 - o1; // < o2 < o1
    		}
    
    	}
    	
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]: /images/20220218/7c46064fdaf24c3191f698e199aba046.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70 1]: /images/20220218/7e61685110d44c408f766c3c567e3389.png

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关切割列表[]

import sys def sliceABC(sequence, start=0): K =len(sequence) if st

忘是亡心i/ 2023年09月26日 22:15/ 0 赞/ 125 阅读

相关钢条切割

一、前言问题来源《算法导论》第15章。二、题目给定一段长度为n英寸的钢条和一个价格表p(i=1, 2, .., n)，求切割钢条方案,使得销售收益r，最大。

骑猪看日落/ 2023年02月11日 04:57/ 0 赞/ 27 阅读

相关 dataframe 字符串切割

问题：现在手中有一表格，其中一列数据长成下列格式：三个元素挤在一个单元格中，现在需要把这三个元素进行分隔开，生成新的三列，该如何办？ ![bac4d4372a63b7b2

╰+攻爆jí腚メ/ 2022年12月23日 09:58/ 0 赞/ 486 阅读

相关 c++ 字符串切割

include <stdio.h> include<iostream> include<vector> include <algorithm>

约定不等于承诺〃/ 2022年12月10日 10:11/ 0 赞/ 313 阅读

相关（分配问题）你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条

问题描述你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？解答思路

待我称王封你为后i/ 2022年12月03日 05:13/ 0 赞/ 104 阅读

相关金条切割

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

ゞ浴缸里的玫瑰/ 2022年04月24日 06:36/ 0 赞/ 237 阅读

相关音频切割软件如何切割音频切割音频的软件

　　不知道大家会不会有一首歌曲，想要把这个歌曲中的好听的部分，单独剪下来，切割下来，然后可以把这个切割下来的部分放进自己拍摄或者是其他视频里作为背景音乐出现，亦或者是把这个切割

墨蓝/ 2022年04月23日 13:56/ 0 赞/ 329 阅读

相关字符串切割

String str1="-1"; String substr1=str1.substring(1); System.out.print

墨蓝/ 2022年03月15日 09:44/ 0 赞/ 498 阅读

相关集合切割

package list.split; import java.util.ArrayList; import java.util.

深碍√TFBOYSˉ_/ 2021年10月29日 13:20/ 0 赞/ 288 阅读

相关 Java文本文件切割

之前了解过用Java切割文件，采用的是字节流的方式读取文件，然后发现存在一个问题，就是前面的文件是正常编码的，后面的文件会乱码。于是针对个人需求（2.3G的文本文件无法打开），

ゝ一世哀愁。/ 2021年09月26日 18:46/ 0 赞/ 468 阅读