Афанасий инде 2 апта дәвамында япон сканвордларын 9 төстә ярдәм итә алырлык код язу белән шөгыльләнә, ә командада хезмәттәше аңа тагын бер очрашуда хәбәр итте, ул үзенең бу эшне тизрәк башкара алырлык, һәм программада инде мәгънә юк.
Ләкин Афанасий, оптимист буларак, бу бурычны тагын да өйрәнергә карар кылды һәм түбәндәгеләрне эшләргә булды — хезмәттәшенең сканвордлар белән ничек яхшы эшләвен исәпләп чыгарырга. Бу бәяләмә өчен ул IoU метрикасының берәр аналогын сайлады — исәпләү классик Intersection Over Union кебек, ләкин төсләр буенча.
Бу эш ничек эшли: оригинал һәм чишелеш буенча төсләр буенча ячейкалар туры килгәндә 1 өстәлә санагычка, ә бу ячейкалар оригинал һәм чишелештә бар икән, һәрберсенә 1 өстәлә (туры килгән ячейкалар өчен бары тик бер генә өстәлә). Аннары бу уртача төсләр саны буенча исәпләнә, ике урынлы онлйн белән; ноль төс түгел, шуңа күрә бу метриканы исәпләгәндә бу төсләр өчен ячейкаларны исәпкә алмаска кирәк. Керү беренче юлда n һәм m саннары белән бирелә, алар оригиналь рәсемнең рәтләре һәм баганалары. Аннары 2n юл, m саннан торган, аерым-әрәм белән аерылган — беренче n юллар чишелеш сканворды, калган n — оригиналь рәсем. Һәр юлда, икенче юлдан башлап, төгәл m сан булырга тиеш.
Җавап итеп, бер сан чыгарыгыз, ике урынлы онлйон белән, мисаллар кебек.
Менә берничә мисал:
1. Беренче мисал [phone]
-> 1.0 Аңлату: туры килгән һәм туры килмәгән ячейкалар өлеше (1.0 + 1.0 + 1.0 + 1.0) / төсләр саны (4)
2. Икенче мисал [phone]
-> 0.08 Аңлату: туры килгән һәм туры килмәгән ячейкалар өлеше (0.25 + 0.0 + 0.0) / төсләр саны (3); нольләр исәпкә алынмый, ниндидер ячейкалар өчен дә, төсләр саны өчен дә.
3. Өченче мисал [phone] монда җибәрелгән рәсем башлана
[phone]
-- монда тәмамлана җибәрелгән рәсем
0 1 2 -- монда башлана оригиналь рәсем
[phone]
-> 0.47 Аңлату: туры килгән һәм туры килмәгән ячейкалар өлеше (0.4 + 0.5 + 0.5) / төсләр саны (3); нольләр исәпкә алынмый, ниндидер ячейкалар өчен дә, төсләр саны өчен дә.
4. Дүртенче мисал [phone]
-> 0.0 Аңлату: туры килгән һәм туры килмәгән ячейкалар өлеше (0.0) / төсләр саны (1); нольләр исәпкә алынмый, ниндидер ячейкалар өчен дә, төсләр саны өчен дә.