Помогите с переводом задания (английский)
От: Srv  
Дата: 26.09.07 12:08
Оценка:
Народ!
поготие перевести следующую простую задачку с ТЗ и понять что от меня хотят...

1.  Write a listbox-style binary search for an ordered array of integers.  Listbox-style
means that you should return the index of the first item greater than or equal to the item
being searched for; if all items are less, you should return the index of the last item. 
You are guaranteed that there is at least one item in the array.
 
2.  Suppose you have an array of integers, both positive and negative, in no particular
order.  Find the largest possible sum of any continuous subarray.  For example, if you
have all positive numbers, the largest sum would be the sum of the whole array; if you
have all negative numbers, the largest sum is 0 (the null subarray)

А то я перевел и че то вроде не правильно... в вольном стиле вот что получилось, а что хотят не пойму..


1. Написать в лист-бокс стиле бинарный поиск для упорядоченной последовательности целых чисел. Лист бокс должен вернуть индекс первого итема больше чем или равен искомого итема; если все итемы меньше, вы должны вернуть индекс последнего итема. Вам гарантировано, что существует по крайней мере один итем в массиве.

2. Допустим, вы имеете массив целых чисел, как положительных так и отрицательных в особенности не упорядоченный. Найти наибольшую возможную сумму любого непрерывного подмассива. Для примера, если вы имеете все положительные числа наибольшая сумма будет сумма всего массива; если вы имеете все отрицательные числа наибольшая сумма ноль (нулевой подмассив).


Спасибо!


26.09.07 17:11: Перенесено модератором из 'О жизни' — Odi$$ey
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.