12.07.2015 Views

C++ - VideoTutorials-bg.com

C++ - VideoTutorials-bg.com

C++ - VideoTutorials-bg.com

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

съседни във вертикално или хоризонтално направление квадратчета седин и същ цвят. Област ще наричаме множество от квадратчета с един исъщ цвят между всеки две, от които има път. Дадено е квадратче. Да сеопредели:а) броят на квадратчетата от областта, в която се съдържа даденотоквадратче.б) броят на областите с цвят, съвпадащ с цвета на даденотоквадратче.в) броят на областите с цвят, различен от цвета на даденотоквадратче.г) броят на квадратчетата с цвят, съвпадащ с цвета на даденотоквадратче, които не са в една област с него.Задача 8. Дадено е множество от n града и за всеки два от тях еопределено дали са свързани с път или не. Едно множество от градовеще наричаме пълно, ако всеки два различни града, принадлежащи намножеството, са свързани с път. Да се напише програма, която подадено k, k < n, извежда всички пълни множества, състоящи се от k наброй града.Задача 9. Дадено е множество от n града и за всеки два от тях еопределено дали са свързани с път или не. Едно множество от градовеще наричаме независимо, ако всеки два различни града, принадлежащи намножеството, не са свързани с път. Да се напише програма, която подадено k, k < n, извежда всички независими множества, състоящи се отk на брой града.Задача 10. Да се напише програма, която намира стойността напроизволен израз от вида: ::= |( * ).Задача 11. Да се напише програма, която намира стойността напроизволен израз от вида: ::= |( ^ ),където с ^ е означена операцията степенуване.Задача 12. Да се напише програма, която въвежда от клавиатуратабез грешка булев израз от вида ::= t|f|24

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!