หน้าแรก
หน้าแรก
จริงๆ แล้ว สตริงนั้นเป็นอาร์เรย์ของอักขระหนึ่งมิติซึ่งสิ้นสุดโดย null อักขระ \0 ดังนั้นสตริงที่สิ้นสุดด้วยค่า null จะมีอักขระที่ประกอบเป็นสตริงตามด้วยค่าว่าง ในการหาความยาวของสตริง เราจำเป็นต้องวนซ้ำและนับคำทั้งหมดในลูปจนกว่าอักขระ \0 จะตรงกัน ตัวอย่าง ป้อนข้อมูล −นามัน ผลผลิต − ความยาวของสายอัก
Float ย่อมาจาก floating-point ตามคำจำกัดความ มันเป็นชนิดข้อมูลพื้นฐานที่สร้างขึ้นในคอมไพเลอร์ที่ใช้กำหนดค่าตัวเลขด้วยจุดทศนิยมลอยตัว ตัวแปรประเภททศนิยมคือตัวแปรที่สามารถเก็บจำนวนจริงได้ เช่น 4320.0, -3.33 หรือ 0.01226 ส่วนลอยของชื่อจุดลอยหมายถึงความจริงที่ว่าจุดทศนิยมสามารถ ลอย; กล่าวคือสามารถรองรับ
หมายเลขคาตาลันเป็นลำดับของตัวเลข ตัวเลขคาตาลันเป็นลำดับของจำนวนธรรมชาติที่เกิดขึ้นในปัญหาการนับต่างๆ ซึ่งมักเกี่ยวข้องกับอ็อบเจกต์ที่กำหนดแบบเรียกซ้ำ Cn คือจำนวนคำ Dyck ที่มีความยาว 2n คำ Dyck คือสตริงที่ประกอบด้วย n X และ n Y โดยที่ส่วนเริ่มต้นของสตริงไม่มี Ys มากกว่า X ตัวอย่างเช่น ต่อไปนี้เ
หอคอยแห่งฮานอยเป็นปริศนาทางคณิตศาสตร์ ประกอบด้วยแท่งสามแท่งและจานดิสก์ขนาดต่างๆ จำนวนหนึ่งซึ่งสามารถเลื่อนไปที่แท่งใดก็ได้ ปริศนาเริ่มต้นด้วยดิสก์ในกองที่เป็นระเบียบโดยเรียงลำดับจากน้อยไปมากบนแกนเดียว เล็กที่สุดที่ด้านบน เราต้องได้สแต็คเดียวกันในคันที่สาม วัตถุประสงค์ของปริศนานี้คือการย้ายทั้งกองไป
ค่าเฉลี่ยเลขคณิตคือผลรวมของคอลเลกชั่นของตัวเลขหารด้วยจำนวนตัวเลขในคอลเลกชั่น คุณสมบัติพื้นฐานของค่าเฉลี่ยเลขคณิต ค่าเฉลี่ยของ n ตัวเลข x1, x2, . . ., xn คือ x หากการสังเกตแต่ละครั้งเพิ่มขึ้น p , ค่าเฉลี่ยของการสังเกตใหม่คือ (x + p) ค่าเฉลี่ยของ n ตัวเลข x1, x2, . . ., xn คือ x หากการสังเกตแต่ล
จากอาร์เรย์ ให้เพิ่มจำนวนขั้นต่ำ (ซึ่งควรมากกว่า 0) ให้กับอาร์เรย์เพื่อให้ผลรวมของอาร์เรย์กลายเป็นคู่ ป้อนข้อมูล - 1 2 3 4 ผลผลิต - 2 คำอธิบาย - ผลรวมของอาร์เรย์คือ 10 ดังนั้นเราจึง บวกเลขขั้นต่ำ 2 เพื่อให้ผลรวมเท่ากัน วิธีที่ 1 :คำนวณผลรวมขององค์ประกอบทั้งหมดของอาร์เรย์ จากนั้นตรวจสอบว่าผลร
มีองค์ประกอบจำนวน n รายการที่จัดเก็บไว้ในอาร์เรย์ และโปรแกรมนี้คำนวณค่าเฉลี่ยของตัวเลขเหล่านั้น โดยใช้วิธีการต่างๆ ป้อนข้อมูล - 1 2 3 4 5 6 7 ผลผลิต - 4 คำอธิบาย - ผลรวมขององค์ประกอบของอาร์เรย์ 1+2+3+4+5+6+7=28 จำนวนองค์ประกอบในอาร์เรย์=7 เฉลี่ย=28/7=4 มี 2 วิธี วิธีที่ 1 −Iterative ในวิ
อาร์เรย์คือชุดขององค์ประกอบประเภทเดียวกันตามลำดับ อาร์เรย์ใช้เพื่อจัดเก็บชุดข้อมูล แต่มักจะมีประโยชน์มากกว่าที่จะคิดว่าอาร์เรย์เป็นชุดของตัวแปรประเภทเดียวกัน แทนที่จะประกาศตัวแปรเดี่ยว เช่น number0, number1, ... และ number99 คุณประกาศตัวแปรอาร์เรย์หนึ่งตัว เช่น ตัวเลข และใช้ตัวเลข[0], ตัวเลข[1] และ
ชุดของจุดบนพื้นผิวเรียบที่สร้างเส้นโค้งโดยที่จุดใดๆ บนเส้นโค้งนั้นห่างจากจุดศูนย์กลางเท่ากัน (เรียกว่าโฟกัส) เป็น พาราโบลา . สมการทั่วไปของพาราโบลาคือ y = ax2 + bx + c จุดยอด ของพาราโบลาคือพิกัดจากจุดเลี้ยวที่คมชัดที่สุด ในขณะที่ a คือเส้นตรงที่ใช้สร้างเส้นโค้ง โฟกัส เป็นจุดที่มีระยะเท่ากันจากทุก
เรามีเหรียญจำนวน n เหรียญและเราต้องฝรั่งเศสแบบเหรียญที่สร้างพีระมิดที่มีความสูงสูงสุด เราจะจัดเรียงเหรียญแรกในแถวแรกเหรียญที่สองและสามในแถวที่สองเป็นต้น ในแผนภาพนี้ เราสร้างปิรามิด 6 เหรียญที่มีความสูง 3 เราไม่สามารถสร้างความสูง 4 ได้ แต่เราจะต้องมี 10 เหรียญ การหาส่วนสูงง่าย ๆ โดยใช้สูตรนี้ H ={
ในวิชาคณิตศาสตร์ สมการแบบแยกส่วน เป็นสมการพีชคณิตที่พอใจโดย moduli ในแง่ของปัญหามอดูลี กล่าวคือ เมื่อให้ฟังก์ชันจำนวนหนึ่งบนสเปซโมดูลี สมการแบบแยกส่วนคือสมการที่ยึดระหว่างฟังก์ชันเหล่านี้ หรืออีกนัยหนึ่งคือเอกลักษณ์ของมอดูลี การใช้คำว่า สมการแบบแยกส่วน . บ่อยที่สุด เกี่ยวข้องกับปัญหาโมดูลีของเส้นโค
ดาบคู่คี่หรือที่เรียกว่าอิฐเป็นเทคนิคการเรียงลำดับที่คล้ายกันเช่นการเรียงลำดับฟอง เทคนิคการเรียงลำดับนี้แบ่งออกเป็น 2 เฟส คือ เฟสคี่และเฟสคู่ ทั้งสองเฟสนี้ทำงานพร้อมกันทุกครั้งที่วนซ้ำ จนกว่าองค์ประกอบทั้งหมดจะถูกจัดเรียง ระยะคี่ ของเทคนิคการเขียนโปรแกรมนี้ทำงานเป็นแบบฟองอากาศ แต่เฉพาะกับองค์ประกอบ
สามเหลี่ยมที่สร้างขึ้นโดยใช้ไม้ขีดไฟจัดเรียงให้เป็นสามเหลี่ยมด้านเท่า เรียกว่าหมายเลขไม้ขีดสามเหลี่ยม หมายเลขไม้ขีดไฟสามเหลี่ยมคือจำนวนไม้ขีดไฟที่จำเป็นในการสร้างสามเหลี่ยมไม้ขีดไฟ ในปัญหานี้ เรามีหมายเลขคือพื้นของปิรามิดไม้ขีดไฟ X และงานของเราคือการเขียนโปรแกรมเพื่อพิมพ์จำนวนขั้นต่ำของไม้ขีดไฟทั้ง
ในการตรวจสอบว่าตัวเลขหารด้วย 3 ลงตัวหรือไม่ ให้บวกตัวเลขทั้งหมดของตัวเลขนั้นเข้าไป แล้วคำนวณว่าผลรวมหารด้วย 3 ลงตัวหรือไม่ ในปัญหานี้ มีอาร์เรย์ของจำนวนเต็ม arr[] และเราต้องตรวจสอบว่าตัวเลขที่เกิดจากตัวเลขเหล่านี้หารด้วย 3 ลงตัวหรือไม่ ถ้าตัวเลขที่เกิดขึ้นนั้นหารลงตัว ให้พิมพ์ yes อื่นพิมพ์ ไม่ Inp
จำนวนการผกผันที่เกิดขึ้นเพื่อเรียงลำดับอาร์เรย์ที่กำหนดเรียกว่าการนับผกผัน ปัญหาการผกผันเป็นปัญหาคลาสสิกที่สามารถแก้ไขได้โดยใช้อัลกอริทึมการเรียงลำดับการผสาน ในปัญหานี้ v เราจะนับองค์ประกอบทั้งหมดมากกว่าทางด้านซ้ายและเพิ่มจำนวนไปยังผลลัพธ์ ThisLogic เสร็จสิ้นภายในฟังก์ชันผสานของการเรียงลำดับการผสาน
เลขฐานสองคือตัวเลขที่มีเพียงสองตัว นั่นคือมีหนึ่งหรือสอง ทุกเลขฐานสองคือสตรีมของไบนารีบิต และเราถือว่านี่เป็นสตริงไบนารี สำหรับสตริงนี้ เราจำเป็นต้องค้นหาจำนวนสตริงไบนารีที่ไม่มีสตริงที่ต่อเนื่องกัน นั่นคือ N บิต ตัวอย่างเช่น สำหรับ N - 5 สตริงไบนารีเป็นไปตามข้อจำกัดที่กำหนดคือ 00000 00001 00010 00
การนับชุดบิตหมายถึงการนับ 1S ของจำนวนเต็มที่กำหนด สำหรับสิ่งนี้ เรามีวิธีแก้ปัญหาหลายอย่างที่สามารถใช้ได้ สำหรับกรณีนี้ เรามีเลขฐานสอง (การแสดงเลขฐานสองของจำนวนเต็ม) ซึ่งเราต้องนับเลข 1 ออกจากสตริง ในการนับจำนวน 1 เราจะนำสตริง สำรวจแต่ละองค์ประกอบ และนับจำนวน 1 ทั้งหมดของสตริง ตัวอย่างเช่น หากเราป้
ปัจจัยเฉพาะเฉพาะ เป็นตัวประกอบของจำนวนที่เป็นจำนวนเฉพาะด้วย ในปัญหานี้ เราต้องหาผลคูณของตัวประกอบเฉพาะเฉพาะของจำนวนหนึ่ง จำนวนเฉพาะ เป็นตัวเลขที่มีตัวประกอบเพียงสองตัว คือ ตัวเลขและตัวหนึ่ง เราจะพยายามหาวิธีที่ดีที่สุดในการคำนวณผลคูณของตัวประกอบเฉพาะของตัวเลข มาดูตัวอย่างเพื่อทำให้ปัญหาชัดเจนยิ่งขึ
การคูณอาร์เรย์ เราจะพบผลคูณขององค์ประกอบทั้งหมดของอาร์เรย์ที่กำหนด แล้วตามโจทย์เราจะหารผลคูณด้วยเลข n มาดูตัวอย่างกัน − Input: arr[] = { 12, 35, 69, 74, 165, 54}; N = 47 Output: 14 คำอธิบาย อาร์เรย์เป็นเหมือน {12, 35, 69, 74, 165, 54} ดังนั้นการคูณจะเป็น (12 * 35 * 69 * 74 * 16
ปัจจัยสำคัญ − ในทฤษฎีจำนวน ตัวประกอบเฉพาะของจำนวนเต็มบวกคือจำนวนเฉพาะที่หารจำนวนเต็มนั้นได้อย่างแม่นยำ กระบวนการหาตัวเลขเหล่านี้เรียกว่าการแยกตัวประกอบจำนวนเต็มหรือการแยกตัวประกอบเฉพาะ ตัวอย่าง − ตัวประกอบเฉพาะของ 288 ได้แก่ 288 =2 x 2 x 2 x 2 x 2 x 3 x 3 Input: n = 124 Output: 31 is the largest pr