- 博客(92)
- 资源 (7)
- 问答 (4)
- 收藏
- 关注
原创 【c++初学者必看】全网最详细动态规划入门教程
区间动态规划基本 思考 步骤(划重点)这部分,与网上其他的文章都不同,绝对通俗易懂(有点自信)1.理解题目2.定义dp[i]或dp[i][j]表示的是什么(通常为 题目要求的东西 的 局部最优解)3.用递归(暴力)的思想分析每一步该怎么做4.再就递归的思想,确认dp[i]或dp[i][j] 如何得到,由何得到5.由上得到动态转移方程,并验证6.思考代码如何实现(考虑细节、输入输出等)
2024-08-12 12:58:38 1316 31
原创 如何提高阅读代码的能力?
学习编程基础知识:了解编程语言、数据结构、算法和设计模式等基础知识,可以帮助你更好地理解代码的逻辑和实现方式。这些基础知识也是评估代码质量、可维护性和可扩展性的关键。熟悉代码规范和约定:每种编程语言都有自己的代码规范和约定,例如命名规则、缩进、注释等。了解这些规范和约定可以让你更好地理解代码的组织和结构,并且能够更快地适应不同的项目和代码库。使用合适的工具:使用合适的工具可以显著提高阅读代码的效率和质量。
2024-07-28 16:40:34 978 1
原创 【我的年度总结】experience,经历,体验
上一年,发生了太多;但似乎,又像白驹过隙,时间匆忙,飘忽而去回望曾经,看着2023的夕阳渐浅,感慨万分。
2024-01-13 20:29:56 2154 55
原创 【c++游戏制作指南】导读
经过了无数个日夜的辛勤工作,我终于完成了自己的第一款游戏。虽然它还有很多需要改进的地方,但我已经从中学到了很多。我明白了,游戏的魅力,不仅仅在于它的画面和音效,更在于它的内核——那是一个充满想象力和创造力的世界。是的,我相信,你也想体验这种美好,感受这种畅快。但,碍于市场上真正给我们这种爱好者的教程不多,所以很难有长进。因此,我决定,自己编写一个指南。在冷峻的控制台上,种满缤纷。
2024-01-13 20:29:24 679
原创 康托展开和康托展开的逆运算
第一个数x1,假设x1目前有k个比x1小的并且还没有出现过的数,那么 k= 28016 / (8-1)!= 28016 / 5040=5(28016除以5040等于5,不理余数), 也就是有5个比x1小并且没有出现过的数,那么x1=6.28016变成28016 - 5040*5=2816。= 23 / 6 = 3, 也就是有3个比x2小并且没有出现过的数,那么x2=5.(有3个数比它小的数是4,但4已经在之前出现过了,所以是5)第一个数是4,研究比4小的并且还没有出现过的数有3个:1,2,3。
2023-12-31 12:13:27 645 4
原创 走进“深度搜索基础训练“,踏入c++算法殿堂(二)
小航做起了第二道题……1076. 【搜索与回溯算法】装载问题 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。输入:第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。输出:将计算出的最大装载
2023-12-09 11:36:31 340 3
原创 走进“深度搜索基础训练“,踏入c++算法殿堂(三)
小航看了看题,喃喃自语道:“应该可以像N皇后问题那样完成。”(N皇后问题,详见走进“深度搜索基础训练“,踏入c++算法殿堂(二)_aliyonghang的博客-CSDN博客)“每个人都作为棋子,每份工作作为列,资金作为比较方法,一次次试,定能试出!另外,设置一个临时工费和最终公费,进行比较输出。照这样说,可以用搜索”,说着,他兴致勃勃地敲起了键盘。
2023-12-09 11:36:17 409 2
原创 走进“深度搜索基础训练“,踏入c++算法殿堂(四)
第四道题显现在屏幕中:【搜索与回溯算法】最大平台 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB题目描述:下面是一个4×4的矩阵,它的特点是:(1)矩阵的元素都是正整数;(2)数值相等的元素相邻。这样,这个矩阵就形成了一级级“平台”,其最大的“平台”面积为8,高度(元素值)为6。若有一个 N×N的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。6 6 6 71 6 3 71 6 6 76 6 7 7输入:第一行为N(1≤N≤1
2023-12-09 11:35:59 424 3
原创 走进“深度搜索基础训练“,踏入c++算法殿堂(五)
1103. 【搜索与回溯算法】售货员的烦恼(Standard IO)时间限制:1000 ms空间限制:262144 KB具体限制题目描述:一间冰淇淋商店刚刚开张,外面有2×N个人购买1元的冰淇淋,其中一半人拿着1张2元人民币,另一半人拿一张1元人民币。售货员很粗心,没有准备零钱,要使出售过程中不发生找钱困难的问题,这2×N个人应该如何排队?请你帮售货员找出所有方案数量的总和。输入:一个整数N(N≤15)。输出:方案总数M。样例输入:4样例......
2023-12-09 11:35:37 729 2
原创 c++跳马问题
按照部署和要求,全面贯彻落实科学发展观,求真务实,开拓创新,扎实工作,为构建和谐社会服务,为建立建议,提高地方,建设内在要求,展现保障,为纠正形势,凝聚协调,综上所述,我们应该求真务实,抓好跳马问题调研工作,提高质量,做好跳马问题信息工作,紧跟进度,抓好跳马问题督查工作,高效规范,抓好跳马问题文秘工作,高度负责,做好跳马问题保密工作,协调推进,做好跳马问题档案工作,积极稳妥,做好跳马问题信访工作,严格要求,做好跳马问题服务工作。我们不仅要吸引速度,加深监控,发挥方法,夯实要务,更要健全项目。
2023-10-03 21:52:21 523 7
原创 【c++初学者必读】关于c++数组的初始化
关于c++数组的初始化,创新时代的“晴雨表”(废话文学)长期以来,我们在特色领域成绩斐然,办法突飞猛进。然而关于c++数组的初始化的发展并不像它表面那么光鲜,关于c++数组的初始化问题依然突出。因此,必须正确认识方式,确保主意的实现。我们不仅要保护覆盖面,支持准则,支持指南,联动前提更要日趋完善。“民安土重迁,不可卒变,易以顺行,难以逆动。“孔子的话穿越历史的场合,到今天依旧振聋发聩,他不断警示我们关于c++数组的初始化是我们关注的重点。
2023-10-03 20:11:45 9782 2
原创 【BFS】魔板(c++基础算法)
人都是用二维数组来搞,但我觉得没有必要。我直接在main函数中,利用switch()语句来进行。“A”功能:循环j从1-4,交换a[j]与a[9-j]。“B”功能:循环j从1-3,交换a[j],a[4],和a[9-j],a[5].(不断对第j列[j会不断加1]和最后一列交换,最终达成目的)“C”功能,直接换来换去。switch(i) { case 1: for(int i=1;i
2023-10-01 09:44:34 1345 1
原创 【抄抄题解,以题代学】清风中的BFS
c++佚名者学校根据c++编程开了很多课程。这是一个阳光明媚的日子。清风轻抚大地,划过河岸,嬉戏在柳树间。小航离开宿舍,在春光的沐浴中走向“算法教室”。算法课由XC老师开展教授。“叮——叮——”上课铃响了,GDN老师走入教室,“废话不说,上课!”第一部分:认识BFS“同学们对基础算法之一——DFS掌握的还挺好的,今天我们就学习BFS,就是宽度优先搜索!请同学们认真听课!”GDN老师扫视着同学们。 “BFS属于一...
2023-09-30 21:14:14 420 1
原创 【BFS】八数码问题(c++基础算法)
作为最经典的一道宽度优先搜索题,它的题面并不是很难懂。题目描述【题意】在3×3的棋盘上摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围上下左右相邻的棋子可以移到空格中。现给出原始状态和目标状态,求实现从初始布局到目标布局的最少步骤(初始状态的步数为0)。如下图,答案为5。【输入格式】第一个3*3的矩阵是原始状态;第二个3*3的矩阵是目标状态。【输出格式】输出移动所用最少的步数。【样例1输入】2 8 3。
2023-09-30 21:11:26 5630 1
原创 分支结构(if语句)习题系列(一)
假设邮局规定寄邮件时若每件重量在1公斤以内(含1公斤),按1.5元计算邮费,如果超过1公斤时,其超出部分每公斤收0.8元。输入三个正整数,若能用这三个数作为边长组成三角形,就计算并输出该三角形的面积(输出时不需要保留小数),若能用这三个数作为边长组成三角形,就计算并输出该三角形的面积(输出时不需要保留小数),否则输出Can't。时间限制1000ms空间限制262144KB具体限制。输入一个三位数的整数,将数字位置重新排列,组成一个尽可能大的三位数。输出只有一行,包括1个数。......
2023-09-29 10:07:50 1803 1
原创 [全站最详细]2023CSP入门级 答案详解(二)
假设输入的所有数都为不超过1000的正整数,完成下面的判断题和单选题:判断题16. (2分)当输入为“2 2 2”时,输出为“1.7321”( )17. (2分)将第7行中的"(s-b)*(s-c)"改为"(s-c)*(s-b)"不会影响程序运行的结果( )18. (2分)程序总是输出四位小数( )单选题19. (3分)当输入为“3 4 5”时,输出为( )20. (3分)当输入为“5 12 13”时,输出为( )答案: TTTAB海伦公式。这段代码是一个计算三角形面积的程序。
2023-09-19 13:53:37 643
原创 2023CSP入门级 答案详解(一)
根据提供的有向边 (1,2),(1,3),(2,4),和(3,4),我们可以确定拓扑排序的正确选项。6. 小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。10. 假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。12. 考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。
2023-09-19 13:50:28 1779
原创 [备战CSP-J]贪心算法详解
具体构建方式是,首先将所有元素按照出现频率从小到大排序,然后选取频率最小的两个元素作为左右子节点,将它们的频率相加作为父节点的频率,然后将父节点插入到排序后的元素列表中,重复上述步骤直到只剩下一个根节点为止。构建完哈夫曼树后,从哈夫曼树的根节点开始,遍历左子树的路径为0,遍历右子树的路径为1,则每个叶子节点对应的字符编码为从根节点到该叶子节点经过的路径上的0和1序列。第二步,从前往后枚举每个区间,在所有能覆盖start的区间中,选择右端点的最大区间,然后将start更新成右端点的最大值。
2023-09-13 13:33:30 555
原创 Hydro OJ
Hydro OJ 是一个功能强大且易于使用的在线评测系统,为程序设计竞赛、算法训练以及编程能力评估提供了强有力的支持。通过使用 Hydro OJ,用户可以在实践中不断提高自己的编程技能,与其他编程爱好者共同成长。
2023-09-07 13:48:30 1960 3
原创 c++实现贪吃蛇游戏
本文将介绍以C++编写贪吃蛇游戏的过程,包括游戏规则、设计思路、主要功能的实现以及注意事项。最后,我们给出了完整的C++代码,供读者参考和学习。
2023-09-02 10:55:58 1782 1
原创 2010NOIP普及组初赛 难题总结与延伸(队列、初等数论、递归搜索)
这套题有一点难度,不过没关系,只要你认真学习、全力思考,困难将会在笔墨之间,消散。
2023-09-01 22:13:03 658 2
原创 我的精彩问题回答
使用方法🍟1.作为问题回答者,你可以学习我回答问题的格式/方法/语气等2.作为提问者,你可以学习提问的艺术/与答主沟通的技巧等3.作为学习者,你或许可以找到你想要的答案当然,我不强,自然有许多纰漏,敬请指出。
2023-08-28 12:50:55 280 12
原创 原码反码补码?看这篇就够了(保姆级讲解)
引入带符号数的表示方法是为了能够区分正数和负数,并且可以进行加、减等数学运算。在计算机中,常见的带符号数表示方法有原码、反码和补码。
2023-08-27 21:44:05 10610 11
原创 高精度运算(加减乘除乘方)
所谓高精度,就是大数的运算,这个大数可能是要远远超过现有数据类型的最大范围。如果我们想进行这样的运算,就要掌握计算的原理——竖式运算。
2023-08-25 10:29:38 415 14
原创 【全站最全】被苹果、谷歌和Microsoft停产的产品(四)
2007 – 2012SERVICEGoogle Chart API was an interactive Web service that created graphical charts from user-supplied data.2007 – 2012HARDWAREGoogle Mini was a smaller version of the Google Search Appliance.2006 – 2012APPMicrosoft Expression Studio was a suit
2023-08-24 14:52:34 573 22
原创 【回味“经典”】DFS练习题解(工作分配问题,最大平台)
这样,这个矩阵就形成了一级级“平台”,其最大的“平台”面积为8,高度(元素值)为6。若有一个 N×N的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。每个人都作为棋子,每份工作作为列,资金作为比较方法,一次次试,定能试出!接下来的n行,每行n个数,第i行表示第i个人各项工作费用。第一行为N(1≤N≤100),以下为N×N的矩阵。(N皇后问题,详见。
2023-08-23 18:25:19 217
原创 【回味“经典”】DFS基础训练(N皇后,装载问题)
小航走入赛场,比赛即将开始……主持人:欢迎来到深度搜索基础训练的比赛现场。出题老师们;农夫John;比赛开始!小航看向第一题……
2023-08-22 11:19:35 300 7
原创 python解析小说
在信息爆炸的时代,网络上充斥着大量的小说资源,让人们能够随时随地尽享阅读的乐趣。然而,有些小说网站要求用户付费才能获取完整的内容,这给许多人带来了困扰。不过没关系,python会出手
2023-08-19 11:12:02 576 8
原创 Clone函数
在C++中,要拷贝一个对象,除了自定义一个拷贝构造函数来实现对象复制外,还可以实现一个clone函数。这需要借助编译器实现的一个隐藏拷贝构造函数,这样的做法,更省心。背后的原理是C++的原型(Prototype)模式:用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。Prototype模式提供了一个通过已存在对象进行新对象创建的接口(Clone), Clone实现和具体的语言相关,在C++中通过拷贝构造函数实现。注意:clone函数是virtual的,无法内联。示例代码:。
2023-08-10 21:19:16 1071 18
c++ASCII码+文字游戏:文明
2023-04-15
跨年烟花代码HTML板,2023
2022-12-30
动态的爱心源码 c++的
2022-12-27
旅游景点介绍、旅游风景区、家乡介绍、等网站的设计与制作
2022-12-27
c++爱心源代码(美观大方,花式极多)
2022-12-02
一个关于c++的问题
2023-09-23
请问不同原力分别有什么权利呢
2023-08-14
关键路径算法问题,答案错误50分
2023-05-06
关于#全源最短路#的问题,如何解决?
2023-04-15
怎样才能让文章质量分提高至90以上(字数、技巧、栏目等)
2023-01-30
请问文章质量分84分左右算高还是低
2023-01-18
csdn视频一般审核多久?
2022-12-26
关于#宽搜#的问题,如何解决?(语言-c++)
2022-12-25
关于#分布式账本#的问题:如何进入领域内容榜
2022-12-23
关于#深度优先#超时的问题,如何解决?(语言-c++)
2022-11-30
A+B问题怎么用高精度来做(语言-c++)
2022-06-02
在某些情况中,为什么程序突然中断?
2022-01-24
请帮我看看下面代码哪里错误,详细指明!
2022-01-16
下面代码哪里错误?请指示
2022-01-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人