00:03:22.409,00:03:25.409 Минко Марков: ок? 00:03:27.284,00:03:30.284 Александър Велинов: да 00:05:59.281,00:06:02.281 Минко Марков: Алг. на Kleene за рег израз, съотв на автомат? 00:06:06.380,00:06:09.380 Йонко Йонков: да 00:06:10.196,00:06:13.196 Александър Велинов: да 00:06:36.100,00:06:39.100 Марио Марков: Да, доказва се с индукция точно по максималния номер връх, участваш в пътя от началното до крайното състояние 00:09:11.593,00:09:14.593 Минко Марков: въпроси? 00:24:46.771,00:24:49.771 Минко Марков: въпроси? 00:24:49.563,00:24:52.563 Траян Господинов: какво даваше пак П 00:24:51.989,00:24:54.989 Траян Господинов: как се четеше 00:26:10.051,00:26:13.051 Минко Марков: П[i,j] = предш. на j по най-къс път от i 00:26:37.444,00:26:40.444 Минко Марков: ок? 00:26:43.224,00:26:46.224 Траян Господинов: трябва да го осмисля :D 00:31:06.719,00:31:09.719 Траян Господинов: ние тук викаме с непроменени i и j? 00:31:14.446,00:31:17.446 Траян Господинов: няма ли да зацикли ;д 00:32:32.860,00:32:35.860 Траян Господинов: написано може ли 3тата координата 00:32:37.152,00:32:40.152 Траян Господинов: че piiijj 00:32:38.646,00:32:41.646 Минко Марков: коректно ли е с корекциите? 00:32:40.216,00:32:43.216 Траян Господинов: се чува 00:32:40.535,00:32:43.535 Петър Ангелов: да 00:32:51.672,00:32:54.672 Траян Господинов: това чувам 00:33:09.078,00:33:12.078 Траян Господинов: "пииииижииии трябва да е" се чува 00:33:15.635,00:33:18.635 Минко Марков: П[j] 00:33:24.133,00:33:27.133 Траян Господинов: то нали беше двумерен масив 00:33:30.439,00:33:33.439 Марио Марков: (П, i, П[i,j]) 00:33:42.959,00:33:45.959 Марио Марков: Това са координатите в рекурсивното извикване 00:33:48.149,00:33:51.149 Траян Господинов: ясно 00:34:02.248,00:34:05.248 Александър Караиванов: Може да съм изпуснал, но за Floyd-Warshall допуснахме ли че няма отрицателни тегла в графа? 00:34:45.703,00:34:48.703 Александър Караиванов: Ами за отрицателни цикли? 00:35:32.063,00:35:35.063 Александър Караиванов: Ок 00:41:36.993,00:41:39.993 Минко Марков: разбирате ли задачата? 00:41:38.913,00:41:41.913 Траян Господинов: да 00:41:40.162,00:41:43.162 Марио Марков: Да 00:42:58.697,00:43:01.697 Александър Велинов: Тази задача не е ли разновидност (с малки разлики) на тази с крадеца на картини? 00:44:28.625,00:44:31.625 Александър Велинов: Не за раницата. Друга имах предвид, но не е известна. Просто я помня от последното упражнение 00:44:34.554,00:44:37.554 Траян Господинов: тук гледаш 1 назад в динамичния масив, а там гледаш всички k назад в динамични , където к е текущата итерация 00:44:36.864,00:44:39.864 Траян Господинов: нещо такова ;д 00:45:03.916,00:45:06.916 Марио Марков: 1 и 2 назад ще гледаш тук 😁 00:45:18.583,00:45:21.583 Александър Велинов: Точно. И онази беше такава 00:45:26.571,00:45:29.571 Траян Господинов: под 1 имах предвид константа хаха, но да 00:51:05.834,00:51:08.834 Минко Марков: въпроси? 00:51:15.433,00:51:18.433 Минко Марков: почивка малка