ما هو لائق المبتدئين الرسم البياني اللغز ؟ [مغلقة]
https://stackoverflow.com/questions/156213
-
03-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russianسؤال
أنا أحاول الحصول على المزيد من التعرف على المشاكل التي تتطلب الرسوم البيانية التي يتعين حلها (هي أفضل حل الرسوم البيانية).
إذا كان شخص ما لديه قديم مسابقة البرمجة ACM المشكلة التي تستخدم الرسوم البيانية ، أو لديك مشكلة أخرى التي وجدوها مفيدة كما أنها عملت بها وأود أن نقدر ذلك.أريد تعريف نفسي مع الرسوم البيانية وتحديد الرسم البياني من نوع المشاكل بسهولة و تكون قادرة على الاستفادة الأساسية الرسم البياني اجتياز algorithmns.
أي شخص يكون حلو المشكلة التي يمكن أن ترسل لي الطريقة ؟
المحلول
لقد وجدت هذا الكتاب أن يكون للغاية مفيدة (رابط الأمازون):البرمجة التحديات
ليس فقط أنها لا تعطي جميلة بتعمق تفسير الرسوم البيانية, الأشجار, هياكل البيانات الأساسية أنه يعطي حفنة من البرمجة التحديات التي تنطوي على كل نوع!هذه الوثيقة هو أكثر فائدة من كتاب!
وهنا بعض من الرسم البياني مشاكل في ذلك:
المشاكل التي تنطوي الرسم البياني اجتياز:
- Bicoloring :ص 203
- اللعب مع عجلات :ص 204
- الدليل السياحي :ص 206
- مائل المتاهة :ص 208
- تعديل سلالم الخطوة :ص 210
- برج من المكعبات :ص 211
- من الغسق حتى الفجر :ص 213
- برج هانوي المشاكل (مرة أخرى!) :ص 215
المشاكل التي تنطوي خوارزميات الرسم البياني (الخاص ديكسترا مين شجرة الامتداد ، الخ):
- النمش :ص 231
- القلادة :ص 231
- المطافئ :ص 234
- السكك الحديدية :ص 235
- الحرب :ص 237
- العشاء :ص 241
نصائح أخرى
ويجب أن تكون على دراية كونيغسبرغ جسر مشكلة . يجب عليك أيضا الحصول على دراية حقا مع أنواع من هياكل البيانات التي غالبا ما تأتي في مشاكل نظرية الرسم البياني.
الرسوم البيانية يمكن أن يكون حرفيا المستخدمة في نموذج تقريبا أي مشكلة. Topcoder.com ماراثون المباريات غالبا ما تصلح الرسم البياني القائم على الحلول.
- على ProcessorScheduling يمكن أن تحل المشكلة مع الرسوم البيانية.
- على GraphBuilder المشكلة.
- على المسافة المشكلة.
- على خرائط المشكلة (مرجح k-تلوين المشكلة التي هو كلاسيكي علوم الكمبيوتر المشكلة).
قد الخروج من بعض هذه المشاكل - و هناك المزيد من حيث أتوا.
وأنت لا تقول ما هي اللغة التي تستخدم (تفكر في استخدام). إذا سمحتم لي، أود أن اقترح اللثغة أو بايثون. انهم على حد سواء جيد لسهولة التلاعب الرسم البياني. إذا كنت تريد أن تكون نزوة حقا، قد ترغب في إنشاء الناتج جميلة باستخدام PyGame.
وأما بالنسبة للمشكلة، إلقاء نظرة على برنامج بسيط وتحويله إلى الرسم البياني. نصيحة، كل رمز هو العقدة. على افتراض أن لديك بعض الحلقات والمعادلات، ثم هل يمكن اجتياز الرسم البياني وتحديد ما يمكن نقله خارج الحلقة. يمكن إعادة ترتيب المعادلات إلى أن تكون أكثر "كفاءة".
وبلدي المنطقي لهذه المشكلة هو أنه سوف تساعدك في مبرمج من خلال رؤية هذا النوع من العمليات التي يمكن أن يحدث داخل المراحل الأمثل للمترجم.
وبالمناسبة، إذا كنت تعطي ما سبق الذهاب، إلقاء نظرة على الموقع بلكس ، وسوف توفر لك الكثير من الوقت مع موزعي.
http://codekata.pragprog.com/2007/01/kata_nineteen_w.html
وتلميح: أ دوغ هو وسيلة جيدة
