请教个问题

2018-05-03 02:06:01 6万阅读 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 Test

{

public:

	Test()

	{

		m_a = 10;

	}

	~Test()

	{



	}

	bool operator !()        

	{

		return true;

	}



private:

	int m_a;

};



int main()

{

Test t;

if(!t)

{

cout << "!t" << endl;

}



if(t)

{

cout << "t" << endl;

}

}

if(t)
那句话编译通不过 ,如何修改Test类,让程序可以编译通过
谢谢

...全文

P问题，NP问题，NPC问题，NP-H问题比较 P问题：一定可以在多项式时间内得以解决的问题，多项式时间，有O(1),O(n),O(log(n)),O(n^2),非多项式时间包括O(2^n),O(n!) NP问题：可以在多项式时间内验证算法存在的问题，但不一定真能找到多项式时间算法的问题。P不等于NP，因为存在NPC问题 NPC问题：将许多NP问题，都约化（总结）为一类NP问题，该类问题叫为NPC问题，NPC问题很难在多项式时间内找到解，只能用非多项式时间进行搜索。如果找到多项式时间的解，所有能约化成该类NPC问题的所有NP问题，都可以在多项式时间内解阅读详情

我看你有戏

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

我看你有戏 2018-05-03

打赏
举报

https://download.csdn.net/download/henry3695/10389497 我把智能指针代码已经放上去了, 看下代码你就知道我为啥要用这个功能,谢谢

引用 8 楼 phenix2009 的回复:

或者把在类里面把bool重载一下，不过真不知有什么意义：



class Test
{
public:
	Test()
	{
		m_a = 10;
	}

	~Test()
	{

	}
	bool operator !()
	{
		return true;
	}


	operator bool()
	{
		// 判断代码
		return true;     //or return false
	}
private:
	int m_a;
};

int main()
{
	Test t;
	if (!t)
	{
		cout << "!t" << endl;
	}

	if (t)
	{
		cout << "&t" << endl;
	}
}

paschen 版主 2018-05-03

打赏
举报

重载类型转换运算符就行了，比如可以隐式转换为bool，给个参考代码：

class Test

{

public:

	Test()

	{

		m_a = 10;

	}

	~Test()

	{



	}

	operator bool() const

	{

		return m_a != 0;

	}



private:

	int m_a;

};



int main()

{

	Test t;

	if (!t)

	{

		cout << "!t" << endl;

	}



	if (t)

	{

		cout << "t" << endl;

	}

}

我看你有戏 2018-05-03

打赏
举报

引用 9 楼 paschen 的回复:

重载类型转换运算符就行了，比如可以隐式转换为bool，给个参考代码：

class Test
{
public:
	Test()
	{
		m_a = 10;
	}
	~Test()
	{

	}
	operator bool() const
	{
		return m_a != 0;
	}

private:
	int m_a;
};

int main()
{
	Test t;
	if (!t)
	{
		cout << "!t" << endl;
	}

	if (t)
	{
		cout << "t" << endl;
	}
}

非常感谢楼上这些大哥

白色一大坨 2018-05-03

打赏
举报

或者把在类里面把bool重载一下，不过真不知有什么意义：



class Test
{
public:
	Test()
	{
		m_a = 10;
	}

	~Test()
	{

	}
	bool operator !()
	{
		return true;
	}


	operator bool()
	{
		// 判断代码
		return true;     //or return false
	}
private:
	int m_a;
};

int main()
{
	Test t;
	if (!t)
	{
		cout << "!t" << endl;
	}

	if (t)
	{
		cout << "&t" << endl;
	}
}

白色一大坨 2018-05-03

打赏
举报

你说的判断，只能是if里面判断指针，不可能对类对象进行判断： Test *pt; if (pt) { cout << "t" << endl; }

我看你有戏 2018-05-03

打赏
举报


T* operator &()
		{
			return rp->p;
		}

看来也只能先用取地址搞搞了

我看你有戏 2018-05-03

打赏
举报

引用 3 楼 phenix2009 的回复:

[quote=引用 2 楼 henry3695 的回复:] [quote=引用 1 楼 phenix2009 的回复:] 因为类里面的！这个运算符进行了重载，所以!t表示的是一个true，符合if内要求一个boo值的条件。而t本身就是一个类对象，不符合if内要求一个bool值的条件。你查一下运算符重载的概念就知道了。

有没有办法用重载实现一下 [/quote] 没有任何意义，为什么要这样对一个类对象进行判断，这是不合语法的行为[/quote] 写智能指针的时候需要用到这个功能

白色一大坨 2018-05-03

打赏
举报

引用 2 楼 henry3695 的回复:

[quote=引用 1 楼 phenix2009 的回复:] 因为类里面的！这个运算符进行了重载，所以!t表示的是一个true，符合if内要求一个boo值的条件。而t本身就是一个类对象，不符合if内要求一个bool值的条件。你查一下运算符重载的概念就知道了。

有没有办法用重载实现一下 [/quote] 没有任何意义，为什么要这样对一个类对象进行判断，这是不合语法的行为

我看你有戏 2018-05-03

打赏
举报

引用 1 楼 phenix2009 的回复:

因为类里面的！这个运算符进行了重载，所以!t表示的是一个true，符合if内要求一个boo值的条件。而t本身就是一个类对象，不符合if内要求一个bool值的条件。你查一下运算符重载的概念就知道了。

有没有办法用重载实现一下

白色一大坨 2018-05-03

打赏
举报

要做就再重载一个符号，可以分别进行判断：


class Test
{
public:
	Test()
	{
		m_a = 10;
	}

	~Test()
	{

	}
	bool operator !()
	{
		return true;
	}

	bool operator &()
	{
		return true;
	}

private:
	int m_a;
};

int main()
{
	Test t;
	if (!t)
	{
		cout << "!t" << endl;
	}

	if (&t)
	{
		cout << "&t" << endl;
	}
}

白色一大坨 2018-05-03

打赏
举报

因为类里面的！这个运算符进行了重载，所以!t表示的是一个true，符合if内要求一个boo值的条件。而t本身就是一个类对象，不符合if内要求一个bool值的条件。你查一下运算符重载的概念就知道了。

请教个问题

相关推荐