• Re: 请问循环和递归是等价的吗?

    你这是从计算的实现方式来说的,都下降到硬件层面了。

    我想问的是,从计算能力上,二者是否等价。

    也就是,是否所有循环能处理的问题,递归也能处理;

    是否所有递归能处理的问题,循环也能处理?

    【 在 MaLing 的大作中提到: 】

    : 准确的说不等价,循环堆栈不扩充,减少缓存缺失,小范围多循环的时候x86 LSD会帮助我们避免跳转预测带来的冗余cycle和超线程之间的预测干扰,另外对于call/ret的预测率与普通循环相比略逊,我们的代码完全避免使用递归。

    03月29日
  • Re: 颜宁的工作为什么如此强调时效性?(17)

    前几天看一篇文章,说是爱因斯坦性格开朗,

    哥德尔才是性格孤僻。

    然后他俩成了好朋友。

    【 在 susanfeng 的大作中提到: 】

    : 带研究生,但爱因斯坦性格孤僻,带不了……

    03月27日
  • 学区房问题请教

    请问小学期间,家里搬家,孩子可以换学校吗?

    03月12日
  • Re: 昨天半梦半醒状态给学生发了个微信,现在很后悔

    直接承认呗,

    不要神化自己。

    【 在 Changi 的大作中提到: 】

    : 迷迷糊糊有了个灵感

    : 抓起手机和学生说有个很好的想法,结果没有抵挡住困意睡着了

    : 早上学生来追问是个啥子,结果回想一下发现是个屁用都没有的想法,类似于“香蕉大则香蕉皮也大”

    : ...................

    03月12日
  • Re: 请问循环和递归是等价的吗?

    那么具体一点。

    我现在考虑程序自动生成的问题(或者说,定理自动证明的问题)。

    顺序语句和条件语句,都可以用搜索的办法,来生成。

    那么,我如何判断,需要生成一段循环程序,来解决某个问题呢?

    【 在 MegaStone 的大作中提到: 】

    : 不考虑空间时间约束,所有可计算问题都可以用递归,也可以通过维护空间无限的栈转为循环

    : 但现实中时间空间有限,所以问题需要满足你的时间空间约束,都能用递归或者循环。

    : 这个说起来太形而上了。。。

    : ...................

    02月27日
  • Re: 请问循环和递归是等价的吗?

    那么,如何判定一个问题,可以用循环或递归来解决呢?

    这个问题需要具有什么样的特性?

    【 在 MegaStone 的大作中提到: 】

    : 尾递归一定等价循环,比如阶乘

    : 普通递归=循环+栈,比如二叉树遍历

    02月26日
  • 请问循环和递归是等价的吗?

    如题,循环和递归,是不是等价的呢?

    02月24日
  • Re: 据说帝都某JG985内卷相当厉害

    什么叫内卷啊?

    【 在 btsing 的大作中提到: 】

    : 春节听该校的一老哥诉苦。他说该校近几年的风气,长于内斗。现在连评个副高,都要靠大佬去PK。当年他上正高时,找了两个博士后留校,几年过去,快四十了,副高都评不上。说他进校十余年,该校评职称的条件年年一变。

    : 说背靠牛逼大佬斗赢的不思进取,斗输的甘于混日子。整体上自私自利。

    : 爬上去的几乎从来不承传经验。每年杰青申请推进会,学校找一帮老头给他看申请书,挑文字的毛病。他单位的一个副教授,评正高评不上,跳槽去南方某校给了正高,第二年就上了杰青。问他诀窍,说杰青哪有只看申请书评上的?谁都知道年年改申请书有个球用啊,谁都不说啊。

    : ...................

    02月20日
  • Re: 某教授对“中国式科研”的酒后真言

    很简单啊,

    广撒网,让大家每个人都有点小钱,但都没有大钱(根本就不设置大钱项目)。

    大家没了念想,踏踏实实拿着自己那点小钱,消遣、体会、品鉴知识创新,

    与整个世界充分交流、融合,

    自然整个业界的鉴赏能力就提上去了!

    要相信,人心其实都是不坏的,只是现在的行业风气,把人逼坏了!

    【 在 eastano 的大作中提到: 】

    : 是啊,提出问题比较简单,关键是怎么解决。

    02月20日
  • Re: 预计很快整合

    应该提高质量,压减数量,而不是合并。

    搞科学,必须保证研究人员的独立性。

    【 在 windychen 的大作中提到: 】

    : 100多个所太多了,院里根本管不过来。而且交叉重复各自为战的小团队太多,估计很快会按照学科整合到十几个院里面,削弱各所的自主权

    : 大家拭目以待吧

    02月15日
  • Re: 越是交叉的领域,越是边缘化的东西

    眼界太低了!

    真正的大牛,都是自创一个学科的!

    比如维纳的《控制论》、香农的《信息论》、凯恩斯的“宏观经济学”。

    【 在 angusta 的大作中提到: 】

    : 数值计算、图论、算法、半导体理论、电路、信号与系统、光学、化学

    : 吓唬谁呢,以为别人没读过书,没搞过研究?

    : ...................

    02月15日
  • Re: 饶裴之争是翻篇了吗?

    翻篇了是肯定的,我当历来都是,民主是有一个限度的。

    但这个事情的影响太深远,

    它告诉全世界,

    无论是“真科学”还是“假科学”,“党”说是“科学”他就是“科学”!

    【 在 S0NGsiming 的大作中提到: 】

    : 下一波高潮 是两会期间

    : 现在肯定翻篇了

    : 这个点 也搞不出啥来 大家都要过年

    : ...................

    02月10日
  • Re: 终南山的实际学术科研能力如何?人正非能否一战?

    李四光 有什么故事?

    【 在 forscher 的大作中提到: 】

    : 估计和李四光差不多

    02月05日
  • Re: 女人到40和50岁还是处女是奇怪还是洁身自好?

    1. 震惊;

    2. 可怜她,但不是怜惜,觉得她这些年过的太苦了。

    其实,这个年纪,即便是没结婚,也期望曾经恋爱同居过,

    觉得这样子才是正常人。

    【 在 pcs 的大作中提到: 】

    : 1.奇怪

    : 2.洁身自好不将就不乱来

    : 3.关我p事

    : ...................

    2020-11-29
  • Re: Re:全季酒店的服务机器人?

    同意。

    【 在 Qlala 的大作中提到: 】

    : 基本的slam肯定有的

    : 特定空间 加一些rfid/二维码之类 可以大幅简化方案

    : 发自「今日水木 on iOS」

    2020-11-23
  • Re: 父亲心肌梗塞走了,我很自责

    让我想起了我的父亲。

    父亲上半年走的,68,肺炎,但不是新冠,还有血管炎,

    消炎了一轮又一轮,每轮14天,终究还是无力回天。

    第一次知道,老年人肺炎如此可怕!

    【 在 suasd 的大作中提到: 】

    : 父亲前些天身体精神状态明显不舒服,我上班,于是叫小舅子陪他去医院检查(本地的人民医院,二甲即将三甲),呼吸内科,照CT,结果诊断肺炎,肺部积液,颈部动脉狭窄,肝肾功能不全,不排除糖尿病。医生说照这个结果他平时应该很不舒服才对,但我父亲是一个极少话语、极少和家人交流的人,更别说关于他自己的健康了,他几十年几乎从来没进过医院,平时看起来也挺健康的,近70岁的人还可以开车。

    : 于是住院输液,心电监控,吸氧,抗心衰。护士嘱咐不能下床,排尿只能用尿壶,怕上厕所会摔倒。但是所有人都没想到父亲有冠心病(医生之前根据父亲的口述不能诊断他有,可能跟父亲口述不准也有关),事后回想父亲平时的确有冠心病的某些症状,比如走远路气促,肩部颈部疼痛等,他还以为是颈椎病。

    : 住院的这两三天父亲咳少了,我还以为病情有好转,但父亲说腹痛,医生给打了止痛针,睡觉感觉呼吸比较难受。半夜两点多我上了趟厕所,回来发现父亲正在扯掉贴在身上的心电监控,他想上厕所,三天没排便了。我当时就应该阻止他,但我没这么做,这应该是我这辈子最后悔的事情,没有阻止的原因是我根本不知道在有冠心病和心衰的情况下排便的危险性,包括父亲自己。医生只是说不能下床,但没有说可能会导致的严重后果,我只是以为怕摔倒而已。更令我难受的是小舅子在陪护期间曾阻止了我父亲下床上厕所,为什么换成我后我就不能阻止呢!如果当时阻止,之后的治疗情况我不敢说乐观,至少不会这么快走。本来已经说好第二天转去心内血管科了的!可惜父亲等不到了。

    : ...................

    2020-11-23
  • Re: Re:全季酒店的服务机器人?

    不太相信一个RFID能把问题搞定。

    【 在 Qlala 的大作中提到: 】

    : 哪有那么费劲 门上贴个rfid

    : 发自「今日水木 on iOS」

    2020-11-23
  • Re: 有人做有限理性建模吗?

    什么意思?能否进一步指教?

    【 在 afuafu 的大作中提到: 】

    : 先解决四国军棋双明

    2020-11-23
  • Re: RISC-V北京算能,吹牛是不是吹的没边儿了?

    哇,没想到!

    还是今年,疫情影响这么严重的情况下!

    【 在 csky007 的大作中提到: 】

    : 但是他今年融了3.2个亿,也是很牛逼的。

    2020-11-19
  • Re: RISC-V北京算能,吹牛是不是吹的没边儿了?

    知道100亿什么概念吗?

    全球人口也才70亿。

    所有矿机芯片加起来,也到不了100亿。

    能到100亿的,也就ARM, WIFI, 蓝牙,MCU,以及存储器。

    Intel到没到100亿,都值得怀疑。

    【 在 MichaelLiu 的大作中提到: 】

    : 这是把原来所有矿机芯片的数量都算上了吧?

    2020-11-18