![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
关于数学
一些数学知识相关。
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 · 62 阅读 · 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 · 51 阅读 · 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 · 72 阅读 · 0 评论