算法循环的优化

最新推荐文章于 2024-05-13 20:23:57 发布

狗也可以叫汤姆

最新推荐文章于 2024-05-13 20:23:57 发布

阅读量138

点赞数

分类专栏：笔记大一下算法文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_53043309/article/details/116946510

版权

笔记同时被 3 个专栏收录

28 篇文章 0 订阅

订阅专栏

大一下

28 篇文章 1 订阅

订阅专栏

算法

13 篇文章 0 订阅

订阅专栏

P128

1.穷举法：列出所有的可能让计算机逐一验证

#include<iostream> 
using namespace std;
int main()
{
	int a,b,c;
	for(a=0;a<=30;a++)
	{
		for(b=0;b<=30;b++)
		{
			for(c=0;c<=30;c++)
			{
				if((a+b+c==30)&&(3*a+2*b+c==50))
				{
					cout<<a<<" "<<b<<" "<<c<<endl;
				}
			}
		}
	}
	return 0;
}

2.缩小穷举范围


#include<iostream> 
using namespace std;
int main()
{
	int a,b,c;
	for(a=0;a<=16;a++)
	{
		for(b=0;b<=25;b++)
		{
			for(c=0;c<=30;c++)
			{
				if((a+b+c==30)&&(3*a+2*b+c==50))
				{
					cout<<a<<" "<<b<<" "<<c<<endl;
				}
			}
		}
	}
	return 0;
}

3.减少循环嵌套

#include<iostream> 
using namespace std;
int main()
{
	int a,b,c;
	for(a=0;a<=16;a++)
	{
		for(b=0;b<=25;b++)
		{
			c=30-a-b;
			if((a+b+c==30)&&(3*a+2*b+c==50)&&(c>=0))
			{
				cout<<a<<" "<<b<<" "<<c<<endl;
			}
		}
	}
	return 0;
}

4.一重循环

采用消元法，消去一个变量，得到新的方程

利用一重循环穷举x的所有可能，y=20-2x确定，z=30-x-y确定

#include<iostream> 
using namespace std;
int main()
{
	int a,b,c;
	for(a=0;a<=16;a++)
	{
		b=20-2*a;
		c=30-a-b;
		if(3*a+2*b+c==50&&b>=0&&c>=0)
			cout<<a<<" "<<b<<" "<<c<<endl;
		
	}
	return 0;
}