摘要:
http://poj.org/problem?id=2449K短路的定义:1.如果起点终点相同,那么0并不是最短路,而是要出去一圈回来之后才是最短路,那么第K短路也是一样。2.每个顶点和每条边都可以使用多次。(可以存在环和来回走)给定起终点,求K短路的长度然后求K短路使用A*算法,其估价函数f(n)... 阅读全文
2014年10月31日 #
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4282对于方程X^Z + Y^Z + XYZ = K,已知K求此方程解的个数,其中要求X1,而K的范围是0到2^31。首先我们来分析Z的范围:由于X,Y为正整数,X Y >= 2=> X^Z + Y^Z + XY... 阅读全文