Mrrl

Насколько я понял, вам надо раскрасить вершины N-мерного куба (иначе как объяснить 2^N вершин и N рёбер?) в K цветов так, чтобы в 1-окрестности любой вершины (т.е. она сама плюс все её соседи) присутствовали все цвета.
Задача очень похожа на коды, исправляющие ошибки. Но там обычно ставится двойственное условие - чтобы в 1-окрестности любой вершины каждый цвет встречался не более одного раза.
Если N=2^m-1, то у задачи есть точное решение (c K=N+1), оно описывается кодом Хэмминга: все кодовые слова красим в один цвет, а множество вершин каждого другого цвета получаем из кодовых слов с помощью XOR с константой (своей для каждого цвета).
Для других N надо думать. Но в этом есть смысл только если я правильно понял задачу.

Если есть память на ещё один массив из 100000 элементов, то быстрее всего будет работать сортировка подсчётом:

void CountSort(int *A1,int *A2,int L,int Nmax){
for(int i=0;i<=Nmax;i++) A2[i]=0;
for(int i=0;i < L;i++) A2[A1[i]]++;
int s=0;
for(int i=0;i<=Nmax;i++) for(int j=0;j < A2[i];j++) A1[s++]=i;
}

Здесь A1 - сортируемый массив, A2 - дополнительный массив длиной Nmax+1.
У меня получилось среднее время 0.88 миллисекунды. Для сравнения, std::sort даёт на тех же примерах 7.2 миллисекунды - в 8 раз больше.
Возможно, радикс-сортировка по модулю 256 даст ещё меньшее время (она не так агрессивно работает с памятью). Но она в 4 строчки не уместится.

Не только трекер. Сообщения об ответах на комментарии тоже не приходят.

Вселенная — четырехмерный (как минимум) объект, обладающий метрикой пространства-времени.
Большой взрыв — самая ранняя по времени точка Вселенной. «До него» ничего и нигде существовать не могло, потому более ранних точек пространства-времени не существует.
Вероятно, Вселенная бесконечна и «плоская», т.е. её геометрия евклидова — с хорошей точностью. Она более-менее однородно заполнена материей (в масштабах метагалактик, т.е. сотен мегапарсеков), и её масса бесконечна.
Вложено ли пространство-время Вселенной в какое-нибудь пространство большей размерности — неизвестно. Есть теория «мембран», которая предполагает, что да. Но лучше считать, что нет(с).
Говорить о «пространстве вокруг Вселенной» нельзя — она заполняет всё пространство. Расширение идёт не за счет движения — просто увеличивается расстояние между точками (обычно приводят пример надувающегося воздушного шарика, но надо учесть, что кроме поверхности этого шарика ничего нет — а все точки этой поверхности неподвижны). Так что вопрос «в какую сторону расширяется» смысла тоже не имеет. Просто расширяется.
Другие перемещения есть. Например, местная группа галактик движется относительно реликтового излучения со скоростью 300 (или 600?) км/сек. Существует ли «более инертная» система отсчета, чем реликтовое излучение — пока неизвестно.
В своём пространстве-времени Вселенная одна, и столкнуться ей не с кем. Другие Вселенные с нашей информационно не связаны. «Белых дыр», которые могли бы служить «выходами» порталов между Вселенными, пока не обнаружено, а что находится по ту сторону чёрных дыр — тоже неизвестно. Известно только, что оно в бесконечно далеком (по нашим часам) будущем.
В теории мембран Вселенные столкнуться могут. Возможно, в результате таких столкновений и происходят события, видимые как «большой взрыв». Но это надо изучать подробнее.

В итоге взял Galaxy Note 10.1. Несколько разных программ, в которых можно рисовать и/или печатать, надо только научиться ими пользоваться и выбирать нужную в зависимости от ситуации. А еще в ней есть фотошоп, а еще она является телефоном. И, наверное, много чем еще.

Сначала — только общение со знакомыми, по e-mail. Потом по ICQ. Потом появились форумы. Чаты тоже, но они меня не очень заинтересовали. Да и соц.сети я воспринимаю просто как разновидность форумов.

Храню оригиналы фотографий дома, на диске (одна копия на внутреннем, одна на внешнем). Сейчас их примерно 700 ГБ, так что интернет-сервисы вряд ли помогут. А Яндекс-фотки использую, чтобы делиться с другими — очень удобно за пару кликов получить ссылку для форума, в которой не будет ничего лишнего.

Недавно придумал, как считать ненулевые биты в int:

res=0; while(a){ a&=a-1; res++;}

Потом оказалось, что в Hacker's Delight оно уже есть.

Пока пользуюсь тетрадью. Даже программы в ней иногда пишу. Почему — не знаю, просто некогда было искать программу, которая позволила бы и писать/рисовать, и стирать написанное, и менять увеличение во все стороны, и копировать/вставлять. И чтобы это было удобно. Кроме того, тетрадь большая (в раскрытом состоянии диагональ 18 дюймов), а разрешение около 100 dpi. Планшет был бы мелковат. Тетрадки на 160 листов хватает на год-полтора, весит она меньше ноутбука.
Вот только не могу приучить себя ставить даты в углу страницы, поэтому искать старые записи приходится по контексту.
Почитаю эту тему — может быть, подберу альтернативу.

Яндекс-фотки. Нужно приложение на андроиде. Кладет фотки в ваш альбом, адресом которого можно поделиться.

Я решал подобную задачу, заменяя самую часто встречающуюся пару символов новым символом (если она встречалась более трех раз) — правда, роль «символов» у меня играли слова. Самой длинной «часто встречающейся» подстрокой в «Мертвых Душах» оказалась «дама приятная во всех отношениях».

Журнал «Квант» со статьями про Рапиру. Где-то в начале 80-х.

Кстати, «перебирая их по одному» можно понять, как «двигаясь только вправо». В этом случае, насколько я понимаю, задача неразрешима.

Если уж упрощать, то:

1. Ставим на ячейку 1.
2. A:=1
3. A:=A*2
4. Делаем A шагов вправо, после каждого шага записываем в ячейку 0.
5. Делаем A шагов влево.
6. Если в ячейке 1, идем на пункт 3.
7. Ставим в ячейку 1 и идем вправо, считая шаги, пока не найдем 1.

Максимальное число шагов — N*9-12 (при N>1)

Вопрос в том, сколько у нас памяти — можем ли мы запомнить число N. А то дадут вам массив длиной в 2^2^64…
Интересно было бы написать программу для машины Тьюринга, которая выключит свет во всем поезде.