I picked up the god-level academic system

Chapter 92 NPC complete problem

Is this question an NPC complete question, one of the seven unsolved mathematical problems of the millennium?

He looked up at Wei Dong in the stands. The intention of the question was too obvious. In an instant, he seemed to understand what the admissions teacher said.

At this time, a candidate raised his hand and the invigilator walked over.

"Student, what's the problem?"

"Teacher, was the test paper issued by mistake? Why is there only one question?"

"That's right, it's just a question."

"Four hours to write a question?" the candidate confirmed again.

"Correct."

The candidates in the classroom were all confused. Only Duan Lingxiao knew that the person who could solve this problem in 4 hours was definitely a top genius. Ordinary students had no idea where to start.

He took a deep breath and began to answer the questions seriously.

The npc complete problem is a non-deterministic problem of polynomial complexity. It is a logic problem and is also the most prominent problem in computer science.

Among the seven major mathematical problems, NPC ranks first. Anyone who can solve this problem can get a reward of one million US dollars. Even Duan Lingxiao, who has the system, can hardly come up with the answer within 4 hours. He also Just give it a try.

The principle of this logic question is very simple. For example: you attended a grand banquet. When you first entered the venue, you were very anxious and wanted to quickly find someone you knew well.

At this point, someone suggested that you must know the lady eating dessert in the distance.In an instant, your eyes glanced in that direction and you realized that you really knew it.However, if no one prompts you, you may need to scan every corner of the party to see if there is anyone you know.

Duan Lingxiao kept calculating, and in less than 10 minutes, he had used up one sheet of draft paper. He raised his hand to signal the invigilator.

"Is something wrong? Classmate."

"Teacher, I need 100 pieces of scratch paper."

After hearing this, everyone looked at him with puzzled looks in their eyes.

"100?"

"Yes, now."

The invigilator gave him all the draft paper he had left in his hand. He also went to other examination rooms to get a stack of papers and handed them to his desk.

After getting it, Duan Lingxiao started making crazy calculations again.

Wei Dong was very confused when he saw his posture. This was obviously a mathematical logic problem, so why did he need so much scratch paper?

He walked silently behind Duan Lingxiao and looked at his thoughts on answering the questions. He couldn't help but take a deep breath. Who is he?Can you think of so many ways?

Duan Lingxiao successively used the nearest neighbor method, insertion method, simulated annealing algorithm, as well as genetic algorithm and neural network algorithm to conduct the deduction.There may be more than 10 fields involved.

Fifteen minutes before the end of the exam, Duan Lingxiao put down the pen in his hand and took a deep breath.

"I finally finished writing it, and my hands are almost broken."

He himself did not expect that he could complete this Millennium Mathematics problem within 4 hours. After packing up his things, he handed the test paper to the examiner.

Wei Dong picked up the test paper and nodded with great satisfaction after seeing his calculation process and conclusions.

"Classmate Duan Lingxiao, wait a moment."

"Is something wrong? Professor Wei."

As soon as he stepped out of the examination room, he was called in from behind.

"I've already read your test papers. Come directly to class next semester."

Duan Lingxiao paused and said, "Does this mean I passed the exam? Was I admitted?"

"Yes."

A child-like smile appeared on his face, "Thank you Professor Wei Dong, can I go now?"

"Ah."

The candidates present looked at Duan Lingxiao leaving gracefully and cast envious glances. Then they looked at the test papers in their hands. It was really infuriating that people were more popular than others.

However, time waits for no one. After a while, the bell for handing in papers rang, and the invigilator collected the papers as quickly as possible.

The candidates left dejectedly.

"How did you do on the exam?"

"What are you talking about? You should ask me, do you understand the question?"

"Same, the whole question, I don't even understand the question or the result to be checked, I don't even know where to start."

"I feel that my relationship with this question is like a secret love. I like it so much, but it is so far away from me."

"Hahaha, I finally understand why this kind of exam only happens once every 50 years."

"We are not worthy, let's go."

Wei Dong listened to the students' complaints and laughed secretly in his heart.The invigilator on the side saw it and couldn't help but joked: "Professor Wei Dong, if you ask such a difficult question, why not just ask Duan Lingxiao to do it directly? Why go to all the trouble?"

"Dragon Kingdom needs more talents, and only through selection can we find private masters."

……

After Duan Lingxiao came out, a voice suddenly came from his head.

Ding--

"Congratulations to the host for solving one of the Millennium Mathematical Puzzle NPC questions and earning 1000 points."

"Congratulations to the host for being admitted to Beihua University and earning 500 points."

"The host's remaining points are currently 1840."

"The system is awesome. With 160 more points, you can directly upgrade your force value to the intermediate level. I love the system."

When he came to the door and saw the baby standing next to the willow tree, he ran away.

"Baby, I've finished the exam, what do you think the result was?"

"You are so happy, you must have answered everything."

"Not only that, Professor Wei Dong said that I can go to school directly next semester."

"Really?" Bao Bao looked at him in disbelief.

"Really, if you don't believe me, ask Professor Jiang."

"That's great, Ling Xiao."

"It's a good thing today, I'll treat you to dinner."

"Okay, by the way, let's call Lin Fang and Zhen Hao. She knows something happened in your company and has been worried about it for the past two days."

"Well, that's fine. After we come out, let's discuss a countermeasure together."

The two agreed and each called someone.

Half an hour later, the four of them got together at the Shrimp Grill restaurant next to Beihua University.

"Boss, congratulations on being admitted to Beihua University and realizing your wish."

"Thank you, and congratulations to you both on your successful cultivation."

The four of them looked at each other, smiled, and toasted in celebration.

Duan Lingxiao saw that Zhen Hao was worried and asked with concern: "How is the company recently? Is it improving?"

"Is it improving? Don't think about it. Even He Hui and Zhang Peng can't hold on anymore recently. This assembly line job is really not done by humans. I work 16 hours a day and my hemorrhoids are almost ready."

"Didn't Qian Liang think of a solution?"

"Now he is like a mud Buddha crossing the river. He cannot save himself. He sits with us every day installing mobile phone parts. He looks depressed. The company is probably about to go bankrupt."

"Didn't we have cooperation projects before?"

"He framed you and was denounced by the entire Internet. In the end, he was forced to apologize. The cooperative companies found out and withdrew. The company's only job now is to install mobile phones."

"What about the cvpr international competition? Are you still participating?"

"How can we participate when there are no more people? Qian Chuanzi is just a rat crossing the street now, and everyone is shouting to beat him up."

Tap the screen to use advanced tools Tip: You can use left and right keyboard keys to browse between chapters.

You'll Also Like