как определить период функции

Question

как определить период функции

1

если у меня есть функция A, которая может применить определенное правило к заданной матрице для создания другой матрицы, которую я называю ее следующим состоянием исходной матрицы, также функция может определить конечное состояние матрицы посредством заданное время N (применить правило о происхождении и снова применить правило в следующем состоянии матрицы начала и применить правило применения правила... для N раз).

Итак, предположим, что для данной матрицы применяйте правило к ней в 5 раз, а конечная матрица станет той же, что и матрица происхождения, и мы называем этот период матрицы 5.

И у меня есть другая функция B, как я могу заставить функцию B определить период данной функции под тем же правилом функции A и вернуть период? Я просто не знаю, как начать делать это.. Спасибо заранее.

def functionA(origin_matrix,N_times):
   #apply rule on the origin_matrix to generate another matrix which is the next sate of it.
   #apply rule on origin_matrix for N_times
   return the_final_matrix

def functionB(origin_matrix):
   #determine the period of the the origin_matrix.
   return period

NONEenglisher 14 дек. 2008, в 01:14

Источник

0

Это домашнее задание? Если это так, было бы хорошо, если бы вы признали это, а некоторые из них подтолкнули вас в правильном направлении.
Argalatyr 13 дек. 2008, в 23:32
0

да .. это моя домашняя работа, и я действительно застрял, и мой учитель сегодня ушел. так что я пришел сюда, чтобы спросить, помогает ...
NONEenglisher 13 дек. 2008, в 23:36
1

Не проблема - просто предположить, что приятно быть ясным. Я рад, что вы получили то, что вам нужно.
Argalatyr 14 дек. 2008, в 04:22

Показать ещё 1 комментарий

Теги:

python

math

1 ответ

Ещё вопросы

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

strager · Accepted Answer · 2008-12-13T20-58-00.000Z

Используйте цикл for или цикл while с временным результатом и счетчиком. Последний метод наиболее эффективен (в общем).

Простая версия, в псевдокоде:

iterations = 0;
tmp = origin_matrix;

do
    tmp = operation(tmp);
    iterations += 1;
while tmp != origin_matrix;

return iterations;

EDIT: вы также можете использовать простую конструкцию:

while True:
    tmp = operation(tmp)
    iterations += 1

    if tmp == origin_matrix:
        break  # Or you could return here.

EDIT: Это было для функции B. Я не знал, что это отдельные вопросы. Для этого примера операция (x) = functionA (x, 1).

Для функции A вы, скорее всего, будете использовать цикл for. Псевдокод:

matrix = origin_matrix

for i in range(N_times):
    matrix = operation(matrix)

return matrix

Обратите внимание, что это может быть не прекращается, если период операции бесконечен. Возможно, вы захотите встроить защиту, чтобы в этом случае цикл выполнялся максимальное количество раз. Это может зависеть от того, как язык обрабатывает целочисленное переполнение.
если operation изменяет tmp она всегда будет возвращать итерации == 1. В этом случае: tmp = copy.copy (оригинал) или copy.deepcopy (оригинал) могут быть полезны.
# strager, спасибо за ваш ответ, но ваша операционная функция такая же, как у моего functtionA (origin_matrix, N_times)? Точка, которую я не знаю, находится в функциональной функции, похоже, не имеет параметра N_times .... я довольно запутан, извините за мой глупый вопрос ..
@NONEenglisher, функция операции в псевдокоде похожа на вашу функцию A с N_times = 1 (она поворачивается за один цикл).
@JF Себастьян, я разместил псевдокод, а не Python; Я не знаю, делает ли Python глубокие копии или нет с =. Я имел в виду глубокую копию, да (или, по крайней мере, неявно разделяемую копию).
@ strager, что делает "do" в вашем псевдокоде? мой питон 2.5.thanks
я гегиннер Python ... пожалуйста, прости мои скучные вопросы ..
@NONEenglisher, это хорошо, что вы начинающий программист. Я отредактировал свой пост, чтобы ответить на ваш вопрос о do (скорее, я предоставил альтернативу, которая может быть проще в Python).
@ Strager, спасибо за терпение и отличный ответ.