Skip to content
No description, website, or topics provided.
Java C++ Shell Python
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Clustering
DiskCovering
EuclideanSteinerTree
GraphColoring
LongestPath
RectanglePacking
RectilinearSteinerTree
SlidingPuzzle
TravelingSalesman Fix solver Nov 3, 2019
VehicleRouting
images
.gitignore
LICENSE
README.md
build.gradle
settings.gradle

README.md

MM-Tester

環境

Ubuntu

  1. apt
$ sudo apt update
$ sudo apt install default-jre default-jdk build-essential git curl
  1. sdkman
$ curl -s http://get.sdkman.io | bash
$ source ~/.sdkman/bin/sdkman-init.sh
$ sdk install gradle

macOS

  1. XcodeとCommand Line Tools
$ xcode-select --install
  1. Homebrew
$ brew update
$ brew cask install java
$ brew install git gradle

使い方

テスタのビルド

$ git clone --depth 1 https://github.com/kosakkun/MM-Tester.git
$ cd MM-Tester
$ gradle build

サンプル

例)Traveling Salesmanのjavaのサンプルを実行する場合.

$ cd TravelingSalesman/solver/java
$ sh run.sh

問題文が読めない時

こことかに貼り付けて読んでください.

問題毎のファイル構成

.
├── README.md
├── build.gradle
├── build
│   └── libs
│       └── Tester.jar
├── tester
│   └── Tester.java
└── solver
    ├── cpp
    │   ├── run.sh
    │   └── main.cpp
    ├── java
    │   ├── run.sh
    │   └── Main.java
    └── python
        ├── run.sh
        └── main.py

問題

Traveling Salesman

Vehicle Routing

Rectangle Packing

Graph Coloring

Clustering

Sliding Puzzle

Rectilinear Steiner Tree

Disk Covering

Longest Path

Euclidean Steiner Tree

You can’t perform that action at this time.