你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W_1, W_2, · · · , W_N。
请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。
输入的第一行包含一个整数 N。
第二行包含 N 个整数：W_1, W_2, W_3, · · · , W_N。
输出一个整数代表答案。
3
1 4 6
10
能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、11
问题分析：
首先分析问题的类型，每一个砝码只能选择取或者不取，类似于01背包问题。
每一种不同重量都可以从计算上次秤出的重量中上得出，这句话可能大家没有太明白。
我这里解释一下，比如说：
假设砝码a，b，c的重量分别为1，4，6
一开始，天平上只有砝码a，天平上只有砝码a说明秤出的重量只有1。
此时我们可以不放砝码b，或者放砝码b
放入砝码b就会秤出重量5和3，即4+1=5和4-1=3，我们可以把5和3作为新的砝码，等放入下一个砝码时，就可以在原来秤出的重量上计算新的重量
不放入b，天平上还是原来的重量
算法图解：
图解一：分析先放入a，再放入b，在放入c的图解
图解二：分析不放入a，再放入b，再放入c的情况
以上的图解只分析了两种情况 ，所有需要画出所有的情况，就会画出一颗树。
左子树代表选择放入新的砝码，右子树表示不放入新的砝码，也就是继承上次的重量。
注意：左子树可能会秤出两种重量
根据以上图解我们可以得出，每次放入新的砝码，都可以从上一次秤得的重量中计算得出。
完整代码如下：
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
Set<Integer> set = new HashSet<>();
int n = scan.nextInt();
int[] fama = new int[n];
for (int i = 0; i < n; i++) {
fama[i] = scan.nextInt();
}
//初始化set,表示一开始天平上没有砝码，重量为0
set.add(0);
for (int i = 0; i < n; i++) {
//在没放入新的砝码前，将秤得的所有重量放入list集合中
List<Integer> list = new ArrayList<>(set);
for (int k : list) {
//相加和相减取绝对值产生新的两个重量，并加重量放入set集合中
//注意:如果新秤得的重量在原来的set集合存在，将不被放入set中
set.add(k + fama[i]);
set.add(Math.abs(k - fama[i]));
}
}
//移除0元素
set.remove((Object)0);
//输出set集合大小，即秤得的重量数
System.out.println(set.size());
}
}运行结果：
当然了，本人也使用过递归爆搜的解法，由于利用暴力搜索的方法会产生大量的重复计算，
所以提交答案会提示超时，代码给有需要的读者作为参考：
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
Main main = new Main();
Set<Integer> result = new HashSet<>();
int n = scan.nextInt();
int[] fama = new int[n];
for(int i = 0; i < n; i++){
fama[i] = scan.nextInt();
}
main.rese(0,fama,0,0,n,result);
System.out.println(result.size());
scan.close();
}
public void rese(int a,int[] fama,int sum1, int sum2,int n,Set<Integer> result){
if(sum1 - sum2 > 0){
result.add(sum1 - sum2);
}
for(int i = a; i < n; i++){
sum1 += fama[i];
rese(i+1,fama,sum1,sum2,n,result);
sum1 -= fama[i];
sum2 += fama[i];
rese(i+1,fama,sum1,sum2,n,result);
sum2 -= fama[i];
}
}
}前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家
finally，如果读者们可以理解我这个解法当然我是最开心的，虽然在表述上没这么清晰吧，但是图解是我的全部想法，这个解法也是我自己独立想出来的，感谢您的阅读！🏃
我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我
什么是ruby的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht
这篇文章是继上一篇文章“Observability：从零开始创建Java微服务并监控它（一）”的续篇。在上一篇文章中，我们讲述了如何创建一个Javaweb应用，并使用Filebeat来收集应用所生成的日志。在今天的文章中，我来详述如何收集应用的指标，使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值，然后一切都回到一个请求。这也意味着这些指标可能不准确，你还想提取最小/
HashMap中为什么引入红黑树，而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道，在JDK1.8以及之前，针对HashMap有什么不同。JDK1.7的时候，HashMap的底层实现是数组+链表JDK1.8的时候，HashMap的底层实现是数组+链表+红黑树我们要思考一个问题，为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好？？？2.链表上述的截图其实就是链表的结构，我们来看下链表的增删改查的时间复杂度增：因为链表不是线性结构，所以每次添加的时候，只需要移动一个节点，所以可以理解为复杂度是N(1)删：算法时间复杂度跟增保持一致查：既然是非线性结构，所以查询某一个节点的时候
遍历文件夹我们通常是使用递归进行操作，这种方式比较简单，也比较容易理解。本文为大家介绍另一种不使用递归的方式，由于没有使用递归，只用到了循环和集合，所以效率更高一些！一、使用递归遍历文件夹整体思路1、使用File封装初始目录，2、打印这个目录3、获取这个目录下所有的子文件和子目录的数组。4、遍历这个数组，取出每个File对象4-1、如果File是否是一个文件，打印4-2、否则就是一个目录，递归调用代码实现publicclassSearchFile{publicstaticvoidmain(String[]args){//初始目录Filedir=newFile("d:/Dev");Datebeg
我基本上来自Java背景并且努力理解Ruby中的模运算。(5%3)(-5%3)(5%-3)(-5%-3)Java中的上述操作产生，2个-22个-2但在Ruby中，相同的表达式会产生21个-1-2.Ruby在逻辑上有多擅长这个？模块操作在Ruby中是如何实现的？如果将同一个操作定义为一个web服务，两个服务如何匹配逻辑。 最佳答案 在Java中，模运算的结果与被除数的符号相同。在Ruby中，它与除数的符号相同。remainder()在Ruby中与被除数的符号相同。您可能还想引用modulooperation.
Java的Collections.unmodifiableList和Collections.unmodifiableMap在Ruby标准API中是否有等价物？ 最佳答案 使用freeze应用程序接口(interface):Preventsfurthermodificationstoobj.ARuntimeErrorwillberaisedifmodificationisattempted.Thereisnowaytounfreezeafrozenobject.SeealsoObject#frozen?.Thismethodretur
在Java中，可以像这样从一个字符串创建一个IO流:Readerr=newStringReader("mytext");我希望能够在Ruby中做同样的事情，这样我就可以获取一个字符串并将其视为一个IO流。 最佳答案 r=StringIO.new("mytext")和here'sthedocumentation. 关于java-Java的StringReader的Ruby等价物是什么？，我们在StackOverflow上找到一个类似的问题： https://st