Версия для печати темы

Автор: termin 17.12.2007 1:13

Народ кто может помогите плииз, 2 задачки сижу голову ломаю никак сделать не могу)

1) В массивах K(n) и L(n) заданы соответственно числители и знаменатели рациональных чисел вида x(i)=k(i)/l(i), где i=1,2,3...n. Найти наибольшее из этих чисел, не пользуясь операцией деления.

2) Для заданного текста построить гистограмму распределения длин слов.

Автор: andriano 17.12.2007 1:17

1) А какими операиями можно пользоваться? Экспонента от разницы логарифмов пойдет?

Автор: volvo 17.12.2007 1:20

В поиск по словам "гистограмма" и "частотный словарь"

Автор: termin 17.12.2007 1:34

Операциями можно пользоваться любыми кроме деления, правда что такое экспонента я не совсем понимаю.

Автор: andriano 17.12.2007 1:41

Просто заменяешь k[i]/l[i] на exp(ln(k[i]) - ln(l[i])).

Автор: termin 17.12.2007 1:43

В принципе вторую задачу понятно как решать, только вот по ней один вопрос, как выводить гистограмму??
Если у меня например:
Вася пошел за грибами
То получится:
----
-----
--
-------

Заранее Спасибо!

Автор: andriano 17.12.2007 1:45

for i := 0 to n-1 do
  write('-');
writeln;

Автор: termin 17.12.2007 2:19

Первая задача все гууд, только вот с нулями и отрицательными числами не хочет воркать((

Автор: klem4 17.12.2007 2:23

рискну предположить что exp и другие встроенные функции использовать нельзя, врятли ты это сдашь ...

Автор: klem4 17.12.2007 22:03

задание немного напоминает задачу о рюкзаке, но не совсем, вообще похожа на типичную задачу динамического программирования, я тут попытался кое-что накидать, но алгоритм не совсем верный, надо будет подумать еще. А может решение и вовсе простое, но я его пока не вижу ... это я к первой задаче.