- プログラミングのお題スレ Part4
424 ：デフォルトの名無しさん[sage]：2014/07/06(日) 00:05:41.94 ID:Xcdpas3C - >>409
問題があいまいなので整理しよう
沖縄から始めて、沖縄に戻ってくるルートのうち、もっとも短いものを探す
（日本一周する）というが基本ルールだと思うが、
47都道府県を必ず一回ずつ踏むのか？
一回しか踏めない場合、>>422の隣接に従うと、北海道や鹿児島で折り返せない。
複数回踏んでもいいなら、問題はない。
あるいは47都道府県を全て踏まなくてもいいのか？
その場合、どうであれば横断であるのか定義が必要。
例えば、沖縄から北海道を経由して、沖縄に戻ってくるルートとか
で、とりあえず、沖縄から出て、2回まで踏んでいい条件で、沖縄に戻ってくる
ルートを表示するもの（最短じゃない）
http://ideone.com/zDUA12
最短にするには計算時間が増えすぎて、自分のPCでも無理・・・・
|
- 【初心者歓迎】C/C++室 Ver.91【環境依存OK】
579 ：デフォルトの名無しさん[sage]：2014/07/06(日) 18:31:25.28 ID:Xcdpas3C - んなこたーない
本当の意味での初心者には向かない（理解できない）けど
|
- スレ立てるまでもない質問はここで 137匹目
266 ：デフォルトの名無しさん[sage]：2014/07/06(日) 20:09:20.75 ID:Xcdpas3C - >>262
自分の理解では、縦と横はその横の説明中のiとｊ、またはjとiを示している。
つまり、要素の番号と、そのシャッフル後の番号。
例えば、random comparators の図の、0の列（一番上の１行）を見ると、
0〜10ぐらいが緑に、それ以降が赤くなっている。
つまり、random comparators でソートする方法でシャッフルすると、
0は0から10ぐらいの範囲にしか移らず、20〜59になる確率が低い
つまり、偏りのあるシャッフルになってしまう
|
- スレ立てるまでもない質問はここで 137匹目
271 ：デフォルトの名無しさん[sage]：2014/07/06(日) 20:25:25.19 ID:Xcdpas3C - >>268
自分のK&R 2版だとその前の説明文に、その配列について
no other routine need know the name of the array, which can be
declared static in the source file containing alloc and afree,
と書いてある。
|
- 【初心者歓迎】C/C++室 Ver.91【環境依存OK】
584 ：デフォルトの名無しさん[sage]：2014/07/06(日) 20:40:27.85 ID:Xcdpas3C - >>580
K&Rは、普通の知性があれば、初心者が読んで全然いい
タイトルで釣ってる易しいだけの初心者本は、読んでも何の役にも立たない
ただ、小中学生とか、そういう方向の初心者には向かないと思う
|