算法与数据结构
一叶知秋##
随便分享自己的日常学习,望多多指教!
展开
-
蓝桥杯八字求和(java)
该方法是采用快速幂的方法解决的,没有使用BigInteger。思路是1到n对123456789取模,可以先对每个数取模然后相加。然而这样做当n很大时依然会超出范围,所以在进行快速幂中让base对123456789取模,这样就不会超出范围了。给定正整数 n, 求 1^8 + 2^8 +···+ n^8 mod 123456789。对于 60% 的评测用例,1≤n≤1000。对于所有评测用例,1≤n≤1000000。对于 20% 的评测用例,1≤n≤20。输出一行,包含一个整数,表示答案。原创 2023-04-03 20:32:55 · 103 阅读 · 1 评论 -
走迷宫找通路(java)
使用递归回溯的方法在迷宫找通路(Java)原创 2023-01-05 16:59:10 · 211 阅读 · 0 评论 -
java解决约瑟夫问题(java)
约瑟夫环问题: 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后 结果+1即为原问题的解原创 2023-01-04 11:11:12 · 442 阅读 · 0 评论