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

Важко сказати, про що тут питають. Це питання є неоднозначним, розпливчастим, неповним, надто широким або риторичним і не може бути обґрунтованим відповіді в його теперішній формі. Для уточнення цього питання, щоб його можна було знову відкрити, відвідайте довідковий центр . Закрито 6 років тому . Я хочу написати щось, що …

19 algorithms  strings  grammar  text-processing 

Цікаво, чому Javaі .NET Frameworkвикористовує різні алгоритми сортування за замовчуванням. У Java Array.Sort() використовується алгоритм сортування об'єднань за замовчуванням і, як каже Wikipedia.com : У Java методи Arrays.sort () використовують сортування злиття або відрегульований quicksort залежно від типів даних та для ефективності реалізації переходять на сортування вставки, коли сортується менше …

19 java  .net  algorithms  language-design  sorting 

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

19 learning  math  algorithms 

Я просто щось помітив, і мені цікаво, чи є причина для цього. За винятком C ++ (std :: prior_queue - це максимальна купа), я не знаю жодної іншої мови, яка пропонує максимальну купу. Модуль heapq Python реалізує двійкову міні-купу вгорі списку. Бібліотека Java містить клас PriorityQueue, який реалізує чергу мінімуму-пріоритету. …

19 design  algorithms 

Наприклад, при порівнянні двох цілих чисел наступним чином на мові, подібній С: if (3 > 2) { // do something } Як судження, 3 чи більше, ніж 2 (істинне) чи ні (помилкове), зроблене внутрішньо?

18 algorithms  c  computer-science  comparison 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для обміну стеками програмного забезпечення. Закрито 4 роки тому . Скажіть, я створив новий (DSP) алгоритм. Чи матиму я якусь перевагу, якщо відкрию вихідний код алгоритму за ліцензією copyleft (GPL …

18 algorithms  licensing  gpl 

Уявіть собі невеликий місцевий бізнес (в моєму випадку дитячий садок) з кількома десятками неповних працівників. Мета полягає в автоматичному створенні тижневих розкладів персоналу. Моє запитання - про те, які алгоритмічні підходи дослідити для цієї проблеми. Існує багато обмежень, які слід пам’ятати, головним чином (1) наявність персоналу та (2) потреби кожної …

18 algorithms 

Вирощування грибів вимагає досить чіткого хімічного складу субстрату (він же вирощування). Давайте зробимо вигляд, що ми вирощуємо шитаки і що це необхідний склад їх субстрату: Nitrogen | Benzene | Toluene | Dioxygen Diflouride 5% | 5% | 10% | 80% Ми хочемо створити відповідну підкладку з матеріалів, які ми маємо …

18 algorithms  computer-science 

Відомий алгоритм множення матриць Страссена - справжнє задоволення для нас, оскільки він зменшує часову складність від традиційного O (n 3 ) до O (n 2.8 ). Але з усіх ресурсів, які я пройшов, навіть із книгою Кормен та Стівена Скієни, вони явно не свідчать про те, як думав про це …

18 algorithms  matrix 

Мені потрібна допомога щодо цієї проблеми ACM ICPC. Моя нинішня ідея полягає в тому, щоб моделювати це як найкоротшу проблему шляху, яка описана в постановці проблеми. Проблема Є N = 1000контейнери для ядерних відходів, розташовані уздовж 1-D рядки номера на різних місцях -500,000 to 500,000, крім x=0. Людині доручено зібрати …

18 algorithms  graph 

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

18 algorithms  problem-solving 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для обміну стеками програмного забезпечення. Закрито 7 років тому . Я готуюсь до тесту, і не можу знайти чіткої відповіді на питання: Який буде вплив доведення того, що PTIME = …

18 algorithms  complexity 

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

18 algorithms  unit-testing  tdd 

Припустимо, є nлінії для гарячої лінії. Щоразу, коли клієнт телефонує на «гарячу лінію», дзвінок пересилається на одну з nліній. І я хочу призначити відсоток дзвінків кожній із п ліній. Припустимо, є дві лінії, а одній лінії присвоєно 60%, а іншій - 40%, загальна кількість дзвінків - 10, тому перша лінія …

17 design  algorithms 

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

17 algorithms