LuckZY_
码龄4年
求更新 关注
提问 私信
  • 博客:7,970
    7,970
    总访问量
  • 7
    原创
  • 9
    粉丝
  • 34
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:陕西省
加入CSDN时间: 2021-07-16
  • 毕业院校: 西安交通大学
博客简介:

LuckZY_的博客

查看详细资料
个人成就
  • 获得20次点赞
  • 内容获得10次评论
  • 获得26次收藏
  • 代码片获得118次分享
  • 博客总排名1,316,799名
创作历程
  • 7篇
    2021年
成就勋章
TA的专栏
  • oier生涯
    4篇
  • 搜索
    2篇
  • 算法
    3篇

TA关注的专栏 2

TA关注的收藏夹 0

TA关注的社区 4

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

90人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

N皇后问题c++

题目描述(洛谷P1219) 一个如下的6×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号1\ 2\ 3\ 4\ 5\ 6 列号2\ 4\ 6\ 1\ 3\ 5 这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。 并把它们以上面的序列方法输出,解按字典顺序排列。 请输出前3个解。最后一行是...
原创
博文更新于 2024.07.08 ·
2293 阅读 ·
3 点赞 ·
1 评论 ·
6 收藏

浅谈对背包DP的理解(01背包)

题目样例 有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 物品个数——n 背包体积——bagV 编号为i的物品价值——v[i] 编号为i的物品体积——w[i] 思路 题目中无非涉及到两种数据——体积与价值 和对应的背包序号i 最终要是价值最大化,根据DP设置的原则我们自然想到要以价值来作为状态 用体积和序号作为状...
原创
博文更新于 2021.10.18 ·
693 阅读 ·
4 点赞 ·
3 评论 ·
0 收藏

dfs数独问题

题目描述 数独游戏规则如下:在9 * 9的盘面上有些已知的数字及未知的数字,推理出所有未知的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 有些局面存在多个解或无解,这属于不标准的数独。对于不标准的局面,输出No Solution。 核心思路 与N皇后一样,这是一个dfs的题型,遍历并不难,关键在于剪枝操作 而在dfs的过程中采用回溯法进行进退转换,同时加入add和del操作进行进或退 基本思路 1.首先要明白如何剪枝...
原创
博文更新于 2021.10.14 ·
530 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

dfs数独问题

题目描述 数独游戏规则如下:在9 * 9的盘面上有些已知的数字及未知的数字,推理出所有未知的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 有些局面存在多个解或无解,这属于不标准的数独。对于不标准的局面,输出No Solution。 核心思路 与N皇后一样,这是一个dfs的题型,遍历并不难,关键在于剪枝操作 而在dfs的过程中采用回溯法进行进退转换,同时加入add和del操作进行进或退 基本思路 1.首先要明白如何剪枝...
原创
博文更新于 2021.10.14 ·
530 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

KMP算法(字符串匹配)

算法介绍 KMP算法是一种采用最长前后缀长度进行转移的字符串匹配模式 主要的操作对象是模式串(P)即子串 算法思想 KMP采用牺牲可控范围内的空间来节约时间上的成本 与暴力算法不同的是KMP算法用模式串P进行回溯 同时KMP算法采用了一种类似于倍增思想的方式处理模式串P的移动 元素 next[]存储了该位置字符串不匹配时模式串P的回溯位置 也存储了该位置之前的字符...
原创
博文更新于 2021.09.28 ·
333 阅读 ·
2 点赞 ·
1 评论 ·
0 收藏

小咩秃子题解

题目 有N只兔子,每只有一个血量B[i],需要用箭杀死兔子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每种箭只能使用一次,每只免子也只能被射一次,计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子,请输出No Solution。 特别说明: 1、当箭的伤害值大于等于兔子的血量时,能将兔子杀死; 2、血量B[i],箭的伤害值D[i],箭的价格P[i],均小于等于100000。 输入 第1行两个整数N,M,中间
原创
博文更新于 2021.09.24 ·
125 阅读 ·
2 点赞 ·
1 评论 ·
0 收藏

Dijkstra算法和堆优化

Dijkstra介绍 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。这是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。 算法思想 dijkstra采用迭代的办法,贪心算法的原则,每一次都将改变更新源点到不同点的最小边权,遍历没有确定最优解的点。 ...
原创
博文更新于 2021.09.21 ·
2639 阅读 ·
5 点赞 ·
2 评论 ·
21 收藏

关于CSP-S2021

CSP-S考后感 总体来讲发挥比较正常吧(就只能到这个水平了) 考笛卡尔树的CCF就是屑! CCF把RMQ问题转化成了RMQ问题 不可逆还叫编码嘛?! vis[]畜了还可以桂林嘛?! r不用还写他干嘛??!! LCAU化不用深度还要用权值嘛?! 看完最后一题AFO已经开始写了 屑! ...
原创
博文更新于 2021.09.19 ·
1356 阅读 ·
3 点赞 ·
2 评论 ·
0 收藏