#

subset-sum

Here are 45 public repositories matching this topic...

knapsacksolver

fontanf / knapsacksolver

A solver for the 0-1 Knapsack Problem

knapsack-problem subset-sum

Updated Nov 14, 2024
C++

qcc4cp / qcc

Source code for the book "Quantum Computing for Programmers", Cambridge University Press

python quantum-computing factorization subset-sum qaoa grovers-algorithm max-cut deutsch-jozsa-algorithm shors-algorithm solovay-kitaev bloch-sphere deutsch-algorithm spectral-decomposition quantum-walk phase-estimation-algorithm variational-quantum-eigensolver quantum-fourier-transform quantum-arithmetics

Updated Oct 28, 2024
C++

SKpro-glitch / Subset-Sum-Problem-GBA

This file contains the Java implementation of a Greedy and Backtracking Algorithm (GBA) to solve the Subset Sum Problem.

subset partition-problem greedy-algorithms knapsack subset-sum subset-sum-problem

Updated Sep 28, 2024
Java

subset_sum

europeanplaice / subset_sum

Solves subset sum problem and returns a set of decomposed integers.

python rust algorithm dynamic-programming subset-sum

Updated Aug 4, 2024
Rust

bestmahdi2 / Uni__JavaAlgorithmDesignProblemSolvers

A university project in which the following problems are solved in Java language and also have a graphical appearance using JavaFX

java maven javafx subset-sum algorithm-design fractional-knapsack task-scheduling job-sequencing subset-sum-problem job-sequencing-problem knapsack-problem-backtrack

Updated Jul 19, 2024
Java

UjwalAgrawal / Dynamic-Algorithm-Problems

Dynamic programming algorithms

python algorithms python3 matrix-multiplication dynamic-programming knapsack subsequence subset-sum

Updated Dec 23, 2023
Python

SSP

kirilenkobm / SSP

Another subset sum problem solution in natural numbers.

np-complete pure-c subset-sum approximation-algorithms

Updated Jul 6, 2023
C

rarissimaavis / Progettazione-Algoritmi

mi diverto a implementare cosine

dynamic-programming knapsack-problem coin-change subset-sum divide-and-conquer divide-et-impera

Updated May 30, 2023
C

LegoOptimizer

Chipdelmal / LegoOptimizer

Given a pool of lego blocks and an image, this codeset solves the combinatorics to recreate the image in block-form.

optimization image-processing lego knapsack-problem subset-sum multiple-knapsack multiple-subset-sum

Updated May 11, 2023
Python

linuskmr / aud2

Knapsack and Subset Sum algorithms from my university course "Algorithms and Data Structures 2"

rust knapsack subset-sum

Updated Dec 20, 2022
Rust

Ascor8522 / number_crunching

As simple bruteforce solver for the subset sum problem

number ssp subset-sum crunching

Updated Aug 19, 2022
Rust

leonardoflorido / Merkle-Hellman_Cryptosystem

Merkle-Hellman Cryptosystem Project

c algorithms matlab brute-force branch-and-bound subset-sum divide-and-conquer

Updated Jul 29, 2022
C

techsupportmo / Subset-Sum

This is a C program that computes subset sums for all possible cardinalities

algorithms subset-sum algorithms-and-data-structures

Updated Dec 12, 2021
C

Tole-Git / SubsetSum

Implementation of Brute force, Dynamic Programming, & Clever Algorithm to solve SubsetSum problem.

java brute-force dynamic-programming subset-sum clever-algorithms

Updated Dec 9, 2021
Java

parthnan / SubsetSum-BacktrackAlgorithm

Solving the popular NP problem, The Subset Sum Problem, with an Amortized O(n) algorithm based on Recursive Backtracking. The Algorithm stood second fastest in the organized Intra-University competition.

algorithms competitive-programming backtracking-algorithm subset-sum algorithms-and-data-structures subset-sum-solver np-problem

Updated Oct 8, 2021
C

jagonmoy / Dynamic-Programming

This repository is all about various concepts related Dynamic Programming.It also contains solutions to problems from various online judges, organized by topic.

lcs editdistance subset-sum coinchange longest-increasing-subsequence matrix-chain-multiplication knapsack01

Updated May 23, 2021
C++

FilipeLopesPires / SubsetSum

SubsetSum: a study on 'The Subset-Sum Problem'.

c brute-force meet-in-the-middle branch-and-bound computational-complexity subset-sum algorithms-and-data-structures subset-sum-solver

Updated Apr 13, 2021
C

Shivam1432 / Dynamic-Programming

Java Solutions to some common DP problems

dynamic-programming subset-sum 0-1-knapsack-problem matrix-chain-multiplication minimum-number-of-coins

Updated Mar 7, 2021
Java

gsiddhad / Advanced-Algorithms

Implementation of Different Advanced Algorithms

karger tsp dag floyd-warshall subset-sum kosaraju birthday-paradox travelling-salesman-problem randomized-algorithm hiring-strategy

Updated Feb 20, 2021
Python

shiningflash / Dynamic-Programming

Here are some dynamic programming problem solutions.

fibonacci dynamic-programming longest-common-subsequence knapsack-problem dp coin-change lcs knapsack subset-sum catalan-numbers longest-increasing-subsequence online-judge-solutions longest-common-substring competitve-programming bionomial-co-efficient longest-palindromic-substring longest-palindromic-subsequence

Updated Jan 24, 2021
C++

Improve this page

Add a description, image, and links to the subset-sum topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the subset-sum topic, visit your repo's landing page and select "manage topics."