k-Subset Sum Optimization API

API ID 13201

High-speed analytical C++ engine to solve the subset sum problem with exact cardinality constraint (k-Subset Sum). Instantly processes massive instances with giant integers of up to 1000 bits in a constant time of 3 seconds with absolute zero error. Perfect for logistics payload optimization, indexed portfolio balancing, and manufacturing stock-cutting waste reduction.

API 文档

端点

请求

"a"(字符串数组):输入的数字集合。它支持任意精度的整数,没有数字限制(例如,每个数字可达10、100或1000+位)和数组的大小限制(例如,10、100或1000+个元素)。支持正整数和负整数。关于小数的说明:如果您的数据集中包含小数,您必须在发送请求之前将其缩放为整数。例如,如果您有最多3个小数位,将所有数字乘以1000;如果有最多5个小数位,则乘以100000,并相应地缩放您的目标

"target"(字符串):您希望逼近或实现的目标总和。与数组元素一样,它必须作为字符串发送,以支持任意精度的数字(最高可达1000+位),以免失去小数精度或遭遇位溢出

"nelem"(整数):所需结果子集中的确切元素数量(基数)

"timeoutinmiliseconds"(整数):以毫秒为单位的执行时间限制(例如,3000表示3秒)。如果在完成穷举搜索之前达到超时,引擎将安全停止,并返回在该毫秒内发现的最佳解决方案

API返回一个JSON对象,其中包含两个最优子集:"less":其和最接近并小于或等于目标的元素子集。"greater":其和最接近并大于或等于目标的元素子集

响应还包括高速C++引擎所用的执行时间

Endpoint ID: 26939
POST https://creators.zylalabs.com/api/13201/k-subset+sum+optimization+api/26939/find+the+elements+with+sum+closest+to+a+target
输入参数

找到与目标最接近的元素之和 — 端点功能

对象 描述
请求体 必需 Json

剩余免费测试请求:3 / 3。


输入参数

API 示例响应
JSON
{"less":{"a":["8","50"],"e":0,"error":"0","sum":"58"},"greater":{"a":["8","50"],"e":0,"error":"0","sum":"58"},"execution_miliseconds":0,"status":"success"}
找到与目标最接近的元素之和 — 代码片段

curl --location --request POST 'https://zylalabs.com/api/13201/k-subset+sum+optimization+api/26939/find+the+elements+with+sum+closest+to+a+target' --header 'Authorization: Bearer YOUR_API_KEY' 

--data-raw '{
	"a": [ "1", "2", "4", "8", "50" ],
	"target": "58",
	"nelem": 2,
	"timeoutinmiliseconds": 3000
}'

    

API 访问密钥和身份验证

注册后,每个开发者都会被分配一个个人 API 访问密钥,这是一个唯一的字母和数字组合,用于访问我们的 API 端点。要使用 k-Subset Sum Optimization API 进行身份验证,只需在 Authorization 标头中包含您的 bearer token。

标头
标头 描述
授权 必需 应为 Bearer access_key. 订阅后,请查看上方的"您的 API 访问密钥"。

无长期承诺。随时升级、降级或取消。 免费试用包括最多 50 个请求。

(年度计费可节省 2 个月 🎉)

🚀 企业版套餐

起价
$ 10,000/年


  • 自定义数量
  • 自定义速率限制
  • 专业客户支持
  • 实时 API 监控
zeiss-logo amazon-logo zoom-logo decathlon-logo

领先企业的信赖之选

概览

High-Speed Arbitrary-Precision k-Subset Sum Optimizer

This API calculates the exact or closest subsets of integers that sum to a specific target value under strict cardinality constraints (k elements). The underlying engine is implemented in C++ and uses pruning algorithms and parallel processing to handle large datasets.
 
Technical Features
  • Arbitrary Precision: Supports integer inputs of arbitrary length (10, 100, 1000+ digits) without bit overflow, bypassing standard primitive data type limits.
  • Dataset Scale: Processes arrays containing thousands of elements.
  • Multi-Threaded Execution: Computes subset combinations in parallel with configurable timeout constraints.
  • Dual-Bound Output: Returns two distinct subsets simultaneously: the closest exact or approximate match bounded below the target, and the closest match bounded above the target.
Data Format Requirements
To maintain numeric precision and avoid floating-point truncation across different programming languages, all numeric inputs (array elements and target values) must be formatted and transmitted as text strings.
 
Handling Decimals
This engine operates exclusively on integers. To process datasets with floating-point decimals, scale the input array and the target value by a power of 10 (e.g., multiply by 1,000 for 3 decimal places) to convert all values into whole numbers before submission.
 
Applicable Domains
  • Logistics: Payload balancing and container packing optimization.
  • Finance: Index-tracking portfolio rebalancing and exact risk-exposure matching.
  • Manufacturing: Cutting-stock optimization for material waste reduction.

k-Subset Sum Optimization API FAQs

API返回一个JSON对象,包含两个最佳子集:“less”和“greater”。每个子集包括一个字符串数组,分别表示与目标值的和最接近但小于或等于目标值和大于或等于目标值的元素

响应中的关键字段包括“less”和“greater”,每个字段包含一个名为“a”的选定元素数组,“e”表示元素数量,“error”用于任何处理错误,“sum”表示子集总和。此外,“execution_miliseconds”指示处理时间

响应数据结构为一个包含两个主要部分的 JSON 对象:“less”和“greater”。每个部分包含元素的子集、数量、遇到的错误、元素的总和和执行时间,便于解析和使用

该端点接受四个参数:“a”(输入数字的字符串数组),“target”(目标和的字符串),“nelem”(所需元素的整数)和“timeoutinmiliseconds”(执行时间限制的整数)每个参数都根据特定需要定制请求

用户可以通过调整“target”值来指定所需的总和,设置“nelem”来定义子集中的元素确切数量,并使用“timeoutinmiliseconds”来控制最大执行时间,从而确保结果的个性化

典型用例包括有效载荷平衡的物流 组合再平衡的金融 和优化切割材料以减少浪费的制造 API 高效处理大型数据集 使其适合于这些领域的复杂优化问题

数据准确性通过对整数输入使用任意精度来保持,确保不会发生溢出 C++ 引擎采用先进的剪枝算法和并行处理,从而提高了 API 返回结果的可靠性

如果API无法找到满足标准的有效子集,它将返回截止到超时发现的最佳解决方案 用户应检查响应中的“错误”字段以了解任何问题并利用“更小”和“更大”子集以获取可用的最接近匹配

API可以处理任意精度的正负整数,允许输入10、100甚至1000个以上的数字。这种能力确保用户可以处理非常大的数字而不会遇到溢出问题

如果执行时间超过指定的“超时毫秒数”,API将停止处理并返回截至目前找到的最佳解决方案。用户可以检查“错误”字段以了解是否发生超时,并利用可用的“少于”和“超过”子集

该API仅对整数进行操作。为了使用小数,用户必须将其输入按10的幂进行缩放,以将其转换为整数,然后再提交,以确保与API的要求兼容

“nelem”参数指定了所需结果子集的确切元素数量。这使用户能够根据特定的基数约束量身定制请求,确保输出符合他们的优化需求

该API利用一个高速C++引擎,采用先进的剪枝算法和多线程执行。这种设计使其能够快速处理大数据集,达到约3秒的恒定时间的结果

用户应检查响应中的“错误”字段以识别处理过程中遇到的任何问题。该字段提供了有关出现问题的见解,使用户能够相应地调整其输入参数或数据

“execution_miliseconds”字段表示API处理请求所需的时间。此指标帮助用户评估性能和效率,尤其是在处理大型数据集或时间紧张的情况下

“less”子集提供的元素总和最接近但不超过目标,适用于如预算限制等场景。“greater”子集提供满足或超过目标的元素,理想用于优化物流和金融中的资源分配

一般常见问题

Zyla API Hub 就像一个大型 API 商店,您可以在一个地方找到数千个 API。我们还为所有 API 提供专门支持和实时监控。注册后,您可以选择要使用的 API。请记住,每个 API 都需要自己的订阅。但如果您订阅多个 API,您将为所有这些 API 使用相同的密钥,使事情变得更简单。
价格以 USD(美元)、EUR(欧元)、CAD(加元)、AUD(澳元)和 GBP(英镑)列出。我们接受所有主要的借记卡和信用卡。我们的支付系统使用最新的安全技术,由 Stripe 提供支持,Stripe 是世界上最可靠的支付公司之一。如果您在使用卡片付款时遇到任何问题,请通过 [email protected]

此外,如果您已经以这些货币中的任何一种(USD、EUR、CAD、AUD、GBP)拥有有效订阅,该货币将保留用于后续订阅。只要您没有任何有效订阅,您可以随时更改货币。
定价页面上显示的本地货币基于您 IP 地址的国家/地区,仅供参考。实际价格以 USD(美元)为单位。当您付款时,即使您在我们的网站上看到以本地货币显示的等值金额,您的卡片对账单上也会以美元显示费用。这意味着您不能直接使用本地货币付款。
有时,银行可能会因其欺诈保护设置而拒绝收费。我们建议您首先联系您的银行,检查他们是否阻止了我们的收费。此外,您可以访问账单门户并更改关联的卡片以进行付款。如果这些方法不起作用并且您需要进一步帮助,请通过 [email protected]
价格由月度或年度订阅决定,具体取决于所选计划。
API 调用根据成功请求从您的计划中扣除。每个计划都包含您每月可以进行的特定数量的调用。只有成功的调用(由状态 200 响应指示)才会计入您的总数。这确保失败或不完整的请求不会影响您的月度配额。
Zyla API Hub 采用月度订阅系统。您的计费周期将从您购买付费计划的那一天开始,并在下个月的同一日期续订。因此,如果您想避免未来的费用,请提前取消订阅。
要升级您当前的订阅计划,只需转到 API 的定价页面并选择您要升级到的计划。升级将立即生效,让您立即享受新计划的功能。请注意,您之前计划中的任何剩余调用都不会转移到新计划,因此在升级时请注意这一点。您将被收取新计划的全部金额。
要检查您本月剩余多少 API 调用,请参考响应标头中的 "X-Zyla-API-Calls-Monthly-Remaining" 字段。例如,如果您的计划允许每月 1,000 个请求,而您已使用 100 个,则响应标头中的此字段将显示 900 个剩余调用。
要查看您的计划允许的最大 API 请求数,请检查 "X-Zyla-RateLimit-Limit" 响应标头。例如,如果您的计划包括每月 1,000 个请求,此标头将显示 1,000。
"X-Zyla-RateLimit-Reset" 标头显示您的速率限制重置之前的秒数。这告诉您何时您的请求计数将重新开始。例如,如果它显示 3,600,则意味着还有 3,600 秒直到限制重置。
是的,您可以随时通过访问您的账户并在账单页面上选择取消选项来取消您的计划。请注意,升级、降级和取消会立即生效。此外,取消后,您将不再有权访问该服务,即使您的配额中还有剩余调用。
为了让您有机会在没有任何承诺的情况下体验我们的 API,我们提供 7 天免费试用,允许您免费进行最多 50 次 API 调用。此试用只能使用一次,因此我们建议将其应用于您最感兴趣的 API。虽然我们的大多数 API 都提供免费试用,但有些可能不提供。试用在 7 天后或您进行了 50 次请求后结束,以先发生者为准。如果您在试用期间达到 50 次请求限制,您需要"开始您的付费计划"以继续发出请求。您可以在个人资料中的订阅 -> 选择您订阅的 API -> 定价标签下找到"开始您的付费计划"按钮。或者,如果您在第 7 天之前不取消订阅,您的免费试用将结束,您的计划将自动计费,授予您访问计划中指定的所有 API 调用的权限。请记住这一点以避免不必要的费用。
7 天后,您将被收取试用期间订阅的计划的全额费用。因此,在试用期结束前取消很重要。因忘记及时取消而提出的退款请求不被接受。
当您订阅 API 免费试用时,您可以进行最多 50 次 API 调用。如果您希望超出此限制进行额外的 API 调用,API 将提示您执行"开始您的付费计划"。您可以在个人资料中的订阅 -> 选择您订阅的 API -> 定价标签下找到"开始您的付费计划"按钮。
付款订单在每月 20 日至 30 日之间处理。如果您在 20 日之前提交请求,您的付款将在此时间范围内处理。
您可以通过我们的聊天渠道联系我们以获得即时帮助。我们始终在线,时间为上午 8 点至下午 5 点(EST)。如果您在该时间之后联系我们,我们将尽快回复您。此外,您可以通过 [email protected]

相关 API