FLAJOLET-A APK
เวอร์ชั่น
1.0 สำหรับ Windows
อัปเดตแล้ว
14 March 2561
ข้อมูล
เวอร์ชัน 1.0 (#1)
อัปเดตแล้ว 14 March 2561
ขนาดไฟล์ APK 3.7 MB
เวอร์ชัน Android ที่กำหนด Android 2.1+ (Eclair)
นักพัฒนาซอฟต์แวร์ Jaime Muñoz-Flores
ประเภท ประสิทธิภาพการทำงาน (โปรแกรม ประยุกต์)
โปรแกรม ประยุกต์ ID appinventor.ai_jaimemunozflores.Flajolet
บันทึกนักพัฒนาซอฟต์แวร์ Combinatorial analysis modeling applied to decision theory
ภาพหน้าจอ
คลิกที่ภาพเพื่อดูขนาดเต็ม
สารบัญ
คำอธิบาย
ความซับซ้อนของขั้นตอนวิธีการคำนวณ (CEC) เป็นเขตของคณิตศาสตร์ประยุกต์เพื่อเศรษฐกิจที่พัฒนาโดยนักคณิตศาสตร์ชาวฝรั่งเศสฟิลิปป์ที่ฟลาโจเลตรอบช่วงกลางของศตวรรษที่ 20 ฟิลด์ Flajolet ของการศึกษาอยู่เสมอว่าคณิตศาสตร์ไม่ต่อเนื่องผม e. คณิตศาสตร์ที่อ้างถึงในแง่มุมที่สมบูรณ์ของคณิตศาสตร์ของอย่างต่อเนื่อง วัตถุประเภทจำนวนเต็มองค์ประกอบชุดและจุดในระนาบคาร์ทีเซียนเป็นตัวอย่างของส่วนประกอบของคณิตศาสตร์ไม่ต่อเนื่อง
ระบบเลขฐานสองรวมกัน, พีชคณิตและนับเป็นระบบขององค์ประกอบชุดและชุดขององค์ประกอบชุดเป็นเรื่องของ CEC ที่
ด้านอื่น ๆ ที่ครอบคลุมในเขตข้อมูลนี้เป็นรุ่นของชุดสุ่มและการศึกษาคุณสมบัติเชิงของพวกเขา, สถิติการกระจายตัวขององค์ประกอบของขอบเขตและการประยุกต์ใช้ของพวกเขาโดยตรงขั้นตอนวิธีการวิเคราะห์
หลายคนอ้างถึง Flajolet เป็นนักวิทยาศาสตร์คำนวณทุ่มเทให้กับขั้นตอนวิธีการวิเคราะห์ที่ใช้ประโยชน์จากทรัพยากรทั้งหมดของการวิเคราะห์ combinatorial
สำหรับปัญหาการตัดสินใจก็เป็นประโยชน์อย่างมากในการวิเคราะห์เปรียบเทียบทั้งสองวิธีการที่ปัญหาจะสามารถแก้ไขได้: ครั้งแรกภายใต้วิธีการและการใช้วิธีการที่เป็นทศวรรษของยุคและต่อมาในแง่ของความก้าวหน้าที่ ว่าทฤษฎีของ Flajolet ได้หมายถึงการด้านการวิเคราะห์อัลกอริทึม
ในชุดต่อไปของสมการบล็อกแรกสอดคล้องกับความสัมพันธ์ที่เราจะได้มีในทศวรรษของยุคนั้น เรากำลังพยายามที่จะได้รับการนับหนึ่งวิถี ประเภทของไบร์ทนี้เรียกว่าสามขั้นตอนเพราะวิธีเดียวที่คุณสามารถทำให้ขั้นตอนเป็นหน่วยเดียวของทั้งสองหน่วยงานหรืออื่น ๆ โดยไม่ได้ทำขั้นตอนใด ๆ ที่เป็นขั้นตอนของศูนย์หน่วย
บนพื้นฐานของการวิเคราะห์ combinatorics จะพิจารณาว่าทิศทางของขั้นตอนที่สามารถบวกหรือลบตราบเท่าที่ด้านล่างของเครื่องบินคาร์ทีเซียนไม่ได้บุกเข้ามา
ยกตัวอย่างเช่นในวิถีดังกล่าวข้างต้นเราจะเห็นวิธีการทำงานเริ่มต้นด้วยขั้นตอนชนิด 1 กล่าวคือ (1) ประสบความสำเร็จโดยขั้นตอนประเภทเป็นศูนย์ (0), และต่อมาประเภทขั้นตอน (-1) A (1) เป็น (-1) เป็น (0), A (0), A (1) เป็น (1) เป็น (1) เป็น (-1) เป็น (1), กลาง (- 1) เป็น (-1) เป็น (-1) เป็น (0)
ภายใต้โครงการนี้ความสัมพันธ์ที่สามารถจัดตั้งขึ้นมาเพื่อวิถีที่เป็นไปได้คือ:
ความสัมพันธ์เวียนเกิด:
A (n) = a (n + 1) + Σ_ (k = 0) ^ (n-2) 〖 A (k) A (n-K-2) 〗
A (0) = 1
ฟังก์ชั่นการสร้าง:
A (z) = Σ_ (n≥0) 〖 A (n) Z ^ n 〗
สมการการทำงาน
A (z) = 1 + zA (z) + z2A (z) 2
การแสดงออกของฟังก์ชั่นการสร้าง
A (z) = (1-z-√ ((1 + z) (1-3z))) / (2Z ^ 2)
การแสดงออกของชุด:
A (n) = Σ_ (k = 0) ^ (n / 2) n! / (K! (k + 1) (n-2k)!)
การศึกษา asymptotic ของทุน
A (n) ᷉ (3√3) / (2√π) 3NN-3/2
ข้อเสนอ FLAJOLET-A กับชนิดของความสัมพันธ์นี้ในวิธีที่ง่ายมาก
ระบบเลขฐานสองรวมกัน, พีชคณิตและนับเป็นระบบขององค์ประกอบชุดและชุดขององค์ประกอบชุดเป็นเรื่องของ CEC ที่
ด้านอื่น ๆ ที่ครอบคลุมในเขตข้อมูลนี้เป็นรุ่นของชุดสุ่มและการศึกษาคุณสมบัติเชิงของพวกเขา, สถิติการกระจายตัวขององค์ประกอบของขอบเขตและการประยุกต์ใช้ของพวกเขาโดยตรงขั้นตอนวิธีการวิเคราะห์
หลายคนอ้างถึง Flajolet เป็นนักวิทยาศาสตร์คำนวณทุ่มเทให้กับขั้นตอนวิธีการวิเคราะห์ที่ใช้ประโยชน์จากทรัพยากรทั้งหมดของการวิเคราะห์ combinatorial
สำหรับปัญหาการตัดสินใจก็เป็นประโยชน์อย่างมากในการวิเคราะห์เปรียบเทียบทั้งสองวิธีการที่ปัญหาจะสามารถแก้ไขได้: ครั้งแรกภายใต้วิธีการและการใช้วิธีการที่เป็นทศวรรษของยุคและต่อมาในแง่ของความก้าวหน้าที่ ว่าทฤษฎีของ Flajolet ได้หมายถึงการด้านการวิเคราะห์อัลกอริทึม
ในชุดต่อไปของสมการบล็อกแรกสอดคล้องกับความสัมพันธ์ที่เราจะได้มีในทศวรรษของยุคนั้น เรากำลังพยายามที่จะได้รับการนับหนึ่งวิถี ประเภทของไบร์ทนี้เรียกว่าสามขั้นตอนเพราะวิธีเดียวที่คุณสามารถทำให้ขั้นตอนเป็นหน่วยเดียวของทั้งสองหน่วยงานหรืออื่น ๆ โดยไม่ได้ทำขั้นตอนใด ๆ ที่เป็นขั้นตอนของศูนย์หน่วย
บนพื้นฐานของการวิเคราะห์ combinatorics จะพิจารณาว่าทิศทางของขั้นตอนที่สามารถบวกหรือลบตราบเท่าที่ด้านล่างของเครื่องบินคาร์ทีเซียนไม่ได้บุกเข้ามา
ยกตัวอย่างเช่นในวิถีดังกล่าวข้างต้นเราจะเห็นวิธีการทำงานเริ่มต้นด้วยขั้นตอนชนิด 1 กล่าวคือ (1) ประสบความสำเร็จโดยขั้นตอนประเภทเป็นศูนย์ (0), และต่อมาประเภทขั้นตอน (-1) A (1) เป็น (-1) เป็น (0), A (0), A (1) เป็น (1) เป็น (1) เป็น (-1) เป็น (1), กลาง (- 1) เป็น (-1) เป็น (-1) เป็น (0)
ภายใต้โครงการนี้ความสัมพันธ์ที่สามารถจัดตั้งขึ้นมาเพื่อวิถีที่เป็นไปได้คือ:
ความสัมพันธ์เวียนเกิด:
A (n) = a (n + 1) + Σ_ (k = 0) ^ (n-2) 〖 A (k) A (n-K-2) 〗
A (0) = 1
ฟังก์ชั่นการสร้าง:
A (z) = Σ_ (n≥0) 〖 A (n) Z ^ n 〗
สมการการทำงาน
A (z) = 1 + zA (z) + z2A (z) 2
การแสดงออกของฟังก์ชั่นการสร้าง
A (z) = (1-z-√ ((1 + z) (1-3z))) / (2Z ^ 2)
การแสดงออกของชุด:
A (n) = Σ_ (k = 0) ^ (n / 2) n! / (K! (k + 1) (n-2k)!)
การศึกษา asymptotic ของทุน
A (n) ᷉ (3√3) / (2√π) 3NN-3/2
ข้อเสนอ FLAJOLET-A กับชนิดของความสัมพันธ์นี้ในวิธีที่ง่ายมาก
การให้คะแนนและบทวิจารณ์
คะแนน: 1.0 / 5 · Less than 100 คะแนน
(*) ต้องระบุ
เวอร์ชันก่อนหน้า
คล้ายกัน
เพิ่มเติมจาก Jaime Muñoz-Flores
แอพและเกมที่ดาวน์โหลดมากที่สุด
