poj 2718(搜索+剪枝)C语言实现

该博客主要介绍了如何使用C语言解决POJ 2718问题,即给定一串不重复数字,找到两数组合使它们的差的绝对值最小。博主通过递归全排列和剪枝策略实现,特别指出C++中可直接暴力解,而C语言需要剪枝优化。代码中展示了详细的DFS实现过程。
摘要由CSDN通过智能技术生成

题意:给你一串数字(不重复,且数字的个数在2-10之间),组成2个数字,求这2个数字差的绝对值的最小值,(其中不可以把0放在第一位比如一串数字0,2,4,5,不可以组成02,45这2个数。但可以组成20,45)

思路:递归全排列。然后前后分成2部分,计算前后2部分大小和差值,再和min比较,如果小于,更新min的值。

 剪枝(c++好像不用剪枝,直接用排列函数,暴力解就可以了,但是C不行)

  #include<stdio.h>
#include<math.h>
int p[6]={1,10,100,1000,10000,100000};
int vis[10];
int num[10],s[10];
int k,min=10000000;
void dfs(int co)
{
        int i,j,a=0,b=0,c=0;

         if(co==k)<

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值