关于数学
一些数学知识相关。
youngsea8
喜欢学习!
展开
-
剑指 Offer 14- II. 剪绳子 II 快速幂+数学
思路 数学推导 leetcode官方题解贪心法和数学推导 代码 数学推导法+快速幂 class Solution { public: vector<int>res; int cal(int n){ if(n==0){ return 1; } long long res_=1; long long a=3; while(n){ if(n&1)原创 2021-03-07 15:52:54 · 75 阅读 · 0 评论 -
1641. 统计字典序元音字符串的数目 几种不同的状态
数学解法 高中学过的隔板方法 dp思路 dp[j][i],j=0,1,2,3,4dp[j][i],j=0,1,2,3,4dp[j][i],j=0,1,2,3,4末尾的字幕为jjj,长度为iii的时候我们取得的最小值字符串的数量。 状态转移方程dp[0][i]=dp[i−1],dp[1][i]=dp[0][i−1]+dp[1][i−1],...,dp[4][i]=dp[0][i−1]+dp[1][i−1]+dp[2][i−1]+dp[3][i−1]dp[0][i]=dp[i-1],dp[1][i]=dp[0原创 2021-03-05 23:31:33 · 70 阅读 · 0 评论 -
1015 Reversible Primes (20 分) 欧拉筛
解体思路 给一个数字(以十进制的形式给出),以及一个进制,让判断这个数字以这个进制翻转之后是否仍然是素数。 朴素的判断素数的方法第二个点过不去 使用欧拉线性筛,时间复杂度O(n)O(n)O(n)。 代码 #include<cstdio> #include<iostream> #include<vector> #include<algorithm> // #include<queue> #include<cstring> #inclu原创 2021-02-28 17:30:59 · 82 阅读 · 0 评论