Pull to refresh
0
0

Пользователь

Send message

Как перебрать все перестановки и о факториальном разложении натуральных чисел

Reading time3 min
Views28K
Задачи о переборе всех возможных перестановок заданного множества сущностей возникают в программировании достаточно часто. Как известно из комбинаторики, число возможных перестановок n предметов равно попросту факториалу числа n

n! = n * (n — 1) * (n – 2) * … * 3 * 2 * 1

Факториал – достаточно быстро растущая функция, об этом говорит ее асимптотика (формула Стирлинга), хотя достаточно посмотреть на факториалы нескольких первых членов натурального ряда:

1! 1
2! 2
3! 6
4! 24
5! 120
6! 720
7! 5 040
8! 40 320
9! 362 880
10! 3 628 800
11! 39 916 800
12! 479 001 600
13! 6 227 020 800
14! 87 178 291 200
15! 1 307 674 368 000

Как видно, факториал 13-ти уже не умещается в тип данных long.

Если задаться целью найти однозначное соответствие между номером перестановки — числом в диапазоне от 1 до n! – и ее реализацией, можно натолкнуться на один очень интересный математический факт.
Читать дальше →
Total votes 31: ↑30 and ↓1+29
Comments18

Почему мы верим, что сможем сдержать обещания, данные самим себе

Reading time6 min
Views13K
Размышляя о своих действиях в будущем, мы склонны пренебрегать ограничениями, которые будущее принесёт с собой.

image
Открытка 1909 года:

Грузом совести легли
Все обещания мои.
Их нарушить не сложнее,
Чем полопать пузыри


И так каждый раз. Год за годом, каждый раз с огромной уверенностью мы выбираем цели, которых будем стремиться достичь в следующем году. В следующем году мы будем питаться правильнее, больше ходить в спортзал, не будем проверять почту перед сном. Почему у нас появляются завышенные ожидания от нас самих?
Читать дальше →
Total votes 15: ↑14 and ↓1+13
Comments7

«Пятничный формат»: Размер зарплаты имеет значение, или за что готовы платить работодатели

Reading time5 min
Views44K
Работа ИТ-специалистов сегодня достаточно высоко оплачивается. Как и в любой сфере тут главное быть профессионалом и хорошо разбираться в своей работе и отрасли. Но сегодня мы в 1cloud постараемся выяснить, за что работодатели готовы платить большие суммы «айтишникам» и какие профессии оплачиваются выше других. Для удобства сравнения, все примеры в статье приводятся в долларах и отражают зарплату в месяц.

Читать дальше →
Total votes 39: ↑31 and ↓8+23
Comments247

IBM 5 in 5: пять инноваций, которые изменят нашу жизнь в ближайшие пять лет

Reading time4 min
Views20K


Аналитики корпорации IBM каждый год дают оценку новым технологиям, которые, по мнению специалистов, изменят жизнь людей к лучшему в ближайшие пять лет. IBM — одна из компаний, которая стоит за созданием подобных технологий. Сотрудники подразделения IBM Research создают новые программные платформы, устройства и отдельные элементы, которые способны изменить жизнь человека.

Понятно, что такие технологии рождаются не только в лабораториях IBM, тысячи других компаний, ученых, изобретателей и футурологов постепенно меняют наше будущее. Правда, далеко не все новинки получают развитие и оправдывают надежды их создателей. Поэтому аналитики IBM и стараются выбирать наиболее перспективные новинки, которые станут частью нашей жизни с высокой степенью вероятности. Это касается быта, работы, медицины — буквально всего, что имеет отношение к человеку. Давайте посмотрим, что нас может ожидать в ближайшие пять лет.
Total votes 17: ↑13 and ↓4+9
Comments6

Зубные щетки. Почему они быстро приходят в негодность

Reading time2 min
Views28K
Оффтоп
Небольшое отступление. Я планирую написать серию статей с лайфхаками. Но это не те лайфхаки, к которым все привыкли, типа как разжечь огонь имея лишь пластиковую бутылку или как построить квадрокоптер из двух старых миксеров. В своих статьях я попытаюсь объяснить простые вещи, с которыми мы сталкиваемся регулярно и постараюсь объяснить, как делать их более эффективно, быстро и менее затратно.

Вступление


Когда я был маленький, я часто замечал, что у моих родителей зубные щетки очень быстро становятся такими, как на картинке выше. С моей такого не происходило. И это касалось не только зубных щеток, а всех щеток в доме: для чистки ковра (обычная хозяйственная щетка), для чистки обуви, даже старого веника из прутьев. Я не придавал этому значения, ведь есть вещи намного интереснее, чем задумываться о щетках. Тогда я просто решил, что это плохие щетки.
Читать дальше →
Total votes 126: ↑64 and ↓62+2
Comments79

О строковом форматировании в современном C++

Reading time9 min
Views147K

Доброго времени суток! В этой статье я хотел бы рассказать о существующих возможностях строкового форматирования в современном C++, показать свои наработки, которые я уже несколько лет использую в реальных проектах, а также сравнить производительность различных подходов к строковому форматированию.

Читать дальше →
Total votes 39: ↑38 and ↓1+37
Comments57

Как стареть в IT

Reading time10 min
Views112K
После нескольких лет насмешек над предрассудками в области информационных технологий я — будучи белым мужчиной с совсем не седыми, густыми волосами — начинаю сталкиваться с предубеждением по отношению к моему возрасту. Это правда, дискриминация по возрасту реальна.

С 2008 года количество жалоб на дискриминацию по возрасту выросло до 25 000 в год. Можно возразить, что мы везде вынуждены «крутиться» сейчас и всегда найдётся кто-то, кто пожалуется на какую-то несправедливость. Конечно, ОК! Давайте не будем принимать во внимание жалобы. Просто посмотрим на средний возраст сотрудников известных IT-компаний. Фейсбук: 28. LinkedIn: 29. Гугл: 30. Чтобы увидеть объективно — средний возраст работника в США составляет 42 года. Это намного выше среднего возраста в названных выше компаниях. Даже сам Марк Цукерберг однажды публично высказался на каком-то мероприятии в Стэнфорде: «Я хочу подчеркнуть важность быть молодым и технически подготовленным. Молодые люди просто умнее.»
Читать дальше →
Total votes 132: ↑128 and ↓4+124
Comments214

В Швеции отменяют шестичасовой рабочий день: не все так радужно, как казалось

Reading time6 min
Views84K

Гётеборг

В октябре 2015 года на Geektimes, да и в других СМИ стала появляться информация о том, что все больше шведских компаний вводят для своих сотрудников шестичасовой рабочий день. При этом утверждалось, что руководство компаний, да и сами сотрудники не наблюдают снижения эффективности работы. В некоторых случаях (правда, в каких именно, не уточнялось) эффективность даже увеличивалась. Другими словами, речь шла о том, что сотрудники компаний, где был введен 6-часовой рабочий день, успевают делать столько же, сколько сотрудники других компаний за полноценный 8-часовой день.

«Мне кажется, что 8-часовой рабочий день не такой эффективный, как думают многие,- заявлял Лайнус Фелдт, генеральный директор компании, разрабатывающей мобильные приложения, Filimundus. – Фокусироваться на работе в течение восьми часов чрезвычайно тяжело. Приходится перемежать работу чем-то для разнообразия. Становится трудно разбираться с личной жизнью, проводить время с семьёй». Но, похоже, все оказалось не так радужно, поскольку сейчас все те же шведские компании понемногу отменяют шестичасовой режим, вводя заново обычный и привычный многим восьмичасовой рабочий день.
Читать дальше →
Total votes 40: ↑34 and ↓6+28
Comments658

Биологические предпосылки деградации компаний

Reading time25 min
Views90K


Современные научные представления говорят о существовании у процессов функционирования человеческого мозга определенных особенностей, которые:

  • на личном уровне подталкивают к прокастинации;
  • в стартапе по мере его успеха и роста приводят к потере прежней творческой «внутренней атмосферы» и нарастанию бюрократии;
  • в больших компаниях приводят к «иерархическому регрессу».

Благодаря этим особенностям мышления человека, среднее время нормальной жизни коммерческих компаний составляет 15 лет, а изначальные «Империи добра», типа Гугл и Яндекс, неумолимо со временем приобретают черты «Империй зла».

Некоторые компании сопротивляются этому, а некоторые даже и не понимают, почему приходит в упадок их внутренняя корпоративная культура. Почему попытки привить хорошие и правильные принципы и практики организации бизнеса не дают ожидаемых результатов…
Читать дальше →
Total votes 86: ↑81 and ↓5+76
Comments160

Information

Rating
Does not participate
Registered
Activity