- 博客(21)
- 收藏
- 关注
RSS订阅原创 Job for network.service failed because the control process exited with error code.解决
删除无关文件，ifcfg-ethXXX，内容为空的，删除即可。
2023-06-27 16:27:27
242
原创 玉米田 炮兵阵地 状态压缩DP
原题#include <cstring>#include <iostream>#include <algorithm>#include <vector>using namespace std;const int N = 14, M = 1 << 12, mod = 1e8;int n, m;int w[N];vector<int> state;vector<int> head[M];int f[N
2022-04-08 09:05:16
193
原创 蓝桥杯 试题 算法提高 回文串
原题思路：先计算判断出这个数字有几位1位，2位：均为9个3位，4位：均为90个5位，6位：均为900个算出位数N后，K减去之前的总和，即-9-9-90-90-900……，得到新K把N的前半段单独看，即K表示的值大致等于前半段数字，注意要把K减去1，再把首位变成1.#include <iostream>#include <queue>#include <cmath>#include <stack>using namespace std;.
2022-04-07 21:25:34
498
原创 线性筛素数 板子
* 外循环为2-n,判断st[i]为0，即i是素数，用i和之前计算的素数更新，i*primes[j]<=n，当i%primes[j]==0，break;因为要用最小质因子更新#include <iostream>using namespace std;const int N=1000010;int primes[N];bool st[N];int n;int main (){ cin>>n; int cnt=0; for (int i=2;i<=n
2022-04-07 16:56:23
122
原创 dijkstra Floyd 迪杰斯特拉 弗洛伊德 板子
好久没写dijkstra了，找个板子，记录一下，方便用朴素dijkstra#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int N=3000;int g[N][N],dist[N];int n,m,s,e;bool st[N];int dijkstra(int s,int e){ mem
2022-04-07 00:05:18
235
原创 log函数，ceil，归纳法，换底公式
原题题意：假设n个砝码连续表示出0-k,选第n+1个砝码，重为2k+1，则k+1=2k+1-(k)k+2=2k+1-(k-1)2k+1=2k+1-(0)2k+2=2k+1+13k+1=2k+1+(k)ans[i+1] = 3*ans[i]+1ans[i+1]+1/2=3(ans[i]+1/2)ans[n]=3^(n-1) * (ans[1]+1/2)(ans[1]+1/2)=3/2所以 ans[n]=3^(n-1) * 3/2ans[n]>=input3^(n-
2022-04-06 10:48:28
655
原创 蓝桥杯 试题 算法提高 幂幂 费马小定理
费马小定理如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）。原题#include <stdio.h>#include <vector>#include <bits/stdc++.h>//#include <unordered_map>using namespace std;typedef long long ll;int n;ll powmod(ll a,ll b ,ll p){ if (b==0){
2022-04-05 20:24:23
306
原创 getline使用
getline可以读入整行，以回车作为结尾，故如果输入形式是一个整数n，之后n行含有空格的串，要先进行getline(cin,s);读取完整数n后的空格。头文件是sstream,string#include <bits/stdc++.h>using namespace std;typedef long long ll;string s;map<string,int>m;int main(){ getline(cin,s); string str; strin
2022-04-05 14:14:51
948
原创 蓝桥杯 试题 算法提高 新型斐波那契数列
原题分析：n过大，直接求会超时，所以观察出规律，用快速幂求解。易错点注意初始化，结构体中的数组没有初始化以及函数忘记写返回值，devc不报错，经常忘记#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n; ll m;typedef struct matrix{ ll mat[4][4];}matrix;matrix a;matrix init(matrix t){ for
2022-04-05 11:03:56
864
原创 (int)pow(10,2)=99问题处理
在devcpp上运行，发现(int)pow(10,2)=99问题在于pow函数是double类型，采用数值逼近的方法得到一个值为99.99999，int转换后截断了。所以，解决方法是加一个0.1即可：(int)( pow(10,2) + 0.5 )=100
2022-04-05 00:12:15
1233
原创 预剪枝和后剪枝
剪枝机器学习的决策树算法，为防止过拟合现象和过度开销，而采用剪枝的方法，主要有预剪枝和后剪枝两种常见方法。预剪枝自顶至下，从根节点开始，如果当前节点展开后的预测效果大于未展开的预测效果，则会展开，否则不展开。优点：算法简单，有效避免过拟合现象。缺点：欠拟合现象严重，比如原本60%的正确率，展开后变成55%，而禁止节点划分，显然不合理。后剪枝自下至上，从叶子节点开始，如果某个节点剪枝后的正确率更高，则进行剪枝，否则不剪枝。优点：有效避免欠拟合现象，正确率较高。缺点：需要先生成完整的决策树，开
2022-04-03 20:55:59
3008
原创 next_permutation
for (int i=1;i<=n;i++){ num[i]=i;}do{}while (next_permutation(num+1,num+1+n));得到一个全排列1-n
2022-04-03 20:10:17
77
原创 蓝桥杯 试题 算法提高 搬运冰块
原题分析利用 融化速度/搬运时间 比值进行排序，将比值高的先搬运#include <bits/stdc++.h>using namespace std;typedef struct ice{ int t,d;}ice;typedef long long ll;ice a[100010];bool cmp(ice x,ice y){ return (double)x.d/(double)x.t>(double)y.d/(double)y.t;}int main
2022-04-03 19:42:19
724
原创 蓝桥杯 试题 算法提高 Cat And Mouse
原题分析题目简单，但是其中下标注意不要写错，用devcpp不习惯，整体替换时多替换了，导致后面出现问题，花了一会儿，送分题不能浪费太多时间。#include <stdio.h>#include <vector>#include <bits/stdc++.h>using namespace std;char c[110][110];typedef struct point{ int x,y;}point;point s,e;char cr[110
2022-04-03 17:21:26
468
原创 freopen
输入freopen(“input.txt”, “r”, stdin);输出freopen(“output.txt”, “w”, stdout);
2022-04-03 16:22:23
74
原创 蓝桥杯 试题 算法提高 最小字符串
原题给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。思路：不能简单地对所有字符串进行排序，还要考虑之间的相互关系。#include <bits/stdc++.h>using namespace std;string c[110];bool cmp(string a,string b){ string x,y; x=a+b,y=b+a; if (x<y)return true; else return false;}int main(
2022-04-03 16:03:52
484
原创 隐马尔可夫模型(HMM)
1、基本概念隐马尔可夫模型（Hidden Markov Model，HMM）描述由隐藏的马尔可夫链随机生成观测序列的过程，属于生成模型。HMM是关于时序的概率模型，描述由一个隐藏的马尔可夫链随机生成不可观测的状态随机序列（状态序列），再由各个状态生成一个观测而产生的观测随机序列（观测序列）的过程。2、隐马尔可夫模型的三个基本问题(1) 概率计算问题。给定模型λ=(A,B,π)和观测序列О= (01,02,… ,oT)，计算在模型λ下观测序列O出现的概率P(O|A)。(2) 学习问题。已知观测序列О
2022-03-27 13:00:29
1890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人