Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
алишка999
1 / 1 / 0
Регистрация: 01.09.2012
Сообщений: 30
#1

путь фишки - C++

07.09.2012, 09:47. Просмотров 534. Ответов 4
Метки нет (Все метки)

фишка может двигаться по полю длины N только вперед. длина хода фишки не более К. найти число различных путей, по которым фишка может пройти от начала до конца.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2012, 09:47     путь фишки
Посмотрите здесь:

C++ Путь
C++ Путь к процессам
C++ коротчайший путь
C++ Освобождение памяти и фишки VS
Олимпиадная задача - движение фишки C++
К-ый путь в графе(ДП) C++
путь к файлу C++
путь к файлу C++
Какие "фишки" помимо \a,\n есть в cout C++
C++ Игра пятнашки, управление мышью или клавишами, перерисовка фишки
C++ Задача про фишки на комбинаторику
C++ Задача решена только нужна "нитра" фишки по ускорению

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1152 / 957 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
07.09.2012, 10:43     путь фишки #2
Рекурсия
f(0) = 0
f(n) = f(n-1) + f(n-2) + ... + f(0)
C
1
2
3
4
5
6
int f(int n)
{ int j, r;
  if (n==0) return 0;
  for(j=0, r=0; j<n;j++) r += f(j);
  return r;
}
алишка999
1 / 1 / 0
Регистрация: 01.09.2012
Сообщений: 30
07.09.2012, 15:56  [ТС]     путь фишки #3
не совсем понял
Байт
Эксперт C
 Аватар для Байт
15074 / 9476 / 1389
Регистрация: 24.12.2010
Сообщений: 17,541
07.09.2012, 16:28     путь фишки #4
Разрешите поправить, маэстро.
C
1
2
3
4
5
6
int f(int n)
{ int j, r;
  if (n==0) return 0;
  for(j=0, r=1; j<n;j++) r += f(j);
  return r;
}
А то у вам получалось f(n) = 0 для всех n
Дело в том, что с поля n можно сразу прыгнуть в конец или на любую клеточку j < n
И еще, как я понял, вы нумеруете клетки с конца (последняя клетка - номер 0), а первая N-1
Day
 Аватар для Day
1152 / 957 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
07.09.2012, 16:32     путь фишки #5
Байт, твоя правда
Yandex
Объявления
07.09.2012, 16:32     путь фишки
Ответ Создать тему
Опции темы

Текущее время: 07:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru