2018蓝桥杯模拟题
ludan_xia
我很菜 但是我会 一步步地 努力!
展开
-
2018 蓝桥杯省赛 B 组模拟赛(一)G. 数列求值(第一次见这种递推.)
http://blog.csdn.net/cs33sun/article/details/79494804(原地址)对于一个含有 n+2个元素的数列,满足这样的递归公式现在我们知道 和的值。现在请你帮忙计算的值。输入格式第一行输入一个整数 n(1≤n≤1000)。第二行输入两个数 和 ,接着是 n个数据分别是。所有的数据均是两位小数的浮点数。输出格式输出的值,结果保留两位小数。样例输入11 50....转载 2018-03-17 23:26:57 · 1554 阅读 · 0 评论 -
动态规划(LIS,o(n*n)做法)
o(nlogn) 做法直通车:http://blog.csdn.net/q547550831/article/details/51920052动态规划——最长上升子序列问题(LIS)最长上升子序列问题(LIS)。给定n个整数A1,A2,…,AnA1,A2,…,An,按从左到右的顺序选出尽量多的整数,组成一个上升子序列(子序列可以理解为:删除0个或多个数,其他数的顺序不变)。例如序列1, 6, 2,...原创 2018-03-17 23:38:32 · 338 阅读 · 0 评论