TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
駆け出しWeb制作業者の質問スレ
SEOで有名な瀧日伴則@アイオイクスってどうよ
初めてサイトを作った時を思い出すスレ
今時CSSを別ファイルに分離している奴いるの?w
+ JavaScript の質問用スレッド vol.135 +
HPの作り方教えて下さい
HTML/CSS のどんな質問にも優しく答えるスレ 39 ミックミク
ビジネス潰し【自殺】追い込みネット工作員
Flashは求められる技術が多すぎ!!
フリーになりたい会社員webデザイナー
153 :
文字列が入った配列(例として["aaa","aaa","bbb","bbb","ccc","ccc",…以下1000個ほど続くとする])があるとして、
この配列を「できるだけ似た文字列が並ばないように」並び替える方法ってどんなものが考えられますか?
つまり["aaa","bbb","ccc","aaa","bbb","ccc",…] となるように並べ替えたいです
言い換えれば「できるだけ似てない文字列が隣合って並ぶように」バラけさせるアルゴリズムです
レーベンシュタイン距離でというのも考えましたが「1つ前の文字列からもっとも遠い文字列を」短絡的に並べていくのでは、上記の例でいうと
["aaa","ccc","aaa","ccc","bbb","bbb",…]
というふうに、もっとも遠い文字列を使い果たした後はむしろ近いものが並んでしまうのではないかと危惧してます

  1行javascriptプログラミング   
fontタグが非推奨な件
CGクリエイター検定Webデザイン部門
【アクセス解析】QLOOK 5
第21回 厨房メール展覧会
webデザインの学習
相互リンク募集スレ
CSS・sass・less・stylus 初心者スレッド=15th=
【アクセス解析】AccessAnalyzer パート8【XREA】
【XML】SVGってどうなの2【DOM】
--------------------
山陰近畿自動車道(鳥取豊岡宮津道) Part4
(核兵器)抑止力構築(国際結婚)
【バーチャル】 hololiveスレ#882 【Youtuber】
ゾイドが他のロボットよりも強いことを証明するスレ
う た わ れ る も の 総 合 p a r t 2 2 9
【速報】東京で新たに47人新型コロナ感染 これまでで最多 ★13
二十代目艇仁会〜秘宝はB地区にあり!〜
【話題】韓国公共放送 旭日旗と竹島を合成し「日本軍侵攻」を捏造
24 -TWENTY FOUR- 総合Part40
ゴキブリに侵入された
ファンタジー世界の酒場【冒険者ギルド】★13
自称50m5秒台・100m10秒台の球技選手について
SoftBank ガラケーのりかえ割 14
【連れ子虐待死】恋人の連れ子を虐待死させた男に死刑判決、カリフォルニア州 食べ物を与えず絶えず殴打し、クローゼットで睡眠強要★2
【話題】沖縄県知事・玉城デニー「中国が沖縄県を侵略している事実はありません」[5/30] [鴉★]
初婚相手が×1ってW
ガラスのインテリア・家具の話しませんか?
【デレステ】スターライトステージ★11692
焼肉屋では普通にマッコリを飲む
世界の中心で、愛をさけぶpart116
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼