📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: Imbalism
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook: 实现除法运算

🔗
darksteel 2011-10-12 02:53:51 | 只看该作者
全局:
回复 10# Imbalism
用加的啊。。那浮点数似乎也可以如法炮制,不过这样效率低了点
回复

使用道具 举报

🔗
星华月影 2011-10-26 17:24:24 | 只看该作者
全局:
弱弱的问一句,能不能一直减呢,比如20/3,那就20-3=17,然后一直减下去?
回复

使用道具 举报

🔗
wwwyhx 2011-10-26 23:52:47 | 只看该作者
全局:
弱弱的问一句,能不能一直减呢,比如20/3,那就20-3=17,然后一直减下去?
星华月影 发表于 2011-10-26 17:24



    时间复杂度可能会大些, 在m/n, m >> n的情况下
回复

使用道具 举报

🔗
danielgao 2011-10-27 08:05:28 | 只看该作者
全局:
x/y = e^(lgx - lgy)

-v-
回复

使用道具 举报

🔗
nooneknow 2011-10-27 11:51:57 | 只看该作者
全局:
比如60/3
我先看1, 1*3 小了
2*3 小了
4*3 小了
8*3 小了
16*3 小了
32*3 大了
24*3 大了
20*3 刚好
你不会直接加上去吧 ....
wwwyhx 发表于 2011-10-11 07:57


不能用乘法。
但还是可以binary search。以整数为例。

比如m/n,先减去n,然后减去2n,4n,8n……
  最后的结果加上1,然后加上2,4,8
不够减了,按原路返回。

所有乘以2除以2的操作通过移位来实现。

复杂度lgn
回复

使用道具 举报

🔗
wwwyhx 2011-10-27 15:42:11 | 只看该作者
全局:
不能用乘法。
但还是可以binary search。以整数为例。

比如m/n,先减去n,然后减去2n,4n,8n……
  最后的结果加上1,然后加上2,4,8
不够减了,按原路返回。

所有乘以2除以2的操作通过移位来实现。

复杂度lgn
nooneknow 发表于 2011-10-27 11:51


把我的方法改成移位也可以, 比如球16n 和 32n中间的那个可以 (16n + 32n) >> 1
回复

使用道具 举报

🔗
ziegfeld 2011-10-28 05:18:43 | 只看该作者
全局:
x/y = e^(lgx - lgy)

-v-
danielgao 发表于 2011-10-27 08:05



    。。。这允许么?还是说这才是标准答案。。?
回复

使用道具 举报

🔗
ziegfeld 2011-10-28 05:25:08 | 只看该作者
全局:
位运算么?。。还是试商?
搜索了下:
http://topic.csdn.net/u/20110927 ... bb50.html?590204153
回复

使用道具 举报

🔗
Jawley 2011-10-28 06:48:32 | 只看该作者
全局:
只说不能用乘除,没说不能用指数和对数……
回复

使用道具 举报

🔗
danielgao 2011-10-28 09:00:26 | 只看该作者
全局:
不可以吧。。我是在灌水
。。。这允许么?还是说这才是标准答案。。?
ziegfeld 发表于 2011-10-28 05:18
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表