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

Автор Trytrytry, 12 лет назад, По-русски

Привет. Кто нибудь имел опыт участия в этой олимпиаде? Если да, то насколько это далекое от обычного СП?

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

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

Автор Trytrytry, 13 лет назад, По-русски
Скажите пожалуйста, кто-нибудь встречался с задачами на RegExp's (регулярные выражения) и на TeX?
Ну вроде обычные acm'овские задачи на парсинг, обработку строк и преобразования выражений.
Не могли вы подкинуть ссылки. 
Смутно помню, но кажется даже на codeforces была такая задача (на TeX).

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

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

Автор Trytrytry, 13 лет назад, По-русски
Завтра, 26 октября, в 05:00 по Москве состоится очередной TopCoder SRM.
Хорошая зарядка перед работой/учебой.

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

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

Автор Trytrytry, 13 лет назад, По-русски
Еще одна грустная новость.

Ритчи наиболее известен как создатель языка программирования Си и ключевой разработчик операционной системы UNIX.

13 октября 2011 года программист Роб Пайк сообщил о смерти Денниса Ритчи, который скончался 8 октября у себя дома в городе Мюррей-Хилл. Причина смерти пока неизвестна.

R.I.P.

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

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

Автор Trytrytry, 13 лет назад, По-русски

Привет всем.

Не подскажите существуют ли программа (или плагин к VS) с помощью которой можно структурировать код, то есть
d=b*c; 
if(a&&b||a!=b)
res=res|res2;
программа преобразует в
d = b * c;
if (a && b || a != b)
res = res | res2;

Во втором коде видно что операции и переменные разделены пробелами.

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

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

Автор Trytrytry, 13 лет назад, По-русски

Как вы считаете есть ли существенная разница (в сложности вычислений, итп) между двумя(тремя, четырьмя,...) техниками динамического программирование, рекурсивного с запоминанием и циклов с массивами.

Пример:
1. С запоминаем и рекурсией
int mem[100];  //memset(dp,255,sizeof dp);
int rec(int n)
{
if(n <= 1) return 1;
 if (mem[n] != -1)  return mem[n];
mem[n] = rec(n - 1) + rec(n - 2);
return mem[n];
}

2. C циклами
int dp[100];
dp[0] = dp[1] = 1;
for (int i = 2; i < n; i++)
dp[i] = dp[i - 1] + dp[i - 2];
 

Просто уж очень часто замечаю что некоторые пишут так некоторые так, вроде как и так так не плохо.
Какой метод вы используете чаще и почему?

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

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

Автор Trytrytry, 14 лет назад, По-русски
Совсем недавно понял как работает замечательный алгоритм Кнута-Морриса-Пратта (КМП), а понял его когда нарисовал вот такую картинку и зашел:

На картинке строка abayabaxyabayaba префикс типа известен, и пытаюсь найти для следующей строки длинной j значение макс. префикса совпадающего с суффиксом.


- Накидайте пожалуйста ссылки на известные Вам задачи, ну чтобы можно было решить используя КМП или часть его.

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

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

Автор Trytrytry, 14 лет назад, По-русски
Почему некоторые люди пишут вместо квадратных скобок при индексации круглые?

Например вместо array[i][j]  array(i,j) или я что-то путаю?
или array(i) <-> array[i]

p.s. В гугл не знаю как загуглить.

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

Теги c++
  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится