Найти номера двух соседних чисел из данного набора, произведение которых является минимальным, и вывести вначале меньший, а затем больший номер.

@22Leon · Регистрация: 03.02.2011

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

1) Дано целое число N (>1) и набор из N чисел. Найти номера двух соседних чисел из данного набора, произведение которых является минимальным, и вывести вначале меньший, а затем больший номер.

2) Дана матрица NxM. Найти максимальный среди элементов тех столбцов, которые упорядочены либо по возрастанию, либо по убыванию. Если упорядоченные столбцы в матрице отсутствуют, то вывести 0.

3) Дана матрица NxM. Удалить ее первый столбец, содержащий только положительные элементы. Если требуемых нет, то вывести матрицу без изменений.

Помогите пожалуйста!!!! Заранее огромное спасибо)

accept · 04.02.2011, 04:44

Python

def f(lst):
    assert len(lst) > 1, 'list length < 2'
    ind, minval = (0, 1), lst[0] * lst[1]
    for i, v in enumerate(lst):
        if i <= 1:
            continue
        #print(lst[i - 1], lst[i])
        if lst[i - 1] * lst[i] < minval:
            #print('[', lst[i - 1], lst[i], 'mul:', lst[i - 1] * lst[i], ']')
            ind = (i - 1, i)
    return ind

тесты

Python

>>> la
[1, 3, 2, 1, 4, 5, 2, -5]
>>> f(la)
(6, 7)
>>> f([1, 2, 3])
(0, 1)
>>> f([3, 2, 1])
(1, 2)
>>> f([3, 2])
(0, 1)
>>> f([3])
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 2, in f
AssertionError: list length < 2
>>> f([])
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 2, in f
AssertionError: list length < 2
>>>

@22Leon · 04.02.2011, 16:00 **[ТС]**

блин( я чёт не понял(( чё за тесты?

accept · 05.02.2011, 05:29

тесты проверяют, как работает функция (их можно отдельно разрабатывать подробнее и точнее)

@freest · 06.02.2011, 00:52

Python

1	for i, v in enumerate(lst):

не легче использовать

Python

1	for i in xrange(len(lst)):

???

accept · 07.02.2011, 04:41

да, скорее всего

Добавлено через 8 минут

Python

def f(lst):
    assert len(lst) > 1, 'list length < 2'
    ind, minval = (0, 1), lst[0] * lst[1]
    for i in range(len(lst)):
        if i <= 1:
            continue
        if lst[i - 1] * lst[i] < minval:
            ind = (i - 1, i)
    return ind

в третьем питоне range работает, как xrange

Добавлено через 1 час 40 минут

3) Дана матрица NxM. Удалить ее первый столбец, содержащий только положительные элементы. Если требуемых нет, то вывести матрицу без изменений.

Python

matr = [[1, 2, 3, -1], [1, 2, 3, 0], [1, 2, 3, 4], [4, 5, 6, 7]]
m_changed = False
 
for i, row in enumerate(matr):
    if len(row) != len([i for i in row if i > 0]):
        m_changed = True
        del matr[i]
        break
 
if not m_changed:
    for row in matr:
        for i in row:
            print('{:3d}'.format(i), end=' ')
        print()

2.

то вывести 0.

ноль не может быть максимальным элементом ?

@22Leon · 07.02.2011, 17:20 **[ТС]**

я думаю нет...это тогда будет столбец только из нулей! А он же не упорядочен никак...

Спасибо огромное)

Добавлено через 7 часов 11 минут
почему у меня и в первой и во второй задаче ничего не выводит?(

accept · 08.02.2011, 08:37

Сообщение от 22Leon

это тогда будет столбец только из нулей

[-2, -1, 0] - столбец, упорядоченный по возрастанию
[0, -1, -2] - столбец, упорядоченный по убыванию
ещё [0, -5, -20] и [-35, -25, -10]
то есть ноль может быть максимальным

Сообщение от 22Leon

почему у меня и в первой и во второй задаче ничего не выводит?

для первой задачи нужно сделать print(f([1, 2, 3, 4]))
а во второй задаче матрица выводится, если изменений не было, сделай print(matr)
(просто в условии не сказано, что при изменении матрицы её нужно выводить)

Добавлено через 4 часа 42 минуты

2) Дана матрица NxM. Найти максимальный среди элементов тех столбцов, которые упорядочены либо по возрастанию, либо по убыванию. Если упорядоченные столбцы в матрице отсутствуют, то вывести 0.

Python

def is_ascending(lst):
    return sorted(lst) == lst
 
def is_descending(lst):
    return list(reversed(sorted(lst))) == lst
 
matr = [
    [1, -2, 3, 4],
    [5, -2, 2, 8],
    [1, -2, 2, 4],
    [5, -6, 0, 8]
]
 
maxval = None
 
for j in range(len(matr[0])):
    row = [matr[i][j] for i in range(len(matr))]
    if is_ascending(row) or is_descending(row):
        #print("I see:", row)
        if maxval == None or maxval < max(row):
            maxval = max(row)
 
if maxval == None:
    print("not found: 0");
else:
    print("found:", maxval)

@22Leon · 08.02.2011, 11:01 **[ТС]**

1)
lst=[1,2,0,3,1,1]
def f(lst):
assert len(lst) > 1, 'list length < 2'
ind, minval = (0, 1), lst[0] * lst[1]
for i in range(len(lst)):
if i <= 1:
continue
if lst[i - 1] * lst[i] < minval:
ind = (i - 1, i)
return ind
print(f(lst))

почему-то выводит (4,5), хотя должен (1,2)

3)
n,m=4,4
matr = [[1, 2, 3, 1],
[1, 2, -3, 5],
[1, -2, 3, 4],
[4, 5, 6, 7]]
for i in range(n):
for row in range(m):
print ("%2d" % matr[i][row],end=' ')
print()
print()

m_changed = False
for i, row in enumerate(matr):
if len(row) != len([i for i in row if i > 0]):
m_changed = True
del matr[i]
break
if not m_changed:
for row in matr:
print('{:3d}'.format(i), end=' ')
print(matr)
print()

почему-то удаляет 2ую строку, а должен удалить столбец [1,1,1,4]

accept · 09.02.2011, 05:46

да, это точно

1) Дано целое число N (>1) и набор из N чисел. Найти номера двух соседних чисел из данного набора, произведение которых является минимальным, и вывести вначале меньший, а затем больший номер.

Python

def f(lst):
    assert len(lst) > 1, 'list length < 2'
    ind, minval = (0, 1), lst[0] * lst[1]
    for i in range(len(lst)):
        if i <= 1:
            continue
        mul = lst[i - 1] * lst[i]
        #print(mul)
        if minval > mul:
            #print('[', lst[i - 1], lst[i], ']')
            minval = mul
            ind = (i - 1, i)
    return ind

Python

>>> f([1,2,0,3,1,1])
(1, 2)
>>> f([1,2,3,1,1])
(3, 4)
>>>

Сообщение от 22Leon

почему-то удаляет 2ую строку

это показалось

3) Дана матрица NxM. Удалить ее первый столбец, содержащий только положительные элементы. Если требуемых нет, то вывести матрицу без изменений.

Python

matr = [[1, -2, 3, 1], [1, 2, 3, 10], [1, 2, 3, -4], [4, 5, 6, 7]]
m_changed = False
 
for j in range(len(matr[0])):
    column = [row[j] for row in matr if row[j] > 0]
    #print('column:', column)
    if len(matr) == len(column):
        m_changed = True
        for row in matr:
            del row[j]
        break
 
if not m_changed:
    for row in matr:
        for i in row:
            print('{:3d}'.format(i), end=' ')
        print()

@22Leon · 09.02.2011, 10:13 **[ТС]**

accept!!!! Большое тебе человеческое спасибо)))

@22Leon 0 / 0 / 0 Регистрация: 03.02.2011 Сообщений: 5
		1
	Найти номера двух соседних чисел из данного набора, произведение которых является минимальным, и вывести вначале меньший, а затем больший номер. 03.02.2011, 18:11. Показов 3447. Ответов 10 Метки нет (Все метки) 1) Дано целое число N (>1) и набор из N чисел. Найти номера двух соседних чисел из данного набора, произведение которых является минимальным, и вывести вначале меньший, а затем больший номер. 2) Дана матрица NxM. Найти максимальный среди элементов тех столбцов, которые упорядочены либо по возрастанию, либо по убыванию. Если упорядоченные столбцы в матрице отсутствуют, то вывести 0. 3) Дана матрица NxM. Удалить ее первый столбец, содержащий только положительные элементы. Если требуемых нет, то вывести матрицу без изменений. Помогите пожалуйста!!!! Заранее огромное спасибо) 0

@22Leon 0 / 0 / 0 Регистрация: 03.02.2011 Сообщений: 5
	04.02.2011, 16:00 [ТС]	3
	блин( я чёт не понял(( чё за тесты? 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	05.02.2011, 05:29	4
	тесты проверяют, как работает функция (их можно отдельно разрабатывать подробнее и точнее) 1

@22Leon 0 / 0 / 0 Регистрация: 03.02.2011 Сообщений: 5
	07.02.2011, 17:20 [ТС]	7
	я думаю нет...это тогда будет столбец только из нулей! А он же не упорядочен никак... Спасибо огромное) Добавлено через 7 часов 11 минут почему у меня и в первой и во второй задаче ничего не выводит?( 0

@22Leon 0 / 0 / 0 Регистрация: 03.02.2011 Сообщений: 5
	08.02.2011, 11:01 [ТС]	9
	1) lst=[1,2,0,3,1,1] def f(lst): assert len(lst) > 1, 'list length < 2' ind, minval = (0, 1), lst[0] * lst[1] for i in range(len(lst)): if i <= 1: continue if lst[i - 1] * lst[i] < minval: ind = (i - 1, i) return ind print(f(lst)) почему-то выводит (4,5), хотя должен (1,2) 3) n,m=4,4 matr = [[1, 2, 3, 1], [1, 2, -3, 5], [1, -2, 3, 4], [4, 5, 6, 7]] for i in range(n): for row in range(m): print ("%2d" % matr[i][row],end=' ') print() print() m_changed = False for i, row in enumerate(matr): if len(row) != len([i for i in row if i > 0]): m_changed = True del matr[i] break if not m_changed: for row in matr: print('{:3d}'.format(i), end=' ') print(matr) print() почему-то удаляет 2ую строку, а должен удалить столбец [1,1,1,4] 0

@22Leon 0 / 0 / 0 Регистрация: 03.02.2011 Сообщений: 5
	09.02.2011, 10:13 [ТС]	11
	accept!!!! Большое тебе человеческое спасибо))) 0