UjwalAgrawal/Dynamic-Programming

Dynamic programming algorithms

Language: Python - Size: 24.4 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

minakshihub/P-VS-NP-SUBSET-SUM

An structured attempt at a Polynomial -Time Solution to the NP-complete Subset Sum Problem.

Language: TeX - Size: 997 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

qcc4cp/qcc

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

Language: C++ - Size: 2.26 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 89 - Forks: 31

europeanplaice/subset_sum

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

Language: Rust - Size: 4.77 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 5 - Forks: 5

SKpro-glitch/Subset-Sum-Problem-GBA

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

Language: Java - Size: 9.77 KB - Last synced at: 4 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

de-soot/knapsack

Recursive solution to the knapsack problem. Written in C.

Language: C - Size: 181 KB - Last synced at: 5 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

fontanf/knapsacksolver

A solver for the 0-1 Knapsack Problem

Language: C++ - Size: 2.53 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 17 - Forks: 3

TrainingByPackt/CPP-Data-Structures-and-Algorithm-Design-Principles

Leverage the power of modern C++ to build robust and scalable applications

Language: C++ - Size: 3.56 MB - Last synced at: 2 days ago - Pushed at: about 5 years ago - Stars: 73 - Forks: 40

Shivam1432/Dynamic-Programming

Java Solutions to some common DP problems

Language: Java - Size: 18.6 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

shtratos/subsetsum

A Faster Pseudopolynomial Time Algorithm for Subset Sum http://arxiv.org/pdf/1507.02318v1.pdf

Language: Java - Size: 33.2 KB - Last synced at: 5 months ago - Pushed at: almost 10 years ago - Stars: 8 - Forks: 0

gsiddhad/Advanced-Algorithms

Implementation of Different Advanced Algorithms

Language: Python - Size: 17.6 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

mostafamohs3n/Alg_SubsetSumProblem

Language: C - Size: 7.81 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

rarissimaavis/Progettazione-Algoritmi

mi diverto a implementare cosine

Language: C - Size: 21.5 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

shiningflash/Dynamic-Programming

Here are some dynamic programming problem solutions.

Language: C++ - Size: 29.3 KB - Last synced at: 7 months ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 1

cerenbulbul/SubsetSum-Problem

SubSet Sum Problem Implementation

Language: Java - Size: 9.77 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 4 - Forks: 1

leonardoflorido/Merkle-Hellman_Cryptosystem 📦

Merkle-Hellman Cryptosystem Project

Language: C - Size: 2.35 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Chipdelmal/LegoOptimizer

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

Language: Python - Size: 89.8 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

arruw/fri-1920-ara-02-sss 📦

Approximation and randomized algorithms - Assignment 02 - Subset Sum

Language: Python - Size: 407 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

nextco/subset-sum

Subset Sum Problem - Analisis for Aproximation Algorithms

Language: Python - Size: 12.2 MB - Last synced at: almost 2 years ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 2

Millennium-Solver/Optimal_Bin_Packing_1d_Large_Numbers

Datasets

Size: 2.05 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

Millennium-Solver/Optimal_Bin_Packing_1d

Datasets

Size: 50.9 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

jagonmoy/Dynamic-Programming

This Repository is all about the Popular Dynamic Programming Concepts and their Variations Which can be helpful to Competitive Programming as well as Coding Interviews. I have added the Resources from where I have learnt these topics and their Codes. In future, I would like to add my own English and Bengali Explanation to Each topic.

Language: C++ - Size: 119 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

Ascor8522/number_crunching

As simple bruteforce solver for the subset sum problem

Language: Rust - Size: 11.7 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

Mandawi/ToWear

ToWear is an application that suggests outfits to users from their closets based on the weather. We use linear regression to personalize the results to each user. Check out the current state of the app here:

Language: CSS - Size: 8.14 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

linuskmr/aud2

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

Language: Rust - Size: 152 KB - Last synced at: 4 months ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

techsupportmo/Subset-Sum

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

Language: C - Size: 84 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

Tole-Git/SubsetSum

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

Language: Java - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

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.

Language: C - Size: 532 KB - Last synced at: 5 months ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 0

FilipeLopesPires/SubsetSum

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

Language: C - Size: 793 KB - Last synced at: 9 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 1

sjadlakha/Subset-Sum-Problem

Solving subset sum problem by backtracking and Approximation approach

Language: C - Size: 33.2 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

Pendulun/TP2ALG1

Segundo trabalho prático da disciplina de Algoritmos 1

Language: C++ - Size: 479 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

Abouelyatim/AlgorithmProblems

Language: C - Size: 446 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

aureooms-ulb-2010-2015/2014-2015-memof508

Master's thesis (2014-2015) + preparatory work (memof403 2013-2014)

Language: PostScript - Size: 18.8 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

ronek22/geometry-algorithms

Geometry algorithms implementations in Python

Language: Python - Size: 44.9 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

akashnag/cardplayers-algorithm

A fast heuristic algorithm for solving high-density variants of the subset-sum problem

Language: Java - Size: 2.93 KB - Last synced at: about 2 months ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 1

aminatadjer/Algorithm-Problems

Language: C - Size: 16.6 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

rodionlim/GoogleHashCode2020

Subset Sum Problem

Language: Python - Size: 176 KB - Last synced at: 5 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

eMahtab/subset-sum

Dynamic Programming based implementation of the Subset Sum Problem

Language: Java - Size: 486 KB - Last synced at: 7 months ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

abhishekprog0/DynamicProgramming

Language: C++ - Size: 8.79 KB - Last synced at: 10 months ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0

rrohitramsen/recursion

Coding Problems based on recursion

Language: Java - Size: 6.84 KB - Last synced at: 11 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

amit988684/algorithm_problems

Implemented some algorithms with non complicated code.

Language: C++ - Size: 5.86 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

aureooms-research/meiser

:gem: Implementation of the algorithm described in http://drops.dagstuhl.de/opus/volltexte/2016/6376

Language: Python - Size: 63.5 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0

natejenson/usa-subset-sum

A dynamic programming approach to determining if there exists a subset of the states in the USA such that the area of those states sums to 47% of the total area of the country. :us:

Language: Java - Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0

kiok46/Subset-Sum-Problem

Solving the Subset Sum Problem using Python, Pandas and Numpy.

Language: Python - Size: 235 KB - Last synced at: 7 months ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0