質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.75%

  • Python

    6829questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    5295questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

  • Python 2.7

    1203questions

    Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。

ランダムな点をカバーする円の推定

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 147

yositigu

score 8

python 3を使用して以下の問題を解いてください、

50個の点がランダムに座標にプロットされます。
半径6の2つの円でできるだけ多く50個の点をカバーしたいと思います。多くの点をカバーできる円の中心座標を見つけてください。

この問題は難しいので、完璧な答えではなくても、ある程度の精度があれば問題ありません。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • hayataka2049

    2018/06/12 10:38

    自分でやってみて、どんなところが難しいと思いましたか? さすがに丸投げだと回答はつきづらいです。あと、その問題の出典を示してください。そもそもこういう場で質問として公表しても構わない問題なのかどうか判断できませんし、公表に問題がなくても引用するなら出典を示すのがルールです

    キャンセル

  • 退会済みユーザー

    2018/06/12 14:04

    複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

回答 2

0

ざっくりとした質問なので、方針だけ回答します。

1.とりあえず候補となる2点が必要なので、クラスター数=2のkmeansを実行して、各クラスターの中心点を算出する。
2.上記は距離制限のない状況下のものなので、ここからx軸方向、y軸方向に少しずつ更新しながら半径に入る点の数が最大になる中心点を探索する。
3.中心点の探索はMCMCを応用する。設定した更新率に基づきx軸方向に更新した場合の点の数をカウントして改善するようなら更新する。(更新前後の点の数の比率をもとにランダムに更新するかどうかを決めたほうがいいかもしれない)
4.同じことをy軸方向について実施する。
5.項番3と4を収束するまで繰り返す。繰り返す回数は収束度合いを見ながら決める。
6.x軸、y軸の推移を取り出して値を決定する。最頻値、平均値などを使う。

クラスター分析を使うのは、ふたつの円の重なりを回避するためです。相手側の点が含まれた場合はNGにすれば少しは回避できます。
なお、他にも考慮すべき事項がありそうです。そのあたりは、コードとともに別途質問してください

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

checkベストアンサー

-1

座標系の範囲もなしだと、最悪「どの座標をとっても、半径6の円内にたかだか一つしか点が存在しない」(=任意の2点の距離の最小が12より大きい)状態は発生しうるんですけど、その場合どうするんですかね?
しかもこのとき、「一つしか点が存在しない」座標は、大量に存在します。
なぜなら50個の点のそれぞれから半径6の円を描いたときに、それらの円はいずれも接しないし重なりもしないから、その全ての円の内側になる座標がすべて、「一つしか点が存在しない」座標になるからです

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.75%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

  • 解決済

    android imageをランダムに並べる方法

    android開発の質問よろしくお願いします。 画像を格納しランダムに複数表示する方法を教えてください。 ランダムに複数表示する方法があるなら特に格納しなくてもいいのですが。

  • 解決済

    Knockout.jsでJSON通信したい

    Knockout.jsの使い方について教えください。 JSONを用いてサーバとやり取りをするのですが、 どのようにやるのがいいのでしょうか?

  • 受付中

    Swift ランダムについて

    白いところ踏んだら死亡のようなランダムで黒いところが表示するにはどのように表現したら良いでしょうか?教えてください!よろしくお願いします!

  • 解決済

    Swift2のarc4randomについて質問です

    arc4randomでランダムで問題を決めているのですが、一度問題に選ばれたら 次から選ばれない用にしたいのですが、何か良い方法はありますでしょうか? コードは以下になります。

  • 受付中

    4*4のマスの中の2カ所にオブジェクトを生成させる考え方

    4×4の16マスにランダムに二カ所生成させたいです。 4×4の正方形のマス二カ所に数字の書いたオブジェクトを生成させたいどういうふうに考えればいいのかアドバイスください。

  • 解決済

    swift collectionView

    collectionViewについて質問です。 collectionViewの下から50の大きさはスクロールできない領域にするみたいなことは可能でしょうか?

  • 解決済

    チェックしているつもりがNullPointerException

    抜粋の中の以下の行でNullPointerExceptionが発生してしまいます。 きちんとwhile 文でチェックしているはずですが、なぜでしょうか。 random_nu

  • 解決済

    PHPでランダムにループさせたい

    データベースとPHPを利用した画像投票システムを作っています。画像をデータベースから取得して、個別に投票数を表示するところまではいけたのですが、データベースに格納された画像を二つづ

同じタグがついた質問を見る

  • Python

    6829questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    5295questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

  • Python 2.7

    1203questions

    Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。