金条切割

ゞ浴缸里的玫瑰 2022-04-24 06:36 341阅读 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 条评论，341人围观）

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

相关阅读

相关切割列表[]

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

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

相关 JavaScript实现切金条问题

问题描述：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？

墨蓝/ 2023年06月04日 07:53/ 0 赞/ 12 阅读

相关灰度切割和位图切割的区别_杆切割

灰度切割和位图切割的区别 Description: 描述： In this article we are going to see how to maximize pro

灰太狼/ 2023年03月05日 06:29/ 0 赞/ 37 阅读

相关钢条切割

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

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

相关 dataframe 字符串切割

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

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

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

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

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

相关金条切割

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

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

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

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

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

相关字符串切割

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

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

相关集合切割

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

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