文件名称:高级随机算法
文件大小:108KB
文件格式:RAR
更新时间:2015-09-10 17:51:51
随机LasVegas
随机快速排序、随机选择、随机采样这三种算法的实现,并且,采用直接读取后台数据,不需要手工输入
【文件预览】:
实验4至6
----RandomizedQuickSort()
--------Input.txt(1KB)
--------RandomizedQuickSort.ncb(57KB)
--------RandomizedQuickSort.dsw(563B)
--------RandomizedQuickSort.cpp(222B)
--------Out.txt(1KB)
--------RandomizedQuickSort.opt(49KB)
--------QuickSort.cpp(172B)
--------Partion.cpp(242B)
--------RandomizedPartion.cpp(261B)
--------RandomizedQuickSort.dsp(5KB)
--------RandomizedQuickSort.plg(2KB)
--------main.cpp(2KB)
----实验4至6说明.doc(96KB)
----RandomSampling()
--------RandomSampling.cpp(225B)
--------RandomSampling.plg(970B)
--------randomi.cpp(172B)
--------RandomSampling.ncb(49KB)
--------input.txt(51B)
--------RandomSampling.dsw(553B)
--------RandomSampling.dsp(4KB)
--------main.cpp(1KB)
--------out.txt(26B)
--------RandomSampling.opt(48KB)
----RandomSelect()
--------RandomSelect.plg(2KB)
--------RandomSelect.dsp(4KB)
--------RandomSelect.ncb(49KB)
--------input.txt(51B)
--------RandomSelect.opt(49KB)
--------Partion.cpp(243B)
--------RandomizedPartion.cpp(277B)
--------RandomSelect.dsw(549B)
--------RandomizedSelect.cpp(435B)
--------main.cpp(1KB)