算法分析与设计笔记
文章平均质量分 71
MikingG
既不是大佬,也不是菜鸡。就是中山大学软件工程学院的一名学生。
展开
-
SYSU SSE algorithm lab5——mandatory and optional problems(English Version) 合并果子、线段覆盖、挤牛奶、均分纸牌、删数问
This blog contains description,complete code and explanation for each issues. It is a long way to go to truly descripe my thought in a clear manner. It is a very good attempt to write my blog in English. I believe that I will thank myself in the future,原创 2023-09-27 18:48:51 · 148 阅读 · 0 评论 -
分治算法求解:逆序对,Max Sum,棋盘覆盖,a-Good String——中山大学软件工程学院算法第四次实验课 必做+选做题
u1s1,我在初中学信息学的时候,递归就是一道难以过去的坎。现在回头来看也不简单,一点一点理解吧,熟能生巧,勤能补拙,总有进步。原创 2023-09-25 11:23:07 · 145 阅读 · 0 评论 -
B - 简单枚举,D-Ignatius and the Princess II,F - Joseph 题目描述+参考代码+代码讲解——中山大学软件工程学院专选算法课第三次实验 选做题
简单枚举,枚举简单,想到巧妙降复杂度的办法可不简单。生成第m小序列用next_permutation()就可以秒掉。Joseph则是用了打表法。原创 2023-09-21 13:20:18 · 100 阅读 · 0 评论 -
A - Link/Cut Tree,C - Maximum Product,E - 组合的输出 题目描述+参考代码+代码讲解——中山大学软件工程学院专选算法课第三次实验 必做题
知识点分别为:1.数值范围 2.暴力循环 3.二进制与位运算原创 2023-09-19 00:16:22 · 100 阅读 · 0 评论 -
单调栈、看病要排队、字符串哈希、魔咒词典题解——中山大学软件工程学院算法第二次实验课作业:基本数据结构(栈、优先队列、集合、哈希表)的应用。
栈、优先队列、集合、哈希表的应用。以及我做这些题时的内心OSヾ(◍°∇°◍)ノ゙。强大的内心是成才的必备条件呀~原创 2023-09-05 17:14:51 · 72 阅读 · 0 评论 -
Andy‘s First Dictionary 跳过非字母、转小写、排序
基础语法的代码也能做出来,但何不借此机会学点新东西?原创 2023-08-31 15:32:40 · 44 阅读 · 0 评论 -
D - Where is the Marble? (大理石在哪?) C++用vector或者set解
题目大意:输入n,q代表N块大理石和Q个问题。N块大理石编号不同。每个问题问一个编号是否在这N个里面,如果不存在输出"Q[i] not found";如果存在输出"Q[i] found at 对应位置"。输入0 0代表结束。原创 2023-08-29 22:49:22 · 92 阅读 · 0 评论 -
C - sort题解(从大到小的顺序输出其中前m大的数)与sort的comp函数返回用</>巧记
用sort,从此无需烦恼排序问题原创 2023-08-29 18:07:19 · 75 阅读 · 0 评论 -
算法设计与分析介绍——中山大学软件工程学院专选课 2023.8.29
算法分析与设计课程涵盖了研究、评估和创造算法的理论与实践,以解决各种计算问题,并优化算法的效率与性能。原创 2023-08-29 18:02:57 · 193 阅读 · 0 评论