singlepost

Простенькие задчки для начинающих << На главную или назад  

Ну не нашел тут такой темы..
для начинающих – в прямом смысле :)

12 ответов в теме “Простенькие задчки для начинающих”

  1. 12
    Жека Кирпичев ответил:

    А, вот тебе простенькая задачка для начинающих – написать программу, которая вычисляет N-е число Фибоначчи за O(log n).

  2. 11
    Антон Непомнящих ответил:

    ух ты! надо будет подумать…

  3. 10
    Юрий Петров ответил:

    Задача Иосифа решается 3мя переменными. Без массивов и прочей мути. За O(n). Или 4мя за O(m*logn).

    По теме – можно зайти на какой-нибудь Online Judge (acm.timus.ru и т. п.)…

  4. 9
    Антон Непомнящих ответил:

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

  5. 8
    Евгений Толмачев ответил:

    Ну хорошо. Не очень тривиальное.
    Есть N городов, некоторые из которых соединены дорогами (два города могут быть соединены несколькими дорогами). Каждой дороге соответствует длина и средняя скорость движения. Каждому городу соответствует время сквозного проезда.
    Найти:
    1. Кратчайший путь из города А в город Б.
    2. Самый быстрый путь для проезда из А в Б со скоростью V км/ч.
    По п.2 небольшое пояснение. Пусть из А в Б есть 2 прямые (не проходящие через другие города) дороги. На первой дороге средняя скорость 100км/ч, на второй – 40км/ч. Пусть вам надо рассчитать наибыстрейший путь для проезда из А в Б на велосипеде со скоростью 25км/ч. Очевидно, что скорость на обеих дорогах избыточна для велосипеда и не должна учитываться.

  6. 7
    Жека Кирпичев ответил:

    Автор, projecteuler.net . Прекрасные очень интересные задачки, много простых (но много и очень сложных), можно писать на любом языке, дух соревнования, отличная практика в математике и алгоритмах. Вот только потом от него за уши не оттянуть, это может быть проблемой :)

  7. 6
    Юлия Литошенко ответил:

    Ксения, это на списках лучше решать, а не на массивах. ИМХО.
    То есть тоже не сильно для начинающих.

  8. 5
    Ксения Простоксения ответил:

    Еще проще. В кругу n человек. Каждому m-му отрубают голову. Найти номер последнего оставшегося в живых.

  9. 4
    Дмитрий Гайдамович ответил:

    Ксения, это экстремизм какой-то! :)

  10. 3
    Дмитрий Гайдамович ответил:

    Запрограммируй клеточный автомат Конуэя "Жизнь". Помнится, испытал невиданное счатье, когда это всё начало колбасится у меня на БК-0010. А язык программирования был ФОКАЛ. Эх, было время! :)

  11. 2
    Андрей Кунин ответил:

    Тоже мне простенькая задачка для начинающих…

  12. 1
    Евгений Толмачев ответил:

    Ну попробуйте тривиальное: расставить на шахматной доске 8 ферзей так, чтобы они не угрожали друг другу. Найти все возможные варианты решения.

Клуб программистов работает уже ой-ой-ой сколько, а если поточнее, то с 2007 года.