软件基础实践
Thorold's Deer
It's easy to say , it's much more difficult to do.
展开
-
软件基础实践 | 删数问题(贪心法)
1.问题描述:给定 n 位正整数 a,去掉其中任意 k≤n 个数字后,剩下的数字按原次序排列组成一个 新的正整数。对于给定的 n 位正整数 a 和正整数 k,设计一个算法找出剩下数字组成的新数 最小的删数方案。2.算法设计:对于给定的正整数 a,计算删去 k 个数字后得到的最小数。数据输入:第 1 行输入正整数 a,第 2 行输入正整数 k。数据输出:输出计算出的最小数。例:输入:1...原创 2019-10-31 17:48:37 · 422 阅读 · 0 评论 -
软件基础实践 | 最少费用购物(动态规划法)
1.问题描述:商店中每种商品都有标价。例如,一朵花的价格是 2 元,一个花瓶的价格是 5 元。为了 吸引顾客,商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组,并降价销 售。例如,3 朵花的价格不是 6 元而是 5 元,2 个花瓶加 1 朵花的优惠价是 10 元。试设计一 算法,计算出某一顾客所购商品应付的最少费用。2.算法设计:对于给定欲购商品的价格和数量,以及优惠商品价,计算...原创 2019-10-31 17:46:11 · 2389 阅读 · 1 评论 -
软件基础实践 | 众数问题(分治法)
1.问题描述:给定含有 n 个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数,多重 集合 S 中重数最大的元素称为众数。例如,S={1, 2 ,2 ,2 ,3 ,5}。多重集合 S 的众数是 2,其重数为 3。2.算法设计:对于给定的由 n 个自然数组成的多重集合 S,计算 S 的众数及其重数。数据输入:输入多重集 S。数据输出:输出众数及重数。例:输入: 6 1 ...原创 2019-10-31 17:43:44 · 417 阅读 · 0 评论