输出-关于一道ACM的算法题。。。

作者:用户 来源:互联网 浏览:404 次 时间:2016-02-29 12:12:32

算法acm输出给定

输出-关于一道ACM的算法题。。。 - 摘要: 关于一道ACM的算法题。。。假设有n(3<n<100)个数(每个数都小于500且是整数),两两相加得到nx(n-1)/2个数,这些和从小到大排列,现给定这些从小到大排列的和以及n的值,假设

问题描述

关于一道ACM的算法题。。。

假设有n(3<n<100)个数(每个数都小于500且是整数),两两相加得到n x(n-1)/2个数,这些和从小到大排列,现给定这些从小到大排列的和以及n的值,假设结果存在且唯一,输出原来的n个数,要求也是从小到大排列。。
求思路。。。。

解决方案

DFS加剪枝,那个和是原数列中每个元素之和的n-1倍,于是可以得到原数列元素之和(目标和)。从最大的数500开始搜(逐层(严格?)递减)。剪枝策略应该有好几条。但感觉比较有效的一条是,剩余最小和大于剩余和。

【云栖快讯】你想见的Java技术专家都在这了,向大佬提问,有问题必答  详情请点击
云栖社区(yq.aliyun.com)为您免费提供输出-关于一道ACM的算法题。。。相关信息,包括 算法acm输出 给定 的信息 ,所有输出-关于一道ACM的算法题。。。相关内容均不代表云栖社区的意见! 该页面h5页面的地址是:https://m.aliyun.com/yunqi/wenzhang/show_60158,您可以点击输出-关于一道ACM的算法题。。。-手机站访问。
弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率

40+云计算产品,6个月免费体验

现在注册,免费体验40+云产品,及域名优惠!

云服务器9.9元/月,大学必备

热点导航