IPB
ЛогинПароль:

 
 Ответить  Открыть новую тему 
> Метод индуктивной функции
priboltik
сообщение 27.02.2007 20:29
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 58
Пол: Мужской
Реальное имя: Константин

Репутация: -  1  +


Уважаемые форумчане, очень хотелось бы узнать, в чем заключается метод индуктивной функции...
а то в задали задачку делать.. а я даже понятия не имею, про что она...


заранее благодарю..
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Lapp
сообщение 28.02.2007 2:17
Сообщение #2


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(priboltik @ 27.02.2007 20:29) *

в чем заключается метод индуктивной функции...
Существует понятие индуктивной функции, но вот что такое "метод индуктивной функции" - это я не знаю. Может, имеется в виду "метод вычисления индуктивной функции"?
Цитата(priboltik @ 27.02.2007 20:29) *

а то в задали задачку делать.. а я даже понятия не имею, про что она...
Ты бы привел саму задачу - оно было бы яснее.. smile.gif

М
Тема переносится в Алгоритмы. Lapp




--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
priboltik
сообщение 28.02.2007 15:48
Сообщение #3


Пионер
**

Группа: Пользователи
Сообщений: 58
Пол: Мужской
Реальное имя: Константин

Репутация: -  1  +


Цитата(Lapp @ 28.02.2007 2:17) *

Может, имеется в виду "метод вычисления индуктивной функции"?


да..наверное .. скорее всего..

вот полное задание:

Дана последовательность символов, заданная в типизированном файле. Методом индуктивной функции определить количество вхождений в последовательность цифры, которая встречается в после-довательности максимальное число раз.

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Lapp
сообщение 1.03.2007 4:03
Сообщение #4


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Сильно понятнее не стало. Хотя немного все же есть smile.gif
Будем рассуждать так..

Функция "количество вхождений символа Х в строку" является индуктивной. Для вычисления индуктивных функций можно применять рекурсию. Напишем функцию для вычисления количества вхождений всех цифр в данную строку (с применением рекурсии), а по результатам ее работы узнаем, какое количество вхождений одного символа является максимальным.
function HowMany(x:char;s:string):integer;
begin
if s='' then HowMany:=0
else begin
if x=s[Length(s)] then t:=1 else t:=0;
HowMany:=t+HowMany(x,Copy(s,1,Length(s)-1))
end
end;

Теперь осталось организовать цикл по нахождению максимального количества вхождений цифр:
m:=0;
for i:=0 to 9 do begin
n:=HowMany(Chr(48+i),s);
if n>m then m:=n
end

Вот, примерно так. Конечно, рекурсия тут ни к чему абсолютно (только жрет память и время), но думаю, с тебя ее потребуют, потому что иначе присобачить индуктивные функции тут некуда.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
priboltik
сообщение 1.03.2007 19:38
Сообщение #5


Пионер
**

Группа: Пользователи
Сообщений: 58
Пол: Мужской
Реальное имя: Константин

Репутация: -  1  +


ок.. спасибо. сегодня попробую зафигачить. good.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Olya
сообщение 26.03.2007 12:54
Сообщение #6


Гость






blink.gif У меня тоже проблемы с этим методом, только задание другое:

Дана последовательность вещественных чисел, заданная в типизированном файле. Методом индуктивной функции вычислить среднюю длину связных подпоследовательностей отрицательных чисел.

Что здесь можно сделать? smile.gif
wacko.gif wacko.gif
 К началу страницы 
+ Ответить 
Lapp
сообщение 26.03.2007 13:15
Сообщение #7


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Olya @ 26.03.2007 12:54) *

Что здесь можно сделать? smile.gif

Можно создать отдельную тему.

М
Не задавай вопросы в чужих темах.



--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
-Настя-
сообщение 16.02.2011 19:11
Сообщение #8


Гость






А что, собственно, такое индуктивная функция? unsure.gif
 К началу страницы 
+ Ответить 
Lapp
сообщение 17.02.2011 4:32
Сообщение #9


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(-Настя- @ 16.02.2011 19:11) *
А что, собственно, такое индуктивная функция? unsure.gif

Вот тут: Метод индуктивной функции..часть 2 есть пояснение. Грубо говоря, это функция, определенная на дискретном упорядоченном множестве, которую можно вычислить через значения в предыдущих точках.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
EpicFail
сообщение 19.03.2011 20:02
Сообщение #10





Группа: Пользователи
Сообщений: 1
Пол: Мужской
Реальное имя: Ярослав

Репутация: -  0  +


Цитата(-Настя- @ 16.02.2011 22:11) *

А что, собственно, такое индуктивная функция? unsure.gif

проще говоря,это функция,которая выполняется за один проход,без всякой рекурсии
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
-Lumka-
сообщение 24.12.2012 17:59
Сообщение #11


Гость






Привет) можешь написать полную программу этой подпрограммы? пож-та
 К началу страницы 
+ Ответить 
Bluebird
сообщение 26.12.2012 14:31
Сообщение #12


Гость






n:=HowMany(Chr(48+i),s)

Что означает тут число 48 и почему оно такое
 К началу страницы 
+ Ответить 
CharlesHon
сообщение 3.02.2015 15:43
Сообщение #13


Гость






Nevermind
 К началу страницы 
+ Ответить 
CharlesHon
сообщение 4.02.2015 22:32
Сообщение #14


Гость






Nevermind
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 28.03.2024 23:09
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"