数据结构与算法学习
文章平均质量分 79
DXLR
这个作者很懒,什么都没留下…
展开
-
相对不错的背包问题解析【详细分析】【附代码】【附思路】
背包问题的背景将n个物品放入某个体积为V的背包中,根据所给的条件限制求取背包中物品的最大价值和在基础阶段总体分为01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格原创 2022-03-03 19:35:20 · 300 阅读 · 0 评论 -
1073 Scientific Notation (20 分)
题目分析:对于科学计数法相关的题目,即格式转换类型的题目一般是采取 输出的方式得到结果,在第一次编写程序的过程中,被题目成功带偏,即进行加减乘除的运算企图得到正确的结果,但在位数保留等方面有诸多复杂的问题难以解决最终放弃自我编写。在阅读完柳婼等大佬的算法笔记后得到启示,注重观察’.’(即小数点的移动)最终得到正确地思路,代码如下#include<iostream>#include<cstdio>#include<string>#include<vecto.原创 2021-08-05 11:12:27 · 174 阅读 · 0 评论 -
孩子递归老不好?10分钟解决递归
在数据结构和算法的学习中,树的章节往往掺杂着大量递归分治编程技巧,很多人面对递归心里就有劝退的想法。只有对递归有更加清晰的理解才能不那么快从入门到入土。根据百度百科上的解释:程序调用自身的编程技巧称为递归( recursion)。然而,对于许多初学者来说(特别是对于我这种非科班的小白)掌握它可能是一件非常棘手的事情。在练习递归的初期,绞尽脑汁地将递归的过程展开是我难以忘怀的痛苦经历,很多时候把自己绕的想直接退学。后来在查阅了各种的帖子学习了各种解题思路后,自己对于递归有一种醍醐灌顶的感觉。希望通过以下我对于原创 2021-06-16 21:59:48 · 592 阅读 · 3 评论