原文:解一道题

今天下午上班做的突然很烦,一个东西搞了快两个月了,精度没什么进展有点烦躁。赵坚给我说了一道题目,好像是哪个公司的面试题,偷偷做一下,放松一下。题目是这样的:一个台阶一共 个阶梯,从底部开始,每一步可以走 或 或 个阶梯,走到顶一共有多少总走法。 这个题目第一时间想到的是对每一步分情况讨论: 用回溯法做,这其实就是一个三叉树的先序遍历。用递归实现很简单,但是这个是指数增长,而且树的深度比较深,都是 ...

2012-05-29 23:28 18 1576 推荐指数:

查看详情

一道引发的惨案

昨天在一个cocos2d-x的群里,有群友发了一个问题求答案,当时自已也一下子没想到什么好的写法,这时候有个群友写了一个比较少见的代码方法,当时一看到这代码,我有一种如糊灌顶的感受,因为自已平时基本没用这种写法,今日在别的群,我就发了这道让大家讨论一下,结果没想到,引发 ...

Thu Jul 03 23:24:00 CST 2014 10 340
一道有争议的概率

起缘 昨天 @vicyang 在闪存发了一条闪,原文如下: 【争议的概率】有三张彩票 只有一张中奖 你买走一张 然后老板当场开了一张 没中 给你个机会:你可以用剩下的一张换你手里的 换不换? bbs.bathome.net... (我已经在群里嚼的很熟了,发过来给各位看看 ...

Thu Jun 04 08:34:00 CST 2015 15 785
每日一道SQL

一起刷么咯? 目录 20210610 20210609 20210607 20210604 20210603 20210602 20210601 20210531 20210610 题目: 求:NAME中每组累加/每组总数 ...

Fri Jun 11 01:51:00 CST 2021 1 149
算法是什么我记不住,But i do it my way. 一道滴滴出行秋招编程

  只因在今日头条刷到一篇文章,我就这样伤害我自己,手贱。   刷首页看到一篇文章写的滴滴出行2017秋招编程,后来发现原文在这里http://www.cnblogs.com/SHERO-Vae/p/5882357.html。看了下,挺有意思,于是就想了想,又写了写,最终撸出来了。刚开始一看 ...

Tue Sep 20 09:10:00 CST 2016 36 2968
一道几何名的几种解法

如下图,已知:AB=AC,∠A=∠DCA=20°,∠ABE=30°。求:∠CDE。 解法一:(walls老师提供) 在AB边上取点F使得FC=BC,连接FC、FE。如下图所示: 由AB ...

Sat Feb 13 20:23:00 CST 2021 0 324
一道Postgresql递归树

转载请注明出处: https://www.cnblogs.com/funnyzpc/p/13698249.html 也是偶然的一次,群友出了一道考考大家,当时正值疫情最最严重的三月(借口...),披着外套,天气也不是很好(借口...),耐着性子花了5分钟理解了下, 第一个5分钟 ...

Sat Sep 26 23:56:00 CST 2020 3 424
一道有趣的智力

题目:有12个外观完全一样的球,其中有一个球和其他球的重量不一致,如何使用一个天平称3次得出不一致的球是哪个? 笔者看到这就立马想到将球分成3组,将其中的两组进行比较,然后如果不相等,就将重的那组进行两两划分,在比较,在将两个重的进行比较在进行比较。如果相等则将余下的那组进行比较。相信这里有 ...

Thu Jul 12 17:56:00 CST 2012 5 2160
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM