随笔分类 -  算法设计

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