C语言算法分析与设计试题整理与解析-软考中级软件设计师
分治法（先拆分、再合并） 动态规划（自顶向下分解、记录子问题的解） 回溯法（在解空间树中试探寻找，使用剪枝可以提高效率） 贪心算法（遵循贪心条件进行求解，不一定是最优解，但可以证明Dijkstra单源最短路径算法、 Kruskal算法、Prim算法最小生成树都是最优解 ） 考法： 给出具体问题（0-1背包、八皇后问题）阅读更多C语言算法分析与设计试题整理与解析-软考中级软件设计师[…]
06
11月
标签：分治法
java 实现棋盘覆盖问题
问题描述 问题描述：在一个2k*2k的棋盘中，有一个特殊方格，要求用L型骨牌覆盖满除特殊方格外的所有其他方格，且骨牌不得重叠.（骨牌可以旋转放置） 输入：棋盘的边长、特殊方格坐标 输出：骨牌放法.其中用0表示特殊方格，同一张骨牌所占方格用同一个数字表示，不同骨牌用不同数字. 解题思想： 采用分治法解决该问题阅读更多java 实现棋盘覆盖问题[…]
29
8月
算法基础
分治法与动态规划 分治法的基本思想： 将一个规模为 n 的问题分解为 k 各规模较小的子问题， 这些子问题互相独立且与原问题是同类型问题。 递归地解这些子问题， 然后把各个子问题的解合并得到原问题的解。 分治法所能解决的问题一般具有的几个特征是： 该问题规模缩小到一定程度就可以容易地解决； 该问题可以分解为若干个规模较阅读更多算法基础[…]
24
7月