首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏饶文津的专栏

    【HDU 1757】 A Simple Math Problem

    If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);  And ai(0<=i<=9) can only 1 1 1 1 1 1 1 1 1 20 500 1 0 1 0 1 0 1 0 1 0 Sample Output 45 104 题意:按f(x) = a0 * f(x-1) + a1 * f(x- f(x-6) f(x-7) f(x-8) f(x-9) f(x-10) f(x-1) f(x- 2) f(x-3) f(x-4) f(x-5) f(x-6) f(x-7) f(x-8) f(x-9) f(x-10) = f(x) f(x-1) f(x-2) 2) f(x-3) f(x-4) f(x-5) f(x-6) f(x-7) f(x-8) f(x-9) f(x-10) f(x) f(x-1) f(x-2) f(x-3) f(x-4) f(x-5) f

    51700发布于 2020-05-31
  • 来自专栏数据结构与算法

    P1789 【Mc生存】插火把

    read(x);read(y); 26 mp[make_pair(x,y)]=1; 27 mp[make_pair(x-1,y)]=1;mp[make_pair(x- read(x);read(y); 35 mp[make_pair(x,y)]=1; 36 mp[make_pair(x-1,y)]=1;mp[make_pair(x- mp[make_pair(x+1,y-1)]=1;mp[make_pair(x-1,y+1)]=1;mp[make_pair(x+1,y+1)]=1; 39 mp[make_pair(x- 2,y-1)]=1;mp[make_pair(x-1,y-2)]=1;mp[make_pair(x-2,y-2)]=1; 40 mp[make_pair(x-1,y+2)]=1;mp[make_pair (x-2,y+1)]=1;mp[make_pair(x-2,y+2)]=1; 41 mp[make_pair(x+1,y-2)]=1;mp[make_pair(x+2,y-1)]=1;mp

    1.4K50发布于 2018-04-11
  • 来自专栏算法修养

    CodeForces 651 A Joysticks

    =-1) return dp[x][y]; if(x-2<0&&y-2>=0) dp[x][y]=dfs(x+1,y-2)+1; else if(x-2>= 0&&y-2<0) dp[x][y]=dfs(x-2,y+1)+1; else { dp[x][y]=max(dfs(x+1,y-2),dfs(x-2,y+1

    65630发布于 2018-04-26
  • 来自专栏HansBug's Lab

    1088: [SCOI2005]扫雷Mine

              begin  6               if x>n then  7                  begin  8                       if (a[x-1]-b[x- b[x-1])=0 then exit(true) else exit(false);  9                  end; 10               if ((a[x-1]-b[x- 2]-b[x-1])>=0) and ((a[x-1]-b[x-2]-b[x-1])<=1) then 11                  begin 12                        b[x]:=a[x-1]-b[x-2]-b[x-1]; 13                       exit(doit(x+1)); 14                  end; 15               

    1.2K70发布于 2018-04-10
  • 来自专栏具身小站

    常用插值方法详细解析及示例

    分别找到两个三次多项式: S₀(x) = a₀ + b₀(x-1) + c₀(x-1)² + d₀(x-1)³,在区间 [1,2] 上 S₁(x) = a₁ + b₁(x-2) + c₁(x-2)² + d₁(x-2)³,在区间 [2,3] 上 插值条件 S₀(1) = a₀ = 1 S₀(2) = a₀ + b₀ + c₀ + d₀ = 4 S₁(2) = a₁ = 4 S₁(3) = a₁ + b₁ 1.5 d₁ = -0.5 得到样条函数 对于区间 [1,2]:S₀(x) = 1 + 2.5(x-1) + 0(x-1)² + 0.5(x-1)³ 对于区间 [2,3]:S₁(x) = 4 + 4(x- 2) + 1.5(x-2)² - 0.5(x-2)³ 计算 x=2.5 的值 x=2.5 位于区间 [2,3],所以使用 S₁(x): S₁(2.5) = 4 + 4(2.5-2) + 1.5(2.5-

    91710编辑于 2025-10-28
  • 来自专栏数据结构与算法

    P1011 车站

    即:m+t=f[n-1-2]*a+f[n-1-1]*t+a; 通过这个关系我们可以很快的求出t的值,这样在第x站上车的人数等于:f[x-2]*a+f[x-1]*t; 在车上的人数等于:(f[x-2] for(int i=3;i<=n;i++) f[i]=f[i-1]+f[i-2]; t=(m-(f[n-3]+1)*a)/(f[n-2]-1); printf("%d",(f[x-

    80870发布于 2018-04-12
  • 来自专栏ypw

    洛谷 P1002 DP解法

    QwQ using namespace std; void bj(ll x,ll y)//标记马的控制点 { ma[x][y]=1; ma[x-1][y-2]=1; ma[x- 2][y-1]=1; ma[x-2][y+1]=1; ma[x-1][y+2]=1; ma[x+1][y-2]=1; ma[x+2][y-1]=1; ma[x+2

    39320发布于 2020-09-11
  • 来自专栏Postgresql源码分析

    LLVM(1)Fibonacci实例

    CallFibX1 = CallInst::Create(FibF, Sub, "fibx1", RecurseBB); CallFibX1->setTailCall(); // create fib(x- CallFibX2 = CallInst::Create(FibF, Sub, "fibx2", RecurseBB); CallFibX2->setTailCall(); // fib(x-1)+fib(x- one function as follow: // // int fib(int x) { // if(x<=2) return 1; // return fib(x-1)+fib(x- CallFibX1 = CallInst::Create(FibF, Sub, "fibx1", RecurseBB); CallFibX1->setTailCall(); // create fib(x- CallFibX2 = CallInst::Create(FibF, Sub, "fibx2", RecurseBB); CallFibX2->setTailCall(); // fib(x-1)+fib(x-

    53750编辑于 2023-10-13
  • 来自专栏彩铅的随笔博客

    武忠祥老师每日一题|第240 - 255题

    1 \\\\ \end{aligned} ] 故 a = 0, b = \dfrac{1}{2} 题目253 求函数 f(x) = \dfrac{(x+1)|x-1|}{e^{\frac{1}{x- x = 2, x = 1, x = -1, x = 0 ,故只需研究这四点即可 x = 0: \lim\limits_{x \to 0} \dfrac{(x+1)|x-1|}{e^{\frac{1}{x- 0 \quad \Rightarrow \quad x=0 是 可去间断点 x = 1: \lim\limits_{x \to 1} \dfrac{(x+1)|x-1|}{e^{\frac{1}{x- \quad \Rightarrow \quad x=1 是 跳跃间断点 x = -1: \lim\limits_{x \to -1} \dfrac{(x+1)|x-1|}{e^{\frac{1}{x- {-1}{x-2}} = 0 , \lim\limits_{x \to 2^-} e^{\frac{-1}{x-2}} = +\infty ,故 x = 2 是 第二类间断点 故 可去间断点 数量为

    1K50编辑于 2022-09-20
  • 来自专栏灰灰的数学与机械世界

    考研(大学)数学 导数与微分(3)

    解: f\left( x \right) =\dfrac{4x-3}{2x^3-3x-2}=\dfrac{4x-3}{\left( x-2 \right) \left( 2x+1 \right)}=\dfrac {2}{2x+1}+\dfrac{1}{x-2} 所以 f^{\left( n \right)}\left( x \right) =\left( -1 \right) ^n\dfrac{n!} {\left( x-2 \right) ^{n+1}}+\left( -1 \right) ^{n+1}\dfrac{2^{n+1}n!}

    49220编辑于 2022-11-23
  • 来自专栏技术杂货店

    剑指OfferV2(增) -- n个骰子的点数

    f(n,x): 如果第 n 个骰子扔出的是 1,那么剩下的 n-1 个骰子扔出的应该是 x-1,概率为 f(n-1,x-1) 如果第 n 个骰子扔出的是 2,那么剩下的 n-1 个骰子扔出的应该是 x- 2,概率为 f(n-1,x-2) 如果第 n 个骰子扔出的是 3,那么剩下的 n-1 个骰子扔出的应该是 x-3,概率为 f(n-1,x-3) 如果第 n 个骰子扔出的是 4,那么剩下的 n-1 个骰子扔出的应该是 个骰子扔出的是 6,那么剩下的 n-1 个骰子扔出的应该是 x-6,概率为 f(n-1,x-6) 所以,f(n,x) 应该是上面的概率加起来,f(n,x) = (f(n-1,x-1)+ f(n-1,x-

    73510编辑于 2022-02-15
  • 来自专栏灰灰的数学与机械世界

    大学生数学竞赛非数专题二(3)

    v+C_{n}^{1}u^{n-1}v^{'}+\dotsb+C_{n}^{n-1}u^{'}v^{n-1}+uv^{n} 例2.10 (江苏省2016年数学竞赛题) 设函数 f(x)=(x-1)(x- 2)^2(x-3)^{3}(x-4)^{4} ,试求 f^{''}(2) 解:令 G(x)=(x-1)(x-3)^{3}(x-4)^{4} ,则 f(x)=(x-2)^2 G(x) ,应用莱布尼茨公式, 得 f^{''}(x)=2 G(x)+4(x-2)G^{'}(x)+(x-2)^{2}G^{''}(x) ,带入 x=2 ,得 f^{''}(2)=2G(x)=2(2-1)(2-3)^{3}(2-4)^ 设 \displaystyle f(x)=(x^2-3x+2)^{n}\cos \frac{\pi x^2}{16} ,求 f^{(n)}(2) 解:由于 (x^2-3x+2)^n=(x-1)^n(x- 2)^n ,令 u(x)=(x-2)^n , v(x)=(x-1)^n\cos \dfrac{\pi x^2}{16} ,可知 u(2)=u^{'}(2)=\dotsb=u^{(n-1)}(0)=0 ,

    74620编辑于 2022-11-23
  • 来自专栏小丞前端库

    C语言实现推箱子游戏完整代码

    screen[x][y]-=3; x--; }//一样的 else if(screen[x-1][y]==2||screen[x-1][y]==6){ if(screen[x- 2][y]==0){ screen[x-2][y]+=2;//箱子前面的格变成箱子(2) screen[x-1][y]+=1;//箱子的位置变成人(3) screen[x] 也就是原先是箱子的格子变成人,人的位置变成空 地,原先的空地变成箱子,箱子(2)变成人(3)需要减 3,空地变成人*/ x--; }else if(screen[x- 2][y]==1){ return ; }else if(screen[x-2][y]==2){ return;//如果箱子的前面是墙或者其他的箱子,则箱子推不动 }else if(screen[x-2][y]==4){ screen[x-2][y]+=2; screen[x-1][y]+=1; screen[x][y]-=3; x-

    3.1K31发布于 2021-08-16
  • 来自专栏YoungGy

    R语言包_stats::optim

    Exampels One Dimensional Ex1 假定 f(x)=e−(x−2)2 f(x)=e^{-(x-2)^2} 其导数为 f′(x)=−2(x−2)f(x) f'(x )=-2(x-2)f(x) # we supply negative f, since we want to maximize. f <- function(x) -exp(-( (x-2)^2 )) extracts only the argmax and nothing else optim(1, f)$par ######### with derivative df <- function(x) -2*(x-

    2.2K10发布于 2019-05-26
  • 来自专栏数据处理

    推导svm约束条件为等式求极值下面看看不等式约束,求极值,可行域变大了推导svmSVM—线性不可分—核函数

    梯度垂直于等高线,指向函数变化最快的方向,指向极大值点方向 约束条件为等式求极值 先来看个简单求极值例子 h(x,y) = x+y-1=0,f(x,y) = (x-2)**2+(y-2)**2 先看下图形 matplotlib.pyplot as plt import numpy as np from mpl_toolkits.mplot3d import Axes3D def f(X, Y): return (X- 对于多个约束条件,一般有拉格朗日定理 下面看看不等式约束,求极值,可行域变大了 1、边界上求的极值 2、可行域内部求的极值 看一个简单的例子 f(x,y)=(x-2)**2+(y-2)**2,

    1.5K40发布于 2018-06-01
  • 来自专栏云计算与大数据技术

    动态规划之回溯法(马踏棋盘)

    curPoint.x - 1) >= 0 && (p.y = curPoint.y - 2) >= 0) { list.add(new Point(p)); } // 棋子可以走位置4,x- curPoint.x - 2) >= 0 && (p.y = curPoint.y - 1) >= 0) { list.add(new Point(p)); } // 棋子可以走位置5,x- curPoint.x - 1) >= 0 && (p.y = curPoint.y - 2) >= 0) { list.add(new Point(p)); } // 棋子可以走位置4,x- curPoint.x - 2) >= 0 && (p.y = curPoint.y - 1) >= 0) { list.add(new Point(p)); } // 棋子可以走位置5,x-

    1.6K20发布于 2021-04-27
  • 来自专栏程序员小灰

    漫画:有趣的扔鸡蛋问题

    假设第一次扔在第x-1层: 如果第一个鸡蛋碎了,那么第二个鸡蛋只能从第1层开始一层一层扔,一直扔到第x-2层。 方法三:解方程法 x + (x-1) + (x-2) + ... + 1 = 100 这个方程式不难理解: 左边的多项式是各次扔鸡蛋的楼层跨度之和。由于假设尝试x次,所以这个多项式共有x项。 下面我们来解这个方程: x + (x-1) + (x-2) + ... + 1 = 100 转化为 (x+1)*x/2 = 100 最终x向上取整,得到 x = 14 因此,最优解在最坏情况的尝试次数是

    41910编辑于 2022-07-05
  • 来自专栏自然语言处理

    机器学习(二十一) 异常检测算法之IsolationForest

    IsolationForest rng=np.random.RandomState(42) # 生成训练数据 X=0.3*rng.randn(100,2) # 100条二维数据 X_train=np.r_[X+2,X- 2] # 200条数据(X+2,X-2)拼接而成 X = 0.3 * rng.randn(20, 2) X_test = np.r_[X + 2, X - 2] # 基于分布生成一些观测正常的数据 X_outliers

    2K30发布于 2019-09-19
  • 来自专栏木又AI帮

    python提供的几个很棒的高级函数

    对5以内的正数x计算(x-2) ** 2,并逆序排序。 reduce(lambda x,y: x+y, map(lambda x: x * x, range(5))) (Output:30) sorted(map(lambda x: (x-2) ** 2,

    41440发布于 2019-07-30
  • 来自专栏C语言及其他语言

    【优秀题解】题号:1179

    else if(x==2) //第二站上下车人数相等,且等于X printf("down==%d\n",X); else printf("down==%d\n",A[x- 2]*X+B[x-2]); //上一站上车人数 return ; } /*============================================================= void output_left(int *A,int *B,int a,int n,int x,int m,int X) { int aa=0,bb=0; for(int i=0;i<x-

    78940发布于 2018-04-18
领券