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.

Documentação da API

Endpoints

Requisição

"a" (Array de Strings): O conjunto de entrada de números. Ele suporta inteiros de precisão arbitrária sem limites no número de dígitos (por exemplo, 10, 100 ou 1000+ dígitos por número) e sem limitações de tamanho no array (por exemplo, 10, 100 ou 1000+ elementos). Tanto inteiros positivos quanto negativos são suportados. Nota sobre Decimais: Se o seu conjunto de dados incluir números decimais, você deve escalá-los em inteiros antes de enviar a solicitação. Por exemplo, multiplique todos os números por 1.000 se você tiver até 3 casas decimais, ou por 100.000 para até 5 casas decimais, e escale seu alvo de acordo.

"target" (String): A soma alvo que você deseja aproximar ou alcançar. Assim como os elementos do array, deve ser enviado como uma string para suportar números de precisão arbitrária (até 1000+ dígitos) sem perder a precisão decimal ou enfrentar estouros de bits.

"nelem" (Inteiro): O número exato de elementos (cardinalidade) necessário no subconjunto resultante.

"timeoutinmiliseconds" (Inteiro): O limite de tempo de execução em milissegundos (por exemplo, 3000 para 3 segundos). Se o tempo limite for atingido antes de completar a busca exaustiva, o mecanismo irá parar de forma segura e retornará as melhores soluções descobertas até aquele milissegundo.

A API retorna um objeto JSON contendo dois subconjuntos ótimos: "less": O subconjunto de elementos cuja soma é mais próxima de, e menor ou igual a, o alvo. "greater": O subconjunto de elementos cuja soma é mais próxima de, e maior ou igual a, o alvo.

A resposta também inclui o tempo de execução levado pelo mecanismo C++ de alta velocidade.

Endpoint ID: 26939
POST https://zylalabs.com/api/13201/k-subset+sum+optimization+api/26939/find+the+elements+with+sum+closest+to+a+target
PARÂMETROS DE ENTRADA

Encontre os elementos com a soma mais próxima de um alvo — Recursos do endpoint

Objeto Descrição
Corpo da requisição Obrigatório Json

Solicitações gratuitas de teste restantes: 3 de 3.


PARÂMETROS DE ENTRADA

RESPOSTA DE EXEMPLO DA 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"}
Encontre os elementos com a soma mais próxima de um alvo — TRECHOS DE CÓDIGO

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
}'

    

Chave de acesso à API e autenticação

Após se cadastrar, cada desenvolvedor recebe uma chave de acesso à API pessoal, uma combinação única de letras e dígitos para acessar nosso endpoint de API. Para autenticar com a k-Subset Sum Optimization API basta incluir seu token Bearer no cabeçalho Authorization.

Cabeçalhos
Cabeçalho Descrição
Authorization Obrigatório Deve ser Bearer access_key. Veja "Sua chave de acesso à API" acima quando você estiver inscrito.

Preços simples e transparentes

Sem compromisso de longo prazo. Faça upgrade, downgrade ou cancele a qualquer momento. O teste gratuito inclui até 50 requisições.

(Economize 2 meses com cobrança anual 🎉)

🚀 Plano Empresarial
Volume personalizado

  • Limite de taxa personalizado
  • Gestão de equipes e acessos
  • Uptime garantido por SLA
  • Suporte ao cliente especializado
  • Monitoramento de API em tempo real
  • Segurança e conformidade empresarial
Contrato anual mínimo: USD 10.000

Empresas líderes confiam em nós

Visão Geral

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

A API retorna um objeto JSON contendo dois subconjuntos ótimos: "menor" e "maior" Cada subconjunto inclui um array de strings representando os elementos que somam mais próximos de, mas menores ou iguais a, e maiores ou iguais ao alvo, respectivamente

Os campos principais na resposta incluem "menor" e "maior", cada um contendo um array "a" de elementos selecionados, "e" para o número de elementos, "erro" para quaisquer erros de processamento e "soma" para o total do subconjunto. Além disso, "execucao_milisegundos" indica o tempo de processamento

Os dados da resposta estão estruturados como um objeto JSON com duas seções principais: "menor" e "maior" Cada seção contém o subconjunto de elementos sua contagem quaisquer erros encontrados a soma dos elementos e o tempo de execução permitindo fácil análise e utilização

O endpoint aceita quatro parâmetros: "a" (array de strings para números de entrada), "target" (string para a soma alvo), "nelem" (inteiro para o número necessário de elementos) e "timeoutinmiliseconds" (inteiro para o limite de tempo de execução) Cada parâmetro personaliza a solicitação para necessidades específicas

Os usuários podem personalizar suas solicitações ajustando o valor "target" para especificar a soma desejada configurando "nelem" para definir o número exato de elementos no subconjunto e usando "timeoutinmiliseconds" para controlar o tempo máximo de execução garantindo resultados personalizados

Casos de uso típicos incluem logística para balanceamento de carga, finanças para reequilíbrio de portfólio e manufatura para otimização de corte de estoque para reduzir desperdício A API lida eficientemente com grandes conjuntos de dados, tornando-a adequada para problemas complexos de otimização nesses domínios

A precisão dos dados é mantida através do uso de precisão arbitrária para entradas inteiras garantindo que nenhum estouro ocorra O mecanismo C++ emprega algoritmos de poda avançados e processamento paralelo o que aprimora a confiabilidade dos resultados retornados pela API

Se a API não conseguir encontrar um subconjunto válido que atenda aos critérios, ela retornará as melhores soluções descobertas até o timeout. Os usuários devem verificar o campo "erro" na resposta para entender quaisquer problemas e utilizar os subconjuntos "menor" e "maior" para as correspondências mais próximas disponíveis

A API pode processar tanto inteiros positivos quanto negativos de precisão arbitrária permitindo entradas com 10 100 ou até mais de 1000 dígitos Essa capacidade garante que os usuários possam trabalhar com números muito grandes sem encontrar problemas de estouro

Se o tempo de execução exceder o "timeoutinmiliseconds" especificado a API interromperá o processamento e retornará as melhores soluções encontradas até aquele momento Os usuários podem verificar o campo "error" para entender se ocorreu um timeout e utilizar os subconjuntos "less" e "greater" disponíveis

A API opera exclusivamente com inteiros. Para usar números decimais, os usuários devem escalar suas entradas por uma potência de 10 para convertê-las em números inteiros antes da submissão, garantindo a compatibilidade com os requisitos da API

O parâmetro "nelem" especifica o número exato de elementos necessários no subconjunto resultante Isso permite que os usuários personalizem suas solicitações para atender a restrições de cardinalidade específicas garantindo que a saída esteja alinhada com suas necessidades de otimização

A API utiliza um motor C++ de alta velocidade que emprega algoritmos de poda avançados e execução multithread. Esse design permite que ela processe grandes conjuntos de dados rapidamente, alcançando resultados em um tempo constante de aproximadamente 3 segundos

Os usuários devem verificar o campo "erro" na resposta para identificar quaisquer problemas encontrados durante o processamento Esse campo fornece insights sobre o que deu errado permitindo que os usuários ajustem seus parâmetros de entrada ou dados de acordo

O campo "execution_miliseconds" indica o tempo que a API leva para processar a solicitação Essa métrica ajuda os usuários a avaliar o desempenho e a eficiência especialmente ao trabalhar com grandes conjuntos de dados ou prazos apertados

O subconjunto "menor" fornece elementos que somam mais próximos do que não excedem o alvo útil para cenários como restrições orçamentárias O subconjunto "maior" oferece elementos que atendem ou superam o alvo ideal para maximizar a alocação de recursos em logística e finanças

Perguntas Frequentes Gerais

O Zyla API Hub é como uma grande loja de APIs, onde você pode encontrar milhares delas em um só lugar. Também oferecemos suporte dedicado e monitoramento em tempo real de todas as APIs. Após se cadastrar, você pode escolher quais APIs deseja usar. Lembre-se apenas de que cada API precisa de sua própria assinatura. Mas se você se inscrever em várias, usará a mesma chave para todas elas, facilitando as coisas para você.
Os preços são listados em USD (Dólar Americano), EUR (Euro), CAD (Dólar Canadense), AUD (Dólar Australiano) e GBP (Libra Esterlina). Aceitamos todos os principais cartões de débito e crédito. Nosso sistema de pagamento usa a mais recente tecnologia de segurança e é operado pela Stripe, uma das empresas de pagamento mais confiáveis do mundo. Se tiver problemas para pagar com cartão, entre em contato conosco em [email protected]

Além disso, se você já tiver uma assinatura ativa em qualquer uma dessas moedas (USD, EUR, CAD, AUD, GBP), essa moeda será mantida para assinaturas subsequentes. Você pode alterar a moeda a qualquer momento, desde que não tenha assinaturas ativas.
A moeda local exibida na página de preços é baseada no país do seu endereço IP e é fornecida apenas como referência. Os preços reais são em USD (Dólar Americano). Ao efetuar o pagamento, a cobrança aparecerá no extrato do seu cartão em USD, mesmo que você veja o valor equivalente em sua moeda local em nosso site. Isso significa que você não pode pagar diretamente com sua moeda local.
Ocasionalmente, o banco pode recusar a cobrança devido às configurações de proteção contra fraude. Sugerimos contatar seu banco inicialmente para verificar se estão bloqueando nossas cobranças. Você também pode acessar o Portal de Cobrança e alterar o cartão associado para realizar o pagamento. Se isso não funcionar e precisar de mais ajuda, entre em contato com nossa equipe em [email protected]
Os preços são determinados por uma assinatura recorrente mensal ou anual, dependendo do plano escolhido.
As chamadas de API são descontadas do seu plano com base nas requisições bem-sucedidas. Cada plano possui um número específico de chamadas por mês. Apenas chamadas bem-sucedidas, indicadas por uma resposta com Status 200, serão contabilizadas, garantindo que falhas não afetem sua cota mensal.
O Zyla API Hub funciona com um sistema de assinatura mensal recorrente. Seu ciclo de cobrança começa no dia em que você compra um dos planos pagos e será renovado no mesmo dia do mês seguinte. Portanto, cancele sua assinatura com antecedência se quiser evitar cobranças futuras.
Para fazer upgrade do seu plano atual, acesse a página de preços da API e selecione o novo plano desejado. O upgrade é instantâneo, permitindo aproveitar imediatamente os recursos do novo plano. Observe que as chamadas restantes do plano anterior não serão transferidas; você será cobrado pelo valor integral do novo plano.
Para verificar quantas chamadas de API restam para o mês atual, consulte o campo 'X-Zyla-API-Calls-Monthly-Remaining' no cabeçalho da resposta. Por exemplo, se seu plano permite 1.000 requisições por mês e você usou 100, este campo no cabeçalho da resposta indicará 900 chamadas restantes.
Para ver o número máximo de requisições de API que seu plano permite, verifique o cabeçalho de resposta 'X-Zyla-RateLimit-Limit'. Por exemplo, se seu plano inclui 1.000 requisições por mês, este cabeçalho exibirá 1.000.
O cabeçalho 'X-Zyla-RateLimit-Reset' mostra o número de segundos até seu limite de taxa ser redefinido. Isso informa quando sua contagem de requisições começará do zero. Por exemplo, se exibir 3.600, significa que restam 3.600 segundos até o limite ser redefinido.
Sim, você pode cancelar seu plano a qualquer momento acessando sua conta e selecionando a opção de cancelamento na página de Cobrança. Observe que upgrades, downgrades e cancelamentos têm efeito imediato. Além disso, após o cancelamento, você não terá mais acesso ao serviço, mesmo que ainda tenha chamadas restantes na sua cota.
Para oferecer a oportunidade de experimentar nossas APIs sem compromisso, oferecemos um teste gratuito de 7 dias que permite realizar até 50 chamadas de API sem custo. Esse teste pode ser usado apenas uma vez; recomendamos aplicá-lo à API que mais interessa. Embora a maioria das APIs ofereça teste gratuito, algumas podem não oferecer. O teste termina após 7 dias ou quando você atingir 50 requisições, o que ocorrer primeiro. Se atingir o limite, será necessário "Iniciar seu plano pago" para continuar. Você encontra esse botão no perfil em Assinatura -> Escolha a API -> aba Preços. Se não cancelar até o 7º dia, sua assinatura será cobrada automaticamente, liberando todas as chamadas do plano.
Após 7 dias, será cobrado o valor total do plano ao qual você estava inscrito durante o teste. Portanto, é importante cancelar antes do término do período. Solicitações de reembolso por esquecimento de cancelamento não são aceitas.
Ao assinar um teste gratuito de API, você pode fazer até 50 chamadas. Se desejar fazer chamadas adicionais além desse limite, a API solicitará que você "Inicie seu plano pago". Você encontra o botão no perfil em Assinatura -> Escolha a API -> aba Preços.
As Ordens de Pagamento são processadas entre os dias 20 e 30 de cada mês. Se você enviar sua solicitação antes do dia 20, seu pagamento será processado dentro desse período.
Você pode nos contatar via chat para receber assistência imediata. Estamos online de 8h às 17h (EST). Se nos contatar após esse horário, retornaremos o mais rápido possível. Além disso, você pode enviar um e-mail para [email protected]

APIs relacionadas