Разложение числа на множители на Си

  Рет қаралды 40,310

Тимофей Хирьянов

Тимофей Хирьянов

Күн бұрын

Пікірлер: 75
@lerikshow8491
@lerikshow8491 5 жыл бұрын
Какой же вы харизматичный)) ваше слово "забавно"- всегда вызывает улыбку
@ИванПоддубный-о9к
@ИванПоддубный-о9к 5 жыл бұрын
Прекрасный преподаватель!
@dobranify
@dobranify 2 жыл бұрын
Очень, очень отлично!!! Спасибо Тимофей за Ваш труд!!!
@karenkhachatryan3857
@karenkhachatryan3857 4 жыл бұрын
Blagoslovi Vas Gospod
@kevart9645
@kevart9645 4 жыл бұрын
Потрясающий преподаватель!
@lombardsity436
@lombardsity436 6 жыл бұрын
Спасибо вам и удачи.
@theslavan8899
@theslavan8899 6 жыл бұрын
Спасибо большое. Поставил лайк
@Глебушка-щ4и
@Глебушка-щ4и Жыл бұрын
Нормальный мужик, 👍🏽
@толькочто-г6у
@толькочто-г6у 6 жыл бұрын
пусть все лекции будут сняты на качественное видео, так смотреть приятнее и интереснее
@crocus161
@crocus161 4 жыл бұрын
О, класс. У меня такая же почти программка получилась
@ТимурИонов-я8б
@ТимурИонов-я8б 5 жыл бұрын
Огромное спасибо !!!
@serega7833
@serega7833 5 жыл бұрын
Блинб я написал свою прогу на Python для этой же цели, а теперь узнал, что она уже написана на Си)
@alexnefedov7713
@alexnefedov7713 4 жыл бұрын
Топ контент, Тимофей
@nikitakuznetsov8513
@nikitakuznetsov8513 6 жыл бұрын
Добрый день, Тимофей, скажите, не могли бы вы записать видео с вашим мнением по поводу WEB 3.0 Интересно было бы послушать
@GOBBanimate
@GOBBanimate 2 жыл бұрын
Супер!
@Alpineitr
@Alpineitr 3 жыл бұрын
4:37, В заголовке функции перед названием стоит тип возвращаемого значения. Поэтому, по всей видимости, "функция возвращает пустоту".
@richardplantagenet4095
@richardplantagenet4095 Жыл бұрын
Здорово! Но было бы еще круче увидеть вариант с оптимизацией) На вашем примере на 12-ти значном числе прога, написанная на Python'е думает ~~20 сек. Нам в ВУЗ'е задали 120-ти значное число, так что там вообще гроб
@АнатолийВладимирович-х4х
@АнатолийВладимирович-х4х Жыл бұрын
А на с++ 120 значное число за ~~7 сек.
@JohnSmith-tk2wp
@JohnSmith-tk2wp 6 жыл бұрын
где бы достать понятный курс математики
@egornabrodov3985
@egornabrodov3985 6 жыл бұрын
Можешь посмотреть ролики Бориса Трушина
@MrDarknoem
@MrDarknoem 6 жыл бұрын
Здравствуйте Сделайте полный курс программирования на С На сайте stepik
@the_byte.
@the_byte. 3 жыл бұрын
было бы очень хорошо
@StepanChuevYT
@StepanChuevYT 3 жыл бұрын
В топ!!!
@ИванИванов-ш6т3ю
@ИванИванов-ш6т3ю 6 жыл бұрын
Тимофей, здравствуйте! Планируется-ли курс лекций по Java?) Питон есть, Си есть, а второго (или даже первого) по популярности языка на канале НЕТ!
@tkhirianov
@tkhirianov 6 жыл бұрын
Нет, Java не будет.
@H_wie_Habicht
@H_wie_Habicht 6 жыл бұрын
Тимофей, спасибо большое за уроки. Подскажите, так правильно? #include using namespace std; int main() { int zahl, i = 2; cout zahl; while (i
@MichaelKondrashin
@MichaelKondrashin 6 жыл бұрын
continue лишний
@ДжерриФокс-й8щ
@ДжерриФокс-й8щ 6 жыл бұрын
вот еще вариант изменения кода, если континиум поставить в скопки иф а наращивание И++ можно убрать из елсе, то есть после проверки на равенство и выполнение действие континиум переведет к следущей итерации
@nanoqsh
@nanoqsh 4 жыл бұрын
Java говно
@timickb
@timickb 5 жыл бұрын
На тестировании на третью волну ЛОШ такой алгоритм не прокатывает по времени. Значит, должен быть алгоритм эффективнее, раз такую задачу дают школьникам
@randomize4097
@randomize4097 5 жыл бұрын
Надо составные числа пропускать, хотя бы четные чуть быстрее должно быть)
@yaziche
@yaziche 5 жыл бұрын
Учитывая что это не РТОС, то думаю читаемость и модульность лучше скорости выполнения))))
@hiler844
@hiler844 4 жыл бұрын
на работе бабки платят за то, что работает, а не как работает
@timickb
@timickb 4 жыл бұрын
@@hiler844 Очевидно да, но я говорю не про работу, а про бесполезные школьные/студенческие олимпиады
@protiv_bio
@protiv_bio 5 жыл бұрын
Есть ли разница в производительности между вложенным циклом и условным оператором в этом случае?
@protiv_bio
@protiv_bio 5 жыл бұрын
@@serjoberst6322 гдк? Запустили одну команду во втором примере
@protiv_bio
@protiv_bio 5 жыл бұрын
@@serjoberst6322 короче, ты какую-то херь прогнал. Если есть желание, потренируйся общаться, тебе этого не хватает. Мало того, что влез с тыканьем куда не просят, так еще пишещь дезинформацию. Показали пример с числом 90 - в одном случае время исполнения 2.38 в другом 1.38. Больше ничего не показали, а суть не понять без тестов. Интересно, в одинаковый ли машинный (ассемблерный) код они раскладываются.
@protiv_bio
@protiv_bio 5 жыл бұрын
@@serjoberst6322 когда человек тупой, для него двухкратная разница - не разница, а там, где примера не было, он появляется. А когда человек тупой и русскоговорящий, он сразу лезет с хамством (а потом бежит стучать папеньке, чтобы коммент удалили). Тут же интернет, тут по голове не дадут безымянному Сержу
@protiv_bio
@protiv_bio 5 жыл бұрын
@@serjoberst6322 ну да, для тех, кто не привык думать, прежде чем кнопочки давить.
@ДенисСмекалов-щ5ь
@ДенисСмекалов-щ5ь Жыл бұрын
а причем тут русскоговорящий фрик ты ебаный?)) @@protiv_bio
@maryamali5073
@maryamali5073 4 жыл бұрын
Здравствуйте, а что значит void print_number_factors (int x)?
@programer8
@programer8 4 жыл бұрын
заголовок функции
@NicoFye
@NicoFye 5 жыл бұрын
Здравствуйте. А почему вы не используете Microsoft Visual Studio?
@reactdev101
@reactdev101 5 жыл бұрын
Тимофей а вы разбираете С++ особенно интерескют Linked Lists data structures, можно еще Binary trees разобрать.
@ImmortalBest
@ImmortalBest 6 жыл бұрын
а как вы относитесь к C# ?
@nanoqsh
@nanoqsh 4 жыл бұрын
Говно
@riserlarens7634
@riserlarens7634 4 жыл бұрын
@@nanoqsh Hah, соглы...
@Hippan_
@Hippan_ 4 жыл бұрын
@@nanoqsh не мог пройти мимо прочитав ответ...согласен полностью
@ИльяВладимирович-ы3ъ
@ИльяВладимирович-ы3ъ 6 жыл бұрын
Присмотритесь к языку D (dlang)
@salavat825
@salavat825 4 жыл бұрын
Отличный курс, только я так и не понял, почему множитель(divisor) в алгоритме не обязан быть простым числом? хоть и в алгоритме он и получается простым...
@ВикторБородин-р6с
@ВикторБородин-р6с 4 жыл бұрын
Поправка. Делитель будет получаться в алгоритме всегда простой. Но проверяться будут все числа, являются ли они делителями того, что получилось в остатке после прошлых делений. Так как в прошлых делениях все простые меньшие множители уже были изъяты, вычислены, выброшены из итогового числа, следовательно больше текущее число в остатке не поделится на них. Следовательно не поделится число в остатке и на произведение этих прошлых вычисленных множителей. Всякое следующее число i, которое будет непростым, составным, будет результатом перемножения этих предыдущих вычисленных множителей, так такое число непростое, то есть состоит из простых чисел, которые в ряду натуральных чисел идут до него. Те числа, которые идут до i уже были учтены. Поэтому всякие возможные их произведения были выкинуты из остатка. Схожее происходит со школьным примером, когда после двукратного деления на 3 90 больше на 3 не делится, как и на двойку, на которую делили с самого начала, следовательно остаток больше не делится ни на 9, ни на 6, ни на 18, так как это результаты перемножения двух троек и одной двойки
@StepanChuevYT
@StepanChuevYT 3 жыл бұрын
Также, только с continue
@dog4ik
@dog4ik 6 жыл бұрын
он так на иосифа сида из фар края похож
@sobakabasquerwilly1263
@sobakabasquerwilly1263 5 жыл бұрын
Мне иногда кажется, что математики и программисты не с нашей планеты. Как говорится: "Ни@уя не понял, но очень интересно".
@protiv_bio
@protiv_bio 5 жыл бұрын
А ты с начала курс смотришь? Компьютер не понять не возможно, он работает проще, чем топор. Надо просто с начала идти к более сложным вещам
@IgorAlov
@IgorAlov Жыл бұрын
Код сильно не оптимизирован для Си.
@burkaandrey9574
@burkaandrey9574 5 жыл бұрын
На мой взгляд, функция реализующая данный алгоритм должна возвращать заполненный массив печать коего выводится отдельной функцией, т.к. функция должна реализовывать только одну поставленную задачу, в условии задачи две - рассчитать и вывести. Студенты обучаемые данным подходом переходя в коммерческую разработку сталкиваются с переобучением на подход описанный выше. Почему нужно разбивать на части: а) данный код повторно не юзабелен; б) поиск ошибок в задачах реализуемых подобным образом возрастает в разы. К примеру, вывод будет реализован не принтф, а неким своим классом и более сложным алгоритмом. Если мы разобьем задачу на части нам не составит большого труда написать простенький юнит тест для проверки вывода результата и самого алгоритма. З.Ы.: данный камент расчитан не на слив автора, а на возможное изменение его подхода. Т.к. сам проходил подобное переобучение и в последствии менял мировоззрение других начинающих программистов.
@burkaandrey9574
@burkaandrey9574 5 жыл бұрын
@@serjoberst6322 Тогда почему везде изначально учат как делать правильно? Вас же не учат писать не правильно аргументируя "потом переучишься", а сразу ставят 2. Это база программирования, каждая задача должна быть реализована отдельно, так почему ее не учат с самого начала? У человека есть еще понятие привычки и в данном случае формируется привычка писать нечто именуемое "говнокод".
@burkaandrey9574
@burkaandrey9574 5 жыл бұрын
@@serjoberst6322 дополню, обучение оно строится на понимании БАЗЫ, если база заложена не правильно, как в данном примере, то получим такой же результат, естественно, человек талантливый сможет переобучиться, но большинство продолжит использовать неверные базисы. Не нужно ученика не бить и не пихать, а просто нужно закладывать правильно базисы, это уже искусство преподавания, так что давайте стремиться к идеалу, а не оправдывать положение вещей словами "переучится". Почему я употребил слово везде? Возьмем для начала школу, там программу создают на верных базисах постепенно усложняя и так в остальных направлениях где люди потратили время на подход, там где "не везде", скорее, или преподаватель не нужного уровня, или направление еще не достаточно изучено.
@burkaandrey9574
@burkaandrey9574 5 жыл бұрын
@@serjoberst6322 проблематика преподавания программирования в странах СНГ стоит весьма остро, т.к. программисты должного уровня зарабатывают на порядок больше чем преподаватели, следовательно, обучают программированию, в большинстве своем, люди не имеющие должного опыта в коммерческих проектах от того не до конца осознающие насущные проблемы. Кто лучше научит играть в футбол: 1 футболист; 2 футбол видящий только по тв? а в нашей отрасли все почему-то считают что второе.... Сам наблюдал смену поколений на ведущем факультете страны, я еще учился у преподавателя создававшего серьезные военные проекты, на смену ему уже приходили люди не устроившие себя в коммерции, тобишь, не достигшие достойного уровня люди будут обучать....
@burkaandrey9574
@burkaandrey9574 5 жыл бұрын
@@serjoberst6322 уважаемый, база это когда 2+2=4, а не 2+2=0. Так же есть база разделяй и властвуй, где тут она? вот это базы, а не безразмерное "понимание"
@burkaandrey9574
@burkaandrey9574 5 жыл бұрын
@@serjoberst6322 во-первых, вы, я с вами водку не пил, а во-вторых, участвовали ли ваши преподаватели в коммерческих проектах? а вообще вы весьма смахиваете на великого программера выросшего из Одмина уж очень у них распространена тема "понимания" и отсутствие онного на деле, т.к. не столь важны отступы и гоуту можно весьма правильно применять.
@ЛимпКот
@ЛимпКот 4 жыл бұрын
Ка энное, а не энтое.
@riserlarens7634
@riserlarens7634 4 жыл бұрын
Как хочет, так и говорит....
@ЛимпКот
@ЛимпКот 4 жыл бұрын
@@riserlarens7634 именно это я и отметил. Есть два типа людей. Те которые пользуются установленными правилами языка, чтобы другие люди могли их понимать. И те кто как хочет так и дрочит.
Фильтрация потока чисел на Си
7:49
Тимофей Хирьянов
Рет қаралды 36 М.
Ханойские башни на Си
12:25
Тимофей Хирьянов
Рет қаралды 80 М.
She wanted to set me up #shorts by Tsuriki Show
0:56
Tsuriki Show
Рет қаралды 8 МЛН
진짜✅ 아님 가짜❌???
0:21
승비니 Seungbini
Рет қаралды 10 МЛН
Разложение чисел на множители. Способ Ферма и алгоритм Дрэма.
46:27
Решето Эратосфена на Си
11:41
Тимофей Хирьянов
Рет қаралды 60 М.
Рекурсия. Репка и матрёшка
18:37
Тимофей Хирьянов
Рет қаралды 120 М.
Примеры рекурсивных алгоритмов
23:54
Тимофей Хирьянов
Рет қаралды 59 М.
Адреса и указатели в Си. Адресная арифметика
27:47
Тимофей Хирьянов
Рет қаралды 169 М.