Кто может решить задачу на питоне?

Question

[liaset]

Виктор хочет построить забор вокруг своего нового дома. На постройку забора
нужны кирпичи. Для этого он должен выбрать самые дешевые и качественные
кирпичи, потому что он не хочет тратить много денег на этот забор.
На то, чтобы построить забор подали заявки N компаний. У каждой компании есть имя - S, цена
кирпичей X на постройку длинной 1 метр и качества Y. Помогите Вите
определить самую выгодную компанию, у которой самый дешевый, а затем самый
качественный кирпич.

Помогите пожалуйста! кому не сложно

Comments

[Сергей П]

На питоне эта задача решается примерно также как на любом другом полном по Тьюрингу языке.
У вас что конкретно вызывает вопросы?

[liaset]

Сергей Паньков, да все решение задачи :(

[Сергей П]

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

[liaset]

Сергей Паньков, да я знаю. это недавно созданный аккаунт, не хотел основной портить. я специализируюсь на Js React, но в таких задачах вообще не разбираюсь, а сроки горят, пришлось прибегнуть к такому выбору
:(

[Сергей П]

я специализируюсь на Js React

liaset, пипец. Задача тривиальная, школьная. Это ж как надо "специализироваться", чтобы не решить школьную задачу, которую на бумажке решить можно в 6 классе? Решить для нескольких фирм и обобщить алгоритм, ну ок, 9-10 класс информатика. Не помню уже. Я в 6 такое решал точно.

Сходите к фрилансерам, что ли. они вам за 300р сделают. Может какой-нибудь талантливый школьник себе на этом копейку заработает.

[Hcuy]

@trapwallker, вы его так отчитали что я себя почувствовал недоразвитым :)

[Hcuy]

Сергей Паньков, вы его так отчитали, что я себя почувствовал недоразвитым :)

[Сергей П]

Hcuy, в смысле? Вы издеваетесь? Вот в чем могут быть трудности решения этой задачи? Только не говорите что в самом решении. Ок, допустим вы не знаете питон. Есть проблема решить вручную?
Три компании: А(300руб/метр, 100 качество), Б(350руб/метр, 120 качество), В(300руб/метр, 110 качество).
Какую выберете?

[Hcuy]

Сергей Паньков, я про 6 класс :) я класса до девятого пеньком был, а вы в шестом фигачили на питончике такие вот задачки, уважаю!

[Сергей П]

Hcuy, в смысле на питоне? Тогда его не было еще, питона этого

[Hcuy]

Сергей Паньков, а на чем? Бэйсик или Паскаль?

[Сергей П]

Hcuy, Logo, GWBasic, QBasic, QuickBasic, VisualBasic, потом уже в институте был TurboPascal, Assembler, Lisp, Prolog, Delphi ну и пошло-поехало

[Hcuy]

Сергей Паньков, ничего себе...солидный список, а разве нормально так скакать по языкам? Хоть и схожим. Мне кажется лучше ударно один изучать, или нет?

[Сергей П]

Hcuy, в смысле "скакать"? Никто не скакал. То ж в школе и институте. И там далеко не всё, что приходилось трогать по учебе и для себя. По специальности там еще Ada, Haskel, С/С++, всякие там недоязыки типа SQL (хотя тьюринг-полный же=).
По большому счету для работы нужно не много: основной (Python, Js, C++, C# или Java) и SQL. Но знать синтаксис и стандартную библиотеку не достаточно. Нужно понимать всё на абстрактном уровне и в глубину.

[Hcuy]

Сергей Паньков, а подскажите пожалуйста, где можно научиться понимать на абстрактном уровне и в глубину? Я питон изучаю, но то что знаю не устраивает, как то поверхностно, не знаете как можно углубиться? Книги может какие есть? Спасибо.

[Сергей П]

Hcuy, я кому-то, помнится, отвечал на похожий вопрос. По моему скромному мнению академическое образование важнО. Я не знаю какой там у вас бэкграунд по математике, информатике, логике, но очевидно, что знания синтаксиса языка программирования явно недостаточно.
Нужно понимать немного комбинаторику, дискретную математику, основы мат-логики, понимать всё про системы счисления, основы алгоритмизации, конечные автоматы. Поверх всего этого нужно понимать концепции ООП, принципы функционально-логического программирования... А к этому нужно дофига опыта. Нужно постоянно использовать накопленные знания и делать всяких проектов.

ИМХО.

[Hcuy]

Сергей Паньков, хм...то есть все таки стать хорошим программистом без углубленных знаний в математике нельзя? Или же хватит базовых ( не 2+2=4 конечно же, но все же ) ?

[Сергей П]

Hcuy, Определите сперва что значит "стать хорошим программистом"

[Hcuy]

Сергей Паньков, для меня хороший программист это тот кто меньше кодит и больше программирует.

Answer 1

[Александр]

from random import random
N = 100
#Создадим список компаний из 100 компаний цена от 2000 до 3000, качество от 150 до 200 единиц 
orders = [{"name":"Company {0:03d}".format(x),"price":2000+int(random()*1000),"quality":150+int(random()*50)} for x in range(N)]
#отсортируем по отноцению цена/качество наиболее выгодные будут в внчале списка
orders = sorted(orders,key=lambda x: x["price"]/x["quality"])
print("Top 5:"+",\t".join(orders[0].keys()))#заголовок
#выведем 5 первых по выгоде
print("\n".join([",\t".join(map(str,x.values())) for x in orders[:5]]))