Что-то у меня не получается написать аналог преобразования Фурье в поле целых чисел :( Не догоняю что-то, как именно там надо вводить модули и...
Только почему-то один момент обошли стороной. С подчеркиваний начинаются даже например имена параметров функций стандартной библиотеки, что в...
Ну объявить просто: extern "C" int __stdcall MessageBoxA (void*,const char*,const char*,unsigned); можно ещё HWND объявить: struct HWND__ { int...
А всё-таки, что это за загадочная dll такая - w32topl? В гугле что-то ничего не находится про неё. А между тем, насколько я могу судить по...
n0name Что же, получается, можно спокойно менять все символы кроме первого и хэш остаётся тем же? ИМХО неудачная хэш-функция.
drmist что и неудивительно: )))
Попробуй SetForegroundWindow.
Ну тут видимо вопрос сводится к тривиальному: время или память. А если добавить-таки в каждую структуру в начало её sizeof, то время получим то...
sizeof(Address) == 4+4+2+2(вследствие выравнивания) == 12 sizeof(Location) == 12 sizeof(Client) == 4+2+1+1(выравнивание)+12 == 20...
UbIvItS Ну я не говорил, что обязательно использовать деление... Например, можно быстро взять по модулю 2^n+1, используя только сдвиги и сложения....
censored Один проход по строке, используя только умножение и сложение на каждом шаге - куда ж быстрее?
А почему бы не вычислить стандартный хэш от всей строки и взять его по модулю 65000 или около того? (видимо, желательно брать по модулю простого...
CreatorCray (тоже не бог весть какой источник, но всё же)) В общем, на одном сайте олимпиадных задач есть задача "умножение длинных чисел". Длина...
Кстати да, очень интересная задача. Мне известен только численный метод. Кстати, на algolist.ru утверждается, что ответом будет центр масс, что...
dead_body http://lists.boost.org/Archives/boost/2005/04/85368.php http://www.cs.nyu.edu/exact/doc/qmul.ps Хотя вот:...
В Кормене описывается умножение с помощью БПФ без потери точности. За N logN, естественно.
UbIvItS Преобразованием Фурье вроде намного быстрей. Правда, я пока с этим не разбирался, руки не дойдут.
Гасфилд "Строки, деревья и последовательности в алгоритмах"
А я тоже вчера получил Кормена :) Живу, кстати, в "провинции", приятно удивило, что доставили так оперативно.
varnie Вектор не обязан в [] проверять на границы. А вот at() обязан.
Имена участников (разделяйте запятой).
