Комп'ютерна наука

Я викладаю обчислювальну роботу до 18-річних. Після того, як вони пояснили зворотне позначення польською мовою, один запитав, чому це досить важливо, щоб бути на державному іспиті. Я пояснив історичну значимість калькуляторів 70-х, але це не вдалося вирішити проблему. Так є і паралельні практичні чи теоретичні програми RPN.

21 terminology  education 

Можливо, це досить просто, але у мене є певні проблеми, щоб отримати це зменшення. Я хочу зменшити суму підмножини до розділу, але в даний час я не бачу зв'язку! Чи можна зменшити цю проблему за допомогою зменшення Левіна? Якщо ви не розумієте, пишіть для пояснення!

21 complexity-theory  np-complete  reductions 

Мені цікаво, як можна дуже компактно стиснути домен довільного імені хоста IDN (як визначено RFC5890 ) і підозрювати, що це може стати цікавою проблемою. Ім'я хоста або доменного імені Unicode (U-label) складається з рядка символів Unicode, як правило, обмежених однією мовою залежно від домену верхнього рівня (наприклад, грецькі літери під …

21 algorithms  strings  natural-language-processing  data-compression 

З того, що я бачив щодо використання пари відкритих та приватних ключів, відкритий ключ використовується для шифрування повідомлення, а приватний ключ - для розшифровки зашифрованого повідомлення. Якщо повідомлення шифрується приватним ключем, чи можна його розшифрувати відповідним відкритим ключем? Якщо так, чи можете ви навести кілька прикладів використання цього випадку? Спасибі.

21 cryptography 

Чи є структура даних, яка підтримує набір (з кінцевим набором наземних), що підтримує наступні операції? Буде оцінено будь-який підлінійний час роботи? Запустіть порожній набір. Додайте елемент до набору. Дано два набори, повідомте, чи перетинаються вони.

21 data-structures  sets 

Я часто чую, що поліморфізм рядків - це кращий підхід, ніж підтипування, але мені важко знайти щось, порівнявши їх у деталях. Мені особливо цікава точка зору користувача системи. Я натрапив на цю публікацію в блозі, але це залишає у мене більше запитань, ніж раніше. Наприклад, він стверджує, що системі з …

20 typing 

У більшості реалізацій генетичних алгоритмів акцент робиться на кросовер та мутації. Але так чи інакше, більшість із них виключають диплоїдну (домінантну / рецесивну) природу генів. Наскільки моє (обмежене) розуміння стосується домінуючого / рецесивного характеру генів - це дуже важливий фактор у визначенні фактичних особливостей організму. Отже, моє питання полягає в …

20 machine-learning  genetic-algorithms 

Я часто взаємодію з людьми, які хочуть попросити алгоритм обчислювальної проблеми (або її складності), але вони не висловлюють це суворо, щоб ми (комп'ютерні фахівці) зрозуміли це. Посилання на книги, такі як CLRS, не є корисним, оскільки приклади зазвичай мають досить простий спосіб суворого викладу, наприклад, враховуючи список суміжності графа та …

20 algorithms  reference-request  books 

Тільки з інтересу я спробував вирішити проблему з категорії «Останні» проекту Euler ( послідовність цифр суми ). Але я не в змозі придумати спосіб ефективного вирішення проблеми. Проблема полягає в наступному (у початковій послідовності питань на початку є два, але послідовність не змінюється): Послідовність суми цифр дорівнює 1,2,4,8,16,23,28,38,49 .... де …

20 time-complexity  number-theory 

Теоретично сортування Radix дуже швидко, коли ви знаєте, що ключі знаходяться у певному обмеженому діапазоні, скажімо, наприклад, значень у діапазоні . Якщо ви просто конвертуєте значення в базу яка займає час, зробіть базу radix сортування, а потім перетворіть назад у початкову базу для загального алгоритму .ннn[ 0 … nк- 1 …

20 algorithms  sorting  applied-theory  radix-sort 

Я повинен знайти негативний цикл у спрямованому зваженому графіку. Я знаю, як працює алгоритм Беллмана Форда, і це говорить мені, чи є недоступний негативний цикл. Але це прямо не називає. Як я можу отримати фактичний шлях циклу?v1,v2,…vk,v1v1,v2,…vk,v1v1, v2, \ldots vk, v1 Після застосування стандартного алгоритму ми вже зробили ітерацій, і …

20 algorithms  graphs  shortest-path 

Я замовив кілька шкіряних простирадлів, з яких я хотів би побудувати кульки для жонглювання, зшиваючи краї разом. Я використовую платонові тверді тіла для форми кульок. Я можу сканувати шкіряні простирадла та генерувати багатокутник, який наближає форму шкіряного простирадла (як ви знаєте, це шкіра тварин, і вона не йде у прямокутники). …

20 optimization  computational-geometry  packing 

Комерційний виробник піци стверджує, що ви можете комбінувати їх інгредієнти до 34 мільйонів різних комбінацій. Я не повірив, тому відмовився від моїх іржавих навичок комбінаторики і спробував це зрозуміти. Ось що я маю досі: З веб-сайту замовлення я отримав вибір кірка (4 види, виберіть 1) розмір (4 типи, виберіть 1) …

20 combinatorics  discrete-mathematics 

Останнім часом я читав трохи літератури і знайшов досить цікаві структури даних. Я досліджував різні методи приведення часу оновлення до найгіршого часу оновлення [1-7].O ( 1 )O(1)\mathcal{O}(1) Нещодавно я почав шукати безблокові структури даних для підтримки ефективного одночасного доступу. Чи були використані будь-які з цих найгірших випадків методи оновлення часу …

20 reference-request  data-structures  time-complexity  concurrency  search-trees 

У моєму курсі "Теорія обчислювальної техніки" багато наших проблем пов'язані з використанням індукції по довжині вхідного рядка для доведення тверджень про кінцеві автомати. Я розумію математичну індукцію, однак, коли струни вступають у гру, я отримую реальну активність. Я дуже вдячний, якби хтось пройшов процес створення такого доказу крок за кроком. …

20 automata  finite-automata  proof-techniques  reference-question  induction