Movatterモバイル変換

Skip to content

#

np-completeness

Here are 20 public repositories matching this topic...

Language:All

Filter by language

All20 Python5 C++3 Java3 TeX3 HTML2 C1 Jupyter Notebook1 Shell1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

toduko /design-and-analysis-of-algorithms

Записките ми за упражнения по "Дизайн и анализ на алгоритми"

sorting algorithms np-hard complexity graph-theory dynamic-programming lower-bounds asymptotic-analysis np-completeness np-problem

UpdatedAug 18, 2024
TeX

lijqhs /algorithms-notes

Notes of Algorithms Learning

computer-science algorithms graph quicksort mergesort linear-programming trie priority-queue kmp-algorithm sorting-algorithms symbol-table shortest-paths heapsort regular-expressions minimum-spanning-trees binary-search-trees substring-search hashtables maximum-flow np-completeness

UpdatedAug 20, 2022
Shell

hishamcse /Data-Structures-and-Algorithms-Specialization

This repository contains all the solutions of assignments, starter files and other materials related to this specialization.

algorithms graph-algorithms linear-programming data-structures sorting-algorithms dynamic-programming shortest-paths searching-algorithms minimum-spanning-trees greedy-algorithms sat streaming-algorithms maxflow genome-assembly string-algorithms burrows-wheeler-transform divide-and-conquer debruijn-graph suffix-trees np-completeness

UpdatedJan 31, 2021
Java

rusty-sj /Algorithms-Design-Analysis-and-Implementations

Homeworks done in course CS 599: Algorithms - Design, Analysis, and Implementations at Oregon State University

graph-algorithms quicksort mergesort network-flow backtracking sliding-puzzle sorting-algorithms heapsort 8-puzzle n-queens prims-algorithm bubblesort kruskals-algorithm prime-factorization dinic-algorithm ford-fulkerson-algorithm np-completeness bfs-search dfs-search edmund-karp-algorithm

UpdatedDec 7, 2020
Python

adriacabeza /ComplexAlgorithms

🧙🏾‍♂️ Complex Algorithms and Complexity Course from the University of San Diego

algorithm linear-programming python3 complexity streaming-algorithms flow-networks np-completeness

UpdatedNov 8, 2020
Python

R-Besson /strip-packing-cpp

Strip Packing Written in C++

algorithms np-complete packing-algorithm packing-algorithms packing strip-packing np-completeness np-complete-problems

UpdatedJul 27, 2023
C++

mgfzemor /Nonogram

Presents a reduction from 3DM to Nonogram

nonogram 3dm 3-dimensional-matching np-completeness

UpdatedFeb 26, 2019
HTML

karenk1010 /Coursera-Algorithms-Specialization

Algorithms-Specialization from Stanford:

algorithms graphs python3 data-structures sorting-algorithms dynamic-programming greedy-algorithms hash-tables divide-and-conquer randomized-algorithms spanning-trees np-completeness

UpdatedJul 24, 2020
Python

bumbac /NP-problems

Course projects on various NP and NPH problems on CTU in Prague 2021. Knapsack problem with various approaches, analysis of effectivity and robustness. Instances generation and validation. Approximation algorithms (FPTAS) and advanced iterative methods (genetic algorithm, simulated annealing).

genetic-algorithm np-hard np-complete simulated-annealing knapsack np-completeness

UpdatedDec 20, 2021
Jupyter Notebook

aKhfagy /data-structures-algorithms

What I learned from Data Structures and Algorithms Specialization on Coursera.

graph-algorithms linear-programming network-flow binary-search-tree dynamic-programming hashing-algorithms minimum-spanning-trees greedy-algorithms disjoint-sets de-bruijn-graphs burrows-wheeler-transform divide-and-conquer suffix-tree suffix-array eulerian-path knuth-morris-pratt disjoint-unions satisfiability-problem np-completeness

UpdatedOct 25, 2020
C++

alexwholland /CSC-320

Foundations of Computer Science

grammars languages turing-machine sat-solver finite-state-automata np-completeness

UpdatedAug 16, 2022
TeX

DanielMPMatCom /Energy-Distribution-Network-Optimization.-DAA-Project

Strategies for solving a power system network planning problem through greedy strategies, using dynamic programming and flow approximation algorithms. NP-Completeness analysis. The Min K-Cut problem

flow greedy dynamic-programming np-completeness min-k-cut

UpdatedFeb 21, 2025
TeX

CombView /ndobjects

Non-Deterministic Objects library (CombView API)

library cpp optimization np-hard non-deterministic np-completeness combview non-deterministic-programming

UpdatedApr 16, 2020
C++

sangzzz /Advanced_Algorithms_and_Complexity

Coursera Data Structures and Algorithms Specialization course 5 --> Advanced Algorithms and Complexity... Code is completed in python only.

python linear-programming p-vs-np np-completeness network-flows

UpdatedSep 29, 2020
Python

fredericoguerra /TravelingTournamentProblem

This repo contains the implementation of an heuristic to solve the Traveling Tournament Problem (TTP), as well as the implementation of the Meta-heuristics' algorithm Iterated Local Search (ILS) satisfying the predefined contraints of the NP-hard problem.

np-hard heuristics metaheuristics combinatorial-optimization iterated-local-search traveling-tournament np-completeness

UpdatedJul 5, 2022
Python

emilstahl97 /Algorithms-and-Data-Structures-ID1020

The aim of the course is to provide a solid knowledge on how to design and analyse the most important classes of algorithms.

java algorithms data-structures complexity binary-trees greedy-algorithms algorithms-and-data-structures np-completeness

UpdatedAug 22, 2020
Java

ezequielsan /Algorithms-Design-And-Analysis

Repositório da cadeira de Análise e Projeto de Algoritmos

algorithms graphs data-structures complexity dynamic-programming recursive-algorithm greedy-algorithms analysis-algorithms np-completeness

UpdatedSep 24, 2024
HTML

N-Puzzle-Solver

jackr276 /N-Puzzle-Solver

An implementation of an A* Informed Search Algorithm for solving the N-Puzzle problem, using several heuristic functions, written in C

parallel-computing multithreading np-hard memory-management manhattan-distance linear-conflict n-puzzle np-completeness pattern-databases

UpdatedAug 6, 2024
C

ZohaibRahim /Algorithm-Analysis-and-Development

Algorithm Analysis and Development

algorithms assertions loop-invariants np-completeness analysis-of-algorithm program-correctness development-of-algorithm asymptotic-complexity asymptotic-notation comparision-of-sorting-algorithms data-type-invariants recurssion-relationship correctness-proofs

UpdatedJan 21, 2024

alyssarose05 /Karp21MaxCut

Karp's 21st problem, called the Maximum Cut Problem, implemented into Java

java school-project max-cut-problem np-completeness

UpdatedMar 2, 2024
Java

Improve this page

Add a description, image, and links to thenp-completeness 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 thenp-completeness topic, visit your repo's landing page and select "manage topics."

[8]ページ先頭

©2009-2025 Movatter.jp