Algorithms That Finish In Time
Your Bronze solution was correct and the judge failed it anyway, because correct was never the whole test. This segment is about the other half of the verdict: counting the work before you write the code, and the four tools — sorting, binary search on the answer, prefix sums and two pointers, and greed you can defend — that turn a right answer that arrives late into a right answer that arrives.
- trending_upAdvanced
- schedule7h 32m
- menu_book12 درس
- publicEnglish
- workspace_premiumBasic
معرفی اجمالی
At the end of python-to-cpp you solved one Bronze-shaped problem with two nested loops, and the constraints said that was allowed. This segment starts where that permission runs out. The first thing you do here is write another correct double loop, run it on an input the constraints permit, and watch it take eight seconds against a two-second limit. Nothing in it is wrong. It is late, and late is marked the same as wrong. The rest of the segment is learning to see that verdict coming before you have written a line: read the constraint, count the operations, compare against the clock. Then the tools, one at a time and each one measured. Sorting, which you call rather than write, and what being sorted buys you. Binary search pointed at the answer instead of at an array. The running total that turns a hundred thousand re-additions into one subtraction. Two pointers that cross an array once between them. And greedy choices — the difference between a rule you can defend and a rule that happened to work on the sample, demonstrated by two plausible rules failing in front of you. The last module is four problems at the level, each solved twice: the way you would have solved them a month ago, timed, and then the way that finishes. Every timing in this segment is real. The same programs, the same inputs, the same machine. When a lesson says eight seconds, something ran for eight seconds.
طرح درس · 4 ماژول
lockآزاد میشود با دسترسی- 01 Why a Correct Answer Fails3 درس·1h 25m
exam-python taught these ideas for a mark scheme: count the comparisons, name the algorithm, earn the marks. Here nobody reads your code. A machine runs it against a limit, and the only questions are…
- 02 Sorting and Searching as Tools3 درس·1h 55m
E3 owns how sorting algorithms work, for marks. This module never writes a sort. It calls one, measures what it costs, and spends the rest of the time on what becomes cheap once data is in order.
- 03 The Running Total, Two Fingers, and Defensible Greed3 درس·1h 52m
Three tools that all do the same trick: they refuse to redo work. The running total remembers every sum you have already done. The two fingers never move backwards. The greedy rule commits without…
- 04 Four Problems, Each Solved Twice3 درس·2h 20m
The ritual is the syllabus now: four boxes, count the operations against the limit, name the tool, then write. Each lab runs the honest bad version first because the bad version is what you will…
پرسشهای متداول
- در Algorithms That Finish In Time چه چیزی یاد میگیرم؟
- Your Bronze solution was correct and the judge failed it anyway, because correct was never the whole test. This segment is about the other half of the verdict: counting the work before you write the code, and the four tools — sorting, binary search on the answer, prefix sums and two pointers, and gr
- آیا نیاز به تجربه قبلی دارم؟
- دانش قبلی تا حدودی قبل از شروع Algorithms That Finish In Time توصیه میشود.
- Algorithms That Finish In Time چقدر طول میکشد؟
- Algorithms That Finish In Time شامل 4 ماژول و 12 درس است. شما با سرعت خود یاد میگیرید.
- چگونه دسترسی پیدا کنم؟
- Algorithms That Finish In Time در هر اشتراک پولی گنجانده شده است.
بیشتر در برنامهنویسی
