Genius Girlfriend

Chapter 7: Floyd-dijkstra path

After Lin Zhixia finished speaking, she pulled up Jiang Yubai and ran forward.

The castles and fortresses set up as bases by Group A and Group B are all located at high places, and most of the criss-cross tunnels are located at low places.

Under Nie Tianqing's interference, the bubble ball rolled into different tunnels. Nie Tianqing shuttled through the tunnel, kicking the ball without any scruples.

Looking at the overall situation, Lin Zhixia concluded: "If we treat this game as a graph theory problem, each node of the tunnel is the apex of the graph. We have 37 vertices in total. This picture has been printed on me. In his mind. Some tunnels are transparent, some are not, and here is part of the observable Markov decision..."

"Lin Zhixia!" Jiang Yubai said boldly, "You don't need to explain to me! I believe you!"

Lin Zhixia dragged him into a tunnel: "You don't want to listen because you don't understand? Then you can only follow me and always follow my instructions."

For the victory of the entire group, Jiang Yubai forgave Lin Zhixia's provocation.

They ran to the node of the tunnel and quickly picked up seven balls.

On the way around, Lin Zhixia ran into Dong Sunqi of the team. Dong Sunqi shouted: "You come with me, here is the shortest way! Only by taking the shortest way can we go back faster!"

"No!" Lin Zhixia said, "Always choose the shortest path, not necessarily the global optimal solution!"

Dong Sunqi was shocked: "Damn! What are you talking about!"

Lin Zhixia responded: "Think about the three sides of a triangle! Side a and side b are shorter than side c, and their sum will definitely exceed the length of side c. It's such a simple truth! Why put it in graph theory? I don't understand it!"

Dong Sunqi's body was shocked: "It seems to make sense! You talk a lot, listen to you!"

Thus, both Dong Sunqi and Jiang Yubai became Lin Zhixia's followers.

In just a few minutes, they collected twelve bubble balls. However, due to unpredictable circumstances, three people from the enemy team came straight to them.

Ding Yan ran wildly while yelling: "Gan Shuli, Nie Tianqing! Let's go, hurry up and rob Jiang Yubai! They have a lot of balls! They are good at picking them! We don't have to pick the **** ourselves, we just follow them and rob!"

Jiang Yubai did not panic at all. He stood calmly on the spot and looked at Lin Zhixia calmly: "You must have a way."

Lin Zhixia rolled her eyes and said, "I can't help it, let's run! Help, help! Run!"

"What?" Jiang Yubai hurriedly followed Lin Zhixia to escape.

Lin Zhixia laughed and jumped, her ponytails were all scattered. She, Jiang Yubai and Dong Sunqi took the slide one after another and rushed into the trampoline.

Lin Zhixia ran forward holding four balls, her figure flashed quickly and disappeared into the intricate tunnel.

Jiang Yubai and Dong Sunqi were at a loss, like the French army that lost the Maginot line during World War II. Even though they still retain their mobile force, they don't know how to continue fighting.

"You walk through the blue tunnel! Then walk through the red tunnel!" Lin Zhixia's voice came from a high place, "You quickly put the bubble ball into the center area of ​​our group!"

Jiang Yubai immediately asked: "Where are you going?"

Lin Zhixia said: "I'm going to find people in their Group B."

"No!" Jiang Yubai stopped, "Lin Zhixia, don't go!"

Lin Zhixia said goodbye to him: "I am leaving! I don't know if I can come back!"

Jiang Yubai stepped on the entrance of the blue tunnel: "Where are you? I'll save you!"

Lin Zhixia has decided to go: "No, I can't be a tortoise with a shrunken head! Stay at home, protect the bubble ball, and protect every bubble ball! That is our last hope for victory!"

Dong Sunqi was also heartbroken: "Lin Zhixia, you go! We will always remember you!"

"What are you talking about?" Jiang Yubai began to criticize Dong Sunqi, "We are a group, how can we abandon our companions? Don't you have something to protect in your heart?"

Dong Sunqi replied decisively: "Yes! I want to protect the bubble ball! Lin Zhixia let us protect the bubble ball, you go to the central area of ​​our group A!"

The two of them went straight to the center of the A group base.

Inside the suspended tunnel, Nie Tianqing suddenly said: "There are footsteps, Lin Zhixia is here."

None of the three of Nie Tianqing's team ran. They stood still, discussing countermeasures.

Ding Yan revealed: "Lin Zhixia's nickname in our class is a freak. She is so smart, you must be careful."

"She's only nine years old," Nie Tianqing said, "No matter how smart you are, how smart can you be."

Ding Yan's face changed slightly: "She only takes three seconds to endorse!"

Nie Tianqing didn't believe it.

Ding Yan said angrily: "Really! I lied to you to be a puppy!"

Gan Shuli also said: "Really, she is so smart."

"Don't be aspiring to others and destroy your own prestige," Nie Tianqing taught them like an elder brother. "The opponent is not that terrible. We have three people, and if we play rock-paper-scissors against her, can we not beat her? Each of us wins The probability is 50%!"

"It makes sense!" Lin Zhixia was the one who responded.

Lin Zhixia followed Nie Tianqing's meaning and said to them: "Fifty percent of the third power is equal to 0.125, and my probability of winning is only 0.125."

Nie Tianqing asked: "Why is it 0.125?"

Lin Zhixia tilted her head: "I must have beaten each of you. The probability of winning the first time is 0.5, the second time is 0.25, and the third time is 0.125... Isn't that what you said? You assume that the probability of winning in a pair of matches It's 0.5..."

Nie Tianqing frowned: "But, Lin Zhixia, you play stone knife scissors cloth with us. As long as you lose once, you can't continue. Why do you still use the power of 0.5 to calculate the probability?"

"You think so," Lin Zhixia explained patiently, "I play with the three of you, and there will be a total of four results. The first result, I lose in the first game, the probability is 0.5. The second result, I lose in the second game, and the probability is 0.25. The third result, I lose in the third game, the probability is 0.125, and the fourth result, I win the third game, the probability is also 0.125. The sum of these probability events is exactly equal to 1. Do you count? The prerequisite for me to enter the second and third rounds is that I won the last round. However, you have to know that winning the last round is not the final state."

Nie Tianqing suddenly realized that his right hand made a fist and hammered into the palm of his left hand: "I figured it out."

He turned to look at the two companions: "Happy! We have a probability of 0.875 to win!"

Ding Yan trembled a little: "Nie Tianqing, she has said so much, do you still think you can win? She must have lied to you. I don't believe it."

Nie Tianqing bypassed Ding Yan. He walked towards Lin Zhixia and said with a wary spirit: "Go ahead, Lin Zhixia, stone knife scissors cloth."

Lin Zhixia should be happy if she is happy.

Subsequently, the two of them made moves at the same time-Nie Tianqing took out the stone, and Lin Zhixia took out the cloth.

Nie Tianqing was taken aback and frozen in place.

Lin Zhixia clapped her hands and jumped in front of Ding Yan.

Ding Yan's heart was terrified. He bit his head and showed the scissors, while Lin Zhixia was a rock. Ding Yan had an expression of "I already knew" and began to count down the frozen seconds of three minutes.

Only one of the members of Ding Yan's group is Gan Shuli.

The hopes of the whole group are pinned on Gan Shuli.

Gan Shuli said in a speechless voice: "I... Rock-scissors..."

"Gan Shuli," Lin Zhixia patted her shoulder, "Don't be nervous."

The tunnel node is a closed space. There is a glass window on the left and right sides, and there are vents on the top. Gan Shuli looks out and can see the trampoline, zipline, and chandeliers. She turned her mind to face Lin Zhixia: "Lin Zhixia! Rock, paper, scissors!"

After speaking, she spread out her five fingers to form a "cloth" shape.

And Lin Zhixia's move seems to be earlier than Gan Shuli. She was already a scissor hand long before Gan Shuli could react.

Gan Shuli was surprised: "You...you won again."

Lin Zhixia smiled and said, "Oh, it's all luck."

What Lin Zhixia was thinking was that she was born different from everyone by luck. Through various detailed observations, she can predict the behavior of every classmate.

Gan Shuli applauded her: "Good luck."

"I told you!" Ding Yan warned Nie Tianqing, "I knew it! We can't beat her!"

Nie Tianqing turned over the old account: "You already knew, why did you take us to rob Lin Zhixia and the group?"

Ding Yan was blocked and speechless. He just couldn't understand the happy look of Jiang Yubai following Lin Zhixia to pick up the ball easily. In just a few minutes, picked up a bunch of balls! Why! Why doesn't Jiang Yubai need to use his brain! He doesn't want to use his brain either!

Pity the three of them in the group, all frozen in place.

Lin Zhixia ran away long ago.

On the way back to the base, Lin Zhixia was still picking up the ball. She was so happy, her hair was loose and draped over her shoulders like a little madman. But she didn't care at all. She picked up four **** and rushed into a tunnel, just in time for a collision with Jiang Yubai.

Lin Zhixia fell on the spot.

Jiang Yubai knelt on the ground, supporting her with both hands.

She said in a daze: "The four bubble **** have all rolled away, go pick them up..."

Jiang Yubai only asked her: "Sorry, did I hurt you? I have a doctor at home."

Lin Zhixia shook her head: "No." Then she asked, "Why did you say sorry to me? I bumped into you too. You didn't mean it. The effect of force is mutual."

A red hair rope hung on the end of Lin Zhixia's hair. Jiang Yubai gently took off her hair rope: "You tie up your hair. In the tunnel, your hair can't block your eyes. You must see the route clearly."

Lin Zhixia has picked up three bubble balls. She sat on the ground with her back facing Jiang Yubai: "You help me tie my hair! Hurry up!"

Jiang Yubai was startled: "I...I don't know how to tie my hair."

Lin Zhixia immediately threw the bubble ball into his arms and snatched the red hair rope from his hand. She **** her long hair while chanting: "Tie hair is very simple."

Jiang Yubai said: "I haven't studied."

Lin Zhixia told him: “There are many things that are so simple that they don’t need to be learned. You only need to look at them to master them.”

In the distance, Dong Sunqi let out an earth-shattering roar: "Jiang Yubai! Lin Zhixia! Where are you!"

"Hurry up!" Lin Zhixia grabbed Jiang Yubai, "We continue to pick up the ball!"

Jiang Yubai asked her: "Are you still using the shortest path algorithm?"

Lin Zhixia looked back at him and ran forward with him: "Of course! I have a Floyd algorithm matrix in my mind! All tunnel nodes are the vertices of the graph. When the matrix doesn't work, I will build a Dijkstra tree. , This tree also grows in my mind. In fact, to put it bluntly, it is the fusion of greedy, exhaustive and pruning algorithms. It is as simple as tying your hair. No need to think, just look at it! I will take you the fastest Way! Let's go home together!"

Jiang Yubai couldn't help admiring her. Hearing her say "I will take you the fastest way, let's go home together", Jiang Yubai is very happy, this time they will win Group A!

The road in the tunnel is rugged. Jiang Yubai and Lin Zhixia each carry four balls. Jiang Yubai peeped at the enemy's movement and said strangely: "They will not chase us anymore."

Lin Zhixia laughed loudly: "They will go to the center of our group A base immediately and rob Dong Sunqi. We have to run back to the center of the group A base as soon as possible before they attack!"

"What!" Jiang Yubai accused, "They are sinister!"

Lin Zhixia comforted him: "Don't be afraid! I will protect you!"

She jumped onto a pipe.

Jiang Yubai put all the four **** in his arms into the pipe. Then, he held the ring with one hand, stood at the beginning of the zipline track, turned his head and said to Lin Zhixia: "You go back to the base first! I saw two **** on the trampoline!"

Lin Zhixia told him: "Be careful, go and come back!"

Jiang Yubai flew to the ground like a gust of wind. He leaped and landed on the trampoline, his footwork very steady. His landing posture is also very skillful, by rolling in place to reduce the buffer, the trampoline does not even move up and down.

He picked up the precious bubble ball and looked up at Lin Zhixia on the castle.

Lin Zhixia stood by the window of the castle, stretched out a hand, and waved at him.

Jiang Yubai remembered the fairy tale books he had read—the princess always stood on the castle, waiting for the prince to slaughter the demons, and waiting for the prince to rescue her.

The princess in front of him was different.

The princess in front of him is more like a prince overcoming obstacles than him.

The story in the fairy tale book is wrong. According to his own eyes, the princess can also be invincible and brave the waves.

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

You'll Also Like