Előny

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Szerezd meg a kedvezményedet
Kurzusok
/
MIPS Assembly
MIPS Assembly
/
Feladatok
/
Hamming
Hamming

Hamming

Könnyű
ÁttekintésKözösségi megoldások

Bevezetés

A tested sejtekből áll, amelyek DNS-t tartalmaznak. Ezek a sejtek rendszeresen elhasználódnak, és pótlásra szorulnak, amit úgy oldanak meg, hogy leánysejtekre osztódnak. Sőt, egy átlagos emberi szervezetben egy élet során körülbelül 10 billiárd sejtosztódás megy végbe!

Amikor a sejtek osztódnak, a bennük lévő DNS is megkettőződik. Néha ilyenkor hibák csúsznak be, és egy-egy DNS-darab hibás információval kódolódik. Ha összehasonlítunk két DNS-szálat, és megszámoljuk a köztük lévő eltéréseket, láthatjuk, hány hiba történt. Ezt nevezik „Hamming-távolságnak”.

A Hamming-távolság a tudomány számos területén hasznos, nem csak a biológiában, szóval jó, ha ismered ezt a kifejezést :)

Utasítások

Számítsd ki két DNS-szál Hamming-távolságát.

A DNS-t a C, A, G és T betűkkel olvassuk le. Két szál így nézhet ki:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

7 különbség van köztük, ezért a Hamming-távolság 7.

Megvalósítási megjegyzések

A Hamming-távolság csak egyenlő hosszúságú sorozatokra értelmezett, ezért ha két különböző hosszúságú sorozat között próbáljuk kiszámítani, annak nem szabad működnie.

Regiszterek

Regiszter Használat Típus Leírás
$a0 bemenet cím első, null-terminált string
$a1 bemenet cím második, null-terminált string
$v0 kimenet egész szám Hamming-távolság
$t0-9 ideiglenes bármilyen ideiglenes tároláshoz

Forrás

A Calculating Point Mutations feladat a Rosalind oldalonA hivatkozás új ablakban vagy lapon nyílik meg
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
MIPS Assembly Exercism

Készen állsz elkezdeni a(z) Hamming feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) MIPS Assembly nyelvet 70 feladat segítségével, valódi emberi mentorálással, mindez ingyen.

Iratkozz fel, ingyen van! Jelentkezz be az Exercism-be