小火龙的博客

本篇文章记录每周一次的课堂学习内容与任务布置。通过在该文章下，读者从站在一个宏观的角度上，来了解这门课程的整体框架和内容。课程名称：《算法设计与分析》 任课教师：代祖华 学习学校：西北师范大学 笔记记录：龙玉晶整个专栏的学习笔记，是自己根据老师在课堂上授课的内容，所作的记录与思考。文字功底和排版水平一般，更多的是自己对于问题的思考和求解的一个过程，如有不正确的地方，希望多加批评和指正！第一周：2020.9.17 授课时长：4h 主要内容：该课程的目的，意义，内容，内容框架 时间 .

算法编程题：活动安排问题 最优装载问题 会场安排问题 汽车加油问题 最优合并问题

算法编程题：0-1背包问题 矩阵连乘问题 最长公共子序列问题

算法编程题：大整数乘法 二分搜索法 strassen矩阵乘法 归并排序

1.本文的结构 目录 1.本文的结构 2.题目详情 3.求解思路 2.题目详情百鸡问题扩展-N鸡问题 (10分)： N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。有几种买法呢？这就是N鸡问题。输入格式:在一行中输入一个正整数N。（N<500）输出格式:在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。如果无解，则 s 为 .

目录1.斐波那契数列1.1 题目描述1.2 算法思路1.3 算法演示2.输出全排列2.1 题目描述2.2 算法思路2.3 算法演示3.计算Ackerman函数3.1 题目描述3.2 算法演示4.汉罗塔问题4.1 题目描述4.2 算法思路4.3 算法演示1.斐波那契数列1.1 题目描述 已知斐波那契数列 F​n​​=F​n−1​​+F​n−2​​(n>=3),F​1​​=1,F​2​​=1 用递归的方法求解该数列的第n项。..

1.蛮力法（穷举法或枚举法）    所依赖的基本技术是遍历，即采用一定的策略依次处理待求解问题的所有元素，从而找出问题的解。蛮力法可以作为某类问题时间的下界，来衡量同样问题的其他算法是否具有更高的效率。    蛮力法解题的经典习题2.分治法

在这里只是例举一些常见的习题，参考书：王红梅 胡明编著的《算法设计与分析》。    这一页是一个导航，每一道习题有具体的解题过程。蛮力法求解问题的经典题型链接：1.一个简单的例子——百元买百鸡问题2.查找问题中的蛮力法  2.1顺序查找  2.2 串匹配问题3.排序问题中的蛮力法  3.1选择排序  3.2起泡排序4.组合问题中的蛮力法  4.1

在这里只是例举一些常见的习题，参考书：王红梅 胡明编著的《算法设计与分析》。    这一页是一个导航，每一道习题有具体的解题过程。分治法求解问题的经典题型链接：1.一个简单的例子——数字旋转方阵问题2.排序问题中的分治法  2.1 归并排序  2.2 快速排序3.组合问题中的分治法  3.1 最大字段和问题  3.2 棋盘覆盖问题4.几何问题中的分治法

在这里只是例举一些常见的习题，参考书：王红梅 胡明编著的《算法设计与分析》。    这一页是一个导航，每一道习题有具体的解题过程。减至法求解问题的经典题型链接：1.一个简单的例子——两个序列的中位数2.查找问题中的减至法  2.1 折半查找  2.2 二叉查找树  2.3 选择排序3.排序问题中的减至法  3.1 插入排序  3.2 堆排序4.组合问

在这里只是例举一些常见的习题，参考书：王红梅 胡明编著的《算法设计与分析》。    这一页是一个导航，每一道习题有具体的解题过程。动态规划法求解问题的经典题型链接：1.一个简单的例子——数塔问题2.图问题中的动态规划法  2.1 多段图的最短路径问题  2.2 多源点最短路径问题  2.3 TSP问题3.组合问题中的动态规划法  3.1 最长递增子序列问

问题描述：  古埃及人只用分子分子为1的分数，在表示一个真分数时（分子 算法技术介绍：     贪心法解题介绍     其实以下的两种求解都是贪心法，只不过第一种在一个数学方法上显得有些笨拙。这种求解——找与当前分数最近的埃及分数，本来就很贪心。 问题思路：    在这里要明确一个概念，就是要尽可能用少的埃及分数表示一个真分数。    思路一：

在这里只是例举一些常见的习题，参考书：王红梅 胡明编著的《算法设计与分析》。    这一页是一个导航，每一道习题有具体的解题过程。贪心法求解问题的经典题型链接：1.一个简单的例子：埃及分数2.图问题中的贪心法  2.1 TSP问题  2.2 图着色问题  2.3 最小生成树问题3.组合问题中的贪心法  3.1背包问题  3.2活动安排问题