分治算法
关注
分享
扫一扫
文章平均质量分 63
王康宁快快跑
懒
展开
-
棋盘覆盖算法的三种实现
棋盘覆盖算法在处理时采用的方法不同，顺序不同，得到的问题的解也会不同，（我们事先规定好以左上、右上、左下、右下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 评论