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
素数の定義より明らか