📅 2023-09-06 — Session: Enhanced conference experience calculation algorithm
🕒 18:10–19:35
🏷️ Labels: Python, Algorithm, Optimization, Conferences, Rest Days
📂 Project: Dev
⭐ Priority: MEDIUM
Session Goal
The session focused on enhancing the algorithm to calculate maximum experience from attending conferences and attractions, incorporating constraints such as mandatory rest days after a certain number of consecutive conferences.
Key Activities
- Defined the recursive function
g(n, r)in LaTeX to model the experience calculation. - Discussed the application of dynamic programming and greedy algorithms for optimizing experience in AlgorithmLand.
- Explained the
maxExperienceFromConferencesfunction, detailing its structure and purpose. - Adapted pseudocode to handle rest days after consecutive conferences.
- Modified the Python function
gto include logic for rest days, ensuring no activities are scheduled on rest days. - Implemented the
maxExperienceFromConferencesfunction in Python, considering constraints on consecutive attendance.
Achievements
- Successfully integrated rest day logic into the experience calculation algorithm.
- Enhanced the function to maximize experience while adhering to constraints.
Pending Tasks
- Further testing and validation of the modified algorithm to ensure it meets all constraints and performs efficiently under various scenarios.