Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
6 / 6 / 0
Регистрация: 17.05.2020
Сообщений: 81

Оптимизация

25.04.2021, 11:29. Показов 668. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день. Помогите пожалуйста оптимизировать этот код по времени:
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner myScan = new Scanner(System.in);
        int N = myScan.nextInt();
        int M = myScan.nextInt();
        int[][] matrix = new int[N][];
        for (int i = 0; i < N; i++) {
            matrix[i] = new int[M];
            for (int u = 0; u < M; u++) {
                matrix[i][u] = 0;
            }
        }
        for (int i = 0; i < M; i++) {
            int u = myScan.nextInt();
            int v = myScan.nextInt();
            matrix[u - 1][i] = 1;
            matrix[v - 1][i] = 1;
        }
        for (int i = 0; i < N; i++) {
            for (int u = 0; u < M; u++){
                System.out.print(matrix[i][u] + " ");
            }
            System.out.println();
        }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.04.2021, 11:29
Ответы с готовыми решениями:

Оптимизация
Добрый день! Подскажите как можно оптимизировать конструктор для преобразования строки в расширенный односвязный список. Заранее спасибо...

Оптимизация кода
Здравствуйте! Укажите пожалуйста на ошибки в коде (если они есть) package com.company; abstract class Employee{ ...

Оптимизация кода
Доброго времени суток Суть вопроса: есть работающий код, который реализует следующую задачу: создаются объекты, которые имеют поля String...

4
Эксперт функциональных языков программированияЭксперт Java
 Аватар для korvin_
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,780
25.04.2021, 11:52
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner in= new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int[][] matrix = new int[m][n];
 
        for (int i = 0; i < m; i++) {
            int j = in.nextInt();
            int v = in.nextInt();
            matrix[i][j-1] = 1;
            matrix[i][j-1] = 1;
        }
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(matrix[i][j] + " ");
            }
            System.out.println();
        }
    }
}
0
6 / 6 / 0
Регистрация: 17.05.2020
Сообщений: 81
25.04.2021, 11:57  [ТС]
Неправильный ответ выводит.
0
Эксперт функциональных языков программированияЭксперт Java
 Аватар для korvin_
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,780
25.04.2021, 12:46
Tihon18, печаль-беда, что же делать?
1
 Аватар для Tavashi
1172 / 762 / 194
Регистрация: 21.05.2016
Сообщений: 1,858
26.04.2021, 01:26
Цитата Сообщение от Tihon18 Посмотреть сообщение
Неправильный ответ выводит.
А так?
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
    public static void main(String[] args) {
        Scanner in= new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int[][] matrix = new int[n][m];
 
        for (int i = 0; i < m; i++) {
            int j = in.nextInt();
            int v = in.nextInt();
            matrix[j-1][i] = 1;
            matrix[v-1][i] = 1;
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(matrix[i][j] + " ");
            }
            System.out.println();
        }
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.04.2021, 01:26
Помогаю со студенческими работами здесь

Оптимизация метода сортировки
Всем привет. Есть задание: написать и продемонстрировать сортировку Шелла с различными длинами...

Оптимизация алгоритма
Здравствуйте, у меня возник вопрос по коду . При размере матрицы более 19Х19 производительность программы падает до нуля. Можно как то...

Оптимизация программы
Здравствуйте. есть задача удалить все символы, кроме пробелов, не являющиеся буквами из какого-нибудь предложения типа и оставить хотя бы...

Оптимизация рекурсии
public class Fibonacci { public static long f(int n) { if (n == 0) return 0; if (n == 1) return 1; ...

Оптимизация приложения
Здравствуйте! 1.В игровых приложениях для андоид(имеется ввилу 2Д игры со спрайтовой анимацией), при отрисовке экрана, приходится...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru