小问题

2005-02-04 07:30:36 162 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

P问题，NP问题，NPC问题，NPH问题概念。’0/1背包判定问题是NPC问题‘和‘0/1背包问题是NPH问题但不是NPC问题’以及碰撞集是NPC问题‘证明。 (2)b个点的vertex cover 集对应规模大小为b的碰撞集：对于每一条边，至少有一个端点在b个点的vertex cover集中，所以这个集合和。(1)构建图G为碰撞集的映射：其中图G的每一个点对应碰撞集的每个元素，每条边对应。(3)规模大小为b的碰撞集对应b个点的vertex cover集：任意的。但0/1背包判定问题是NPC问题，0/1背包问题不比其更容易，所以，它是NPH问题。综上所述，顶点覆盖问题可以归约到碰撞集，因此碰撞集也是NPC问题。，在多项式时间内可以完成，故碰撞集是NP问题。阅读详情

class Ex1
{
public static void main(){

int x=3;
change(x);
System.out.println(x);
}
public static void change(x){
x=3;
}

}

我这里有几个问题需要问大家，我刚学java
第一个问题：形参和实参有什么区别，举例说明一下吧。
第二个问题：人家说不返回的时候就要使用void但是上面的例子中change方法不是返回一个x=3吗
为什么还要加上void呢
第三个问题：为什么答案是5而不是3呢？

...全文

P问题、NP问题、NPC问题和NPH问题 P问题理解P问题需要了解的知识：多项式、时间复杂度。多项式：ax^n-bx^n-1+c，就是在数学上经常见到的式子。时间复杂度：指执行算法所需要的计算工作量，它定性描述该算法的运行时间。时间复杂度常用大O表述，例如O(n^2)，代表其时间复杂度为n^2。 P问题：存在多项式时间算法的问题。(P：polynominal，多项式)。通俗来讲，如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。例如，给定一个数组需... 阅读详情

javagodness

Java SE 62,620 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

iwodgirl 2005-02-05

打赏
举报

在java中没有指针，要用对象的引用在函数中的传递才可以达到无返回值时对数值的改变

我也是刚好学到这，不过这里的值传递就学C语言的经验而言是行不通的。

如果定义一个类，在类中有这么一个方法，也许可以改变变量的值，但形参和实形同名的话，需决定是否用this.来标明是哪个参数才行。

NobodyIAm 2005-02-04

打赏
举报

呵呵，很容易搞但也很好的问题，在C里面也是这样的好像

Coolingverse 2005-02-04

打赏
举报

第一个问题:
int x = 5;
public void change(int a){
System.out.println(a);
}
这里的x是一个实参,而a是一个形参.
实参你可以理解成是一个发送者,就像x是被发送给了change方法一个
形参你可以理解成是一个接收者,就像a是接一个发送过来的值.

第二个问题:
你的理解错误了,所谓返回其实是一个指方法所代表的值,如下
public string a(){
return "abc";
}
这才叫做返回,你可以如下使用这个返回值
string text;
text = a();

第三个问题:
这是因为在java里基本数据类型的传递方式是按值传递的.
如你写的程序一样,外部的x变量从来就没有改变过的.而你改变的只是在change函数里的x变量.
而且在你调用完change方法后,在基方法中的x的生命周期也就结束了,所以在change外的x从来就没有改变过!

zhouqi724 2005-02-04

打赏
举报

java语言总是使用传值调用
要区别传引用调用

apollo333 2005-02-04

打赏
举报

第2个问题，没有返回。只是把在方法CHANGE里的X 附值。如果有返回，用RETURN的。

结果是5，因为在JAVA里，基本类型，int,double,char什么的都是传值的。就是
在你的MAIN函数里运行的 change(x);这个x 是5，这个x 把值给了
public static void change(int x)这里的x,只是值，这两个X除了值相同以外，没有任何关系。
所以你把x= 3;改了。不影响MAIN函数里的X。

javagodness 2005-02-04

打赏
举报

现在我告诉大家完整的
class Ex1
{
public static void main(String args[]){
int x=5;
change(x);
System.out.println(x);
}
public static void change(int x){
x=3;
}

}

dogcai 2005-02-04

打赏
举报

我不知道楼主有没有亲自去运行这个程序。这个程序肯定是编译不能够通过的。
public static void main(){
这一行是不对的，至少少了String args[]
还有public static void change(x){
这一行中应该是change（int X）

修改后的程序是：
class Ex1
{
public static void main(String args[]){
int x=3;
change(x);
System.out.println(x);
}
public static void change(int x){
x=5;
}

}

不过我在你的原来的程序中没有发现5。int类型的参数是行参。

javagodness 2005-02-04

打赏
举报

对不起，我写错了。
第四行中的是int x=5

zealVampire 2005-02-04

打赏
举报

答案等于5？？

小问题

相关推荐