Запитання з тегом «implementation»

Питання щодо реалізації алгоритмів

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

4
Чи проводяться сучасні дослідження щодо реалізації екстракторів випадкових випадків?
Чи проводилися дослідження щодо застосування конструкцій витяжки з випадкових випадків? Здається, що докази витяжки використовують Big-Oh, залишаючи можливість для великих прихованих констант, що робить програмні реалізації потенційно нереальними. Деякий контекст: Мені цікаво використовувати екстрактори випадковості як швидке джерело (можливо?) Випадкових чисел для використання в моделюваннях Монте-Карло. Ми (група обчислювальної фізики …


5
Найкраща книга про реалізацію Simplex методу?
Мені цікаво реалізувати завдання SM для LP, проте я чув про можливі підводні камені: у книзі Кормена написано, що можна мати вхідні дані, які змусять наївну реалізацію вести себе в експоненційному часі. Я також чув, що наївна реалізація може містити певні дані. Чи є книга / папір / джерело, яка …

3
Реалізований код для обчислення ширини шляху (= номер пошуку вузла, номер поділу вершин, товщина інтервалу)
Я шукаю реалізацію алгоритму для обчислення пропускної здатності графіка. Добре відомо, що обчислення пропускної здатності еквівалентно обчисленню номера пошуку вузла, номера поділу вершин або товщини інтервалу графа. Алгоритм не повинен бути дуже швидким; Я хочу запустити його на графіках щонайменше 20 вершин. Мені потрібен алгоритм, щоб точно обчислити ширину шляху, …

1
Впровадження Вільфа-Зейльбергера та пов'язані з ним методи
У книзі A = B Петковсека, Вільфа та Зейльбергера описані алгоритми для обчислення різних сум біномій. AFAIK, ці алгоритми все ще вдосконалюються різними авторами. Чи знаєте ви, де ми можемо знайти найсучасніші реалізації цих алгоритмів? А чи знаєте ви, чи існують реалізації в деяких безкоштовних програмних програм, таких як Sage …

2
Швидкий розріджений булевий матричний продукт з можливою попередньою обробкою
Назвіть найбільш практично ефективні алгоритми множення двох дуже розріджених булевих матриць (скажімо, N = 200 і є лише деякі 100-200 ненульових елементів)? Насправді, я маю перевагу в тому, що коли я множу A на B, B є заздалегідь визначеними, і я можу робити довільно складну попередню обробку на них. Я …

1
Реалізація дерев розділів?
Чи були реалізовані дерева розділів? Тут я говорю про дерева розділів з обчислювальної геометрії. Найбільш ранні (майже) оптимальні версії яких були обумовлені Матусеком та іншими, а останнім часом Тімоті Чаном: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Мені здається божевільним, що вони ніколи не були реалізовані, але Google не виявив жодних реалізацій, про які хтось коли-небудь …

3
Впровадження сюрреалістичних номерів для ігор
Є дуже приємна конструкція Конвея сюрреалістичних чисел. Вони є "числами", що містять як дійсні числа, так і порядки, повністю упорядковані і мають усі властивості поля (за винятком того, що вони не утворюють множину, а клас). Для ознайомлення див., Наприклад, цей PDF-файл або Вікіпедію . Вони можуть бути ще більш узагальнені …

1
Потужні алгоритми, які занадто важко реалізувати - як бути впевненим, що вони праві?
Я маю на увазі тут питання: потужні алгоритми занадто складні для реалізації . Якщо алгоритм є потужним, але занадто складним для його здійснення, як ви можете бути впевнені, що алгоритм правильний? Без реалізації ви не зможете протестувати алгоритм у реальному сценарії, і такий складний алгоритм може містити помилки, які можуть …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.