УМ
Гугл поможет
Уже ищу помощи
Size: a a a
2018 December 17
VS
Шаблоны или обобщения (Generic) в C# - Учим Шарп #12
На этом занятии мы рассмотрим Универсальные шаблоны в языке программирования C#. Также часто встречаются названия обобщения, дженерики или generics. Они позволяют определять так называемые универсальные типы данных, которые позволяют динамически определять тип, при этом оставаясь языком со строгой типизацией.
Начало сегодня в 20-00 по МСК. Всех очень жду!
https://youtu.be/zHMSHlNSR2o
#stream #csharp #УчимШарп
На этом занятии мы рассмотрим Универсальные шаблоны в языке программирования C#. Также часто встречаются названия обобщения, дженерики или generics. Они позволяют определять так называемые универсальные типы данных, которые позволяют динамически определять тип, при этом оставаясь языком со строгой типизацией.
Начало сегодня в 20-00 по МСК. Всех очень жду!
https://youtu.be/zHMSHlNSR2o
#stream #csharp #УчимШарп
VS
Напомнинаю, что занаятие начтентся через 5 минут. Подключайтесь https://youtu.be/zHMSHlNSR2o
F
а ничего так позанимались , я и не заметил как время пролетело ... я , правда , на кухне смотрел , ужин готовлю ...
F
есть такой код , находит множители введенного числа , простые числа : {
int n = int.Parse(Console.ReadLine());
int x = n ;
for (int i = 2; i <= n ; i++)
{
while(x % i == 0)
{
Console.Write(i + " ");
x = x / i ;
}
} // тестирующая система его не пропускает , пишет что слишком долго выполняется . а я не понимаю куда еще оптимизировать
int n = int.Parse(Console.ReadLine());
int x = n ;
for (int i = 2; i <= n ; i++)
{
while(x % i == 0)
{
Console.Write(i + " ");
x = x / i ;
}
} // тестирующая система его не пропускает , пишет что слишком долго выполняется . а я не понимаю куда еще оптимизировать
NP
так тут вообще никаких оптимизаций нету
eo
если только паралелить
NP
Хотя бы элементарно - допустим N = 10.
Какой смысл делать проверки:
N % 6
N % 7
N % 8
N % 9 ???
Ведь и ежу понятно что 10 не будет нацело делиться на эти числа.
Какой смысл делать проверки:
N % 6
N % 7
N % 8
N % 9 ???
Ведь и ежу понятно что 10 не будет нацело делиться на эти числа.
eo
Forester@2010
есть такой код , находит множители введенного числа , простые числа : {
int n = int.Parse(Console.ReadLine());
int x = n ;
for (int i = 2; i <= n ; i++)
{
while(x % i == 0)
{
Console.Write(i + " ");
x = x / i ;
}
} // тестирующая система его не пропускает , пишет что слишком долго выполняется . а я не понимаю куда еще оптимизировать
int n = int.Parse(Console.ReadLine());
int x = n ;
for (int i = 2; i <= n ; i++)
{
while(x % i == 0)
{
Console.Write(i + " ");
x = x / i ;
}
} // тестирующая система его не пропускает , пишет что слишком долго выполняется . а я не понимаю куда еще оптимизировать
ты как минимум можешь цикл гонять не до n. а до n/2
NP
а ещё лучше - до корня из n
eo
ну как вариант
NP
Выше об этом писал
NP
Переслано от Nick Petrus
Ещё для повышения эффективности (быстродействия) нужно:
1. При нахождении очередного делителя входящее число делить на него и уже работать с результатом этого деления.
2. Числа проверять от 2 до корня из числа (а не до самого числа)
1. При нахождении очередного делителя входящее число делить на него и уже работать с результатом этого деления.
2. Числа проверять от 2 до корня из числа (а не до самого числа)
eo
Parallel.For(0, n/2, i =>
{
while(x % i == 0)
{
Console.Write(i + " ");
x = x / i ;
}
});
eo
ток хз работает или нет, ибо писал в телеграмме
F
Параллелить ещё не учили , тема вложенные циклы
F
Если I <= n/2 как с числом 2477
F
Оно само простое,