社区
数据结构与算法
帖子详情
问:一个有一点难的算法题
arch3r
2001-12-20 11:44:52
有一元素个数为400000的数组,每一元素为一个大于1000且小于200000的随机数(带两位小数),如何能求出由其中哪些元素相加能得到3856545.56这样一个数.
求最佳算法(时间复杂度优先考虑).
...全文
40
2
打赏
收藏
问:一个有一点难的算法题
有一元素个数为400000的数组,每一元素为一个大于1000且小于200000的随机数(带两位小数),如何能求出由其中哪些元素相加能得到3856545.56这样一个数. 求最佳算法(时间复杂度优先考虑).
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Skywings
2002-02-22
打赏
举报
回复
动态规划
伪代码描述
a[400000] // 元素
f[385654556] = {1}; // f[i]==1 则表示 f[i]能够用数组中某些元素表示出来
p[385654556] = {0}; // p[i] 指向前驱接点
for i=1 to 385654556 do
begin
if f[i] then begin
for j=1 to 400000 do
begin
f[i+a[j]]=1;
p[i+a[j]]=j;
end;
end;
end;
如果f[385654556]==1,那么是可以的
下面是打印的算法
i=385654556
while i>0 do
begin
println a[p[i]];
i = i - a[p[i]];
end;
sayu_yangyou
2001-12-21
打赏
举报
回复
有难度,但我已经有想法了。过两天告诉你。
是刁
难
?还是装B?字节面试每轮必
问
的
算法
题
到底意义何在?
最近在脉脉上看到有
一个
Android工程师吐槽:自己明明有着BAT的5年工作经验,却没想到在应聘Hulu时,败在了
算法
题
上。 明明有多年大厂工作经验,为什么还要在找工作跳槽时,面对
算法
的考
题
? 这个话
题
,已经引发了不少人的关注,其中有人强烈支持,有人裂墙反对。 反 方:谁在工作中会用到面试里这么复杂的
算法
? 能解
算法
题
并不意味着个人就有能力在工作中解决
问
题
。 举个例子,小时候学奥数学得牛逼的人,有些
题
目比这些
题
更
难
啊,他们会做
题
吗?会啊!但并不意味着那些奥数能手就能解决实际
问
题
吧!生活中这种例子见的还
算法
题
8个球有
一个
重
一点
,最少称几次能找出来 js
算法
题
8个球有
一个
重
一点
,最少称几次能找出来
算法
题
用
一个
托盘天平 来计算 方法1:3次 第1次 两边4个 筛选出存在重的一边4个 第2次 两边 2个 筛选出存在重的一边2个 第3次 两边 1个 筛选出存在重的一边1个 方法2:2次 第1次 两边 3个 筛选出存在重的一边3个 如果两边一样重,说明重的在没称重的剩余2个中, 第2次情况1 剩余的两个在称一次分辨出重的哪
一个
如果两边不一样重,说明重的在重的那3个...
刷了 1000 多道
算法
题
,
一点
心得
大家好,我是鱼皮,今天分享一下自己刷
算法
题
目的经验。 程序员为啥要刷
算法
? 因为 “卷啊”! 开个玩笑,其实,
算法
题
目已经成为了公司筛人的一种方式,大厂的每一轮面试基本都会有几道
算法
题
,甚至有的公司笔试全部都是
算法
题
。其他
题
目答的都差不多,那你
算法
题
做不出来,可能就被淘汰了。 所以为啥要刷
算法
题
呢?一方面是帮助你学习和理解
算法
,但另一方面也是像背公式、背八股文一样,增加你面试时碰到原
题
的概率。我刷了 1000 多道
题
嘛,不夸张的说,在面试的时候 80% 的
算法
题
都是原
题
。 当然,每个人学
算法
、刷
题
的目标是不
刷了3个月的华为OD
算法
题
,刷出感觉了,如洁柔般丝滑,文末送《漫画
算法
2:小灰的
算法
进阶》
我的od同事有7年的ios开发经验,是从隔壁某个体面的硬件大厂跳槽过来的,因为工作经验丰富,反而成为了我和
一个
正式员工(应届)的老师。如果我没法转正,那么我应该华为校招的正式岗位也过不了。本书是《漫画
算法
:小灰的
算法
之旅》的续作,通过主人公小灰的心路历程,用漫画的形式讲述了多个数据结构、
算法
及复杂多变的
算法
面试
题
目。而行业内的人我稍微解释一下他们也能理解,行业内还是看你的技术的,我还是非常肯定我自己的专业实力的。对于我的朋友,行业外的肯定不会认可我的本科,但是我直接笼统地说我在华为工作,外行便会肃然起敬。
【
算法
】经典
算法
题
合集
题
目解析
算法
原理 代码编写 2. 复写零
算法
原理 代码编写 3. 快乐数
算法
原理 代码编写 4. 盛最多水的容器
算法
原理 代码编写 5. 有效三角形的个数
算法
原理 代码编写 6. 查找总价格为目标值的两个商品
算法
原理 代码编写 7. 三数之和
算法
原理 代码编写 8. 四数之和
算法
原理 代码编写 专
题
二:滑动窗口 1. 长度最小的子数组
算法
原理 代码编写 2. 无重复字符的最长字串
算法
原理 代码编写 3. 最大连续1的个数 III
算法
原理 代码编写
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章