算法
Code_Georgia
这个作者很懒,什么都没留下…
展开
-
北航研究生复试机试真题-2011年
2011年北航机试真题1、字符串扩展题目描述:从键盘上输入包含“-”的字符串,将其扩展为等价的完整字符,例如将a-d扩展为abcd,并输出扩展后的字符串。要求: 只处理[a-z],[A-Z],[0-9]范围内的字符扩展,即只有当扩展符前后的字符同时是小写字母,大写字母或者数字时才进行扩展,其他情况不进行扩展,原样输出。例如:a-R,0-b,4-B都不进行扩展。输入输出样例:ADEa-g-m02ADEabcdefghijklm02cdeT-bcdcdeT-bcd自测源码:#inclu原创 2021-02-21 13:52:27 · 310 阅读 · 0 评论 -
算法竞赛进阶指南——畜栏预订
畜栏预订题目链接#include<iostream>using namespace std;#include<algorithm>#include<set>#include<queue>/*输入样例:51 102 43 65 84 7输出样例:412324*/const int N=50005;typedef pair<int,int> PII;pair<PII,int> co原创 2021-02-08 19:25:43 · 99 阅读 · 0 评论 -
北航研究生复试机试真题-2010年
2010年北航机试真题说明:10年真题没有找到比较清晰的题目描述,这里只简单做了一下第二题。题目描述:1.利用泰勒公式求cos(x)=1-x2/2+x4/4!..2.归并两个有序字符串,要求输出不能有重复字符(实现merge函数)3.两个整数数组(无序,可有重复元素),判断两个整数数组是否完全相同(重复元素的话,重复元素也要相同)第二题代码:#include<iostream>#include<cstring>#include<set>using na原创 2021-01-26 14:50:33 · 190 阅读 · 0 评论 -
北航研究生复试机试真题-2009年
2009年北航机试真题1、迭代立方根立方根的逼近迭代方程是y(n+1)=y(n)2/3+x/(3y(n)*y(n)),其中y0=x,求给定的x经过n次迭代后的立方根的值。自做代码:#include<iostream>#include<cstdio>using namespace std;int main(){ int n; double x; cin>>x>>n; double y=x; for(int i=1;i<=n;i++原创 2021-01-20 12:05:49 · 157 阅读 · 0 评论 -
北航研究生复试机试真题-2008年
2008年北航机试真题题目来源于网络。1、素数判断输入一个整数,要求输出所有从1到这个整数之间的,个位是1的,素数,如果没有则输出-1(由于这些题目都是各位前辈回忆版,具体输入数据的范围未知)代码:(根据自己理解写的代码,仅进行了一些简单测试)#include<iostream>#include<algorithm>#include<cmath>using namespace std;/*输入一个证整数,要求输出从 1 到这个整数之间所有个位数字原创 2021-01-17 09:38:31 · 152 阅读 · 0 评论 -
KMP算法
KMP算法再此记录一下自己写的KMP算法代码,防止以后忘记。#include<iostream>#include<cstring>using namespace std;int *get_next(char *pattern){ int n=strlen(pattern); int *next=new int[n]; next[0]=0; int len=0; int i=1; while(i<n) { if(pattern[i]==patter原创 2021-01-14 22:25:54 · 109 阅读 · 0 评论 -
AC自动机
AC自动机算法学习示例代码#includeusing namespace std;#include#include#include#includestring m[5]={“he”, “she”, “hers”, “his”, “is”};string s=“ahishersheishiser”;struct node{node *child[26];node *fail;vector exist;node(){fail=NULL;for(int i=0;i<26;i原创 2021-01-07 14:22:10 · 125 阅读 · 0 评论