摘要:
废话少说,先来一道题目 http://acm.hdu.edu.cn/showproblem.php?pid=2544 读题后抽象一下也就是说N是顶点M是边 然后题目要求我们求出顶点1到顶点N的最短路径 先用floyd算法解决(这个算法简单易懂,三层for循环逐个遍历,找出所有点对点之间的最短路径) 阅读全文
摘要:
约瑟夫环问题我首先想到的就是数组模拟,其实也有想过这是有规律的,可以递归求解,但是忘了😂 1.先来说说数组模拟,思想很简单,就是m个人,报数为n的人出圈,即打个标记,遇到这个标记就跳过,直到最后一个人为止,上代码。 上面第一中方法如果m和n的数字小还好,如果很大的话要花费的时间就很长了,所以下面递 阅读全文
摘要:
求解Java一维多项式的通用方法 比如ax^4+bx^3+cx^2+dx+e 可以化为(((ax+b)x+c)x+d)x+e 那么观察规律可以将系数放到一个数组里num[e,d,c,b,a] 通过如上代码递推求解 阅读全文