分治法

SARA520 2009-11-14 01:05:18

有32728个硬币，其中只有一个是假的，使用分治法至少需要多少次可以找出那个假的？

...全文

60 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

绿色夹克衫 2009-11-14

打赏
举报

回复

假的有啥特点？

利用分治法求解矩阵乘法，可以使复杂度降低

《结构之法算法之道》是一本深受IT从业者和学习者喜爱的博客文集，它深入浅出地探讨了计算机科学中的核心概念——数据结构与算法。第6期的博文集锦，以CHM（Compiled HTML Help）文件的形式呈现，这是一种微软开发的...

分治法的原理讨论问题时，先来了解一下什么是分治法。 分治法的意思就是，分而治之，也就是把一个问题，拆分成几个小问题，最后再汇总解决的方法通过大整数相乘问题来了解分治法假如现在我们要求两个大整数相乘的...

分治法和回溯法都是常见的算法思想，它们在解决问题时有些相似，但也有一些不同之处。分治法：分治法是将问题分解成更小的子问题，并且递归地解决子问题，最后将子问题的解合并成原问题的解。分治法的基本思想是将...

讲解分治法求最近点对问题的思想与算法实现。利用分治法求最近点对与归并排序的结构上的相同，将时间复杂度降到真正意义上的O(nlogn)而不是O（nlognlogn）。 1. 预处理：创建结构体Node附带属性x,y表示在平面...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章