随笔分类 - 算法设计
摘要:2020 年百度之星·程序设计大赛 - 初赛三解题思路及代码(Discount、Game、Permutation) 1、Discount Problem Description学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃,于是就想办个会员。一共有 nn 种会员充值卡套餐,假设学皇这餐饭的消费为 a
阅读全文
摘要:2020年百度之星程序设计大赛-初赛二前两题解答代码思路Poker Problem Description小沃沃在玩一个有趣的游戏。初始他有 n 块钱,每一轮他需要投入至少 m 块钱,系统会拿走其中 p% 的钱,并把剩下的钱还给他。请问在最优情况下,小沃沃最多可以玩多少轮?假设当前一轮小沃沃投入了
阅读全文
摘要:学习算法课程之后的第一次记录,渐渐的,程序设计考虑的因素增多,程序=数据结构+算法,这个等式让我深有体会。从开始简单的C++编程,再到选择合适数据结构,现在需要更进一步,从算法层次上考虑程序执行的效率。我对算法的理解是用更少的开销获得更优的执行效果。 分治法、动态规划在此之前没有记录下来,学到贪心算
阅读全文