- 博客(6)
- 收藏
- 关注
原创 回溯法 八皇后问题
八皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使 其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 这是原文链接 下面是我自己写的代码 https://blog.csdn.net/sxhlovehmm/article/details/46763305?ops_request_misc=&request_id=&biz_id=102&utm_
2021-02-04 15:28:10
79
原创 递归汉诺塔
汉诺塔解析 汉诺塔: 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。 先看一下汉诺塔的小故事。
2021-02-04 13:49:44
174
原创 单链表的创建 反转 求中点 删节点
单链表的创建 反转 求中点 删除节点 struct Node{ int data; struct Node* Next; }; 首先是看链表的节点 链表的结点包括两部分 一部分是数据域另一部分是指针域 数据域用来存放该节点的数据 指针域用来连接节点。 单链表有两种表示方法一种是有头结点的链表 另一种是无头结点的链表 什么是头结点呢,头结点与我们创建的节点类似,但头结点的数据域为空,为什么要引入头结点呢,因为有了头结点能方便我们的一些操作,但链表不是一定要有头结点。那我们下面就来创建一个头结点。 str
2020-12-27 22:18:49
103
原创 动态规划 多重背包问题
「动态规划」 多重背包问题 入门 前两篇分别说了01背包问题和完全背包问题 正如标题我们这篇说一下背包问题的最后一类多重背包问题 先说一下什么是多重背包问题:多重背包问题就是一件物品有有限件 然后找出能取的最大价值。 与之前一样 通过例题说明思想。 # include <stdio.h> int dp[150][150]; int main(void){ int N,V; scanf("%d %d",&N,&V); int v[N],s[N],w[N];
2020-12-24 19:37:26
185
1
原创 动态规划 完全背包 思想理解
「动态规划」完全背包问题 入门 上一篇提到的是01背包问题 我们本篇要提的是完全背包问题 完全背包问题与01背包问题十分的相似 什么是01背包问题呢 所谓0就表示不选 1就表示选 及选和不选的背包问题 而完全背包与01背包是十分相似的 区别就是01背包的选最多选一次 也就意味着每件物品只有一件 而 正因完全完全 也就意味着每件物品是有至多件的,所以完全背包问题是每件物品可以供多次选择的,那么下面我们就说说处理该种问题的基本思路。 我们还是直接拉题来看吧,本篇是一道入门题,照应标题,用来介绍该类问题的思路。
2020-12-23 18:18:18
158
原创 动态规划 入门
「动态规划」01背包问题 我是一名初学计算记得菜鸟,这也是我第一次写博客,但这也会让我去查阅更多的资料并且更认真的面对这次。 该问题的基本模板:有n个物品,他们有各自的体积和价值,现有一定容量的背包,如何使该背包装入的物品的价值和最大 物品序号 1 2 3 4 体积 5 6 7 8 价值 5 6 8 10 以上我们任意的给了一些数值,为了方便读者的理解。 首先我们先提一下解决动态规划问题的过程 1.定义数组的含义:什么是定义数组的含义呢?我举几个简单的例子:比如你可以用f[2] [2
2020-12-22 18:59:47
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人