算法
关注
分享
扫一扫
文章平均质量分 52
王康宁快快跑
懒
展开
-
二分搜索算法和快速排序算法的结合
时间复杂度依旧是O(nlogn)上述源代码实现了以下几点。1，可以自己定义输入。2，可以不按顺序输入。原创 2024-07-09 08:59:38 · 228 阅读 · 0 评论 -
棋盘覆盖算法的三种实现
棋盘覆盖算法在处理时采用的方法不同，顺序不同，得到的问题的解也会不同，（我们事先规定好以左上、右上、左下、右下1三种算法的覆盖图案不同2如果原始图中的已覆盖方格位置不同，导致覆盖图案也不同3如果四个子问题的处理顺序不同，覆盖方案也不同4这三种算法的效率比较：栈运行时间最短，队列运行时间最长。原创 2024-07-08 10:35:19 · 815 阅读 · 0 评论 -
分治法实现删数问题
有一个长度为n的正整数，从中取出k（k < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。输入格式:n和k输出格式:一个数字，表示这个正整数经过删数之后的最小值。原创 2024-07-07 22:22:15 · 176 阅读 · 0 评论 -
求解两个质数的最大公因数
最大公因数，也称最大、最大公，指两个或多个共有中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大数记为（a，b，c），多个的最大公约数也有同样的记号。求最大公约数有多种，常见的有法、。与最大公约数相对应的概念是，a，b的记为[a，b]原创 2024-07-07 22:00:27 · 363 阅读 · 0 评论