{"id":983,"date":"2020-04-05T18:02:17","date_gmt":"2020-04-05T09:02:17","guid":{"rendered":"https:\/\/dalomo.net\/blog\/?p=983"},"modified":"2020-04-05T18:02:17","modified_gmt":"2020-04-05T09:02:17","slug":"%e3%81%82%e3%82%8b%e7%af%84%e5%9b%b2%e3%81%8b%e3%82%89%e9%87%8d%e8%a4%87%e7%84%a1%e3%81%97%e3%81%8b%e3%81%a4%e3%83%a9%e3%83%b3%e3%83%80%e3%83%a0%e3%81%ab%e5%85%a8%e9%83%a8%e5%8f%96%e3%82%8a%e5%87%ba","status":"publish","type":"post","link":"https:\/\/dalomo.net\/blog\/2020\/04\/05\/983\/","title":{"rendered":"\u3042\u308b\u7bc4\u56f2\u304b\u3089\u91cd\u8907\u7121\u3057\u304b\u3064\u30e9\u30f3\u30c0\u30e0\u306b\u5168\u90e8\u53d6\u308a\u51fa\u3059"},"content":{"rendered":"

\u307e\u305f\u306f\u914d\u5217\u3092\u30b7\u30e3\u30c3\u30d5\u30eb<\/h1>\n

\u3042\u308b\u7bc4\u56f2(\u305f\u3068\u3048\u30701-7)\u3092\u91cd\u8907\u306a\u3057(1122334\u3068\u304b\u3058\u3083\u306a\u3044)\u304b\u3064\u30e9\u30f3\u30c0\u30e0(4635271\u3068\u304b)\u306b\u5168\u90e8(1-7\u3060\u3063\u305f\u3089\u305d\u306e\u7bc4\u56f2\u3092\u4e00\u500b\u305a\u3064\u5168\u90e8)\u53d6\u308a\u51fa\u3057\u305f\u3044\u3002\u304f\u3058\u5f15\u304d\u3068\u304b\u304a\u307f\u304f\u3058\u306e\u30b5\u30f3\u30d7\u30eb\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u3088\u304f\u898b\u308b\u3093\u3060\u3051\u3069\u3001\u3069\u308c\u304b1\u500b\u307f\u305f\u3044\u306a\u611f\u3058\u306a\u306e\u3067\u3061\u3087\u3068\u9055\u3046\u3002\u63a2\u3057\u305f\u3089\u305d\u308c\u3070\u3063\u304b\u308a\u51fa\u3066\u304d\u3066\u3081\u3093\u3069\u304f\u3055\u304b\u3063\u305f\u3002\u306a\u3093\u3084\u304b\u3093\u3084\u3042\u3063\u3066\u30d5\u30a3\u30c3\u30b7\u30e3\u30fc\u2013\u30a4\u30a7\u30fc\u30c4\u306e\u30b7\u30e3\u30c3\u30d5\u30eb\u3068\u3044\u3046\u65b9\u6cd5\u3092\u898b\u3064\u3051\u305f\u3002\u30c6\u30c8\u30ea\u30b9\u306e\u30c6\u30c8\u30ea\u30df\u30ce\u304c\u843d\u3061\u308b\u9806\u756a\u304c\u305d\u3093\u306a\u611f\u3058\u3089\u3057\u304f\u3001\u3069\u3046\u3044\u3046\u30d7\u30ed\u30b0\u30e9\u30e0\u306a\u3093\u3060\u308d\u30fc\u3068\u8208\u5473\u304c\u6e67\u3044\u305f\u306e\u304c\u304d\u3063\u304b\u3051\u30027-bag\u3063\u3066\u3044\u3046\u3093\u3060\u3063\u3066\u3002<\/p>\n

\u30d5\u30a3\u30c3\u30b7\u30e3\u30fc\u2013\u30a4\u30a7\u30fc\u30c4\u306e\u30b7\u30e3\u30c3\u30d5\u30eb<\/h2>\n

\u8a73\u3057\u304f\u306fWikipedia<\/a>\u3068\u304b\u3002\u4e0b\u306f\u7d19\u3068\u30da\u30f3\u306e\u65b9\u6cd5\u3089\u3057\u3044\u3051\u3069\u3001\u305d\u308c\u306f\u3059\u3063\u98db\u3070\u3057\u3066\u30c0\u30b9\u30c6\u30f3\u30d5\u30a7\u30eb\u30c9\u3001\u30af\u30cc\u30fc\u30b9\u306e\u65b9\u6cd5\u3092\u8a66\u3057\u3066\u307f\u305f\u3044\u3002<\/p>\n

\u8981\u7d20\u6570\u304c n \u306e\u914d\u5217 a \u3092\u30b7\u30e3\u30c3\u30d5\u30eb\u3059\u308b(\u6dfb\u5b57\u306f0\u304b\u3089n-1):
\ni \u3092 n – 1 \u304b\u3089 1 \u307e\u3067\u6e1b\u5c11\u3055\u305b\u306a\u304c\u3089\u3001\u4ee5\u4e0b\u3092\u5b9f\u884c\u3059\u308b
\nj \u306b 0 \u4ee5\u4e0a i \u4ee5\u4e0b\u306e\u30e9\u30f3\u30c0\u30e0\u306a\u6574\u6570\u3092\u4ee3\u5165\u3059\u308b
\na[j] \u3068 a[i]\u3092\u4ea4\u63db\u3059\u308b<\/p><\/blockquote>\n

\u3053\u3093\u306a\u3002Wikipedia\u306b\u66f8\u3044\u3066\u3042\u308b\u3053\u3068\u306e\u7e70\u308a\u8fd4\u3057\u3060\u3051\u30691\u56de\u81ea\u5206\u3067\u3084\u3063\u3066\u307f\u306a\u3044\u3068\u3088\u304f\u5206\u304b\u3089\u3093\u306e\u3067\u8868\u306b\u3057\u3066\u307f\u308b\u3002\u5404i\u306e\u7d42\u4e86\u6642\u306e\u914d\u5217\u306e\u72b6\u614b\u3067\u3001j\u306f\u9069\u5f53\u3002<\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
<\/td>\na<\/td>\n<\/tr>\n
\u521d\u671f\u914d\u5217(n=7)<\/td>\n[0]<\/td>\n[1]<\/td>\n[2]<\/td>\n[3]<\/td>\n[4]<\/td>\n[5]<\/td>\n[6]<\/td>\n<\/tr>\n
1<\/td>\n2<\/td>\n3<\/td>\n4<\/td>\n5<\/td>\n6<\/td>\n7<\/td>\n<\/tr>\n
i<\/td>\nj<\/td>\n<\/td>\n<\/tr>\n
6<\/td>\n1<\/td>\n1<\/td>\n7<\/td>\n3<\/td>\n4<\/td>\n5<\/td>\n6<\/td>\n2<\/td>\n<\/tr>\n
\u672a<\/td>\n\u6e08<\/td>\n<\/tr>\n
5<\/td>\n4<\/td>\n1<\/td>\n7<\/td>\n3<\/td>\n4<\/td>\n6<\/td>\n5<\/td>\n2<\/td>\n<\/tr>\n
\u672a<\/td>\n\u6e08<\/td>\n<\/tr>\n
4<\/td>\n0<\/td>\n6<\/td>\n7<\/td>\n3<\/td>\n4<\/td>\n1<\/td>\n5<\/td>\n2<\/td>\n<\/tr>\n
\u672a<\/td>\n\u6e08<\/td>\n<\/tr>\n
3<\/td>\n3<\/td>\n6<\/td>\n7<\/td>\n3<\/td>\n4<\/td>\n1<\/td>\n5<\/td>\n2<\/td>\n<\/tr>\n
\u672a<\/td>\n\u6e08<\/td>\n<\/tr>\n
2<\/td>\n1<\/td>\n6<\/td>\n3<\/td>\n7<\/td>\n4<\/td>\n1<\/td>\n5<\/td>\n2<\/td>\n<\/tr>\n
\u672a<\/td>\n\u6e08<\/td>\n<\/tr>\n
1<\/td>\n0<\/td>\n3<\/td>\n6<\/td>\n7<\/td>\n4<\/td>\n1<\/td>\n5<\/td>\n2<\/td>\n<\/tr>\n
\u6e08<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u4e0a\u8a18\u3067\u306fi = 3 = j\u306a\u306e\u3067\u3053\u306e\u6642\u306f\u4ea4\u63db\u3057\u306a\u3044\u3002\u3068\u3044\u3046\u304ba[i=3]\u3068a[j=3]\u3067\u4ea4\u63db\u3057\u3066\u308b\u3068\u3044\u3048\u3070\u3044\u3044\u306e\u304b\u306a?\u3042\u3068i = 1\u306e\u3068\u304dj = 0 or 1\u306a\u306e\u3067\u3053\u3053\u3067\u7d42\u4e86\u306b\u306a\u308b\u3002\u3075\u3080\u3075\u3080\u3002<\/p>\n

ExcelVBA\u3067\u66f8\u304f<\/h2>\n

\u3061\u3087\u3053\u3061\u3087\u3053\u3063\u3068\u66f8\u3051\u308b\u74b0\u5883\u304c\u73fe\u72b6VBA\u3057\u304b\u7121\u3044\u3093\u3060\u305c\u3002<\/p>\n

Sub FYShuffle()\r\n\r\n    Dim arr As Variant\r\n    arr = Array(1, 2, 3)\r\n    \r\n    arr = shuffle(arr)\r\n    Debug.Print arr(0) & arr(1) & arr(2)\r\n\r\nEnd Sub\r\nFunction shuffle(a As Variant)\r\n\r\n    Dim j As Integer\r\n    Dim t As Integer\r\n\r\n    For i = UBound(a) To 1 Step -1\r\n        Randomize\r\n        \r\n        j = Int((i + 1) * Rnd)\r\n        \r\n        t = a(j)\r\n        a(j) = a(i)\r\n        a(i) = t\r\n    Next i\r\n    \r\n    shuffle = a\r\n\r\nEnd Function<\/code><\/pre>\n
1-7\u3060\u30687!\u306e\u7d44\u307f\u5408\u308f\u305b\u30675040\u901a\u308a\u3068\u304b\u306a\u306e\u30671-3\u3067\u3084\u3063\u305f\u3002\u7d50\u679c<\/p>\n
231\r\n231\r\n213\r\n312\r\n321\r\n321\r\n231\r\n321\r\n231\r\n231<\/code><\/pre>\n
\u5927\u4e08\u592b\u304b\u306a?\u691c\u8a3c\u3057\u3066\u307f\u308b\u3002<\/p>\n
\u691c\u8a3c<\/h3>\n
\u00a0   For i = 1 To 1000000\r\n        For j = 1 To 10\r\n            arr = shuffle(arr)\r\n            Cells(i, j).Value = arr(0) & arr(1) & arr(2)\r\n        Next j\r\n    Next i<\/pre>\n
\u3053\u3046\u5909\u3048\u3066\u3001\u7d50\u679c<\/p>\n\n\n<\/colgroup>\n\n\n\n\n\n\n\n
 
123<\/td>\n1665884<\/td>\n<\/tr>\n
132<\/td>\n1667793<\/td>\n<\/tr>\n
213<\/td>\n1665931<\/td>\n<\/tr>\n
231<\/td>\n1666056<\/td>\n<\/tr>\n
312<\/td>\n1667340<\/td>\n<\/tr>\n
321<\/td>\n1666996<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
\u3046\u3093\u3001\u3053\u308c\u3067\u5408\u3063\u3066\u308b\u306e\u304b\u306a?\u8a66\u3057\u306bWikipedia\u306b\u3042\u3063\u305f\u3001\u5b9f\u88c5\u4e0a\u306e\u8aa4\u308a\u306e\u65b9\u3092\u8a66\u3057\u3066\u307f\u308b\u3002<\/p>\n
\u5b9f\u88c5\u4e0a\u306e\u8aa4\u308a<\/h3>\n
“\u53d6\u5f97\u3059\u308b\u4e71\u6570\u306e\u7bc4\u56f2\u3092\u8aa4\u3063\u3066\u3057\u307e\u3046”<\/h4>\n
j = Int((i + 1) * Rnd)<\/code><\/pre>\n
\u3092<\/p>\n
j = Int(i * Rnd)<\/code><\/pre>\n
\u306e\u7d50\u679c<\/p>\n\n\n<\/colgroup>\n\n\n\n\n\n\n\n
 
123<\/td>\n3334715<\/td>\n<\/tr>\n
132<\/td>\n0<\/td>\n<\/tr>\n
213<\/td>\n0<\/td>\n<\/tr>\n
231<\/td>\n3331656<\/td>\n<\/tr>\n
312<\/td>\n3333629<\/td>\n<\/tr>\n
321<\/td>\n0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
\u304a\u304a\u3001\u5168\u7136\u3063\u3059\u306d\u3002\u5186\u9806\u5217!<\/p>\n
“\u30a4\u30f3\u30c7\u30c3\u30af\u30b9 j \u3092\u5e38\u306b\u300c\u914d\u5217\u306e\u3059\u3079\u3066\u300d\u304b\u3089\u53d6\u5f97\u3059\u308b”<\/h4>\n
j = Int((i + 1) * Rnd)<\/code><\/pre>\n
\u3092<\/p>\n
j = Int(3 * Rnd)<\/code><\/pre>\n
\u306e\u7d50\u679c<\/p>\n\n\n<\/colgroup>\n\n\n\n\n\n\n\n
 
123<\/td>\n1667208<\/td>\n<\/tr>\n
132<\/td>\n1668235<\/td>\n<\/tr>\n
213<\/td>\n1665363<\/td>\n<\/tr>\n
231<\/td>\n1667749<\/td>\n<\/tr>\n
312<\/td>\n1666487<\/td>\n<\/tr>\n
321<\/td>\n1664958<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
\u3042\u308c?\u306a\u3093\u304b\u305d\u3046\u3067\u3082\u306a\u3044\u3088\u3046\u306a\u6c17\u304c\u3059\u308b\u3002\u306a\u3093\u3067\u3060\u308d\u3001\u307e\u3041\u3044\u3044\u304b\u3002<\/p>\n
\u4f59\u8ac7<\/h2>\n
\u4f5c\u308a\u305f\u3044\u3082\u306e\u304c\u3046\u307e\u304f\u4f5c\u308c\u306a\u3044\u306e\u3067\u3001\u3061\u3087\u3063\u3068\u6642\u9593\u3092\u304a\u3053\u3046\u3068\u601d\u3044\u4ed6\u306e\u3082\u306e\u306b\u624b\u3092\u51fa\u3057\u3066\u306f\u307e\u305f\u4f5c\u308c\u305a\u3063\u3066\u3044\u3046\u306e\u304c\u7d9a\u3044\u3066\u3066\u306a\u3093\u304b\u30e4\u30c0\u3002\u4eca\u3082\u884c\u304d\u8a70\u307e\u3063\u3066\u308b\u3002\u4f55\u3057\u3088\u3063\u304b\u306a\u30fc\u3002<\/p>\n
\u53c2\u8003<\/h2>\n
https:\/\/ja.wikipedia.org\/wiki\/%E3%83%95%E3%82%A3%E3%83%83%E3%82%B7%E3%83%A3%E3%83%BC%E2%80%93%E3%82%A4%E3%82%A7%E3%83%BC%E3%83%84%E3%81%AE%E3%82%B7%E3%83%A3%E3%83%83%E3%83%95%E3%83%AB<\/a><\/p>\n
https:\/\/teratail.com\/questions\/28507<\/a><\/p>\n
https:\/\/programming-place.net\/ppp\/contents\/algorithm\/other\/002.html<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
\u307e\u305f\u306f\u914d\u5217\u3092\u30b7\u30e3\u30c3\u30d5\u30eb \u3042\u308b\u7bc4\u56f2(\u305f\u3068\u3048\u30701-7)\u3092\u91cd\u8907\u306a\u3057(1122334\u3068\u304b\u3058\u3083\u306a\u3044)\u304b\u3064\u30e9\u30f3\u30c0\u30e0(4635271\u3068\u304b)\u306b\u5168\u90e8(1-7\u3060\u3063\u305f\u3089\u305d\u306e\u7bc4\u56f2\u3092\u4e00\u500b\u305a\u3064\u5168\u90e8)\u53d6\u308a\u51fa\u3057\u305f\u3044\u3002\u304f\u3058\u5f15\u304d\u3068\u304b\u304a\u307f\u304f\u3058\u306e\u30b5\u30f3\u30d7\u30eb\u30d7\u30ed\u30b0 … \u7d9a\u304d\u3092\u8aad\u3080 →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[9],"tags":[45,100,98,99],"class_list":["post-983","post","type-post","status-publish","format-standard","hentry","category-9","tag-excelvba","tag-fisher-yates-shuffle","tag-98","tag-99"],"_links":{"self":[{"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/posts\/983","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/comments?post=983"}],"version-history":[{"count":5,"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/posts\/983\/revisions"}],"predecessor-version":[{"id":992,"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/posts\/983\/revisions\/992"}],"wp:attachment":[{"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/media?parent=983"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/categories?post=983"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dalomo.net\/blog\/wp-json\/wp\/v2\/tags?post=983"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}