|
Gnome |
|
|
|
Знакомый подкинул такую задачку.
Придумать алгоритм, которой по данному массиву чисел A[N] строит новый массив B[N], в котором элементы, стоящие на i-й позиции, являются произведениями всех элементов массива A[N], кроме A[i]. Сложность алгоритма линейная.
Задачка, небось, совсем простая, однако ничего в голову не лезет (краснею).
Подскажите, пожалуйста, какую-нибудь идею. Разумеется, деление не используется.
|
|
|
|
 |
|
Maslov |
|
|
|
|
|
|
|
Gnome |
|
|
|
Спасибо большое, именно это. Извиняюсь за дурацкий вопрос.
|
|
|
|
|
|
creative |
|
|
 Спасибо за ссылку на мой топик. Для хранения на этом форуме, раз уж кроме меня ещё кто-то решает эти задачки, вот ссылки откуда я взял их: http://placementsindia.blogspot.com/ (данная задача находится по адресу http://placementsindia.blogspot.com/200 ... zzles.html) http://www.gowrikumar.com/c/ (простые и сложные отборные задачки на знание подводных камней языка C, решал их все)
|
|
|
|
|
