算法学习
文章平均质量分 81
主要介绍一些算法编程题
门遥的副手
这个作者很懒,什么都没留下…
展开
-
用rand7生成rand10
1. 解法1.描述:先用`(rand7()-1)*7+rand7()`来构造rand49, 舍去[41-49]的case,剩下rand40 rand10 = rand40%10 + 12.代码描述 // java public int rand10() { int rand40 = 40; while (rand40 >= 40) { rand40 = (rand7() - 1) * 7 + rand7() -原创 2021-09-05 12:38:53 · 999 阅读 · 0 评论 -
迪杰斯特拉-BFS-A* 算法小记
目录1.迪杰斯特拉算算法2.BFS算法 2.1 BFS( Breadth First Search )广度搜索算法2.2 回看迪杰特斯拉算法3.A-star算法1.迪杰斯特拉算算法 简称迪算法。 功能:求单点到其他定点的最短距离,同时也能构造最短路径。注意,虽然最短距离只有一个,但是最短路径可有多条,该算法只能找到其中的一条。实现代码: /** * 找最短路径和最短距离 * 还可以写成广...原创 2021-07-07 22:18:35 · 593 阅读 · 0 评论 -
动态规划题目
文章目录1.Triangle1.1 题目描述1.2 分析和解答1.2.1 概要分析1.2.1 递归解法1.2.2 自底向上的解法1.3 参考文献1.Triangle1.1 题目描述description:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adj...原创 2019-11-03 21:40:45 · 161 阅读 · 0 评论