CodingTrain / CodingTrain/Suggestion-Box

Travelling salesman with a twist

オープン
#978 コメント 2 件 リアクション 0 件 担当者 0 名 GitHub で見る
主要言語
言語のデータがありません
スター
570
フォーク
85
PR マージ指標
30日以内にマージされた PR はありません

説明

![image](https://user-images.githubusercontent.com/9406770/40276894-6a63ea64-5c15-11e8-8950-ef08158d59cb.png)
Let's say that you have salesmen(circles) and their customers(squares).
Salesmen need to come to every customer, but they can't cross paths.

Can you make a program that solves this problem with n number of salesmen and m number of customers.

Connect them with lines, but remember that the lines can't cross.

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

調査の方向性

まず、issue とその画像で説明されている問題を形式化します。入力は n 人の販売員と m 人の顧客であり、接続は交差することなくすべての顧客に到達する必要があります。販売員を顧客にどのように割り当てるか、プログラムがどのような出力を生成すべきかを含め、有効な解が何を意味するのかを定義します。これらの要件が明示され、solver が任意の n と m を処理できれば完了です。

索引モデルが issue の本文から書いたものです。

評価

領域
computer-graphics
issue の種類
機能追加
難易度
5/5
見積もり時間
1週間以上
活発さ
停滞
明瞭さ
説明が足りない
初心者へのやさしさ
25/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。