算法
saxinstar
这个作者很懒,什么都没留下…
展开
-
连续抛硬币,先出现正反反则A获胜,先出现反反正则B获胜,求AB的获胜概率
说明:用1代表正面,0代表反面首先前两次会出现4种情况(00,01,10,11)并且都是等概率的(0.25)我现在需要求A获胜的概率设:在前两轮为00时,A获胜的概率为P1;在前两轮为01时,A获胜的概率为P2;在前两轮为10时,A获胜的概率为P3;在前两轮为11时,A获胜的概率为P4;那么最终A获胜的概率是0.25*(P1+P2+P3+P4)分情况讨论00...原创 2020-05-03 15:28:04 · 6254 阅读 · 1 评论 -
求最长上升不一定连续子序列
1.n^2 dp2.贪心: 很多人都说这个方法是“动态规划,像是贪心”,其实就是贪心。 首先开一个数组,一次读入每一个数x,如果x比当前数组最后一个大,就把x加到数组最后,如果x比最后一个小,就在当前数组中找到第一个比x大的数,然后用x替换它。 数组最后的长度就是答案,数组本身不是答案的解法。 证明:加到最后很好理解,第二个情况的原理是,该步骤不改变答案的值,...原创 2016-11-27 17:59:51 · 301 阅读 · 0 评论 -
关于一道腾讯面试题的讨论
题目:1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B说我也知道了,问这两个数是多少? 首先提一点,题目没有说明两个数是否可以相等,我按照两个数不能相等计算 网络上的答案普遍是 2,3和 2,4,我在一处看到了9,20。解法以数学推理为主,但尝试下,难度很高,决定用程序解决。最后跑出了3个答案:2,3;2,4;9,20。在此提出...原创 2019-03-27 22:31:14 · 176 阅读 · 0 评论