Giter Club home page Giter Club logo

graph-theory's Introduction

Graph Theory Playground

Build Status

Some graph theory algorithms with CI scoring

How to play

Add your python submission file to problem-#/submissions folder.
Example of submission file:

from submission import Submission

class MyAwesomeSubmission(Submission):

    def author(self):
        return 'unique name'

    def run(self, input):
        # input and output format are given in the
        # README file inside problem folder

        ...

        return output

once your run function is completed, you can run python main.py to see your ranking.
You may need to run pip install -r requirements.txt first.

How to add a problem

Add a new folder problem-[n+1] with a README file and a judge.py file where you can specify how submissions could be validated and scored.
Example of judge.py file:

from judge import Judge

class MyAwesomeProblem(Judge):

    def name(self):
        return 'unique name'

    def generate_input(self):
        # Generates a test input object
        # You can use optionally randomize inputs
        ...

    def validate(self, input, output):
        # Validates a submission
        # should return a boolean
        ...

    def score(self, input, output, runtime):
        # Scores a submission
        # should return a number
        ...

    def compare(self, a, b):
        # Compares Scores
        # Should return 1  if a is better than b
        #               0  if a and b are the same
        #               -1 if b is better than a
        ...

graph-theory's People

Contributors

cdancette avatar david-ds avatar jonathan-r avatar lypnol avatar

Watchers

 avatar  avatar  avatar  avatar

Forkers

jonremy

graph-theory's Issues

Générer des types de graphes différents pour le tsp

les graphes générés ne sont pas très différents les uns des autres : les distances entre les points suivent une loi uniforme. On pourrait tester des graphes assez différents (voir les types de graphe générés avec networkx)

Nombre d'inputs par taille d'input

Pour l'instant, il n'y a qu'un seul nombre d'input pour un problème.

Ce serait bien de pouvoir spécifier le nombre d'input à tester en fonction de la taille de l'input

Par exemple une liste de tuples (taille_input, nombre_input) dans les paramètres du judge

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.