[JS] Partial Solution (7-segment display - "C# 2, 6 Feb 2012")


0

http://pastebin.com/tc713rFa

Условието можете да намерите тук: http://bgcoder.com/Contest/Practice/14 (втората задача: 7-segment display).

Това е частично решена задача. Лекторът ни почна да я решава по доста сложен начин (с пермутации), за да намери кои са възможните числа.

Тук е направено по-лесно, на практика на няколко реда във функцията getMatches(mask, arrNums) с помощта на (arrNums[i] & mask) === mask), т.е. вместо да се опитваме да променим подадените битове така, че да намерим всички възможни комбинации от 1 и 0 и после да проверим дали се съдържат в масива, ние правим обратното - променяме вградените битове към нули на същите места както и подадените битове и после сравняваме. Доста по-чисто и елегантно решение.

 

Накрая остана да се join-ат различните комбинации и да се принтнат.




Отговори



0
Здравей,
напиши малко обяснения, нарушаваш правилата като пускаш смао един линк, без обяснение на задачата, без условие без нищо.
Ако него направиш ще изтрием темата, а ти ще понесеш наказателна точка.

от Boris (3959 точки)


0
Месри, че ми напомни. Това го поствах в Телерик точно преди тръгване, а ме чакаха други хора, и трябваше да бъда кратък.

от evgenidb (606 точки)