HBC243994DominoBusiness Website题解

把回忆走一遍 算法基础篇 71 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
The QQ Cube website may look like just any other harmless websites, but its true intent is evil. It's a blackmail website, which will enforce you to buy one of his products, otherwise you can't close it in your browser.nwebpages, there is an introduction of one specific kind of product. At the bottom of the page, there are a few links. One of them must be buying the product on this page immediately. There can also be another few links , which point to other pages on the website. If you click on the link, you will be redirected to another page. Of course, this is another page selling another kind of Cube product. As said before, there is no way to close the website before you pay for one of his products, at least not without damaging your computer.After deploying the website, Cuber QQ, as the website manager wants to know the probabilities that people will end up buying each of his products. In other words, how likely is a customer to finally pay for the product on. Given the information above, please help Cuber QQ find out the probability of each product getting sold.

Cuber QQ hosted a business website by himself, to sell the own product of his own brand: QQ Cube. The QQ Cube website may look like just any other harmless websites, but its true intent is evil. It's a blackmail website, which will enforce you to buy one of his products, otherwise you can't close it in your browser. Specifically, the website has  n n webpages. On each of the  n n webpages, there is an introduction of one specific kind of product. At the bottom of the page, there are a few links. One of them must be buying the product on this page immediately. There can also be another few links (possibly none), which point to other pages on the website. If you click on the link, you will be redirected to another page. Of course, this is another page selling another kind of Cube product. As said before, there is no way to close the website before you pay for one of his products, at least not without damaging your computer. After deploying the website, Cuber QQ, as the website manager wants to know the probabilities that people will end up buying each of his products. In other words, how likely is a customer to finally pay for the product on  i i-th page ( 1 le i le n 1≤i≤n) if he slips into the home page (i.e., page 1) on the website? To formulate this, he has made some assumptions about the action probabilities on each page. After reading page  i i, a customer has  p_{i,j} p i,j ​  probability to follow the links to jump to page  j j. He also made an assumption that  j j would be always greater than  i i, so that people will not be able to jump back and forward forever. Therefore, if a customer has already jumped to page  n n, having nowhere else to go, he/she has no other choice but to buy the product on page  n n. A person will certainly not visit the website to buy two products, because no one will be so dumb to be blackmailed by the same website, twice. Given the information above, please help Cuber QQ find out the probability of each product getting sold.

HBC243994DominoBusiness Website题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC243994DominoBusiness Website题解