摘要: 阅读全文
posted @ 2022-08-06 20:52 做一只猫 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 一、问题 删数问题 引入:给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式:第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格 阅读全文
posted @ 2021-11-16 20:38 做一只猫 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序 阅读全文
posted @ 2021-11-11 22:49 做一只猫 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 1 问题分析 1.1 问题概述 给定一段序列,子段和为其中一段子序列相加所得的和数,求最大子段和数。 1.2 算法实现 根据动态规划方程 dp[i] = max(dp[i - 1], k); 其中 k 表示从0到 i 的相加的和大于0的子段,若 k 小于0则令 k 等于当前位置的数值,并且重新计算子 阅读全文
posted @ 2021-10-25 18:19 做一只猫 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 华为代码规范: //转自:https://blog.csdn.net/qq_33499229/article/details/88677757 1.不要使用难懂的技巧性很高的语句,除非很有必要时 高技巧语句不等于高效率的程序,实际上程序的效率关键在于算法。这可能是很多初学者最容易犯得错误。 2.去掉 阅读全文
posted @ 2021-09-12 22:55 做一只猫 阅读(254) 评论(0) 推荐(0) 编辑