[過去ﾛｸﾞ] Pythonのお勉強 Part68 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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]
省2
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
省18
326: (ﾜｯﾁｮｲ 0f02-9zfq) 2022/10/15(土)19:10 ID:jl8SG5IY0(2/4) AAS
よく見たら、聞くまでもなくダメなやつだなすまん
上下前次1-新書関写板覧索設栞歴
あと 676 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.012s