Loading...
StoianDraganov avatar StoianDraganov 3 Точки

ЗАДАЧА: 08. Most Frequent Number

Здравейте. Имам проблем със задачата и вече 2 часа не мога да измисля как да я оправя. Като цяло ми дава 50/100 защото не изкарвам на конзолата най-лявото число, в случай, че има 2 числа, които се повтарят еднакво. Ще се радвам ако някой ме светне какво да направя :)

http://pastebin.com/LxyFxq5w

Тагове:
0
Programming Fundamentals
puffed avatar puffed 289 Точки
Best Answer

Здравей! И аз доста време я решавах. Имам две решения, едното е със сложност n*n, с два вложени цикъла и доста обикновено и отговарящо на знанията от темата за масиви и листове. http://pastebin.com/TYFvffDL

Другото е с речник, в който пазя колко пъти се среща всяко число; поредността, с която се записват числата е тази, в която ги срещам в първоначалния масив. После намерих в stackoverflow как да извадя числото с най-голяма честота (още не знам как да чета ламбдата):

var mostFreqNum = counts.FirstOrDefault(x => x.Value == counts.Values.Max()).Key;

Понеже са подредени по реда, в който са в масива, така ще излезе най-левия елемент от речника с максимална стойност. Също дава 100 точки и вече не е с вложени цикли, а с линейна сложност 2 * n. http://pastebin.com/TTVfMAfJ

 

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.