S****8
发帖数: 401 | 1 可能是经典问题，问得太弱还请指出轻拍:)
需求描述:
-要以某种方式遍历一个N*N的2维坐标系，每个坐标点发一个请求RequestData()，返回
一个int整数,
-需要用两个vector 去记录所有x／y方向的discontinuity点的坐标
RequestData(x,y) != RequestData(x+1,y) => 就算x方向的discontinuity点（x,y）
RequestData(x,y) != RequestData(x,y+1) => 就算y方向的discontinuity点（x,y）
问题:
如何实现最优算法，以及如何高效omp并行(N很大，内存也足够大)
std::vector oRequested;
std::vector> oXdiscontinuity;
std::vector> oYdiscontinuity;
for (int x=0; x
{
for (int y=0; y
{
oRequested.push_back( RequestData(x,y));
//记录 x,y 方向discontinuity的坐标（x,y）===> how ?
// do something to check discontinuity
oXdiscontinuity.push_back(std::make_pair(x1,y1));
oYdiscontinuity.push_back(std::make_pair(x2,y2));
}
} |
|
