06/07/27 02:48:41
>>99
「互いに２文字異なっている」に「なってないですよ？」と言いたいのかな？
01:bacd
02:cabd
b,cを入れ替えた2文字違いだね。
ソースみると検算までしてるみたいだし、いいんでは。
5文字の時になんで始めと終わりが揃うのかフシギ
101:デフォルトの名無しさん
06/07/27 05:09:13
ああ、なってますね。すみません。
A) 00:abcd 06:bacd 12:cabd 18:dabc
B) 01:abdc 07:badc 13:cadb 19:dacb
C) 02:acbd 08:bcad 14:cbad 20:dbac
D) 03:acdb 09:bcda 15:cbda 21:dbca
E) 04:adbc 10:bdac 16:cdab 22:dcab
F) 05:adcb 11:bdca 17:cdba 23:dcba
番号を付け替える必要性は良く分からないのですが、
縦方向から横方向にスキャンを変える発想はよさそうですね。
さらに、
A) を左から右
C) を右から左
E) を左から右
B) を右から左
D) を左から右
F) を右から左
で A) に戻ればうまく循環できますね。
横方向に左右逆転しながら１行とびにスキャンすると循環という
規則性ありそうです。
102:デフォルトの名無しさん
06/07/27 05:18:02
0)0000 8)1000
1)0001 9)1001
2)0010 A)1010
3)0011 B)1011
4)0100 C)1100
5)0101 D)1101
6)0110 E)1110
7)0111 F)1111
0) -> 8) -> C) -> 4) -> 6) -> E) -> A) -> 2) -> 3) -> B) -> F) -> 7) -> 5) -> D) -> 9) -> 1) ->
とかで戻ってこれるのですが
これでグレイコードになってるのかどうか不明
103:デフォルトの名無しさん
06/07/27 05:35:00
0 - 8 - A - 2 - 6 - E - C - 4 - 5 - D - F - 7 - 3 - B - 9 - 1
の方が規則性あるかな
104:デフォルトの名無しさん
06/07/28 18:32:45
Ｎ*Nの格子状のグラフの部分グラフのうち連結なものの個数を数えよ。
エレガントな解法があるのかどうかは知りません。
105:デフォルトの名無しさん
06/07/28 18:39:42
さめがめとかマインスイーパーみたいなアルゴリズムかな
106:デフォルトの名無しさん
06/07/28 19:11:13
数学者のオナニーみたいな問題だな
107:デフォルトの名無しさん
06/07/28 23:07:03
塗りつぶしのアルゴリズム使えば超簡単だな
108:デフォルトの名無しさん
06/07/29 00:17:47
>>107
詳しく。
109:デフォルトの名無しさん
06/07/29 01:07:55
ノードと方眼紙の各マスが対応するから
ノードの連結＝マスの隣接 → 塗りつぶしで区分け可能
110:デフォルトの名無しさん
06/07/29 06:36:22
おもしろい問題くれよ！
111:デフォルトの名無しさん
06/07/29 06:44:41
D言語用のFrameWorkを作れ
112:デフォルトの名無しさん
06/07/29 11:35:21
>>111
乞食は死ね
113:デフォルトの名無しさん
06/07/29 14:28:25
>>111
それ何てパズル？
114:デフォルトの名無しさん
06/07/29 21:35:32
数独ってＮＰ完全なんだってね。
数学板でやってた。
115:デフォルトの名無しさん
06/07/29 22:42:07
他のどんなＮＰ問題を数独に帰着させられるんだろうな
116:デフォルトの名無しさん
06/07/29 23:10:13
SEND
+) MORE
----------
MONEY
117:デフォルトの名無しさん
06/07/29 23:24:22
なるほど、確かに数独と似ている・・・。
FIVE + SEVEN + ELEVEN + TWELVE + FIFTEEN + TWENTY = SEVENTY
118:デフォルトの名無しさん
06/07/29 23:40:49
SEND+MORE=MONEYは一意に解けてしまうからプログラムのネタにならなくて詰まらん。
語呂合わせにはなってないけど、A*BCDE=FGHIJを解く方が(個人的には)余程面白い。
119:デフォルトの名無しさん
06/07/29 23:41:12
答えあるのか？
120:118
06/07/29 23:45:22
>>119
数学的には(漏れには)解けなかったけど、単一解があるよ。
#記憶に間違いがなければw
121:デフォルトの名無しさん
06/07/29 23:55:33
一意に解けてしまうのはつまんないのではなかったのか
122:デフォルトの名無しさん
06/07/29 23:57:09
禿和露酢
123:118
06/07/30 01:28:13
んにゃ、数学的に解けなかったところに意味を見出しているだけだから。
例えば、SEND+MORE=MONEYだとS=9, M=1から始まって式を展開していけばすぐに求まってしまうから。
#まぁ、笑う前にやって味噌。
124:デフォルトの名無しさん
06/07/30 03:40:29
>>117 のはなしは？
125:デフォルトの名無しさん
06/07/30 05:12:59
覆面算と数独が本質的に同じって話だが、何か？
126:デフォルトの名無しさん
06/07/30 11:39:00
>>118 がNP完全で >>116 はNP完全ではないという意味でよろしかったでしょうか？
127:デフォルトの名無しさん
06/07/30 18:12:30
そんな話はしていないのでは・・・
128:デフォルトの名無しさん
06/08/10 21:49:28
>>12
空いてる枡を─│└┘┌┐のいずれかで埋めて
全パターンやれば解けそう。
バックトラックでどこまで計算量削れるか？
129:デフォルトの名無しさん
06/08/11 09:21:09
>>12はナンリン（ナンバーリンク）という同じルールのパズルがあって
下のスレでそれを解くプログラムが既に作られている。
【解答】パズルのプログラミング【作成】
ｽﾚﾘﾝｸ(puzzle板)
130:デフォルトの名無しさん
06/10/25 21:04:39
だれか次の言語をBrainFuckにコンパイルするコンパイラ作って。
> ポインタをインクリメント
< ポインタをデクリメント
+ ポインタが示すメモリ位置のデータをインクリメント
- ポインタが示すメモリ位置のデータをデクリメント
. ポインタが示すメモリ位置のデータを出力
, ポインタが示すメモリ位置のデータに入力
[ ポインタが示すメモリ位置のデータがヌルなら対応する]までジャンプ
] ポインタが示すメモリ位置のデータがヌルじゃないなら対応する[までジャンプ
@n (nは整数)ポインタをn番地に設定
BrainFuckのスレ
ｽﾚﾘﾝｸ(tech板)l50
131:デフォルトの名無しさん
06/10/31 20:58:56
単位円周上にＮ個の点が与えられたときに、
そのうちのＭ個の点を頂点とする多角形の取りうる最大面積の値を求めよ。
仕様：
入力データは、最初の行はＮとＭの値が半角空白で区切られており、
直後に単位円周上の点のＸ座標とＹ座標の値が半角空白で区切られた行がＮ行続く。
解は小数点以下３桁以上の精度で１行に出力。
入力例：
4 3
1.0 0.0
0.7071 0.7071
0.0 1.0
-1.0 0.0
解答例：
1.000
132:デフォルトの名無しさん
06/10/31 20:59:45
漏れは４時間考えたが結局ヒントもらうまで解けなかったorz
133:デフォルトの名無しさん
06/11/01 02:43:26
>>131
超典型 DP
134:デフォルトの名無しさん
06/11/02 01:15:21
どうやって小問題に分割するか
135:デフォルトの名無しさん
06/11/02 02:00:39
素数が無限個存在することを1行で証明せよ
136:デフォルトの名無しさん
06/11/02 11:15:53
(有限個の互いに異なる素数の積)+1 = 左辺の素数の集合に含まれない素数
137:デフォルトの名無しさん
06/11/03 00:04:17
>>136
3*5+1=16
138:デフォルトの名無しさん
06/11/03 01:34:36
(有限個の互いに異なる素数の積)+1 = 左辺の素数の集合に含まれない素数の倍数
139:デフォルトの名無しさん
06/11/03 01:41:24
何の証明にもなってないという事実は伏せておこう
140:デフォルトの名無しさん
06/11/03 02:06:37
望むだけ長く区間素数が現れないような条件を求めよ。
141:デフォルトの名無しさん
06/11/03 02:34:35
ここは数学のスレではありません＞＜
142:デフォルトの名無しさん
06/11/05 04:03:11
>>136
(ある素数Ｎ以下の全素数の積)+1 = 左辺の素数の集合に含まれない素数
143:デフォルトの名無しさん
06/11/08 21:13:38
それが何故なのかを説明しないと証明にならんっつーの
144:デフォルトの名無しさん
06/11/09 09:45:36
素数の定義より明らか