算法(求对输入的N个数进行加法或减法运算,得到最小的正整数的组合.)

该博客介绍了一个算法,用于通过加法或减法运算,从输入的N个数中找到形成最小正整数的组合。算法基于二叉树搜索,通过递归实现。博主分享了自己编写的C++代码,并提供了输入数字、执行运算和显示结果的过程。
摘要由CSDN通过智能技术生成

/**
 *
 * 对输入的N个数进行加法或减法运算,得到最小的正整数的组合,并将运算
 * 序列打印出来。
 *
 * 算法思想:二叉树搜索比较
 *
 *
 *@Author:ChengZengcun
 *@Date  :2005/12/10
 *
 **/
#include <iostream>
using namespace std;

#define N 5

int data[N] ={0};
int status[N] ={1}; //存储最终数据的正负
int old_s[N] ={1};
int sum=0;

void getMin(int index,bool isPositive)
{
 if(index==N){
   int t=0;
   for(int i=0; i<N; i++){
    t+=(int)old_s[i]*data[i]; //operate the current value
   }
   if(t<sum && t>=0 ){
    //Find the less num
    for(int i=0; i<N; i++){
     status[i]=old_s[i];//Store the newest status
     ///for tes

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值