[過去ﾛｸﾞ] ○ おまえら土日までに一本ゲーム作るスレ15 ○ (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
579(1): 2023/08/17(木)02:52 ID:ggNf/iSn(1) AAS
>>577
このやり方に似てる499見て書くの無理だわって思ったんだけど、
実質572と同じ事してるのか…？
入れ替えせずに、左にあるはずの小さい数が右にいくつあるか〜だから…
580: 2023/08/17(木)05:26 ID:JzCZWo72(1/3) AAS
>>579
うん、www.ajisaba.net/algorithm/slide_goal.html も確か
転倒数求めてるのと同じ事だと思う
↑の「2. 初期配置の数列からゴールまでの移動距離の和を求める」は
「バブルソート」で回数カウントしても結果的に移動距離は求まるそうなので
盲目的に右に移動させ続けてカウントした方が楽かも知れない
逆に右から左に送るのはBITとかいうらしい
ここら辺は、線形代数、行列式、転置、と関係があるそう。
習った事はないので、何で？と言われても実はよく分からないｗ
また転倒数は(左辺値>右辺値)＝trueの出現回数でも分かるらしい
>572のwhileはjが16になったら回らなくなるので無駄が多い気がして直したいのだけど
書き換え前の値で計算してる時があるらしくて、プロットした参照値と計算後の期待値が合わない
2022が駄目なのか…謎過ぎる
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.043s