Запитання з тегом «graph-theory»

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

16 code-golf  graph-theory 

Змагання Створіть функцію, яка при введенні тексту ASCII art (спрямовуючи шлях, який може врешті циклу), виводить довжину циклу (якщо така є) та довжину "хвоста", що веде в цикл в одному з форми нижче. Вхідні дані Ваш вхід повинен бути переданий функції. Нижче наводиться приклад простого введення. # --> # --> …

16 code-golf  ascii-art  graph-theory 

Для заданого натурального числа nрозглянемо всі двійкові рядки довжини 2n-1. Для цього рядка S, НЕ кажучи Lбути масивом довжиною , nякий містить лічильник числа 1х в кожній підрядку довжиною nз S. Наприклад, якщо n=3і S = 01010тоді L=[1,2,1]. Ми називаємо Lлічильний масив S. Ми говоримо, що два рядки S1і S2однакової …

16 code-challenge  math  graph-theory  optimization 

Вступ У цьому виклику вам надається спрямований графік із самозаймами, а ваше завдання - перетворити його у непрямий графік без самокрут. Вхідні дані Ваш вхід - це спрямований графік з набором вершин {0, 1, ..., n-1}для якогось натурального числа n ≥ 0(або {1, 2, ..., n}якщо ви використовуєте індексацію на …

16 code-golf  array-manipulation  graph-theory 

Якщо вам подобається, напишіть програму, яка сортує міста за правилами гри назви міста. Кожна назва міста повинна починатися з останньої літери попередньої назви міста. НапрLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m -> Madrid -> …

16 code-golf  graph-theory  sorting 

Недетермінірованного кінцевий автомат є кінцевим автоматом , де кортеж ( s t a t e , s yм б о л )(стате,сумбол)(state,symbol) відображаються в декількох штатів. Тобто ми замінюємо звичайну δ: Q × Σ → Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ функцію переходу DFA на іншу функцію …

15 code-golf  string  graph-theory 

Опис виклику Почнемо з деяких визначень: ставлення є безліч впорядкованих пар елементів (у цій проблемі, ми будемо використовувати цілі числа) Наприклад, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]це відношення. відношення називається транзитивним, якщо для будь-яких двох пар елементів (a, b)і (b, c)в цьому відношенні пара (a, c)також …

15 code-golf  math  graph-theory  decision-problem 

А може, це насправді не лабіринт, але все ж. Правила: Введення є рядком два рядки, що складається з *, 1, xі X. Ця струна - це лабіринт, який потрібно пройти. Лінії мають рівну довжину . Ви можете взяти введення як рядок із ,(кома) або будь-який зручний роздільник між цими двома …

15 code-golf  maze  graph-theory 

Візьміть 2D область простору, розділену на осі, вирівняні квадратними елементами, їх центри вирівняні через цілі інтервали. Кажуть, що край є внутрішнім, якщо він розділений двома елементами, інакше це зовнішній край. Ваша мета - знайти мінімальну кількість сусідніх елементів, які необхідно пройти, щоб досягти зовнішнього краю, починаючи від центру кожного елемента, …

15 code-golf  math  geometry  grid  graph-theory 

Ви власник ресторану. Ви відкриваєтесь у новому районі Картезії, де є лише одна головна дорога, відома як вісь y. Ви хочете розмістити ресторан таким чином, щоб ви мінімізували загальну відстань від вашого ресторану та кожного з будинків у цьому районі. Вхід : Вхід буде n, the number of houses house1 …

15 code-golf  math  graph-theory 

У цьому виклику ваше завдання - побудувати непрямий графік із послідовності директив. Для кожного негативного цілого числа існує одна директива, і кожна перетворює заданий графік у новий. Директива 0: Додайте новий відключений вузол. Директива 1: Додайте новий вузол і підключіть його до кожного існуючого вузла. Директива m > 1: Видаліть …

15 code-golf  graph-theory 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було актуальною для обміну коду Golf Stack. Закрито 3 роки тому . "Я хочу піти на базар в Арабі, щоб купити подарунок для того, в кого я закохався. Однак, якщо я приїду …

15 popularity-contest  underhanded  graph-theory 

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

15 code-challenge  graph-theory 

Чесно кажучи, я не можу повірити, що цього ще не просили, але ось це Фон Враховуючи простий непрямий плоский (графік можна намалювати в площині без перетинів), це доведена теорема про те, що граф є 4-кольоровим, термін, який ми вивчимо трохи. Однак зробити 5-кольоровий графік набагато простіше, саме на цьому ми …

14 code-golf  graph-theory 

Візьміть два натуральних числа Nі Mстворіть з’єднані сукупні суми [N]з Mітераціями. Виведіть результат останньої ітерації. Визначення об'єднаної сукупної суми: Почніть з числа Nі визначте послідовністьX = [N] Додайте до Xсукупних сумX Повторіть крок 2 Mрази. Сукупна сума вектора, X = [x1, x2, x3, x4]є: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Приклад із …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry