トップページ > プログラム > 2015年07月25日 > 309x+t0o

書き込み順位&時間帯一覧

6 位/177 ID中時間01234567891011121314151617181920212223Total
書き込み数0100010011100000010110008



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
460
VBScriptについて必死に話し合うスレ [転載禁止]©2ch.net
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
C++相談室 part118 [転載禁止]©2ch.net

書き込みレス一覧

VBScriptについて必死に話し合うスレ [転載禁止]©2ch.net
481 :デフォルトの名無しさん[sage]:2015/07/25(土) 01:33:39.47 ID:309x+t0o
ユーザパスワードをいれてログインした後、
ダウンロードするようなサイトの場合

たぶん、http.Open "GET" のように、
いきなり外部から、異なるセッションで、
アクセス出来ないのでは?

ログインした同じセッションで、
数秒待ってから、ダウンロードすれば?
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
460 :デフォルトの名無しさん[]:2015/07/25(土) 05:05:00.74 ID:309x+t0o
「Googleの入社試験」より

正20面体の各面を、3色のうちのいずれかの色で塗っていくとき、
何通りの塗り方がありますか?

対称性のある数え上げ
「ポリアの数え上げ定理」
1/60(n^20) + 1/4(n^10) + 1/3(n^8) + 2/5(n^4)

n = 3 の時、58,130,055
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
467 :460[sage]:2015/07/25(土) 08:18:12.24 ID:309x+t0o
>>460
これは、「Googleの入社試験」という本に載っていた問題で、
コンピューターで数え上げるのが、
無理なら無理で、仕方ないです

たぶん入社試験では、
「ポリアの数え上げ定理」をPCで検索して、
この定理から、値を求めるのかな?
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
471 :460[sage]:2015/07/25(土) 09:22:46.58 ID:309x+t0o
立体での対称性は、めちゃめちゃ難しい。
「ポリアの数え上げ定理」
自体が正しいのかどうかも、わからない

まず平面の問題から、解いていかないと

n個の石が、円状に並んでいる時、
各石をm色で塗る方法は、何通りあるか?
ただし、回転して同じものは、1つと数える
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
473 :460[sage]:2015/07/25(土) 10:31:05.18 ID:309x+t0o
「ポリアの数え上げ定理」が立体的にも正しければ、
>>460
が正解なんじゃないの?

でも証明するのは、かなり難しそう
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
479 :460[sage]:2015/07/25(土) 17:15:24.57 ID:309x+t0o
>>474
塗り方が何通りあるか?
という質問は、回転したら同じになるものを、
1つと数えるから、難しい

「ポリアの数え上げ定理」は、
こういう対称性のある数え上げに使う

>476
有向グラフなら、グラフの向きと反対向きの、2回たどることで、
強連結成分(閉路、巡回路)の部分がわかるけど、
この方法は、すべてのノードに番号を付けていくからね
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
494 :460[]:2015/07/25(土) 19:27:01.65 ID:309x+t0o
>>485
>>460 は「Googleの入社試験」
という本に書いてあった問題で、

これをプログラムで確かめることは、
出来るのかと思ったのですが、

立体における対称性を考えるのも難しく、
計算量的にも無理そうですね

気にしないで下さい
C++相談室 part118 [転載禁止]©2ch.net
511 :デフォルトの名無しさん[sage]:2015/07/25(土) 20:03:37.77 ID:309x+t0o
>>499
下の方のエラーは、上の方のエラーの影響で、
連鎖的にエラーになっているだけかも知れないので、
一番上のエラーから、一つずつ解決していく

warning は後でもよいので、
まず、error C2143 から修正してビルドする。
すると、それより下のエラーが無くなるかも


※このページは、『2ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。