[過去ﾛｸﾞ] Pythonのお勉強 Part68 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
302(1): (ﾜｯﾁｮｲ 5b08-1SGr) 2022/10/15(土)14:30 ID:ttRM3D3c0(1/4) AAS
>>299
隣合うのが不可避の場合どうするのか
前に溜めるのか後ろに溜めるのか
2文字ずつ並ぶ→3文字ずつ並ぶのように緩和するのか
303(1): (ｱｳｱｳｳｰ Sacf-gp7B) 2022/10/15(土)14:38 ID:PHpzEK3Ka(1) AAS
>>301
最短を目指すとかよくあると思うけど
304(1): (ﾜｯﾁｮｲ 9f89-2yG4) 2022/10/15(土)14:45 ID:wUAlKc2l0(2/4) AAS
>>302
前後に貯めるのではなく、2文字ずつ並ぶ→3文字ずつ並ぶのように緩和できるようにしたいです。
例：AAAAAABBC -> AABAACABA
305(1): (ﾜｯﾁｮｲ ef66-MUdf) 2022/10/15(土)14:49 ID:w1fQiwU/0(3/5) AAS
AABAACABA はNG箇所が2だけれど、
AAABACABA にすると1箇所で済む
2連続2箇所よりも3連続1箇所の方がスコアが低くなる評価関数の定義が必要
306(1): (ﾜｯﾁｮｲ 0f10-cJ6U) 2022/10/15(土)14:49 ID:VXb7W7XW0(1/3) AAS
こういうパズル的なのはプログラミングお題スレで出題する方が早く回答が付きそうだな
307: (ﾜｯﾁｮｲ 0f10-cJ6U) 2022/10/15(土)14:51 ID:VXb7W7XW0(2/3) AAS
>>305
n連続は1箇所につき2^n点のペナルティを課すとかは？
308(1): (ﾃﾃﾝﾃﾝﾃﾝ MM7f-w9bA) 2022/10/15(土)14:55 ID:1JUKlkYAM(2/2) AAS
>>306
いや、ていうかよく考えたらこの質問Python関係ないじゃんね
309: (ﾜｯﾁｮｲ 9f89-2yG4) 2022/10/15(土)15:03 ID:wUAlKc2l0(3/4) AAS
>>308
すいません。
使っているのがpythonだったのでここで質問しました。
やはり難しいようなので、皆さんのコメントを参考に自力で考えてみようと思います。
ありがとうございました。
310(1): (ﾜｯﾁｮｲ 5b08-1SGr) 2022/10/15(土)15:15 ID:ttRM3D3c0(2/4) AAS
>>304
26要素のリストで各文字の個数をカウント
最大のものを見つけ出す
最大/他全部で連続個数が分かる
最大の文字を連続個数並べて他の文字を順番に挟む
挟む時は各文字の文字数をつじつま合うようにリストをカウントダウンして調整
同じ文字は可能な限り離したいとか条件追加するともっと難しくなる
311(1): (ﾜｯﾁｮｲ 0fbb-BCAW) 2022/10/15(土)15:17 ID:ubtsaD1N0(1/2) AAS
>>300
ちゃんと確認してないけど、交互に置けない場合が条件になるのかな？
不可能条件
最頻出文字数 > 文字総数/2
かな
312: (ﾜｯﾁｮｲ 5b08-1SGr) 2022/10/15(土)15:17 ID:ttRM3D3c0(3/4) AAS
文字の挿入は総数がつじつま合うようにもっと工夫が必要だな
まあ頑張ってくれ
313: (ﾜｯﾁｮｲ 0fbb-BCAW) 2022/10/15(土)15:18 ID:ubtsaD1N0(2/2) AAS
かぶった上に劣化だった＞＜
314: (ﾜｯﾁｮｲ 9f89-2yG4) 2022/10/15(土)15:33 ID:wUAlKc2l0(4/4) AAS
>>310
>>311
ありがとうございます。
試してみます。
315(1): (ﾜｯﾁｮｲ 9f01-QrOW) 2022/10/15(土)15:53 ID:2u2iBEwS0(1/2) AAS
>>303
「なるべく」は結果についての話
最短は手順の話だから違うよね
316: (ﾜｯﾁｮｲ ef66-MUdf) 2022/10/15(土)16:21 ID:w1fQiwU/0(4/5) AAS
ガチでなるべくなヒューリスティックな問題の方が現実には多い
317: (ｱｳｱｳｳｰ Sacf-gp7B) 2022/10/15(土)16:39 ID:ywjmScUEa(1) AAS
>>315
今回は結果の話しかないよな
318(1): (ﾜｯﾁｮｲ bb02-003c) 2022/10/15(土)17:41 ID:Hv7z/9nw0(1/2) AAS
思いつきだけど
[合計文字数][26]の2次元配列を作る
各文字ごとに均等に配置
空白部分には空白なりNoneなり入れる
2次元配列を縦方向に連結して1次元配列にする
空白を除去する
ってのはどう？
aaabbc
[a,n,a,n,a,n]
[b,n,n,b,n,n]
[c,n,n,n,n,n]
abcaba
319: (ﾜｯﾁｮｲ 5b08-1SGr) 2022/10/15(土)17:50 ID:ttRM3D3c0(4/4) AAS
>>318
合計じゃなくて最大個数の文字数でいいな
320(1): (ﾜｯﾁｮｲ 9f14-Z7Nq) 2022/10/15(土)18:29 ID:a1geBJ2n0(1) AAS
for文の途中で条件に当てはまったら、for文の任意の値から処理を再開させる書き方とかありますか？
例えば「for x in range(10):」とあったとして、7の途中で条件に当てはまったら、3から再開してそのまま最後まで処理するみたいな
321: (ﾜｯﾁｮｲ 0f10-cJ6U) 2022/10/15(土)18:32 ID:VXb7W7XW0(3/3) AAS
while使った方がいい
322: (ﾜｯﾁｮｲ ef66-MUdf) 2022/10/15(土)18:48 ID:w1fQiwU/0(5/5) AAS
処理で条件が変わるような場合は、whileにしてもハマる
いつ終わるか判らないようなループは本質的に不安定
323: (ﾜｯﾁｮｲ 9f90-JnlY) 2022/10/15(土)18:48 ID:i+M+Mx9R0(1) AAS
再帰でいいのでは？
324: (ﾜｯﾁｮｲ 9f01-QrOW) 2022/10/15(土)18:52 ID:2u2iBEwS0(2/2) AAS
>>320
そういうジェネレータ作ってrangeと置き換えればいいんじゃね
325(2): (ﾜｯﾁｮｲ 0f02-9zfq) 2022/10/15(土)19:03 ID:jl8SG5IY0(1/4) AAS
あんま綺麗じゃないけど、こんな感じでいいのか？
競プロの連中ならもっとスマートなの書いてくれるはず
text = "aaabbc"
char = "abcdefghijklmnopqrstuvwxyz"
char_dict = []
for c in char:
____count = 0
____for t in text:
________if c == t:
____________count += 1
____if count > 0:
________char_dict.append({"name":c, "count":count, "left":count})
char_dict = sorted(char_dict, key=lambda e: (e["left"], -e["count"]), reverse=True)
result = ""
pre = ""
for _ in text:
____ci = 0
____while True:
________now = char_dict[ci]["name"]
________if now == pre:
____________ci += 1
________else:
____________result += now
____________pre = now
____________char_dict[ci]["left"] -= 1
____________char_dict = sorted(char_dict, key=lambda e: (e["left"], -e["count"]), reverse=True)
____________break
print(result)
326: (ﾜｯﾁｮｲ 0f02-9zfq) 2022/10/15(土)19:10 ID:jl8SG5IY0(2/4) AAS
よく見たら、聞くまでもなくダメなやつだなすまん
327(1): (ﾌﾞｰｲﾓ MMbf-g1uO) 2022/10/15(土)19:57 ID:icx3tYx0M(1) AAS
>>325
とりあえずcollectionsのCounterだけは覚えようか
328: (ﾜｯﾁｮｲ bb02-003c) 2022/10/15(土)20:30 ID:Hv7z/9nw0(2/2) AAS
Numpyで作ってみたで
外部ﾘﾝｸ:ideone.com
329: (ｱｳｱｳｳｰ Sacf-zhLr) 2022/10/15(土)20:30 ID:Ji35UDrea(1) AAS
きったね
330: (ﾜｯﾁｮｲ 0f02-9zfq) 2022/10/15(土)20:48 ID:jl8SG5IY0(3/4) AAS
>>325
ありがとう
このソートって思ったよりも難しいな
ツリー構造は理解できねえわ
331: (ﾜｯﾁｮｲ 0f02-9zfq) 2022/10/15(土)21:15 ID:jl8SG5IY0(4/4) AAS
アンカミスってた
>>327
ありがとう
上下前次1-新書関写板覧索設栞歴
あと 671 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.012s