C0
конкретно int[,] надо?
я думаю это не принципиально.
ну огромное спасибо, я подкорректирую под свои нужды. выручил.
ну огромное спасибо, я подкорректирую под свои нужды. выручил.
Size: a a a
2020 March 14
МР
@cyberjabka фиксируйХ2 https://pastebin.com/mQ06wTDA
МР
тока в строке tmp = rnd.Next(-99, 99); выставь диапазон который нужно
ch
берем диапазон, после чего генерируем в нем случайное индекс берем число по нему, и удаляем, по красивей чем при каждой итерации делать поиск
PS хотя все равно косячно, есть и что то более нормальное наверно
PS хотя все равно косячно, есть и что то более нормальное наверно
C0
тока в строке tmp = rnd.Next(-99, 99); выставь диапазон который нужно
долго языком занимаеншься?
МР
ну в универе 4 года
МР
это как не понял
C0
ну в универе 4 года
а, ну спасибо).
ch
ch
Создать массив A из n чисел.
Сгенерировать случайный индекс p в диапазоне 0...n-1.
Отобрать элемент Ap.
Сделать замену в массиве: Ap = An-1.
Декрементировать n: n--;
Если требуемое количество элементов не набрано, то перейти к п.2.
прикольное решениеЧ
а такое решение
var rr = new Random();
int N=100,K=50;
fifnished =0
var result = new HashSet();
while (!finished){
var next = rr.Next(0,N);
if !result.Contains(next)result.Add(next);
finished result.Count==K;
}
var rr = new Random();
int N=100,K=50;
fifnished =0
var result = new HashSet();
while (!finished){
var next = rr.Next(0,N);
if !result.Contains(next)result.Add(next);
finished result.Count==K;
}
C0
прикольно.
ch
а такое решение
var rr = new Random();
int N=100,K=50;
fifnished =0
var result = new HashSet();
while (!finished){
var next = rr.Next(0,N);
if !result.Contains(next)result.Add(next);
finished result.Count==K;
}
var rr = new Random();
int N=100,K=50;
fifnished =0
var result = new HashSet();
while (!finished){
var next = rr.Next(0,N);
if !result.Contains(next)result.Add(next);
finished result.Count==K;
}
производительность будет по хуже но то же как вариант
Ч
если такой алгоритм написать на расте и сравнить скорость?
ch
на rust и с HashSet быстрее будет
Ч
на расте
fn main() {
let mut a: HashSet<i32> = HashSet::new();
let mut rng = thread_rng();
let N =100_000_000;
let K = 200_000;
while a.len() != K{
let y = rng.gen_range(0, N);
if !a.contains(&y) { a.insert(y);}
}
println!("full {}",a.len());
}
real 0m0.079s
user 0m0.068s
sys 0m0.011s
fn main() {
let mut a: HashSet<i32> = HashSet::new();
let mut rng = thread_rng();
let N =100_000_000;
let K = 200_000;
while a.len() != K{
let y = rng.gen_range(0, N);
if !a.contains(&y) { a.insert(y);}
}
println!("full {}",a.len());
}
real 0m0.079s
user 0m0.068s
sys 0m0.011s
D
Всем привет. У меня есть одномерный массив из n элементов. В котором есть элемент k. Как можно найти индекс элемента k и сместить все индексы так, чтобы к был первым, а все остальные значения за ним.
АГ
Dmitriy
Всем привет. У меня есть одномерный массив из n элементов. В котором есть элемент k. Как можно найти индекс элемента k и сместить все индексы так, чтобы к был первым, а все остальные значения за ним.
Мб рассмотреть вложенный список? Не придётся перестраивать массив
А так
Создаёшь такой же массив и при помощи Линка помешаешь туда сперва элемент к, потом все, кроме него
А так
Создаёшь такой же массив и при помощи Линка помешаешь туда сперва элемент к, потом все, кроме него
FF
Ребят а Шабадинову знает кто? Она вроде на Трафорезова работает, у ее моя собака.