02 2018 档案

摘要:第一章递归问题 1.1 河内塔 n个圆盘移动从一个柱子借助一个柱子,移动到另一个柱子上的次数为 : 递推式:T(n)=2*T(n-1)+1 , n>0,T(0)=0 归纳法得出:T(n)=pow(2,n)-1 n>=0 寻求封闭形式的表达式三个阶段: (1)研究小的情形。 (2)对有意义的量求出数学 阅读全文
posted @ 2018-02-27 20:38 jadelemon 阅读(169) 评论(0) 推荐(0)
摘要:2018 蓝桥杯省赛 B 组模拟赛(一) A、今天蒜头君带着花椰妹和朋友们一起聚会,当朋友们问起年龄的时候,蒜头君打了一个哑谜(毕竟年龄是女孩子的隐私)说:“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。 花椰妹看大家一脸懵逼,就知道大家也不知道蒜头君的年龄,便连忙补充道:“我的年龄是蒜头君个位数 阅读全文
posted @ 2018-02-14 15:32 jadelemon 阅读(748) 评论(0) 推荐(0)
摘要:D - Derivative ZOJ - 3205 Calculating the derivative of a polynomial is an easy task. But what about calculating the derivative of , where is vector? 阅读全文
posted @ 2018-02-02 14:37 jadelemon 阅读(159) 评论(0) 推荐(0)
摘要:D. Substring(919D) 题意:求从某一结点到另一结点,字母出现的次数最大值 dfs+记忆化搜索 若形成环,输出-1 digmax[i][j] 表示顶点是i, 单树下字母'a'+j 的个数 代码如下: 阅读全文
posted @ 2018-02-01 20:50 jadelemon 阅读(191) 评论(0) 推荐(0)