- C++相談室 part112
283 ：デフォルトの名無しさん[]：2014/04/21(月) 00:07:24.73 ID:8o/8KwGl - 再入される時点で、停止させて待つだけだろ。それだとマルチスレッド風プログラムが出来るシングルスレッドだがな。
|
- プログラミングのお題スレ Part3
529 ：デフォルトの名無しさん[]：2014/04/21(月) 16:12:16.18 ID:8o/8KwGl - クロッシング問題とは？
この問題では最初に1 ~ nまでの数字が小さい順位並んでいます。これを列１とします。
次にその数字の並びを適当に入れ替えます。これを列２とします。
列１を上に並べ、列２下に並べます。
そして同じ数字同士を線で結ぶと交差点がいくつかできると思います。この交差点の数を正確に速く数える問題です。
実際にチャレンジするのは『1 ~ 314159』の数字の交差点を数える必要があるのでもうやってられなーい状態なのです。
http://www.geocities.jp/xhkhc873/image/crossing/crossing.png
http://www.geocities.jp/xhkhc873/codeIQ/crossing.html
|
- プログラミングのお題スレ Part3
533 ：デフォルトの名無しさん[]：2014/04/21(月) 18:29:06.34 ID:8o/8KwGl - 配置依存はなしにしないと答えが変わるのでは?
最大交点は2つで。こうすると3重はない。
1 2 3
3 2 1
|
- プログラミングのお題スレ Part3
537 ：デフォルトの名無しさん[]：2014/04/21(月) 18:45:11.77 ID:8o/8KwGl - 並べ替えで答えが変わるのはいい。
並べ替えなしの配置だけで答えが変わるのは良くない。
|
- グラフィカルなプログラミング言語ない？
777 ：デフォルトの名無しさん[]：2014/04/21(月) 19:07:47.24 ID:8o/8KwGl - カルネージハート
|