随笔分类 -  大学计算机课程 / 算法设计与分析

摘要:Problem Set 2.1 Problem 2.1.1 将2n个人按照评分从大到小排序,前n个人为一组,后n个人为一组,根据贪心不难知道算法正确 def max_score_difference(scores, n): scores.sort(reverse=True) 阅读全文
posted @ 2025-03-11 18:46 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要:Problem Set 1.1 Problem 1.1.1 1) 基本情况:若z=0,则yz=0,返回正确值 归纳假设:令d为一个常数,假设z<d,算法返回正确值 归纳步骤:若z=d,利用数学归纳法 若z为偶数,则返回\(\te 阅读全文
posted @ 2025-02-23 13:42 最爱丁珰 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示