Блог пользователя MVernik

Автор MVernik, 2 года назад, По-английски
Теги war
  • Проголосовать: нравится
  • +1244
  • Проголосовать: не нравится

Автор MVernik, история, 4 года назад, По-английски
Good Morning

Problem

You're given a set of hotel rooms, each room has it's own priority and each room has a client.

You have to minimize the number of repeating clients in the hotel rooms, according to the rules:

  • You can only swap clients with the same priority.
  • You are not allowed to swap rooms.
  • You are not allowed to swap priorities.

Limitations:
0 < Rooms < 1000
0 < Priority < 10^9
'A' < Client < 'Z'

Example


Input:
image
Output:
image


The following example shows:
- in the picture1 — client "B" is repeating.
- in the picture2 — there are no repeating clients.


Thoughts

  1. I converted it to the graph and tried DFS + Multiset, but the complexity was exponential
    image
  2. Tried to create a solution using randomization, but I didn't get to it.
  3. I googled and didn't find similar problems.


Полный текст и комментарии »

  • Проголосовать: нравится
  • +37
  • Проголосовать: не нравится

Автор MVernik, история, 4 года назад, По-русски

Часто замечаю в CF постах предложения-извинения про плохой английский. Думаю это время пришло!

English Resources

Полезные сайты, видео, подкасты, книги и прочие ресурсы для изучения английского языка.

Сайты и приложения для изучения английского языка

Полезные инструменты и ссылки

Рекомендации от British Council Russia

source: https://www.facebook.com/BritishCouncilRussia/

  • https://www.conversationexchange.com/ — отличный ресурс поиска языковых партнеров.

  • https://www.italki.com/ – очень активная аудитория, можно не только искать партнера для беседы, но и отправлять свои тексты на проверку носителями языка.

  • http://lang-8.com/ — тоже можно не только болтать с жителями разных стран на английском, но и отправлять тексты на проверку

  • https://mylanguageexchange.com/ — сайт посещает более трёх миллионов людей из 133 стран мира, хотя его дизайн несколько старомодный. Можно как обучать родному языку, так и изучать иностранный. Есть поурочные планы, голосовые сообщения и многое другое.

  • Бесплатное приложение http://www.hellopal.com/ — позволяет найти собеседников любому языку, национальности или местоположению. + есть разговорники и словари, разработанные специально для онлайн-чата.

  • http://www.lingoglobe.com/ — выбирайте собеседника из более чем 40 000 пользователей из разных стран + бесплатные ресурсы для изучения языка, языковые форумы

  • https://coeffee.com/ — можно изучать английский, играя в языковые игры с людьми со всего мира.

  • https://www.busuu.com/ — 60 миллионов пользователей по всему миру, Сайт + бесплатное мобильное приложение

  • Более 50 учебных подкастов на ежедневные бытовые темы http://learnenglish.britishcouncil.org/en/elementary-podcasts

  • Подкасты BBC: культура и искусство, политика, спорт, приключения и даже театральные постановки: www.bbc.co.uk/podcasts/radio4 www.bbc.co.uk/podcasts/worldserviceradio http://www.bbc.co.uk/podcasts

  • Учебные подкасты для тех, кто любит футбол http://premierskillsenglish.britishcouncil.org/skills/listen/podcasts

  • Огромное количество подкастов и радиопередачи обо всём на свете https://monocle.com/

  • "Ожившие" письма в исполнении знаменитых британцев: Том Хиддлсон, Эндрю Скотт, Бенедикт Камбэрбэтч и многие другие: http://letterslive.com/letters/

  • Подкасты Spark London – аналог американского The Moth, в котором люди выходят на сцену и рассказывают жизненные истории в течние пяти минут. Если вам не понравится одна история, не отчаивайтесь: на сцену скоро выйдут другие: http://stories.co.uk/

  • 6 Minute English подкасты, где ведущие обсуждают различные вопросы, попутно вводя и объясняя новую лексику http://www.bbc.co.uk/learningenglish/english/features/6-minute-english

  • Озвучка английских статей в медленном и быстром темпах, плюс объяснение новых слов. http://deepenglish.com/blog/

  • http://www.internetradiouk.com/ — британские радиостанции

  • Подкасты The Guardian, где современные писатели читают вслух любимые рассказы и новеллы (уровень Advanced): https://www.theguardian.com/books/series/short-stories-podcast их же подкасты о книгах в целом: https://www.theguardian.com/books/series/books

  • https://www.engvid.com/ огромная база видео уроков разного уровня для изучения английского, после просмотра каждого видео можно пройти тест и проверить усвоенный метериал

  • https://www.vocabulary.com крутой словарь с играми и собственными списками слов, хорошее произношение и много примеров

  • http://www.innerbody.com/ лексика по анатомии

  • https://www.englishclub.com/english-for-work/medical-vocabulary.htm словарь медицинских терминов

YouTube

Telegram

Учебники

  • Raymond Murphy "English Grammar in Use"
  • Веня Пак «Все, что вам нужно знать о временах» https://linguatrip.com/ru/venyapak/tenses/
  • Веня Пак "Английский Like a Boss" https://linguatrip.com/ru/venyapak/
  • Бонк Н.А., Котий Г.А., Лукьянова Н.А., 2001 "Учебник английского языка, Часть 1 и 2"
  • Голицинский Ю.Б. Грамматика английского языка
  • Шалаева Г.П. "Вся грамматика английского языка в таблицах"

Полный текст и комментарии »

  • Проголосовать: нравится
  • +93
  • Проголосовать: не нравится

Автор MVernik, история, 4 года назад, По-русски

Hi there!

I'm searching for good algorithms for the "Recommendation system". If you have any suggestions about what could be good, please let me know.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -17
  • Проголосовать: не нравится

Автор MVernik, история, 4 года назад, По-английски

Confused...


Back-end part: int[][] matrix = new int[n][m]; int[] array = new int[n*m]; traversMatrix(matrix); traversArray(array); Client part: function traversMatrix(matrix : int[][]) for (i..n) for (j..m) doActions(); function traversArray(array : int[]) for (i..array.size()) doActions(); =================================== Time Complexity for traversMatrix: Quadratic Time Complexity for traversArray : Linear? Why?

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор MVernik, история, 4 года назад, По-английски

Hello, the community!

  • I and my friend decided to create a channel where we post real code from production and show people where algorithmic code used in real life.

  • Actually we'd be thrilled to see you here

Code Snippets

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится