Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38194 / 21127 / 4309
Регистрация: 12.02.2012
Сообщений: 34,733
Записей в блоге: 14

Дана квадратная матрица (как список списков). Получить координаты минимального элемента

07.06.2013, 18:47. Показов 1116. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вот мое решение:

Lisp
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
28
29
30
31
32
33
(defun task (matr)
  (let ((i nil) 
        (min-el (apply 'min (mapcar #'(lambda (x) (apply 'min x)) matr))))
        (mapcar #'(lambda (x y) (when (member min-el x) (push y i))) matr (range 0 (1- (length matr))))
        (list (car i) (position min-el (nth (car i) matr))))) 
 
==> task
 
(task '((11 22 33) (1 2 3) (9 -8 3)))
 
==> (2 1)
 
;; Но если минимум встречается более одного раза, то
;; будет показан "последний" при обходе по строкам
 
(task '((11 22 -8) (1 2 3) (9 -8 3)))
 
==> (2 1)
 
;; а это решение даст "первый":
 
(defun task (matr)
  (let ((i nil) 
        (min-el (apply 'min (mapcar #'(lambda (x) (apply 'min x)) matr))))
        (mapcar #'(lambda (x y) (when (member min-el x) (push y i))) matr (range 0 (1- (length matr))))
        (list (apply 'min i) (position min-el (nth (apply 'min i) matr))))) 
 
 
==> task
 
(task '((11 22 -8) (1 2 3) (9 -8 3)))
 
==> (0 2)
1
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.06.2013, 18:47
Ответы с готовыми решениями:

Дана квадратная матрица целых чисел, сформировать список, элементами которой является сумма столбцов данной матрицы
Дана квадратная матрица целых чисел, сформировать список, элементами которой является сумма столбцов данной матрицы. Матрицу задавать...

Дана квадратная матрица А порядка n. Получить А^3
2) дана квадратная матрица А порядка n.получить А^3

Дана квадратная матрица. Получить матрицу (А+А*)/2
дана квадратная матрица А порядка m.Получить матрицу (А+А*)/2 помогите пожалуйста. я не бум бум в этом

2
Заблокирован
08.06.2013, 22:05
для начала желательно проверить матрицу на профпригодность
например так:
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(defun matrix-p (mx)
  (and
    (apply 'and
       (mapcar
         '(lambda (x)
        (and (listp x)
             (apply 'and (mapcar 'atom x)) ; для элементов любого типа
        )
          )
         mx
       )
    )
    (apply '= (mapcar 'length mx))
  )
)
Да и по логике функция должна возвращать список позиций, а не какой-то конкретный элемент. Задача в принципе тривиальна и легко решается языческим методом:
Lisp
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
28
29
30
31
32
33
34
35
36
37
(defun task (mx / me i j res)
  (setq
    me  (apply 'min (apply 'mapcar (cons 'min mx)))
    i   0
    j   0
    res '()
  )
  ;(if (matrix-p mx)
    (repeat (length mx)
      (repeat (length (nth i mx))
    (if (equal me (nth j (nth i mx)))
      (setq res (cons (list i j) res))
    )
    (setq
      j
       (if (= j (1- (length (nth i mx))))
         0
         (1+ j)
       )
    )
 
      )
      (setq i (1+ i))
    )
  ;)
  (reverse res)
)
 
(setq mx
       '((1 -2 -2 3)
     (4 5 -2 -2)
     (-2 8 9)
    )
)
 
 (task mx)
 ==> ((0 1) (0 2) (1 2) (1 3) (2 0))
В принципе можно даже поизвращаться так, что функция будет возвращать список позиций построчно.
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38194 / 21127 / 4309
Регистрация: 12.02.2012
Сообщений: 34,733
Записей в блоге: 14
09.06.2013, 11:13  [ТС]
Цитата Сообщение от ur_naz Посмотреть сообщение
Задача в принципе тривиальна и легко решается языческим методом:
- так "яыческий метод" как раз и не интересен...

Добавлено через 12 часов 36 минут
Цитата Сообщение от ur_naz Посмотреть сообщение
Да и по логике функция должна возвращать список позиций, а не какой-то конкретный элемент.
- не всегда. Например, при вычислении собственных значений методом Якоби нужен именно один максимальный.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.06.2013, 11:13
Помогаю со студенческими работами здесь

Дана квадратная матрица А порядка n. Получить матрицу АВ
Дана квадратная матрица А порядка n. Получить матрицу АВ; элементы матрицы В вычисляются по формуле

Дана целочисленная квадратная матрица, получить вектор
Дана целочисленная квадратная матрица. Получить вектор В , где bi значение первого попорядку положительного элемента i-той строки (если...

Дана квадратная матрица порядка n. Получить матрицу A^2
Дана квадратная матрица порядка n. Получить матрицу A^2 (А в квадрате).

Дана квадратная матрица A(m на m) . Получить новую матрицу B
. Дана квадратная матрица . Получить новую матрицу B по правилу A(i,j)/S если i>j B(i,j)= 0 если i=j ...

Дана квадратная матрица A порядка n. Получить матрицу АВ
Элементы матрицы В вычисляются по формуле: bij = 1/(i+j-1) Написал код на Си Как его переделать под C# #include...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды "Заполнить" и "Очистить" на форме документа
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных выбран регистр накопления, в. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru