ツイート
2019.02.07
【日本語訳！】プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問
| どのように、2つの文字列が相互にアナグラムであるかどうかを確認しますか？ |
今、悩んでいるアルゴリズムあるんだけど。
例えば空間内に100万ポイントとかの膨大な三次元座標があって、それらのポイントを近いもの同士まとめて10個のグループを作りたい時、どうすれば良い？
空間内って書いたけど本当はもっと多次元の話だけど。
なんとなく学問的なお決まりの方法ありそうな気がするが、検索ワードが分からん。
Category:ビジネス・教育・ライフハック
コメント
いいっすね！=1
001 [02.07 23:46]i:サポートベクタマシン(SVM)とか…？ ↑
002 [02.08 03:06]neko@Au:ユークリッド距離で近いものを集める、とか？ ↑
003 [02.08 07:09]とくめいのとくさん:組み合わせ最適化で次元ごとの距離を最小化できるグループを作るように選ぶとか ↑
004 [02.08 07:21]匿名さん@Dion:最近傍探索問題の一種だと思うけど「特定の箇所から一番近い場所」じゃなくて基準点無しで「近いもの同士をグループ化」だと大分難しくなりますね。格子の最短ベクトル問題とかもありますけどこっちはようわからん。 ↑
005 [02.08 07:28]k@So-net:k平均法？ ↑(1)
006 [02.08 07:41]すきやき★52:百万だと100^3なので、それほど膨大な空間とは言い難いような。計算するとなると膨大でしょうけど。 ↑
007 [02.08 10:09]uspkt★1@OCN:005 に一票。単なる三次元座標の点群を空間的に近いかどうかで分けるなら k-means で十分と思う。「本当は」て書いてるので、k-means で十分でないなら教師なし学習の手法を適当に漁る。 ↑
008 [02.08 11:38]はずし@OCN:そもそも近いの定義は何よ。 ↑
009 [02.08 15:36]F@Dion:多変量解析？クラスタリングとかクラスター解析とかそっち方向かな。詳しくないけど：?） ↑
010 [02.10 14:38]クラスター分析屋@Iij:クラスター分析や ↑
011 [02.12 02:40]匿名@Iij:三次元だったら減色のアルゴリズム使えるのでは？メディアンカット． ↑
この記事のアクセス数:590
2022.02.25ウーバー配達は稼げる←全くのデタラメなのをワイが暴露する4コメ
2022.02.18三菱UFJ銀行とリクルート「手数料0.99％」のスマホ決済「COIN 」を展開2コメ
2022.01.28鬼畜かよ！三菱電機、ポスドクを対象に最長3年の任期つき採用を開始www34コメ
2022.01.20声に自信が持てないビジネスパーソンへ…「声を改善する5つのステップ」1月31日開催、継続のコツも伝授1コメ
2022.01.10なぜストレスを軽減し人生を再起動させるには「42％の休息」が必要なのか？1コメ
2022.01.05在宅勤務はもう限界……テレワークつらい勢の悲痛な叫び2コメ
2022.01.04オンライン授業は「2倍速で見ても理解度は下がらない」という研究結果1コメ
2021.12.28ソフトバンクとZホーディングスがTポイント陣営から離脱でTポイントは生き残りをかけた瀬戸際へ12コメ
2021.12.16探せるクレジットカード「三井住友カードTile」登場、Bluetooth内蔵、一回の充電で半年動作5コメ
2021.12.16パ・リーグとメルカリが共同でNFT事業を開始、名場面やプレー動画をNFT化1コメ
→カテゴリー：ビジネス・教育・ライフハック(記事数:1269)
アクセス数の多い記事(過去1ヶ月)
隨ｳ�ｽ2025.03.20:邵ｺ�ｩ郢ｧ阮吮�闕ｳ蝓ｼ�ｽ陷ｷ蛹ｻ窶ｲ郢晢ｽｻ郢晢ｽｻ郢晢ｽｻ(隴幢ｽｪ陋ｻ�ｽ�｡�ｽ)696access
隨ｳ�ｽ2025.03.14:8陝ｷ�ｴ邵ｺ�ｶ郢ｧ鄙ｫ竊鍋ｹｧ�ｵ郢晢ｽｳ郢晢ｽｩ郢ｧ�､郢ｧ�ｺ陷�ｽｺ鬮ｮ�ｲ邵ｺ�ｫ闕ｵ闍難ｽｻ螂�ｽｼ竏晢ｽｮ�ｶ隴鯉ｿｽ4闔��ｺ邵ｺ�ｧ邵ｲ蠕後◆郢晢ｽｭ陋溷唱�ｮ�､邵ｲ�ｽ4鬩幢ｽｨ陞ｻ荵昶�闕ｳ鄙ｫ�願嵯闍難ｽｻ鄙ｫ��邵ｺ貅佩鍋ｹ晢ｽ｢(#邵ｺ鄙ｫ縲堤ｸｺ荵晢ｿ�隲��ｽ�ｽ�ｱ)508access
隨ｳ�ｽ2025.03.16:陞滂ｽｧ鬩･荳奇ｿｽ郢晢ｽｬ郢晢ｽ｢郢晢ｽｳ郢ｧ蜑�ｽｽ蜷ｶ��ｸｺ螢ｽ譽｡雎寂悪�ｵ讒ｭ�狗ｸｺ�ｮ邵ｺ遒∝ｱｮ邵ｺ蜉ｱ�樒ｸｲ繧�ｽｮ蟲ｨ�樣お讒ｭ�願搦�ｨ邵ｺ�ｯ郢ｧ�ｯ郢ｧ�ｽ邵ｺ�ｰ邵ｺ荵晢ｽ�(#髢ｾ�ｪ陞ｳ�ｽDIY #郢晢ｽｫ郢晢ｽｼ郢晁ｼ斐Θ郢晢ｽｩ郢ｧ�ｹ雎｢�ｻ騾包ｽｨ)450access
隨ｳ�ｽ2025.04.03:郢昜ｹ斟ｦ郢晢ｿｽﾎｦ郢晏ｳｨ�ｽ郢ｧ�ｹ郢ｧ�､郢晢ｿｽ繝｡2邵ｺ�ｯ2025陝ｷ�ｴ6隴幢ｿｽ5隴鯉ｽ･�ｽ蝓滓Β�ｽ閾･蛹ｱ陞｢�ｲ邵ｲ繧�ｵ懆怙�ｽ豐ｿ49800陷�ｽﾂ竏晢ｽ､螟奇ｽｨﾂ髫ｱ讓呈ｲｿ69800陷�ｽ�ｼ閧ｲ�ｬ謇假ｽｼ�ｽ(#郢ｧ�ｲ郢晢ｽｼ郢晢ｿｽ)400access
隨ｳ�ｽ2025.04.10:陝�ｸ奇ｼ�ｸｺ�ｽ縺帷ｹ晄鱒�ｽ郢ｧ�ｫ郢晢ｽｼ邵ｺ譴ｧ�ｬ�ｲ邵ｺ蜉ｱﾂｰ邵ｺ�｣邵ｺ貅假ｿｽ邵ｺ�ｧ郢敖郢ｧ�､郢ｧ�ｽ郢晢ｽｼ邵ｺ�ｧ鬮ｦ�ｲ霑･�ｯ郢晄じ縺倡ｹ晢ｽｼ邵ｺ荵晢ｽ蛾椨莨懶ｿｽ(隴幢ｽｪ陋ｻ�ｽ�｡�ｽ)369access
