У цей четвер на гуртку - Пошук
Тема завтрашньої доповіді:
Пошук
Питання, що будуть розглянуті:
Презентація та додаткові матеріали
13 березня 2014, 16:30
Аудиторія 1-331
Доповідатиме Василь Куцик
Пошук
Питання, що будуть розглянуті:
- Алгоритм Карпа Рабіна
- Алгоритм Бойєра — Мура
- Алгоритм Кнута Моріса Пратта
Презентація та додаткові матеріали
13 березня 2014, 16:30
Аудиторія 1-331
Доповідатиме Василь Куцик
- 0
- 12 березня 2014, 09:43
- GarfieldUA
- Залишити коментар
Дуже сподобалась задача.
Хто зробить задачу той молодець:
If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total.
If all the numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many letters would be used?
NOTE: Do not count spaces or hyphens. For example, 342 (three hundred and forty-two) contains 23 letters and 115 (one hundred and fifteen) contains 20 letters. The use of «and» when writing out numbers is in compliance with British usage.
Хто не знає є такий крутий сервіс: projecteuler
If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total.
If all the numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many letters would be used?
NOTE: Do not count spaces or hyphens. For example, 342 (three hundred and forty-two) contains 23 letters and 115 (one hundred and fifteen) contains 20 letters. The use of «and» when writing out numbers is in compliance with British usage.
Хто не знає є такий крутий сервіс: projecteuler
- 0
- 12 лютого 2014, 18:49
- kutsyk
- Залишити коментар
Задача: Розв’язати рівняння f(x)=0 (метод дихотомії)
Монотонна неперервна функція
задана на відрізку
, на кінцях якого вона приймає значення різних знаків. Розв’язати рівняння
на відрізку
.

![[a,b]](/uploads/latex/img/2c3d331bc98b44e71cb2aae9edadca7e-1.png)

![[a,b]](/uploads/latex/img/2c3d331bc98b44e71cb2aae9edadca7e-1.png)
- 0
- 09 січня 2013, 12:23
- GarfieldUA
- Залишити коментар
Задача: Ділення натуральних чисел з остачею
Запрограмувати ділення натуральних чисел з остачею:

- 0
- 06 січня 2013, 13:25
- GarfieldUA
- Залишити коментар
Задача: Швидке піднесення до степеня
Запрограмувати обчислення степеню з натуральним показником
, використавши істотно менше, ніж
кроків.
Вказівка: розглянути функцію
.


Вказівка: розглянути функцію

- 0
- 05 січня 2013, 16:53
- GarfieldUA
- Залишити коментар
Задача: Поліном Чебишева
Написати функцію, що обчислює поліном Чебишева степеня n у точці x за наступною рекурентною формулою:

- +1
- 09 квітня 2012, 11:38
- boredt
- Залишити коментар
Задача: НСД
Написати функцію gcd(m, n) для обчислення найбільшого спільного дільника двох натуральних чисел (за алгоритмом Евкліда gcd(m,m) = m; gcd(m, m + n) = gcd(m,n)).
![\forall m,n \in [1..1000000],\;\;\; m,n \in \mathbb{N}](/uploads/latex/img/e07accc12e947176f0889cf16a54142c-1.png)
- 0
- 09 квітня 2012, 09:59
- boredt
- Залишити коментар
Задача: y = sin(x)
Необхідно реалізувати функцію mysin(x, eps), з заданною точністю eps (eps > 0), що розраховується за формулою:


Властивість:


Властивість:

- 0
- 09 квітня 2012, 09:16
- boredt
- Залишити коментар
Задача: Сума
Необхідно реалізувати функцію sum(x, n). Що розраховується за формулою:

Приклади:


Приклади:


- 0
- 08 квітня 2012, 21:16
- seagull
- Залишити коментар
Задача: Фібоначчі
Напишіть програму обчислення послідовності Фібоначі.

- 0
- 29 березня 2012, 19:50
- seagull
- Залишити коментар
Задача: Факторіал
Необхідно написати, функцію factorial, яка обчислює факторіал числа.
- 0
- 29 березня 2012, 18:54
- seagull
- Залишити коментар