คำถามติดแท็ก bioinformatics

ปัญหา สร้างฟังก์ชั่นที่สามารถตรวจสอบได้ว่าสาย DNA โดยพลการหรือไม่นั้นเป็น Palindrome ของ Watson-Crick ฟังก์ชั่นจะรับสาย DNA และเอาท์พุทเป็นค่าจริงหากสตริงนั้นเป็น Palatrome ของ Watson-Crick และเป็นค่าเท็จถ้าไม่ใช่ (จริงและเท็จยังสามารถแสดงเป็น 1 และ 0 ตามลำดับ) สตริงดีเอ็นเออาจเป็นตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็กทั้งหมดขึ้นอยู่กับความต้องการของคุณ นอกจากนี้สตริง DNA จะไม่ว่างเปล่า คำอธิบาย สตริงดีเอ็นเอคือ palindrome ของ Watson-Crick เมื่อส่วนเติมเต็มของส่วนกลับมีค่าเท่ากับตัวมันเอง ให้สายอักขระดีเอ็นเอก่อนอื่นแล้วเสริมอักขระแต่ละตัวตามฐานดีเอ็นเอ (A ↔ T และ C ↔ G) หากสตริงเดิมเท่ากับสตริงที่กลับด้านที่สมบูรณ์นั่นคือ Palatsrome ของ Watson-Crick สำหรับข้อมูลเพิ่มเติมโปรดดูคำถามนี้ มันเป็นความท้าทายที่แตกต่างกันซึ่งคุณจะต้องค้นหาสตริงย่อยที่ยาวที่สุดของสตริงดีเอ็นเอโดยที่สตริงย่อยนั้นคือ Palindrome ของ Watson-Crick เป้าหมาย นี่คือรหัสกอล์ฟและรหัสที่สั้นที่สุดชนะ กรณีทดสอบ <input> …

31 code-golf  string  palindrome  bioinformatics 

RNAเช่นเดียวกับ DNA เป็นโมเลกุลที่พบในเซลล์ที่เข้ารหัสข้อมูลทางพันธุกรรม มันประกอบไปด้วยนิวคลีโอไทด์ซึ่งถูกแสดงโดยเบสอะดีนีน (A), ไซโตซิน (C), กัวนีน (G) และ uracil (U) * โคดอนเป็นลำดับของนิวคลีโอไทด์สามตัว โปรตีนเป็นโมเลกุลขนาดใหญ่ที่มีฟังก์ชั่นมากมายเช่นเคราตินที่พบในเส้นผมและเล็บและเฮโมโกลบินซึ่งมีออกซิเจนในเซลล์เม็ดเลือด พวกเขาประกอบด้วยกรดอะมิโนซึ่งถูกเข้ารหัสเป็น codons ในโมเลกุล RNA บางครั้ง codons ที่แตกต่างกันอาจเข้ารหัสสำหรับกรดอะมิโนเดียวกัน โดยทั่วไปแล้วกรดอะมิโนแต่ละตัวจะแสดงด้วยตัวอักษรเดียวเช่น H หมายถึงฮิสทิดีน ที่กำหนดลำดับของACGUคุณสามารถแปลเป็นสตริงโปรตีนที่สอดคล้องกัน? * DNA ประกอบด้วย ACGT โดยที่ T คือ thymine ในระหว่างการถอดรหัส DNA เป็น RNA, ไทมีนจะถูกแทนที่ด้วย uracil อินพุต ข้อมูลที่ป้อนจะเป็นสตริงเดียวที่ประกอบด้วยอักขระตัวACGUพิมพ์ใหญ่เท่านั้น คุณอาจจะเขียนฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบสำหรับความท้าทายนี้ เอาท์พุต คุณอาจเลือกที่จะแสดงผลด้วยการพิมพ์หรือส่งกลับสตริง แปลควรเริ่มต้นที่ codon เริ่มต้น ( AUGแสดงเป็นM) …

18 code-golf  bioinformatics 

งานของคุณคือการแยกตัวเลขโดยใช้รูปแบบด้านล่าง นี้จะคล้ายกับการแปลงฐานยกเว้นที่แทนของรายชื่อdigitsในฐานคุณรายการvaluesเช่นว่ารายการเพิ่มขึ้นเพื่อป้อนข้อมูล หากฐานที่กำหนดคือnแต่ละหมายเลขในรายการจะต้องอยู่ในรูปแบบของk*(n**m)ที่ไหน0<=k<nและmไม่ซ้ำกันทั่วทั้งรายการ รายละเอียด รูปแบบอินพุต / เอาท์พุตที่สมเหตุสมผล โปรแกรม / ฟังก์ชั่นของคุณใช้ 2 อินพุทและเอาท์พุทรายการ รายการเอาท์พุทสามารถอยู่ในลำดับใด ๆ 0 สามารถยกเว้นหรือรวมไว้ได้ 0อนุญาตให้นำหน้า Built-in จะได้รับอนุญาต Testcases number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

อย่างที่คุณอาจทราบในDNAมีสี่ฐานคือ adenine ( A), cytosine ( C), guanine ( G) และ thymine ( T) โดยปกติAพันธบัตรTและCหุ้นกู้ที่มีGรูป "ขั้นบันได" ของโครงสร้างดีเอ็นเอเกลียวคู่ เรากำหนดส่วนประกอบของฐานในการเป็นฐานมันพันธบัตร - คือส่วนเติมเต็มของAเป็นTส่วนประกอบของการTเป็นAส่วนประกอบของCเป็นGและส่วนประกอบของมีG Cนอกจากนี้เรายังสามารถกำหนดส่วนประกอบของสตริงดีเอ็นเอที่จะเป็นสตริงที่มีฐานแต่ละครบครันเช่นส่วนประกอบของมีGATATCCTATAG เนื่องจากโครงสร้างที่มีการตีเกลียวเป็นสองเท่าของดีเอ็นเอฐานในหนึ่งสาระจึงประกอบกับฐานของอีกสายหนึ่ง อย่างไรก็ตาม DNA มีทิศทางและการถอดรหัส DNA เกิดขึ้นในทิศทางตรงกันข้ามกับสองเส้น ดังนั้นนักชีววิทยาโมเลกุลมักจะสนใจในส่วนเติมกลับของสาย DNA - ค่อนข้างกลับด้านของส่วนเติมเต็มของสายอักขระ ที่จะขยายตัวอย่างก่อนหน้านี้ของเราที่สมบูรณ์กลับGATATCเป็นไปข้างหลังเพื่อให้CTATAG GATATCดังที่คุณอาจสังเกตเห็นในตัวอย่างนี้ส่วนประกอบย้อนกลับมีค่าเท่ากับสตริงเดิม - เราเรียกสตริงดังกล่าวว่าReverse palindrome * เมื่อได้รับสาย DNA คุณสามารถค้นหา substring ที่ยาวที่สุดซึ่งเป็น palindrome แบบย้อนกลับได้หรือไม่? * ฉันใช้คำว่า "reverse palindrome" ซึ่งนำมาจากRosalindเพื่อแยกความแตกต่างจากความหมายปกติของ palindrome …

11 code-golf  chemistry  bioinformatics