<div><font color="#252525" face="sans-serif"><span style="font-size:14px;line-height:22.4px;">Permutations with repetition</span></font></div> <div><font color="#252525" face="sans-serif"><span style="font-size:14px;line-height:22.4px;">n 중첩 for문</span></font></div><span style="color:#252525;font-family:sans-serif;font-size:14px;line-height:22.4px;">Permutations with repetition) </span><sub style="line-height:1em;color:#252525;font-family:sans-serif;">n</sub><span style="color:#252525;font-family:sans-serif;font-size:14px;line-height:22.4px;"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display:none;overflow:hidden;width:1px;height:1px;">{\displaystyle \Pi }</span><img src="" class="mwe-math-fallback-image-inline" alt="\Pi" style="border:none;vertical-align:-.338ex;margin:0px;display:inline-block;"></span><sub style="line-height:1em;color:#252525;font-family:sans-serif;">r</sub><span style="color:#252525;font-family:sans-serif;font-size:14px;line-height:22.4px;">(</span><span style="color:#252525;font-family:sans-serif;font-size:14px;line-height:22.4px;"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display:none;overflow:hidden;width:1px;height:1px;"></span></span> <div>{</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>size_t length = 4;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>vector<size_t> vidxs;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>vector<size_t> vacc;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>vector<size_t> idxs;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>size_t total = 1, cnt = 0;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>for (size_t i = 0; i < length; i++)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>{</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>vidxs.push_back(length);</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>vacc.push_back(total);</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>total *= length;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>idxs.resize(vidxs.size());</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>while (total > cnt)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>{</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>idxs[0] = cnt%vidxs[0];</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>for (size_t i = 1; i < length; ++i)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>{</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>idxs[i] = cnt / vacc[i];</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>idxs[i] = idxs[i] % vidxs[i];</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}</div> <div><br></div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>for (int i = length - 1; i >= 0; --i){//to do</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout << idxs[i] << " ";</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout << endl;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>++cnt;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout << cnt;</div> <div>}</div> <div><br></div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.