06/07/23 10:11:27
┼┼┼┼┼
┼┼┼●┼
●┼┼┼●
┼┼┼○┼
┼┼┼┼┼
┼┼┼┼┼
51:24
06/07/23 10:12:54
７手目
┼┼┼┼┼
┼┼┼●┼
●┼┼┼●
┼┼┼○┼
┼┼┼●┼
┼┼┼┼┼
52:デフォルトの名無しさん
06/07/23 10:28:22
┼┼┼┼┼
┼┼┼●┼
●┼┼┼●
┼┼┼┼○
┼┼┼●┼
┼┼┼┼┼
53:24
06/07/23 10:38:19
┼┼┼┼┼┼┼ ┼┼┼┼┼┼┼ ┼┼┼┼┼┼┼ ┼┼┼┼┼┼┼
┼┼┼●┼┼┼ ┼┼┼●┼┼┼ ┼┼┼●┼┼┼ ┼┼┼●┼┼┼
●┼┼┼●┼┼ ●┼┼┼●┼┼ ●┼┼┼●┼┼ ●┼┼┼●┼┼
┼┼┼┼○┼┼ ┼┼┼┼○┼┼ ┼┼┼┼┼○┼ ┼┼┼┼┼○●
┼┼┼●┼┼┼ ┼┼┼●┼●┼ ┼┼┼●┼●┼ ┼┼┼●┼●┼
┼┼┼┼┼┼┼ ┼┼┼┼┼┼┼ ┼┼┼┼┼┼┼ ┼┼┼┼┼●┼
┼┼┼●┼┼┼ ┼┼┼●┼┼● ┼┼┼●┼○● ┼┼┼●┼○●
●┼┼┼●○┼ ●┼┼┼●○┼ ●┼┼┼●┼┼ ●┼┼┼●┼┼
┼┼┼┼┼┼● ┼┼┼┼┼┼● ┼┼┼┼┼┼● ┼┼┼┼┼┼●
┼┼┼●┼●┼ ┼┼┼●┼●┼ ┼┼┼●┼●┼ ┼┼┼●┼●┼
┼┼┼┼┼●┼ ┼┼┼┼┼●┼ ┼┼┼┼┼●┼ ┼┼┼┼┼●┼
┼┼┼●┼┼● ┼┼┼●●┼● ┼┼┼●●┼● ┼┼┼●●┼●
●┼┼┼●○┼ ●┼┼┼●○┼ ●┼┼┼●┼┼ ●┼┼┼●┼┼
┼┼┼┼┼┼● ┼┼┼┼┼┼● ┼┼┼┼┼○● ┼┼┼┼●○●
┼┼┼●┼●┼ ┼┼┼●┼●┼ ┼┼┼●┼●┼ ┼┼┼●┼●┼
┼┼┼┼┼●┼ ┼┼┼┼┼●┼ ┼┼┼┼┼●┼ ┼┼┼┼┼●┼
┼┼┼●●┼● ┼┼┼●●┼● ┼┼┼●●○● ┼┼┼●●○●
●┼┼┼●○┼ ●┼┼┼●○● ●┼┼┼●┼● ●┼┼┼●●●
┼┼┼┼●┼● ┼┼┼┼●┼● ┼┼┼┼●┼● ┼┼┼┼●┼●
┼┼┼●┼●┼ ┼┼┼●┼●┼ ┼┼┼●┼●┼ ┼┼┼●┼●┼
これで終わりにします。ちょいとでしゃばりすぎた感がありますので
54:デフォルトの名無しさん
06/07/23 11:03:33
明らかに勝負が見えたあとの収束が遅いように思います
55:デフォルトの名無しさん
06/07/23 11:05:27
>>27
意味が分からないんですけど
解説してください
56:27
06/07/23 11:44:04
うーん俺がアホなせいでなかなかうまく説明できないんだが。
テストというのは入力がいくつかあってその選択肢の組み合わせを考える。
>>27の例は入力が３つあって、一番目は選択肢が２つ、２番目、３番目は選択肢が３つあると思って。
で、１行目、２行目は一番目の入力の選択肢をどちらを選ぶかを表している。
３，４，５行目は２番目の入力の選択肢のうちどれを選ぶかを表している。
６，７，８行目は３番目の入力の選択肢のうちどれを選ぶかを表している。
各列はひとつのテストケースを表している。
たとえば一行目は一番目の入力＝１、２番目の入力＝１、３番目の入力＝１
５行目は一番目の入力＝１、２番目の入力＝２、３番目の入力＝２といった感じ。
で、選択肢の組み合わせを網羅的に生成してほしい。出力は>>27のフォーマットで。
うまく説明できたかわからんがこんな感じです。
57:デフォルトの名無しさん
06/07/23 16:32:42
>>56
こんなんでいいかな、
URLﾘﾝｸ(www.uploda.org)
>>27は1列ごとにテストケース1パターンを表してるようだけど、
それもフォーマット？
めんどいから、1行1ケース表示にしたけど。
つか、パズルじゃないだろ
58:デフォルトの名無しさん
06/07/23 16:35:53
#include <string>忘れてた
59:デフォルトの名無しさん
06/07/23 16:37:40
修正
URLﾘﾝｸ(www.uploda.org)
60:27
06/07/23 16:47:41
そうそう。そんな感じなんですが、何とか１列１テストケースになりませんかね。
そのほうが何かとありがたいんですが。
61:デフォルトの名無しさん
06/07/23 16:49:19
>>56
主語や目的語を省略しすぎなんだよ
自分だけが分かってて相手が分かってないときに説明するんだから
62:27
06/07/23 16:55:52
>>61
精進します。
63:デフォルトの名無しさん
06/07/23 17:03:17
ネズミが８方向に動けたら、つかまんなくなりそう。
どうなんだろ。
64:デフォルトの名無しさん
06/07/23 18:05:30
>>63
それじゃパズルとして綺麗じゃないような気がする（移動距離が長いものと短いものがあってイヤ）
どうせならヘックスでやってみるとおもしろいかもしれない。
65:デフォルトの名無しさん
06/07/23 18:24:24
>>60
１列１テストケースにしたよ。
URLﾘﾝｸ(www.uploda.org)
ところで、どうしてここで質問？質問スレ行くといいよ。
66:27
06/07/23 18:29:29
>>65
いや、考えようによってはパズルといえなくもないかなーと。
これからは注意します。
ありがとうございました。
67:デフォルトの名無しさん
06/07/23 18:31:13
あのな、パズルってのは（ｒｙ
68:デフォルトの名無しさん
06/07/23 18:34:46
HEXのねずみ捕り面白そうだけど
ここで表現するの自体が難しそう
69:デフォルトの名無しさん
06/07/23 19:22:03
3x3のマス目で行なうマスターマインド（値は重複しない1～9）の解答を得る
アルゴリズムってできないでしょうか？
3手で正解を得られるようなんですが。
難しくてｻﾊﾟｰﾘわからん。
70:デフォルトの名無しさん
06/07/23 19:29:06
最低限ルールぐらい書いてもらおうか
71:デフォルトの名無しさん
06/07/23 19:53:08
どんなルールか知らんが３ｘ３ならしらみつぶしで終わりそうな予感。
72:デフォルトの名無しさん
06/07/23 22:11:20
○○○
○○○
○○○
１２３
４５６
７８９
場所 1
数字 9
73:デフォルトの名無しさん
06/07/23 22:14:37
７８９
４５６
１２３
場所 1
数字 9
74:デフォルトの名無しさん
06/07/23 22:15:38
９８７
６５４
３２１
場所 4
数字 9
75:デフォルトの名無しさん
06/07/23 22:17:46
９７８
６４５
３１２
場所 8
数字 9
76:デフォルトの名無しさん
06/07/23 22:18:44
糞スレ化している・・・
77:デフォルトの名無しさん
06/07/23 22:25:33
○＋＋○＋＋○＋＋○＋＋○＋＋
＋＋○＋＋○＋＋○＋＋○＋＋
○＋＋○＋＋○＋＋○＋＋○＋＋
＋＋○＋＋○＋＋○＋＋○＋＋
○＋＋○＋＋○＋＋○＋＋○＋＋
＋＋○＋＋○＋＋○＋＋○＋＋
○＋＋○＋＋○＋＋○＋＋○＋＋
＋＋○＋＋○＋＋○＋＋○＋＋
○＋＋○＋＋○＋＋○＋＋○＋＋
＋＋○＋＋○＋＋○＋＋○＋＋
○＋＋○＋＋○＋＋○＋＋○＋＋
＋＋○＋＋○＋＋○＋＋○＋＋
HEXなってないかな・・・
78:デフォルトの名無しさん
06/07/23 23:38:46
盤だけ表示できても駒が
79:デフォルトの名無しさん
06/07/23 23:53:55
＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋
＋＋ ＋＋ ＋＋ ＋＋ ＋＋ ＋＋
どぞ
80:デフォルトの名無しさん
06/07/24 07:13:27
六角形の碁盤
ｽﾚﾘﾝｸ(gamestones板)l50
＿＿＿＿＿┌─┬─┬─┬─┬─┬─┐
＿＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
｜ ｜ ｜ ｜ ｜ ｜○｜ ｜ ｜ ｜ ｜ ｜
└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿｜ ｜ ｜ ｜ ｜ ｜●｜ ｜ ｜ ｜ ｜
＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿＿＿└─┴─┴─┴─┴─┴─┘
81:デフォルトの名無しさん
06/07/24 07:34:18
＿＿＿＿＿┌─┬─┬─┬─┬─┬─┐
＿＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿｜ ｜ ｜ ｜ ｜○｜ ｜ ｜ ｜ ｜ ｜
┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿｜ ｜ ｜ ｜ ｜ ｜●｜ ｜ ｜ ｜ ｜
＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿＿＿└─┴─┴─┴─┴─┴─┘
82:デフォルトの名無しさん
06/07/24 13:34:38
＿＿＿＿＿┌─┬─┬─┬─┬─┬─┐
＿＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿＿｜ ｜ ｜ ｜●｜ ｜ ｜ ｜ ｜ ｜
＿┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
＿｜ ｜ ｜ ｜ ｜○｜ ｜ ｜ ｜ ｜ ｜
┌┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┐
｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿｜ ｜ ｜ ｜ ｜ ｜●｜ ｜ ｜ ｜ ｜
＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿＿└┬┴┬┴┬┴┬┴┬┴┬┴┬┘
＿＿＿＿＿｜ ｜ ｜ ｜ ｜ ｜ ｜
＿＿＿＿＿└─┴─┴─┴─┴─┴─┘
83:デフォルトの名無しさん
06/07/24 13:36:11
これ対称性を考えると意外とパターン少ないな
84:デフォルトの名無しさん
06/07/24 17:49:24
ＨＥＸだとつかまんない予感。
85:デフォルトの名無しさん
06/07/25 02:00:43
オセロのパーフェクト決着の最短推移と最長推移をそれぞれ一種類ずつ求めよ。
盤面の左下のマスを [0,0] とし、はじめ [3,3] に置いてある色のプレイヤーが先攻とする。
ゲームの推移の記法は [3,5] [4,6] ... とする。
・・・こういうのはパズルとは言わないかも
86:デフォルトの名無しさん
06/07/25 02:08:54
>>5
こんなかんじか。
URLﾘﾝｸ(www.uploda.org)
この問題って、始めの文字列と終わりの文字列も「ちょうど2文字だけ異なる」っていう条件を満たさなければならない？
多分可能だが、まだやっていない。
87:デフォルトの名無しさん
06/07/25 03:06:56
満たすべきだろうね
グレイコードから作る方法なら満たせるでしょう
88:デフォルトの名無しさん
06/07/25 16:28:49
>>85
NP問題の予感
89:デフォルトの名無しさん
06/07/25 18:05:54
ところでＨＥＸの座標ってどう表すの？
90:デフォルトの名無しさん
06/07/25 18:08:35
>>88
むしろＰＳＰＡＣＥ問題の予感。
91:デフォルトの名無しさん
06/07/25 18:17:48
>>89
普通の表の片方の斜めだけに進めるようにする。
■■□
■☆■
□■■
■：進めるマス
□：進めないマス
92:デフォルトの名無しさん
06/07/25 18:19:40
--■■□
-■☆■
□■■
表示はこう
93:90
06/07/25 20:35:07
いや、俺の勘違い。やっぱＰＳＰＡＣＥじゃなくてＮＰかも。
94:デフォルトの名無しさん
06/07/25 21:36:03
>>5の問題にグレイコードを応用するのは言うほど簡単じゃないとおも。
なかなか手ごわい。
95:デフォルトの名無しさん
06/07/26 02:21:43
>>92
感動した
96:デフォルトの名無しさん
06/07/26 09:07:41
>>5
最初と最後を合わせなくていいのなら
#!perl
$max=shift||die"pls spec len\n";$max<1&&die"too small len\n";
($len,@list,@old,$newchar)=(1,'a');
while($len++<$max){($n,@old,@list)=(chr(0x60+$len),@list);
for($i=length($old[0]);$i>=0;--$i){
for(@old){$v=$_;substr($v,$i,0,$n);push@list,$v;}
@old=reverse@old;}}print"$_\n"for@list;
97:デフォルトの名無しさん
06/07/26 17:19:44
新しい問題キボン。
98:デフォルトの名無しさん
06/07/26 17:29:01
>>5
一応、始めと終わりもつなぐようにはできたが。。。
URLﾘﾝｸ(www.uploda.org)
まず単純な並びをつくって、規則性のある並びに並び替える。
文字数n=4なら
00:abcd 06:bacd 12:cabd 18:dabc
01:abdc 07:badc 13:cadb 19:dacb
02:acbd 08:bcad 14:cbad 20:dbac
03:acdb 09:bcda 15:cbda 21:dbca
04:adbc 10:bdac 16:cdab 22:dcab
05:adcb 11:bdca 17:cdba 23:dcba
という並びから、
00:abcd 01:bacd 02:cabd 03:dabc
04:abdc 05:badc 06:cadb 07:dacb
08:acbd 09:bcad 10:cbad 11:dbac
12:acdb 13:bcda 14:cbda 15:dbca
16:adbc 17:bdac 18:cdab 19:dcab
20:adcb 21:bdca 22:cdba 23:dcba
という並びにする。このとき横の並びは互いに２文字異なっている。
次に00の行、04の行・・・20の行を互いに２文字異なるように並び替えるために、
先頭の'a'を除いて、n=3の時を応用する。
あと適当にreverseする。
グレイ符号のやり方は知らん
99:デフォルトの名無しさん
06/07/26 23:08:13
01:bacd 02:cabd
なってないですよ？
100:デフォルトの名無しさん
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
素数の定義より明らか