02 2020 档案

算法拾遗-较难算法的分析和伪码实现
摘要：日常生活中的数独游戏，转魔方游戏，n皇后问题，都是比较难的问题，比较复杂的算法大都在处理图数据，比如图搜索，图中任意两点的最短距离问题，首先看一下这个java算法表达的是什么算法。 List<List<Integer>> res = new ArrayList<>() void dfs(int id 阅读全文
posted @ 2020-02-04 21:01 懂得了才能做一些改变 阅读(244) 评论(0) 推荐(0) 编辑
排列组合问题
摘要：基本的排列组合问题，就是高中数学的内容，怎么用编程语言输出所有排列呢？我们手写的过程，它应该是一个递归的过程，而不适合用for/wihle循环。如果数据结构学的扎实，可以发现这是一个树结构，遍历所有的叶子节点就能够得到全排列。说到递归,应该向大家隆重介绍一下数学归纳法的思想，应为都有一个问题规模n。 阅读全文
posted @ 2020-02-01 15:47 懂得了才能做一些改变 阅读(124) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示