21. 12. 2011. | #1 | ||
expert
Grand Master
Datum učlanjenja: 11.04.2010
Poruke: 998
Hvala: 141
959 "Hvala" u 153 poruka
|
DNA, codons, proteins
Viagra Jezik nebitan. Zna li neko?
Given a string representing DNA, return a list of strings each representing one of the proteins coded for by the DNA. (Some details of DNA and protein are ignored here, you should ignore them too) DNA is represented as a string whose characters are all in the set [ACGT]. Proteins are represented as a string whose characters are all in the set [GAVLIMFWPSTCYNQDEKRH]. Three adjacent characters in DNA represent a codon. DNA is read one codon at a time and translated into protein. Reading starts with a start codon and stops at a stop codon. There is one start codon, ATG, which also codes for the protein M (which means for the purposes of these problems that all proteins begin with M). ATG only acts as a start codon if it is not in between another start/stop codon pair. There are three stop codons, TAA, TAG, and TGA. These do not code for a character in the resulting protein, they simply terminate the protein. For example, here is a short sequence of DNA: ACATGGTGCACCTGACTCTCATTTGAGATATAAAAAAACCATGAGATCGA TGGCGCTACGCATAATATAAAAA It is translated as follows: (junk) M V H L T L I STOP (junk) M R S M A L R I I STOP (junk) ACCTCCAAC-ATG-GTG-CAC-CTG-ACT-CTC-ATT-TGA-GATATAAAAAAACC-ATG-AGA-TCG-ATG-GCG-CTA-CGC-ATA-ATA-TAA-AAAAGGCCA So given the above protein as input your program should return: MVHLTLI MRSMALRII IN Citat:
Citat:
Poslednja izmena od webarto : 21. 12. 2011. u 01:01. |
||
21. 12. 2011. | #2 |
Ivan Dilber
Sir Write-a-Lot
|
Mislim da nije dobar primer, ja dobijem:
MVHLTLI MRAMALRII PHP kôd:
__________________
Leadership is the art of getting people to want to do what you know must be done. |
"Hvala" ivanhoe za poruku: |
21. 12. 2011. | #3 |
VD IT Direktora
Invented the damn thing
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
|
Ja dobijam
Kôd:
["MVHLTLI", "MRSMALRII"] ili npr (malo zvirnuo kod ivanhoe) http://ideone.com/EGDPN
__________________
blog Poslednja izmena od jablan : 21. 12. 2011. u 12:03. |
"Hvala" jablan za poruku: |
21. 12. 2011. | #4 |
Ivan Dilber
Sir Write-a-Lot
|
aha, ja sam greskom obrisao onaj spejs u DNA
EDIT: Zapravo nije nista pogresno, nisam pazljivo citao, pa i treba da se dobije MRAMALRII za zadati input...
__________________
Leadership is the art of getting people to want to do what you know must be done. Poslednja izmena od ivanhoe : 21. 12. 2011. u 12:52. |
21. 12. 2011. | #5 |
expert
Grand Master
Datum učlanjenja: 11.04.2010
Poruke: 998
Hvala: 141
959 "Hvala" u 153 poruka
|
Primljeni ste
Ja sam napravio glupu grešku što nisam čitao sa pažnjom, a kasnije je bilo kasno pošto je vremenski ograničeno, i unosi idu preko STDIN itd... MVHL MRAMALRI P.S. nema spacea, to je greška kako sam postovao. PHP kôd:
|
21. 12. 2011. | #6 |
Ivan Dilber
Sir Write-a-Lot
|
a za sta je ovo pitanje?
__________________
Leadership is the art of getting people to want to do what you know must be done. |
21. 12. 2011. | #7 |
expert
Grand Master
Datum učlanjenja: 11.04.2010
Poruke: 998
Hvala: 141
959 "Hvala" u 153 poruka
|
Facebook... evo email, možete kontaktirati i dobićete šansu, standardna procedura, bWxhbmdhbkBmYi5jb20= ... Na intervju za PHP, pitaju za šta služi strstr i tako, zadatak je bitan
|
|
|