社区
C语言
帖子详情
一个算法难题
charles8513
2007-08-16 11:09:07
一个数组,有一半以上元素相同,能不能用一个递归算法在O(n)内找出来?
...全文
234
4
打赏
收藏
一个算法难题
一个数组,有一半以上元素相同,能不能用一个递归算法在O(n)内找出来?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zwj_zhangwenjin
2007-08-17
打赏
举报
回复
1 求平均值
2 遍历,小于平均值放左边,大于放右边
3 遍历,找相邻相等的元素
4 输出最多相等的元素
smile6h
2007-08-17
打赏
举报
回复
要找什么东西出来?虫子还是骨头?
sniperhuangwei
2007-08-16
打赏
举报
回复
0(n)肯定能找出来,但干嘛要用递归.
snowboy1124
2007-08-16
打赏
举报
回复
一半以上,就可以检查相邻区域,一定会出现相邻区域重复的情形,算法复杂度应该为 O(n)
1stopt5.0试用版
【通用全局优化
算法
】最大特点是克服了当今世界上在优化计算领域中使用迭代法必须给出合适初始值的
难题
,即用户勿需给出参数初始值,而由1stOpt随机给出,通过其独特的全局优化
算法
,最终找出最优解。
A*
算法
解决八数码
难题
基于状态空间表示法的搜索
算法
解决八数码
难题
本文的pdf文件链接:link 一、问题重述 1.1 背景介绍 ...搜索
算法
是利用计算机的高性能来有目的的穷举
一个
问题解空间的部分或所有的可能情况,从而求
动态规划
算法
入门详解
线性DP详解(
算法
精讲+刷题实战5)1) 爬楼梯问题2) 数字三角形3) 最长上升子序列4) 最长公共子序列5) 最大连续子段和区间DP详解(
算法
精讲+刷题实战5)1) 游艇租赁2) 乘法
难题
3) 回文4) 括号匹配5) 猴子...
人工智能 A*
算法
求解八数码
难题
问题描述: 用
一个
3X3的方格阵来表示该问题的
一个
状态,每格放置1-8的
一个
数字,剩下
一个
空格(用0表示)。剩下
一个
只能通过数字(或空格)的移动来改变方格阵的状态。 要求:根据给定初始布局(即初始状态)和目标...
国密
算法
概述
国密
算法
是国家密码局制定标准的一系列
算法
。其中包括了对称加密
算法
,椭圆曲线非对称加密
算法
,杂凑
算法
。具体包括SM1,SM2,SM3等,其中: SM2为国家密码管理局公布的公钥
算法
,其加密强度为256位。其它几个重要的...
C语言
69,371
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章