#ぱそ 2016-10-22
| 発言数 | 52 |
|---|---|
| 表示 |
01:38:06
! LizardMen (Quit: こんなんじゃ全然 食 いたんねぇぞ！おい！)
01:49:01
! Pikoyan (Quit: See you...)
02:19:08
! Prof_M (Read error: Connection reset by peer)
02:19:39
+ Prof_M (Prof_M!moriarty@i220-99-244-237.s02.a004.ap.plala.or.jp) to #ぱそ
02:23:10
! Prof_M (Read error: Connection reset by peer)
02:24:00
+ Prof_M (Prof_M!moriarty@i220-99-244-237.s02.a004.ap.plala.or.jp) to #ぱそ
04:10:50
! Balyoshi (Ping timeout: 258 seconds)
05:12:23
! Yaduka (Quit: Leaving...)
05:14:01
+ Yaduka (Yaduka!yaduka@ntsitm280149.sitm.nt.ftth.ppp.infoweb.ne.jp) to #ぱそ
05:52:32
+ Balyoshi (Balyoshi!username@k161241.ppp.asahi-net.or.jp) to #ぱそ
06:58:11
! Balyoshi (Ping timeout: 265 seconds)
07:03:54
+ Balyoshi (Balyoshi!username@k161241.ppp.asahi-net.or.jp) to #ぱそ
07:03:54
! Prof_M (Read error: Connection reset by peer)
07:04:21
+ Prof_M (Prof_M!moriarty@i220-99-244-237.s02.a004.ap.plala.or.jp) to #ぱそ
07:57:56
+ OTE_ (OTE_!metral@FL1-219-107-27-195.myz.mesh.ad.jp) to #ぱそ
08:01:30
! OTE (Ping timeout: 265 seconds)
08:05:22
! OTE_ (Ping timeout: 265 seconds)
08:15:22
! Balyoshi (Ping timeout: 256 seconds)
08:16:16
+ OTE (OTE!metral@FL1-219-107-27-195.myz.mesh.ad.jp) to #ぱそ
09:59:20
koi-chan[away] -> koi-chan
10:45:07
+ LizardMen (LizardMen!LZD@gc202-137-185-11.gctv.ne.jp) to #ぱそ
10:51:03
+ Prof_M_ (Prof_M_!moriarty@i220-220-41-180.s02.a004.ap.plala.or.jp) to #ぱそ
10:52:54
! Prof_M (Ping timeout: 256 seconds)
12:24:01
! kairi (Quit: See you...)
12:39:42
+ Prof_M (Prof_M!moriarty@i219-167-215-60.s02.a004.ap.plala.or.jp) to #ぱそ
12:41:42
! Prof_M_ (Ping timeout: 256 seconds)
12:49:01
+ Prof_M_ (Prof_M_!moriarty@i219-167-215-60.s02.a004.ap.plala.or.jp) to #ぱそ
12:50:15
! Prof_M (Ping timeout: 258 seconds)
12:59:40
+ Prof_M (Prof_M!moriarty@i220-220-41-180.s02.a004.ap.plala.or.jp) to #ぱそ
13:01:31
! Prof_M_ (Ping timeout: 245 seconds)
13:02:59
+ Prof_M_ (Prof_M_!moriarty@i220-220-41-180.s02.a004.ap.plala.or.jp) to #ぱそ
13:04:49
! Prof_M (Ping timeout: 258 seconds)
13:09:39
+ Prof_M (Prof_M!moriarty@i60-34-54-220.s02.a004.ap.plala.or.jp) to #ぱそ
13:11:44
! Prof_M_ (Ping timeout: 256 seconds)
13:14:19
+ Prof_M_ (Prof_M_!moriarty@i219-167-9-173.s02.a004.ap.plala.or.jp) to #ぱそ
13:16:05
+ Balyoshi (Balyoshi!username@k161241.ppp.asahi-net.or.jp) to #ぱそ
13:16:06
! Prof_M (Ping timeout: 245 seconds)
13:25:41
+ akiraani_ (akiraani_!akiraani@KD106161189162.au-net.ne.jp) to #ぱそ
13:28:44
! akiraani (Ping timeout: 256 seconds)
15:23:42
! Balyoshi (Quit: Leaving..)
15:24:01
+ Balyoshi (Balyoshi!username@k161241.ppp.asahi-net.or.jp) to #ぱそ
16:00:48
(Toybox) FetchTitle: iPhone AC 番外レポート : Human Resource Machine
16:01:11
<Morris> アルゴリズムパズル「Human Resource Machine」が値引き（600円→360円）してたのでDL
16:01:39
<Morris> 詳しい説明はURLを参照してもらうとして
16:01:45
<Morris> 9面で悩み中
16:01:59
<Morris> クリアしたし、プログラムの最短行数も達成したけど
16:02:08
<Morris> プログラムの平均ステップ数がクリアできない……
16:02:44
<Morris> Ｑ．「入力が0の場合のみそれを出力しなさい。」（0以外の場合は破棄）
16:03:03
<Morris> 1: inbox
16:03:18
<Morris> 2: jumpifzero 4
16:03:22
<Morris> 3: jump 1
16:03:25
<Morris> 4:
16:03:30
<Morris> 4: outbox
16:03:35
<Morris> 5: jump 1
16:03:48
<Morris> これでクリア＆最短行数は達成したけど
16:04:05
<Morris> 平均ステップ数が28で、目標平均ステップ数が25
16:04:21
<Morris> 縮められない……
16:05:00
<Morris> （目標平均ステップ数を狙う場合はプログラムの行数が多くてもOK）
16:05:49
<Morris> ちなみにこの時点で使える命令は、上記の他に「copyfrom」「copyto」「add」だけ、格納領域は3つ
16:20:33
<Morris> 全然わかんないのでカンニング
16:20:40
<Morris> 1: jump 3
16:20:44
<Morris> 2: outbox
16:20:50
<Morris> 3: inbox
16:20:58
<Morris> 4: jumpifzero 2
16:21:07
<Morris> 5: jump 3
16:21:37
<Morris> これが答え。最初に1回jumpで無駄にする代わりにzeroの時のジャンプが1回で済む
16:21:58
<Morris> ……1日悩んだって出てこないわっ(ノ゜д゜)ノ ~┻━┻
16:22:13
<NM> ジャンプを減らせそうだとは思った
16:22:26
<NM> outboxを先に持ってくる発想はなかった
16:23:11
<NM> なるほどなあ
16:34:00
<Morris> 13面もこのパターンだな
16:35:02
<Morris> 入力にジャンプする→［出力］→［入力］→［計算］→0なら出力にジャンプする→入力にジャンプする
16:35:15
<Morris> 基本パターンっぽい
17:41:31
! NM (Ping timeout: 245 seconds)
17:45:38
+ Prof_M (Prof_M!moriarty@i222-150-220-222.s02.a004.ap.plala.or.jp) to #ぱそ
17:46:57
! Prof_M_ (Ping timeout: 258 seconds)
17:51:08
+ NM (NM!NM@KD111104140094.ppp-bb.dion.ne.jp) to #ぱそ
17:55:19
+ ensu0 (ensu0!ensu@x102027.dynamic.ppp.asahi-net.or.jp) to #ぱそ
17:55:25
! ensu0 (Client Quit)
18:02:48
+ ash (ash!ash@61-27-134-148.rev.home.ne.jp) to #ぱそ
18:33:04
<Morris> 「Human Resource Machine」17面（上級問題：クリアしなくても先に進める）で悩み抜いた
18:34:02
<Morris> Ｑ．2つ入力し、その正負が同じなら0を、正負が違うなら1を出力しなさい。なお、「0」と「1」は特定の格納ボックスに格納されています。
18:34:24
<Morris> あれこれやって、とりあえずクリアはできた
18:35:02
<Morris> ちなみに命令はjumpifnegative（負ならジャンプ）が増えてます
18:35:47
<Morris> なお、「0」が入力されることはありません。
18:36:20
<Morris> とりあえずクリアになったアルゴリズム→
18:36:25
<Morris> 1つ入力し、正なら0を、負なら1を取り、格納ボックス0に格納します。
18:36:47
<Morris> 次の1つ入力し、正なら0を、負なら1を取り、それから格納ボックス0に格納されている数値を引きます。
18:37:23
<Morris> 答えが0なら、それ（答えの0）を出力します。答えが0でないなら、1を取り、出力します。
18:37:33
<Morris> クリアはできたんだけど
18:37:41
<Morris> 短くする工夫がまったく見えない……
18:41:38
<Morris> とりあえず実装して、17行で平均49ステップ
18:41:46
<Morris> 目標は12行で平均28ステップ
18:41:49
<Morris> ぐおお
18:42:35
<Morris> 実装だけでなく、元のアルゴリズム自体にも問題がありそうだ
18:48:22
<Morris> ……ヒント見てきた（英語フォーラムで）変に凝らなくてもいいらしい
18:49:06
<Morris> 条件分岐2回を連続させるだけとな
20:12:46
! SriVidyut (Read error: Connection reset by peer)
20:14:04
+ SriVidyut (SriVidyut!SriVidyut@115x125x65x84.ap115.ftth.ucom.ne.jp) to #ぱそ
20:26:33
+ aspha (aspha!UserID@p141146-ipngn200401otsu.shiga.ocn.ne.jp) to #ぱそ
20:29:19
+ H_Aoi (H_Aoi!H_Aoi@182-167-60-110f1.hyg2.eonet.ne.jp) to #ぱそ
20:42:06
! H_Aoi (Quit: Leaving...)
20:44:43
<ensu> (行数は12になった。
20:45:23
+ Pikoyan (Pikoyan!UserID@p553131-ipngn6201funabasi.chiba.ocn.ne.jp) to #ぱそ
21:02:31
<ensu> (が、ゲームを持ってないので平均ステップは確認できない
21:37:46
+ kairi (kairi!kairi@i125-204-148-196.s41.a030.ap.plala.or.jp) to #ぱそ
22:35:59
! aspha (Quit: See you...)
22:46:16
! Pikoyan (Quit: See you...)
22:55:40
! MOTOI_ (Ping timeout: 265 seconds)
23:10:05
! Toyolina ()
23:12:00
+ Toyolina (Toyolina!Toyolina@14-132-170-43.dz.commufa.jp) to #ぱそ
23:25:47
! PaLiLitH (Read error: Connection reset by peer)
23:43:20
+ PaLiLitH (PaLiLitH!paladin@252.108.111.219.dy.bbexcite.jp) to #ぱそ
23:47:45
! ash (Quit: 無問題)