competitive_programming

البرمجة التنافسية والتمارين

هذه هي حلول C ++ الخاصة بي لبعض مشاكل البرمجة التنافسية والتمارين المختلفة. يتم حل مشكلات مماثلة باستخدام خوارزميات مختلفة وهياكل البيانات - في بعض الأحيان باستخدام تلك التي توفرها المكتبة القياسية ، وأحيانًا تستخدم أجالاتي الخاصة.

معظم الحلول في C+11 بسبب قيود القضيب على الإنترنت ES-UVA. تم تعديل بعضها بعد التقديم الناجح لاستخدام ميزات C ++ 14/17.

Ex-UVA مشاكل OJ

مصدر المشاكل

بطاقة تعريف	عنوان	فئات
001 08	الحد الأقصى للمجموع	البحث الخطي ، الحد الأقصى للمجموع الفرعي ، خوارزمية كادان
001 09	Scud Busters	بدن محدب
001 12	تلخيص الأشجار	شجرة ثنائية
001 20	مداخن من flapjacks	مكدس ، فرنك فطيرة
001 22	الأشجار على المستوى	شجرة ثنائية ، اجتياز المستوى ، البحث الأول
001 40	النطاق الترددي	التباديل ، التراجع
001 47	دولارات	البرمجة الديناميكية ، تغيير العملة
001 64	سلسلة الكمبيوتر	البرمجة الديناميكية ، تحرير المسافة
002 00	ترتيب نادر	الفرز الطوبولوجي ، البحث العمق الأول
002 16	الحصول على خط	البرمجة الديناميكية ، Hamiltonian Path ، أقنعة بت
002 18	القضاء العث	بدن محدب
002 22	السفر الميزانية
002 40	ترميز متغير Radix Huffman	شجرة هوفمان ، البحث الأول
002 59	تخصيص البرامج
002 64	الاعتماد على كانتور
002 70	بطانة
002 94	المقسومات
003 34	تحديد الأحداث المتزامنة
003 48	الصفيف الأمثل mult. تسلسل	البرمجة الديناميكية ، مضاعفة سلسلة المصفوفة
003 50	أرقام عشوائية زائفة
003 53	palindromes pesky	عدا الحدود التجزئة ، معالجة السلسلة
003 57	عد الطرق
003 61	رجال الشرطة واللصوص
003 72	تدوين Whatfix	الشجرة الثنائية ، التحويل قبل/في/ما بعد الترتيب
003 74	وزارة الدفاع الكبيرة	الأسس الثنائي ، الأسس المعياري
004 29	تحويل الكلمات
004 37	برج بابل
004 39	نايت يتحرك	بحث العرض الأول
004 54	الجنسية
004 55	السلاسل الدورية	سلاسل ، خوارزمية Knuth -Morris -Pratt
004 59	اتصال الرسم البياني	تفكيك المجموعة/الاتحاد ، مكونات متصلة الرسم البياني
004 69	الأراضي الرطبة في فلوريدا
004 81	ما يرتفع	أطول بعد زيادة بعد ، البحث الثنائي
004 82	صفائف التباديل
005 01	صندوق أسود	شجرة AVL ، Iterator شجرة ثنائية
005 07	جيل ركوب الخيل مرة أخرى	البحث الخطي ، الحد الأقصى للمجموع الفرعي ، خوارزمية كادان
005 16	الأرض الرئيسية
005 26	مسافة سلسلة	البرمجة الديناميكية ، تحرير المسافة
005 36	استرداد الأشجار	الشجرة الثنائية ، التحويل قبل/في/ما بعد الترتيب
005 40	قائمة انتظار الفريق
005 43	Goldbach التخمين	أعداد رئيسية
005 48	شجرة
005 51	حفنة التعشيش من الأقواس
005 58	الثقوب
005 62	تقسيم العملات المعدنية
005 68	فقط الحقائق	العامل ، علاقة تكرار
005 74	اخلوها
005 82	شباك عصبية سلكية عشوائية	البحث في العمق الأول ، مكون الرسم البياني ثنائي الربط
005 83	العوامل الأولية
006 12	فرز الحمض النووي	دمج الفرز ، عد الانقلابات
006 23	500!	العامل ، عدد صحيح كبير
006 30	الجنسية
006 39	لا تتعثر
006 74	تغيير العملة
006 79	إسقاط الكرات
006 84	محدد متكامل	القضاء الغوسي ، خوارزمية إقليدية
006 86	Goldbach Conjecture II	أعداد رئيسية
007 01	معضلة علماء الآثار	لوغاريتم
007 14	نسخ الكتب	التقسيم الخطي ، البحث الثنائي الضمني
007 19	حبات زجاجية	الحد الأدنى من التناوب المعجمي ، خوارزمية دوفان
007 27	معادلة	تحليل التعبير ، خوارزمية الساحة
007 29	مشكلة مسافة الهلام	التراجع
007 50	ثمانية ملكات مشكلة شطرنج	التراجع
007 87	الحد الأقصى للمنتج الفرعي	الحد الأقصى للمنتج الفرعي ، عدد صحيح كبير
007 93	اتصالات الشبكة
007 96	الروابط الحرجة	بحث العمق الأول ، جسر الرسم البياني
008 20	عرض النطاق الترددي عبر الإنترنت
008 33	يسقط الماء
008 68	متاهة رقمية	التراجع
008 72	ترتيب
009 08	إعادة توصيل مواقع الكمبيوتر
009 29	عدد متاهة
009 42	أرقام دورية	العدد العقلاني ، الكسر العشري ، جدول التجزئة
009 90	الغوص من أجل الذهب
009 91	تحية آمنة	combinatorics ، علاقة تكرار ، أرقام كاتالونية
011 21	اللاحق	نافذة منزلق
011 75	اختيار السيدات	مشكلة مطابقة مستقرة ، خوارزمية Gale-Shapley
012 10	مجموع الأرقام الأولية المتتالية	أعداد رئيسية
012 52	عشرون سؤالا
012 60	مبيعات
012 93	اشتقاق رمزي	تحليل التعبير ، خوارزمية ساحة التحويل ، التقييم الرمزي.
013 72	السجل القفز
016 50	سلسلة الأرقام	combinatorics ، علاقة تكرار
100 03	قطع العصي
100 04	bicoloring
100 18	عكس وإضافة	الأعداد الصحيحة ، 196-algorithm
100 61	كم عدد الأصفار والأرقام؟	العامل ، الأعداد الأولية ، العوامل ، اللوغاريتمية
100 79	قطع البيتزا	combinatorics ، أرقام مضلعة مركزية
101 07	ما هو الوسيط	قائمة انتظار الأولوية ، الخوارزميات عبر الإنترنت
101 71	اجتماع الأستاذ. ميغيل
101 93	كل ما تحتاجه هو الحب	أعظم مقسوم مشترك
102 20	أنا أحب الأرقام الكبيرة!	العامل ، عدد صحيح كبير
102 23	كم عدد العقد	combinatorics ، علاقة تكرار ، أرقام كاتالونية
102 29	فيبونشي المعياري	أرقام فيبوناتشي ، الأسعار المعيارية
102 45	أقرب مشكلة زوج	2D الأقرب زوج من النقاط
102 68	498-BIS	حكم هورنر
102 82	بابلفش	جدول التجزئة
102 98	سلاسل السلطة
103 05	طلب المهام
103 11	جولدباخ وأولر	أعداد رئيسية
103 19	مانهاتن
103 27	فرز الوجه	شجرة AVL
103 41	حلها	الأرقام ، طريقة نيوتن
103 64	مربع	التراجع ، أقنعة بت
103 82	سقي العشب	الجشع ، الفاصل الزمني
104 28	الجذور	العثور على الجذر ، طريقة التشريح
104 54	trexpression	تحليل التعبير ، خوارزمية ساحة التحويل ، الأرقام الكاتالونية
104 96	جمع الصافرة
105 33	الأرقام الأولية
105 67	المساعدة في ملء بيتس
105 70	لقاء مع الأجانب	التقليب ، عد المقايضات ، دور الدورات
105 76	y2k حشرة المحاسبة
105 86	بقايا متعدد الحدود
106 00	مسابقة ACM والتعتيم
106 04	التفاعل الكيميائي
106 51	حصاة solitaire
106 55	التأمل! الجبر	علاقة التكرار ، الأسعار المعيارية
106 64	أمتعة السفر
106 84	الفوز بالجائزة الكبرى
106 99	عد العوامل	الأرقام الأولية ، التحلل الرئيسي
107 23	جينات سايبورغ
107 38	ريمان مقابل ميرتنز	الأرقام الأولية ، وظيفة möbius ، وظيفة mertens
108 01	رفع القفز
108 10	Quicksort Quickort	دمج/إدراج فرز ، انعكاسات العد
108 55	المربعات المدورة	دوران المصفوفة ، نقل المصفوفة
108 70	تكرار
109 20	الصنبور الحلزوني	التعبير التحليلي
109 31	التكافؤ
109 34	إسقاط بالونات المياه
109 35	رمي البطاقات بعيدا	قائمة الانتظار ، قائمة مرتبطة منفردة
109 38	السيرك بسلع المستعملة
109 54	أضف كل شيء	كومة
109 57	Su Doku Checker	التراجع ، قناع بت
109 94	إضافة بسيطة	التعبير التحليلي
110 57	مبلغ دقيق
110 60	المشروبات
110 77	ابحث عن التباديل	combinatorics ، علاقة تكرار ، أرقام ستيرلنغ
111 37	كعب عبقري
111 51	أطول باليندروم	البرمجة الديناميكية ومعالجة السلسلة
111 71	رسالة قصيرة	البرمجة الديناميكية ، معالجة السلسلة ، تري
111 95	مشكلة أخرى N -Queen	التراجع ، قناع بت
112 27	الرصاصة الفضية
112 35	القيم المتكررة
112 36	محل بقالة
112 57	خطة تسويق جديدة	المضلع ، دائرة نصف قطر الدائرة ، قائمة انتظار الأولوية
112 58	تقسيم السلسلة	البرمجة الديناميكية
112 60	مجموع الجذر الغريب	التعبير التحليلي ، ضمني. البحث الثنائي ، الحساب المعياري
112 71	شبكة المقاومات	علاقة التكرار ، التوسع المقارب
112 83	لعب BOGGLE	التراجع
112 97	التعداد	2D SQRT التحلل
113 62	قائمة الهاتف	تري ، بادئة مطابقة
114 13	املأ الحاويات
114 20	خزانة ذات أدراج	combinatorics ، علاقة تكرار
114 56	Trainsorting
114 61	أرقام مربعة	البحث الثنائي الضمني
114 62	نوع العمر	فرز العد
114 63	كوماندوز
114 75	تمتد إلى palindrome
115 17	التغيير الدقيق
115 36	أصغر سفن فرعية	نافذة منزلق
115 72	رقاقات الثلج الفريدة	البحث الخطي ، جدول التجزئة
115 84	تقسيم من قبل palindromes
116 21	عوامل صغيرة	لوغاريتم
116 34	توليد أرقام عشوائية
116 36	مرحبا بالعالم!	التعبير التحليلي ، لوغاريتم
116 58	أفضل تحالفات
116 86	التقط العصي
116 91	اختبار الحساسية
117 03	sqrt ، سجل ، الخطيئة	علاقة تكرار
117 14	فرز أعمى	إحصائيات الطلب ( 2 الأكبر)
117 33	المطارات
119 02	السيطرة
119 91	مشكلة سهلة من روجيا ليو؟	الفرز ، البحث الثنائي
119 97	K أصغر المبالغ
120 86	مقاييس الجهد	شجرة فينويك
121 05	أكبر هو أفضل (1)
121 05	أكبر هو أفضل (2)
121 92	العنب	البحث الثنائي
122 38	مستعمرة النمل
123 47	شجرة البحث الثنائية	شجرة البحث الثنائية ، التمرير قبل/ما بعد الترتيب
124 55	الحانات	البحث الكامل ، التراجع
124 58	أوه ، أشجاري!
124 62	المستطيل	البحث الخطي ، المكدس ، قناع بت
124 94	فرعية متميزة	ليكس. الحد الأدنى من الدوران ، خوارزمية دوفان ، جدول التجزئة
125 04	تحديث القاموس	نوع سريع
126 40	أكبر لعبة المبلغ	البحث الخطي ، الحد الأقصى للمجموع الفرعي ، خوارزمية كادان
126 97	الحد الأدنى من الطول الفرعي	البحث الخطي ، الحد الأقصى للمجموع الفرعي ، خوارزمية كادان
127 02	تمدد	التشكل الثنائي ، تمدد الصورة الثنائية
129 11	مجموعة فرعية	مجموعة فرعية ، بحث كامل ، اجتماع في الوسط
130 50	اكتشاف المسارات	combinatorics ، علاقة تكرار
132 82	Cakey McCakeface (1)	الفرز ، البحث الخطي
132 82	Cakey McCakeface (2)	قناع بت ، دلو

مسابقة الحوسبة الدولية عالية الأداء

مصدر المشاكل

بطاقة تعريف	عنوان	فئات
C2	احصل على الصورة	fractal ، mandelbrot set ، mpi ، std::thread

مشاكل وتمارين أخرى

مشاكل متنوعة من مصادر مختلفة عبر الإنترنت.

عنوان	فئات
صفيف إلى شجرة البحث الثنائية	شجرة البحث الثنائية
صفيف مع وحدة adj. البحث عن الاختلاف	البحث الخطي
نقطة انتقالية صفيف ثنائية الفرز	البحث الثنائي
قطر الشجرة الثنائية	شجرة ثنائية ، اجتياز العمق الأول
منظر أعلى شجرة ثنائية	شجرة ثنائية ، اجتياز العرض الأول
بحث صفيف البتوني	البحث الثنائي
العناصر الشائعة في ثلاثة صفيف	البحث الخطي
نقطة اتصال في القوائم المرتبطة على شكل Y	قائمة مرتبطة منفردة
عد الانقلاب الجنسي	جدول التجزئة ، نافذة منزلق
عد عناصر أصغر على اليمين	شجرة AVL
عدد المربعات في الرموز البريدية	التعبير التحليلي
عد الثلاثي	البحث الخطي ، والبحث عن مجموع الزوج
قابلية الانقسام في دفق ثنائي	الحساب المعياري ، قابلية
نقطة التوازن	البحث الخطي
توليد الأقواس (1)	combinatorics ، التراجع
لديه مجموعة فرعية مع مبلغ	البرمجة الديناميكية
هي قائمة مرتبطة	قائمة مرتبطة منفردة
هو شجرة فرعية (1)	شجرة ثنائية ، اجتياز العمق الأول
k-th element in row column sorted matrix	كومة
أكبر عدد مع مقايضة K	التراجع
أكبر مستطيل في رسم بياني	البحث الخطي ، مكدس
أكبر مربع مصفوفة منطقية	البرمجة الديناميكية ، أكبر رفاهية مربعة
آخر رقمين من فيبوناتشي	أرقام فيبوناتشي ، الحساب المعياري ، الأسس الثنائي
قائمة دمج	قائمة مرتبطة منفردة
قائمة دمج الفرز	قائمة مرتبطة منفردة ، دمج الفرز
أطول فرعية متميزة	البحث الخطي
أطول مبلغ palindromic subring	البحث الخطي
عنصر الأغلبية	خوارزمية تصويت الأغلبية بوير-
جعل الصفيف يزداد بصرامة	أطول بعد زيادة بعد ، البحث الثنائي
دوران المصفوفة	دوران المصفوفة ، نقل المصفوفة
أقصى مسافة بين العناصر المرتبة	البحث الخطي
القيمة العددية القصوى في سلسلة	البحث الخطي ، مقارنة معجوغرافيا
كحد أقصى من كل سفر فرعي (1)	نافذة منزلق ، شجرة ثنائية متوازنة
كحد أقصى من كل سفر فرعي (1)	نافذة انزلاق ، deque
الحد الأقصى للمنتج من 3 عناصر	البحث الخطي
دقيقة	كومة
الحد الأدنى العنصر في صفيف دوران فرز	البحث الثنائي
الحد الأدنى لعدد القفزات (1)	البرمجة الديناميكية
الحد الأدنى لعدد القفزات (2)	البحث الخطي
تقريبا فرز	نوع الكومة ، نوع الإدراج
العنصر الأكبر التالي	البحث الخطي ، مكدس
العقد على مسافة K في شجرة ثنائية	شجرة ثنائية ، اجتياز العمق الأول
عدد المسارات في الشبكة	combinatorics
التقسيم حتى العقد الغريبة	قائمة مرتبطة منفردة
قائمة الانتظار كما اثنين من المداخن	قائمة الانتظار ، مكدس
إزالة العقد المكررة	قائمة مرتبطة منفردة
إزالة العقدة الوسطى	قائمة مرتبطة منفردة
استعادة الأبجدية من قاموس	الفرز الطوبولوجي ، خوارزمية كان
عكس قائمة مرتبطة منفردة	قائمة مرتبطة منفردة
عكس الكلمات في سلسلة	البحث الخطي
تدوير قائمة مرتبطة	قائمة مرتبطة منفردة
البحث المدور المدور	البحث الثنائي ، البحث الخطي
ثاني أكبر	إحصاءات الطلب ، ثاني أكبر عنصر ، عداد ثنائي
تعيين الصف والعمود إذا	البحث الخطي
أصغر رقم في التقليب	البحث الخطي
بعد الفرز الحجم 3	البحث الخطي
بعد الفرز الحجم 4	البحث الخطي
الجذر التربيعي	البحث الثنائي الضمني
المساعد الفرعي مع مبلغ معين	البحث الخطي
ثلاثة طريقة التقسيم	صفيف التقسيم
عنصرين مع المبلغ المحدد	البحث الخطي ، جدول التجزئة
صفائف متساوية غير مرتبة	تسلسل ، جدول التجزئة
قائمة ربط XOR	قائمة مرتبطة مضاعفة
صفر-سوم سوبري	البحث الخطي ، جدول التجزئة