关注
递推方程应该是这样,但是我不会解...,讲道理解出来应该就是偶数折半,奇数折半+1。对应的代码如下:
```
def E(n):
if n == 1 or n == 2: return 1
e = 0
if n % 2 == 0:
for i in range(1, int((n - 2) / 2) + 1):
e += (2 / (n - 1)) * (i + E(n - 2 * i))
e += (1 / (n - 1)) * (n / 2)
return e
else:
for i in range(1, int((n - 1) / 2) + 1):
e += (2 / (n - 1)) * (i + E(n - 2 * i))
return e
```
查看原帖
点赞 评论
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
iiooz:别想太多了,面试官如果看不上,就不会约面了,腾讯很少所谓的kpi,有面就说明能力肯定不错,只是每个面试官筛选方式不同,二面甚至只跟你聊生活的都有,鹅还是很开放的在筛选人这一块 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 跟HR说什么能被秒回? #
12072次浏览 210人参与
# 校招笔试 #
453592次浏览 2916人参与
# MiniMax求职进展汇总 #
18643次浏览 261人参与
# 你收到了哪些公司的笔试? #
24203次浏览 140人参与
# 小米笔试 #
141977次浏览 1007人参与
# 春招/暑实第一面是哪家? #
24810次浏览 262人参与
# 巨人网络春招 #
10603次浏览 164人参与
# 网易游戏笔试 #
5055次浏览 67人参与
# 网易笔试 #
150661次浏览 788人参与
# 视觉/交互/设计百问百答 #
76685次浏览 461人参与
# 职能管理面试记录 #
9943次浏览 51人参与
# AI Coding的使用心得 #
25368次浏览 227人参与
# OPPO笔试 #
21759次浏览 98人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
4377次浏览 119人参与
# 美团笔试 #
739046次浏览 4944人参与
# 如何一边实习一边找下家? #
36763次浏览 289人参与
# 面试官最爱问的 AI 问题是...... #
20660次浏览 673人参与
# 你找工作的时候用AI吗? #
195492次浏览 977人参与
# 正在春招的你,也参与了去年秋招吗? #
360449次浏览 2619人参与
# AI coding的好用工具分享 #
70918次浏览 552人参与
# 现在入门AI应该走哪些方向? #
6074次浏览 121人参与
# 你的嫡系AI是哪个? #
5702次浏览 136人参与