- 博客(5)
- 收藏
- 关注
RSS订阅原创 PAT (Advanced Level) Practice 1103
PAT (Advanced Level) Practice 1103原题链接1. 题目大意给出三个正数N,P,KN,P,KN,P,K，其中范围分别是N≤400,K≤N,1<P≤7N\leq400,K\leq{N},1<P\leq7N≤400,K≤N,1<P≤7找出满足下列条件的序列，n[1]…n[K]n[1]…n[K]n[1]…n[K]N=n[1]P+...n[K]PN = n[1]^P + ... n[K]^PN=n[1]P+...n[K]P多组解保证max(n[1]+…
2022-03-18 09:18:45
76
原创 POJ2531（简单的搜索+剪枝）
POJ2531（简单的搜索+剪枝）题目链接POJ2531大二计算机专业菜狗一枚，想着复习下算法去打ACM，拿道搜索题目来练手看到网络上很多这题都是用DFS求解的，我尝试用DFS写结果。。。写不出来（太菜了大家嘲笑我吧）这里换一种方法，就是直接用二进制状态枚举分组，vjudge上试了一下，不出所料TLE，算了下时间复杂度O(n2×2nn^2×2^nn2×2n)大概4∗1084*10^84∗108,估计要优化下常数，把能优化的地方优化了下(就是枚举分组少了一半)，最后优化到看起来大概10810^810
2020-08-20 16:37:49
374
原创 C语言字符串及指向字符数组的指针
字符数组长度通常编译器在“肉眼所能看见的”字符数组末尾还会加一个“\0”作为结束符所以真正的字符长度是“肉眼所见长度”+1char str[5]="Hello";如上代码是会编译错误的指针和字符串#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ char *s="Hello World"; char *s2="Hello Worl
2020-06-25 10:09:09
4352
1
原创 指针的运算
指针的存储大小#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ char a[]={0,1,2,3,4,5,6,7,8,9}; char *p=a; printf("p=%p\n",p); printf("p+1=%p\n",p+1); int b[]={0,1,2,3,4,5,6,7,8,9}; int *q=b; printf
2020-06-20 23:27:10
195
原创 C语言数组与指针的关系（数组与指针作为函数参数）
**C语言数组作为函数参数**函数参数表中的数组即指针先来看一段代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;void f(int b[]){ printf("%p\n",&b[0]); b[0]=90; b[9]=9;}int main(){ int a[10]={1,0,3,10,7,8,9,89,6,100}; printf
2020-06-20 10:11:40
1008
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人