Тема: Дайте цікаві задачі.
Кожен день заходжу по 2-3 рази на форум і крім волань про рішення дурних лабораторних нічого нема.
Може в кого ще є які цікаві задачі? Я вон відповідь про поїзд написав, але ніхто не відписав чи рішення правильне(
Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Обговорення → Організація роботи форуму → Дайте цікаві задачі.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Кожен день заходжу по 2-3 рази на форум і крім волань про рішення дурних лабораторних нічого нема.
Може в кого ще є які цікаві задачі? Я вон відповідь про поїзд написав, але ніхто не відписав чи рішення правильне(
Кожен день заходжу по 2-3 рази на форум і крім волань про рішення дурних лабораторних нічого нема.
Може в кого ще є які цікаві задачі? Я вон відповідь про поїзд написав, але ніхто не відписав чи рішення правильне(
В мене є кілька задачок, але рішення до них не маю.. бажаєте?
Є N кількість червониз та V кількість синіх бактерій. Через 1 с. проміжок часу кожна червона бактерія народжує одну синю та одну червону бактерію. Скільки буде синіх бактерій після P часу?
Є N кількість червониз та V кількість синіх бактерій. Через 1 с. проміжок часу кожна червона бактерія народжує одну синю та одну червону бактерію. Скільки буде синіх бактерій після P часу?
Це елементарна математика:
S=V*2^P
Не кепкуйте, це задачка для школи. Звичайна геометрична прогресія.
Маю задачу, яку колись вирішував, чесно кажучи не складна, але в реалізації має свої ускладнення, якщо використовувати стандартні бібліотеки:
Маємо два полі гармонійних сигнали напруги і струму з певною тривалістю, які квантуються (оцифровуються) з нерівним періодом дискретизації (таке зустріти фактично не реально). Ці сигнали необхідно розкласти на певну кількість гармонік та отримати спектральний аналіз потужності.
Тривалість сигналу визначається автоматично із файлу на основі часових міток. Кількість гармонік задається користувачем, і відповідно до цього визначається параметри спектрального аналізу потужності.
Потужність визначати за теорією миттєвих потужностей. Файл текстовий містить три стовпці, в першому час вказаний, в другому значення напруги, в третьому значення струму. Кількість строк невідома (бо залежить від тривалості і "частоти" дискретизації). Символом що відділяє один стовпець від іншого може бути символ табуляції чи чотири пробіли, знаком відокремлення цілих може бути крапка чи кома. Дані параметри задає користувач.
Вершиною цієї задачки є визначення еквівалентних елементів у колі, які можуть давати такий сигнал. Але для цього вже буде замало просто wikipedia та підручника з фізики чи електротехніки.
Загалом на першу частину витратив чимало часу, але з середнім рівнем ліні можна вирішити за тиждень чи місяць якщо користуватися wikipedia.
Так поїхали.
Чесно кажучи я трохи не в’їхав в умову, тому перепитаю.
Маємо два полі гармонійних сигнали напруги і струму з певною тривалістю
Що тут мається наувазі? є один сигнал в якому міряють напругу і струм, чи є один сигнал в якому міряють напругу, а в другому струм?
Файл текстовий містить три стовпці, в першому час вказаний, в другому значення напруги, в третьому значення струму
Виходячи з цього сигнал все ж таки один. Я правильно зрозумів?
які квантуються (оцифровуються) з нерівним періодом дискретизації (таке зустріти фактично не реально).
Причому тут оцифровка взагалі не зрозумів. Це що мається на увазі, що часові проміжки в тому файлі просто не рівні?
якщо відповіді на попередні питання "так". То все зводиться до визначення параметрів функції виду:
y=cos(k1*x+b1)+cos(k2*x+b2)+...
Де якщо в колі нема блоків затримки b=b1=b2=....
для більшої точності можна взяти сигнал по струму як косінусоїдальний, а для напруг добавити параметер a як зсув фази.
Далі вирішується методом найменших квадратів. Мова має значення?
По колу яке це генерує просто набір котушки і конденсатора для кожної косинусоїди.
Можна ще добавити коефіцієнти для кожного косінуса, якщо амплітуда гармонік не одинакова.
1. Один сигнал в якому міряємо два параметри: напруга і струм.
2. Файл один
3. Не рівні проміжки між вимірами, тому тобі дано час заміру кожної точки виміру
Перед розкладанням на гармоніки необхідно зробити часові проміжки однаковими, для цього виконують інтерполяцію, тобто отримують проміжні значення. Бо розкладання на гармоніки потребує однакових проміжків.
У функції перед косинусом в тебе є значення напруги чи струму, бо амплітуда гармонік буде в будь-якому разі різна, крім того ще є синуса складова та постійна складова. Тобто в тебе функція складатиметься з суми постійної складової, синусних складових гармонік, косинусних складових гармонік. Крім того при розкладанні на гармоніки ми в самі гармоніки не вносимо зсув, його ми визначаємо опісля на основі синусної і косинусної гармоніки одного порядку однієї відносно іншої. Тобто шукаємо зсув синусної відносно косинусної, і так для кожного порядку гармонік. А потім по формулах миттєвої потужності обчислюєш значення потужності і робиш спектральний аналіз.
От називається просив задачу. А сам через вихідні навіть і не глянув( нічого доберусь я таки до неї)
а можна ще приклад вхідного файлу, бо самому влом придумувати)
Це так роблю закладку для себе, дома дороблю
а можна ще приклад вхідного файлу, бо самому влом придумувати)
До Нового року навряд зможу дати, бо треба вирізати шмат з величезного файлу, а часу поки не маю. 4 січня звільнюся - ось тоді дам файлу.
Та в принципі мова не має значення. Цікавить щоб над алгоритмом можна було поламати голову) Просто мені легше писати на PHP)
Кожен день заходжу по 2-3 рази на форум і крім волань про рішення дурних лабораторних нічого нема.
Може в кого ще є які цікаві задачі? Я вон відповідь про поїзд написав, але ніхто не відписав чи рішення правильне(
На цьому сайті є багато цікавих завдань, мова не має значення, відповіді приймають у вигляді цифри. Але на мою думку тут більше треба математику знати
Та в принципі мова не має значення. Цікавить щоб над алгоритмом можна було поламати голову) Просто мені легше писати на PHP)
Ось тема в якій реальна задача і головна фішка алгоритм
http://replace.org.ua/post/5725/
Ще є дуже хороший сайт дійсно голову поламати можна не день і не тиждень над декими задачками
Особисто я дуже багато чому там навчився)
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися