msmithbooks Chapter 17 The Pancake Problem
Chapter 17 The Pancake Problem
Early on Sunday morning, Han Shixiu received a call from Zhou Moqun.
This is a completely unexpected call.
Zhou Moqun's voice sounded a little cold: "How is the research going?"
"It's...very good..."
The fact that Zhou Moqun took the initiative to contact him made it difficult for Han Shixiu to speak.
"The other day you said you had some issues to discuss, right?" Zhou Moqun asked, "How about I help you take a look today?"
"what?"
"I mean, if it hasn't been resolved... I was a little tired just after getting off the plane that day, and you didn't contact me after that, so I wanted to call you and ask if I still need help..."
In fact, Han Shixiu really wanted to see Zhou Moqun, really, really wanted to see him.However, yesterday at Professor Zou’s house, the hard disk of the computer crashed unexpectedly. What was saved in the mailbox was the first draft, and there were still many places to be revised. I can't squeeze out even a little time.
"Not today..." Han Shixiu said to the person on the phone, "I have a lot of homework to do."
Zhou Moqun was silent.
Han Shixiu didn't hear any reply and felt a little flustered.
But Zhou Moqun didn't hang up the phone either.
Master Han has his ears fixed tightly on the phone, afraid of missing a little bit of information, but there is a long silence on the other end of the phone.
Just when Han Shixiu wanted to ask Zhou Moqun if he could meet tomorrow, and tried to break through the ice, a man's voice finally came from the phone.
"Master Han?"
His heart was in his voice, Han Shixiu squeezed the phone nervously: "Yes! I'm still here!"
"That day, I shouldn't have left you there alone, I apologize."
"...Huh? No, it's not..."
Although Zhou Moqun's voice was always calm and cold, what was strange was that Han Shixiu could hear a kind of tenderness that was hard to detect from this voice.
As for why he noticed it, Han Shixiu didn't think about it, but when he heard that sentence, I apologize, Han Shixiu became even more sad.
Zhou Moqun shouldn't have apologized to himself.
Obviously the one who did the wrong thing is himself, and the one who doesn't understand human feelings is only himself.
But now Zhou Moqun bowed his head to him instead, and said the three words I apologize.In Han Shixiu's eyes, Zhou Moqun has always been a very principled person. An apology from this kind of person is worth gold, but Zhou Moqun really has nothing wrong with it, so there is no need to apologize so cheaply.
Han Shixiu couldn't bear to hear Zhou Moqun's apology, which made him feel ashamed and sad.
Zhou Moqun said: "Please don't care."
Zhou Moqun used the word please.The whole sentence is strong and powerful. Although it is not soft, it just makes people tremble.
No one can resist such sincerity.
Han Shixiu felt that his heart was beating too fast, being held tightly by an invisible person, even breathing could only be held in this hand, and there was no way to escape.
A person can never be fully understood by another person.He clearly knew this fact in his heart, but Han Shixiu still desperately searched for the poor words in his stomach, trying to let the person on the other end of the phone understand what he was thinking.Maybe the words between people can't convey the inner words very satisfactorily, but he still very, very much hopes that Zhou Moqun can hear his own voice, even the slightest bit.
"That... I... how could I not care..."
After a pause, Han Shixiu stammered again: "Zhou Moqun...you...you... are people I value very much, so, I, I can't care less..."
"Shall we meet?"
"Ah?!" The assertion was suddenly interrupted by Zhou Moqun.
Zhou Moqun didn't seem to want to worry about who was right and who was wrong, and who forgave whom. He put forward simply and clearly: "Come out and meet."
"Tomorrow... tomorrow?" Han Shixiu said, "Today... I really have a lot of homework to do..."
"Okay." Zhou Moqun finally smiled.
The next day, Han Shixiu took the reader he was planning to use to curry favor with Zhou Moqun, ordered two more dishes from the cafeteria, and rushed to Zhou Moqun's office.
As soon as Zhou Moqun came out, he saw Han Shixiu.
"Zhou Moqun..." Han Shixiu said, "I want to apologize to you... I shouldn't have brought a group of juniors who wanted to go to your laboratory without permission..."
Zhou Moqun smiled: "It's nothing."
Han Shixiu cheered himself up in his heart, then quickly held Zhou Moqun's hand, raised his head and looked at Zhou Moqun: "That...forgive me, okay?"
Zhou Moqun was stunned for a moment, but quickly came to his senses, looked into Han Shixiu's eyes, and said, "Of course."
what……
Zhou Moqun actually agreed so quickly——
Yesterday, when facing Zou Sijiu, it was not until the end of the tetralogy that Zou Sijiu finally spoke.
Now, Zhou Moqun forgave himself immediately.
Two, three, four steps, no need to perform any more...
Two, three, four steps are useless...
Zhou Moqun looked at Han Shixiu and asked, "What is that in your hand?"
"Oh... oh!" Han Shixiu said, "This reader is for you... This is the dish I brought from the cafeteria. I was supposed to prepare a big lunch by myself, but I practiced it last week. Once, failed..."
"Forget about the reader. I happen to be short of a teacup. If you have a spare, you can bring me one next time." Zhou Moqun: "As for the other thing... I think you may not have noticed that there is no staple food."
"what……?"
"Let's go." Zhou Moqun turned around and closed the office door: "I'll take you to the cafeteria of University P."
It was the first time for Han Shixiu to enter the cafeteria of P University.
feeling... um...
It's no different than T...
"The candy cake over there is pretty good." Zhou Moqun said, "Many students like it."
"Hey……?"
"Just try that." Zhou Moqun said, "How many do you want?"
"5 piece……"
Zhou Moqun looked back at Han Shixiu, as if surprised.
Han Shixiu lowered his head in shame and indignation.
He often feels that his stomach is connected to the universe.
Zhou Moqun swiped his card, and the canteen master put all the sugar cakes on the plate.
"Zhou Moqun..." Han Shixiu tugged on Zhou Moqun's sleeve: "These cakes are all different sizes..."
"Huh...?" Zhou Moqun seemed completely confused by Han Shixiu.
"I was thinking, if these cakes must be arranged in a certain order, the small ones are on top, and the big ones are on the bottom..."
"Ah."
"You know... waitresses in restaurants, they hold their plates with one hand so they have to use the other hand to set the pies... grab the top few pies at a time, put them Turn them upside down, then grab the top few cakes, and turn them upside down... In this way, after repeated several times, the pile of cakes will be in order..."
"..."
"At this time, a problem arises...assuming there are N pieces of pancakes of different sizes, then... at least how many times do you need to turn over like this to achieve the effect of 'the small one is on top and the big one is on the bottom'? To solve this problem, we It is possible to write a program..."
"Um……"
"This must be achievable!" Han Shixiu was very excited: "First, flip the pancake between the top pancake and the largest pancake, so that the largest pancake is on the top. Then, put all the pancakes in this stack Turn it over, and the largest pancake goes directly to the bottom. Then deal with the second largest, third largest..."
Zhou Moqun smiled: "But there are other possibilities. For example, if two or more pancakes in this pile are relatively orderly...you don't need to look for the biggest one every time."
"That's right..." Han Shixiu pulled his schoolbag and flipped through the calculation paper: "Then... use exhaustive enumeration? List all possible solutions, and then choose the best?"
"Ah."
"If you recurse..." Han Shixiu stared: "What is the condition for exit? Recursion must have a condition for exit, otherwise it will be endless..."
"Let me see..." Zhou Moqun took Han Shixiu's pen, frowned slightly, and wrote some calculations.
Just like this, the two of them have been writing about the procedure of flipping cakes in the cafeteria of P University, and they have written three full pages of paper.
Finally, the program is fully presented, and the most difficult upper and lower bounds have been estimated.Han Shixiu looked at those pages happily: "I'll give it a try when I get back later...see if there is any problem!"
"Don't forget to tell me the result." Zhou Moqun looked at the pile of cakes and said with a smile, "It's already cold, I'll go buy some more."
"Huh?" Han Shixiu looked at his watch, half an hour had passed before he knew it.
The food was no longer warm at all.
Zhou Moqun was always hungry.
Han Shixiu felt very guilty: "I'm sorry..."
"Ok?"
"I'm sorry..." Han Shixiu whispered, "You must think it's boring to discuss this for so long..."
Zhou Moqun's time must be precious...
Zhou Mo sent so many papers in groups, if he didn't cherish his time very much, it would be impossible for him to become the youngest associate professor of P University.
Zhou Moqun smiled: "How could that be?"
Han Shixiu still felt that he had done something wrong.
Zhou Moqun dragged him down for a whole noon with a question about pancakes that was completely meaningless to him——
"I don't feel bored." Zhou Moqun said again: "As long as you really like it, you will never feel bored."
"Hmm..." Han Shixiu felt that he understood this feeling very well: "Are you talking about computers?"
Zhou Moqun laughed again: "It's not just a computer."
"Ok?"
Not just computers?
what else?
At this time, Zhou Moqun had already stood up Shi Shiran: "I'll go and see if there are any hot dishes."