[過去ログ] プログラミングのお題スレ Part21 (1002レス)
上下前次1-新
抽出解除 必死チェッカー(本家) (べ) 自ID レス栞 あぼーん
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
932: デフォルトの名無しさん [] 2023/07/14(金) 00:29:53.20 ID:iQAPuZ6f(1/2) AAS
>>927927(7): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/07/13(木) 21:54:33.63 ID:pFytGTyV(1/2) AAS
お題: 入力として32ビット整数のビットマスクが与えられる。
ビットマスクに含まれる有効なビットの組み合わせをブルートフォースせよ。
例)
0x13
→(0x1, 0x2, 0x3, 0x10, 0x11, 0x12, 0x13).
0x45
→(0x1, 0x4, 0x5, 0x40, 0x41, 0x44, 0x45).
0x92C
→???
R
外部リンク:www.ideone.com
938(1): デフォルトの名無しさん [] 2023/07/14(金) 22:15:33.11 ID:iQAPuZ6f(2/2) AAS
>>933933(3): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/07/14(金) 12:13:37.67 ID:i4ROjxmQ(1/2) AAS
お題: ぶつかる迷路。
入力として与えられたフロア図の表すフロアのA地点にロボットRがあり、B地点にロボットSがある。しかし、RとSは同時に同じ場所を占有することはできない(衝突する)。
フロア図の例(上が北):
#######
#_A___#
#_#_###
#_#__B#
#######
#:カベ、_:空きスペース、A:A地点、B:B地点。
ロボットRとSは次の5つのコマンドが使用できる。
コマンド0:一つ待つ。
コマンド1:西に1つ動く。
コマンド2:東に1つ動く。
コマンド3:北に1つ動く。
コマンド4:南に1つ動く。
RがB地点に、SがA地点に到達するまで、RとSを最短のコマンドリストで動かせ。
到達できないときは「ERROR」と表示して終了せよ。
・を「一つ待つ」として、最短のコマンドリストは>>934934(2): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/07/14(金) 13:10:06.13 ID:i4ROjxmQ(2/2) AAS
>>933
出力は題意のコマンドリスト2つです。
回答例)
((2, 2, 0, 0, 1, 4, 4, 2, 2), (1, 1, 3, 3, 1))
の
R: →→・・←↓↓→→
S: ←←↑↑←
の他にも、Sは同上で
R: →・・→←↓↓→→
R: →↓↑→←↓↓→→
R: →→←→←↓↓→→
R: →→→←←↓↓→→
もあり、あまりすっきりしない問題なので解く気が起きないな。
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.069s