Летопись МИФИ

Перед прочтением сжечь


ЕГЭ-2020
Тесты ЕГЭ Онлайн
Задачи ЕГЭ по математике
Решения ЕГЭ по математике

Вступительные экзамены и специальности
Фишки для Корума:
Рейтинг пользователей Корума
Настроение • Модераторы
Темы • Картина дня • Realtime
Прочие фишки:
Нецензурная брань
Народная орфография
Морзянка онлайн • Калькулятор
Анаграммы • Игра в города

Загрузка календаря

Новые записи

20.05Задача про фермера и его кредит
26.01Актуализация сервисов ЕГЭ по математике 2014 года
05.11Поломалось
28.08Смена парадигмы
18.07Как вести себя в приличном обществе, предварительно обмочив штаны
оглавление »

Лучшие записи

1.Математическое порно1554
2.Ответы ко всем задачам ЕГЭ по математике 2010 года792
3.Тесты ЕГЭ Онлайн515
4.Результаты ЕГЭ по математике367
5.Результаты ЕГЭ по русскому языку268

О чем тут?

NX VBAB Webometrics igjhs А1-08 Абитуриенты Бачинский ВКонтакте Ващенифтему Волга Диплом Дрессировка преподов Дума ЕГЭ Жизнь Забабахал Инновации История Кафедра 26 Кларк Корум Лженаука МИФИ МИФИсты Морзянка НИЯУ Нанотехнологии Наука Образование Омоймоск ПЦ Поздравляю Поиск Президент Преподы Приколы Программное обеспечение Рейтинги Русский язык Сессия Смерть Статистика Стихи Сувениринг Тест Учеба Учебные материалы ФЯУ Физтех Фотки Ядерщики матанализ

Комментарии

Сциентифик калькулятор
  25 ноября 2019 (brox)

Олимпиада по наноэлектронике
  13 ноября 2019 (val_pidor)

Анаграммы
  24 июня 2019 (Михаил)

Финансовая пирамида за 10 рублей
  26 мая 2019 (Alexander Gavin)

Математическое порно
  16 января 2019 (Женя)

Ответы ко всем задачам ЕГЭ по математике 2010 года
  15 января 2019 (Вапрос)

Проверь, как быстро ты печатаешь
  7 января 2019 (карина)

Сквернословия псто
  11 мая 2018 (Ivan Arkharov)

В помощь юному радисту: Морзянка 1.0
  24 марта 2018 (сергей радист)

Карта МИФИ 2.0
  13 марта 2018 (vova)

$kib@t®onЪ
Сейчас на скибатроне
Шедевры
Я ищу слово,  «» 

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я
a b c d e f g h i j k l m n o p q r s t u v w x y z

Слово «cnt»
впервые сказано пользователем S1680 26.06.2006 в 22:46,
и с тех пор употреблялось 41 раз.
СообщенияПользователиПользователи (top10)

Сообщения со словом
«cnt»

Запрос выполнился за 0.0450 сек.
  1. 11.01.2013, 00:10. Silver MC's в теме
    «типизация в F#»
    ... такая есть некоторая функция код let eiler str x y eo cnt let h eo-x cnt let i 0 let arrx for i in 0 cnt x i h let arry for i in 0 cnt 0 arry 0 y let j ref 0 for j 0 to cnt-1 do let help string str let mutable helper help...
  2. 04.09.2009, 12:53. Chameleon в теме
    «Auto repair table»
    ... mysqld local runwhat pidfile shutdown elem local pid cnt timeout stoptimeout 120 local retstatus 0 local...
  3. 16.08.2009, 20:49. Chameleon в теме
    «Обсуждение: СОЛ "Волга"»
    ... учитывая это http promephi ru index php mact news cnt nt01returnid 15 думаю что все еще профком хотя...
  4. 29.01.2009, 19:15. George в теме
    «Неделя 9. Минимальные остовные деревья»
    ... остова до вершины i dist push back 0 for int i 1 i cnt i dist push back int max set int myless q множество вершин не входящих в остов for int i 0 i cnt i q insert i int sum 0 while q empty int less q...
  5. 21.10.2008, 08:32. Sainell в теме
    «Неделя 2. Жадность»
    ... int i 0 i c-1 i intervals push cows i 1 cows i 1 int cnt m-1 while cnt-- intervals empty int tmp intervals top intervals...
  6. 20.04.2008, 19:16. m0zg в теме
    «Вопрос по C++ (лаба у Шустовой)»
    ... r j s i r 0 j int amount int elem int s int n int cnt 0 for int i 0 i n i if s i elem cnt return cnt int isin int elem int r int n for int i 0 i n i...
  7. 18.03.2008, 09:20. ramzai в теме
    «Неделя 6. Динамическое программирование»
    ... для подсчета количества вызова функции код long long cnt int fib int n cnt if n 1 return n else return fib n 1 fib n 2 int main cnt 0 cout fib 40 endl cout cnt endl return 0 то для fib 40 мы получаем 331160281 вызовов функции fib что работает примерно 3 секунды на моем компьютере помним что 10 8 операций обрабатываются примерно за 1 секунду попробуем уменьшить это число динамическое программирование метод решения задач состоящих из перекрывающихся подзадач позволяющий избежать многократного вычисления одних и тех же подзадач первым используемым приемом является запоминание memoization будем хранить массив вычисленных значений изначально проинициализированный значениями которых не может быть в последовательности например -1 теперь при вызове функции будем проверять не было ли рассчитано ее значение для данного аргумента если было то мы его просто возвращаем не порождая новых вызовов иначе рассчитываем и сохраняем код int a 50 long long cnt int fib int n cnt if a n -1 if n 1 a n n else a n fib n 1 fib n 2 return a n int main cnt 0 memset a -1 sizeof a cout fib 40 endl cout cnt endl return 0 здесь каждая функция вызывается всего...
  8. 15.12.2007, 22:09. Ruben в теме
    «Неделя 0. Вступление»
    ... последнее условие надо подправить код if c firstc firstc w cnt2 lastt firstt cnt0 0 cnt1 cntfirst cnt обработка ситуации в которой складывается количество бусинок в конце ожерелья и в начале cnt cnt2 cnt1 cntfirst if cnt2 lastt firstt cnt0 0 cnt1 cntfirst cnt cnt cnt2 cnt1 cntfirst
  9. 15.12.2007, 18:59. Ruben в теме
    «Неделя 0. Вступление»
    ... е до этого не было блоков другого цвета 0 иначе 1 cnt 0 максимальное количество cntfirst 0 длина первого блока wcount 0 длина последней последовательности символов w cnt0 0 длина предпоследнего блока до текущей позиции cnt1 0 длина последнего блока до текущей позиции cnt2 0 длина следующего блока do if nsymbol w c w c nsymbol if firstt w firstt c определение цвета первого блока if nsymbol c подсчет количества бусинок в первом блоке cnt1 wcount 0 если встретилась не белая бусинка обнулить счетчик бусинок белого цвета else if nsymbol w cnt1 wcount если белая увеличить этот счетчик на 1 else f 1 c nsymbol cntfirst cnt1 начало второго блока сохраняем количество бусинок в первом блоке переходим дальше break while n-- fread nsymbol sizeof char 1 fin if f блок не первый do if nsymbol c lastt c cnt2 wcount 0 в lastt заносится последний цвет последнего блока else if nsymbol w cnt2 wcount else переход к следующему блоку if cnt1 cnt2 cnt cnt cnt1 cnt2 если количество бусинок при разрыве в текущей позиции больше чем было до этого сохранить это количество cnt0 cnt1 cnt1 cnt2 wcount cnt2 wcount 1 cnt2 wcount 1 т к в новом блоке должны учитываться белые бусинки предыдущего блока wcount 0 c nsymbol lastt c while n-- fread nsymbol sizeof char 1 fin cnt0 cnt1 cnt1 cnt2 if cnt0 cnt1 cnt cnt cnt0 cnt1 if c firstc firstc w cnt2 lastt firstt cnt0 0 cnt1 cntfirst cnt обработка ситуации в которой складывается количество бусинок в конце ожерелья и в начале cnt cnt2 cnt1 cntfirst fprintf fout d n cnt fclose fin fclose fout exit 0
  10. 15.12.2007, 17:52. Ruben в теме
    «Неделя 0. Вступление»
    ... c firstc firstt firstc c str lastt 0 int pos 0 f 0 cnt 0 cntfirst 0 wcount 0 cnt0 0 cnt1 0 cnt2 0 for f str pos pos if str pos w c w c str pos if firstt w firstt c if str pos c cnt1 wcount 0 else if str pos w cnt1 wcount else f 1 c str pos cntfirst cnt1 break if f for str pos pos if str pos c lastt c cnt2 wcount 0 else if str pos w cnt2 wcount else if cnt1 cnt2 cnt cnt cnt1 cnt2 cnt0 cnt1 cnt1 cnt2 wcount cnt2 wcount 1 wcount 0 c str pos lastt c cnt0 cnt1 cnt1 cnt2 if cnt0 cnt1 cnt cnt cnt0 cnt1 if c firstc firstc w lastt firstt cnt0 0 cnt1 cntfirst cnt cnt lastt firstt cnt0 0 cnt1 cntfirst return cnt извините за отсутствие комментариев если нужно...

← раньше

позже →


Рейтинг блогов



 

откуда • куда • где • eureka!
Бездарно потраченное время:
104465 дней