算m点问题，深搜解决

最新推荐文章于 2025-07-31 06:00:00 发布

原创

最新推荐文章于 2025-07-31 06:00:00 发布 · 3.4k 阅读

8 ·

CC 4.0 BY-SA版权

该博客介绍了一个计算问题，目标是通过加减乘除运算将k个正整数连接起来得到特定数值m。博主提供了一个样例输入和对应的解题步骤，并提到采用深度搜索方法解决此问题，但未优化，可能导致大数据时超时。

算法导论课后的一道题。

题目：给定k个正整数，用算数运算符+,-,*,/将这k个正整数链接起来，使最终的得数恰为m。

样例输入：

5 125

7 2 2 12 3

样例输出：

7 * 3 = 21; 21 * 12 = 252 ; 252 - 2 = 250; 250 / 2 = 125

简单的用深搜解决了，不考虑优化什么的了，数据多的话会超时，不过这不是A题就这样吧~XD

代码：

/*
**		算m点问题 
**  	@Jet-Muffin
**		计算机4班 陈洁 
*/
 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <queue>
#include <ctime>
using namespace std;
#define maxn 100
int data[maxn],vis[maxn],num[maxn];
char op[maxn];
int n,m;
int value = 0;
int flag = 0;
void output()
{
    int tmp = num[0];
    for(int i = 1; i < n ; i++)
    {
        cout<<tmp<<" ";
        if(op[i] == '+')
        {
            cout<<"+"<<" ";
            cout<<num[i]<<" = ";
            tm