def counter(n): while True: yield n n += 1 squares = [i*i for i in counter(1)][0:10] задача 2013 года на собеседование в Яндекс. В чем ошибка?

def counter(n): while True: yield n n += 1 squares = [i*i for i in counter(1)][0:10] задача 2013 года на собеседование в Яндекс. В чем ошибка?

[:10]?

ыыы))) сегодня вы тут жжете. То спор(кстати, настоящие веганы никогда ничего не доказывают), то кто-то кончил. Народ вы ппц))))

А, эт не ошибка

Вот такой алгоритм. Если будут вопросы, то пиши в личку. Постараюсь ответить. А то здесь всё время какой-то срач.

Опять алгоритмами людей мучаешь?

:D

class A(object): def __init__(self): super(self.__class__, self).__init__() Почему от этого класса нельзя наследоваться?

Опять алгоритмами людей мучаешь?

Ну т.к. любая программа - это алгоритм

ыыы))) сегодня вы тут жжете. То спор(кстати, настоящие веганы никогда ничего не доказывают), то кто-то кончил. Народ вы ппц))))

Мало кто вообще что-то может доказать в интернете)

Мало кто вообще что-то может доказать в интернете)

Есть в этом польза.

Мало кто вообще что-то может доказать в интернете)

ну, если ещё и вместо пруфов приводить "яскозал" то тем более

def counter(n): while True: yield n n += 1 squares = [i*i for i in counter(1)][0:10] задача 2013 года на собеседование в Яндекс. В чем ошибка?

Цикл бесконечный?

:000

class A(object): def __init__(self): super(self.__class__, self).__init__() Почему от этого класса нельзя наследоваться?

он сам себе перезагружает

def counter(n): while True: yield n n += 1 squares = [i*i for i in counter(1)][0:10] задача 2013 года на собеседование в Яндекс. В чем ошибка?

n += 1 не произойдёт?

https://pp.vk.me/c604420/v604420868/1b49f/HCZSNYMNsNQ.jpg

ну, если ещё и вместо пруфов приводить "яскозал" то тем более

Я не буду ввязываться в это. У меня аллергия на споры ещё со времён хаскеля)

class A(object): def __init__(self): super(self.__class__, self).__init__() Почему от этого класса нельзя наследоваться?

Почему ?

Во-первых, сомневающийся человек увидит освещение картины, во-вторых, если спор сугубо в верифицируемой области, то это не спор.

Просто видно, чья позиция сильнее.

Карочи, завязывайте с веганосрачем. Поугорали и хватит

Аналог Viber примерно по цене за сколько с открытыми исходниками написать стоит?

Недорого.

Чтобы на Си и мультиплатформа?

До $100k

def counter(n): while True: yield n n += 1 squares = [i*i for i in counter(1)][0:10] задача 2013 года на собеседование в Яндекс. В чем ошибка?

Ну так в чем ошибка?

Опять алгоритмами людей мучаешь?

Нет) Рассказываю как решить задачу с вчерашнего кодфорса.

что за задача? Вкинь.

Где медицинские пруфы, что низкое потребление мяса аффектит продолжительность жизи?

погугли про жизнь народов в центральной африке

def counter(n): while True: yield n n += 1 squares = [i*i for i in counter(1)][0:10] задача 2013 года на собеседование в Яндекс. В чем ошибка?

оно никогда не кончится

Ну так в чем ошибка?

While True?

там поколениями мяса не жрут

погугли про жизнь народов в центральной африке

Неееееееееееееееееееееееееееееееееееееееееееет

И быстро умирают! Шах и мат, веганы! :D

http://www.nooooooooooooooo.com/

там поколениями мяса не жрут

все по 100 лет живут надеюсь?

Блять.

все по 100 лет живут надеюсь?

увы, только по новым неизхвестным науке заболеваниям они чемпионы.

что за задача? Вкинь.

Андрей, не бомби.

Андрей, не бомби.

Самокритично)

Я тебе :3

While True?

Я так тоже думаю, ибо выхода из цикла нет

Ну так в чем ошибка?

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

def counter(n): while True: yield n n += 1 squares = [i*i for i in counter(1)][0:10] задача 2013 года на собеседование в Яндекс. В чем ошибка?

Бесконечный цикл.

def counter(n): while True: yield n n += 1 squares = [i*i for i in counter(1)][0:10] задача 2013 года на собеседование в Яндекс. В чем ошибка?

Марк, а в чем задача была? делаем-то чего?

Почему слайс не выполнится?

Марк, а в чем задача была? делаем-то чего?

Похоже что надо найти ошибку в коде.

Марк, а в чем задача была? делаем-то чего?

Нагуглил с собеседования Яндекса. Найти ошибку

Потому что он после генерирования происходит?

Почему слайс не выполнится?

потому что сначала выражение в [], а потом уже слайс.

А в хаскелле такой хуйни не было бы! Там бы слайс сработал, потому что у хаскеля нормальная стратегия редукции.

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

А квадраты вообще вычисляются будут?

:0

А, должны

А квадраты вообще вычисляются будут?

Будут

Аналог Viber примерно по цене за сколько с открытыми исходниками написать стоит?

почему не децентрализовано?

@AndreyVassilyev ты задачу-то вкинешь или нет??

Нагуглил с собеседования Яндекса. Найти ошибку

цикл бесконечный

@AndreyVassilyev ты задачу-то вкинешь или нет??

Тебе задачу с кодфорса?

Которую вы обсуждали.

Там же StopIteration так и не произойдёт

Тебе нужно построить структуру данных с быстрым чтением, удалением и нахождением максимального или минимального значения. Так?

Для всего этого подходят 2 бинарных дерева поиска. Первое будет хранить пару (i, value). А второе просто value. C пjмошью первого дерева мы сможем быстро находить пару, которая была вставлена на i ходу, а после удалять её из дерева.

А с помощью второго дерева мы сможем быстро извлекать максимальную или минимальную пару для нахождения ответа на 3 вопрос.

Ответ на третий запрос - это max(a_min * q + b_min, a_max * q + b_max) a_*, b_* - значения из соответствующего набора.

Решение.

ERROR: S client not available

Не сработает.

Не сработает.

Почему?

Не влезет в ограничения задачи.

Вот насчёт третьего запроса. Там же для каждой пары из values нужно найти x * q + y. И потом уже среди всех этих значений найти максимальное

Вот насчёт третьего запроса. Там же для каждой пары из values нужно найти x * q + y. И потом уже среди всех этих значений найти максимальное

Зачем искать для каждой пары?

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

Не влезет в ограничения задачи.

В каком месте?

А, у тебя еще и решение неправильное -__-

Числа могут быть отрицательными.

Увы.

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

это ж элементарная задача, не?

Числа могут быть отрицательными.

Поэтому я и сделал максимум между минимальной парой и максимальной.

q тоже может быть отрицательным!

Аааа

q тоже может быть отрицательным!

И что?

Ответ на третий запрос - это max(a_min * q + b_min, a_max * q + b_max) a_*, b_* - значения из соответствующего набора.

Если это максимальная и минимальные пары, то тогда ясно

@AndreiC Так в каком месте в ограничения не поместится?

Ответ на третий запрос - это max(a_min * q + b_min, a_max * q + b_max) a_*, b_* - значения из соответствующего набора.

Это не даст ответа на решение.

Это не даст ответа на решение.

Почему?

@AndreiC Так в каком месте в ограничения не поместится?

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

там 10^11 если квадратно по n

И оно не влезет во время.

А сейчас я в твоё решение не верю.

там 10^11 если квадратно по n

У меня nlogn

Как ты отвечаешь на третий запрос?

Тебе требуется найти ПАРУ на которой достигается максимум

Что такое a_max b_max ?

Что такое a_max b_max ?

A и B из максимальной пары.

Что такое максимальная пара

Что такое максимальная пара

std::pair из плюсов.

Ок, сначала сравниваются первые элементы, после вторые.