JUN ACM
来源:互联网 发布:上海人工智能产业园区 编辑:程序博客网 时间:2024/04/28 16:46
还没驾照就上路——ACM学习之路
#(第一周)
第一周训练就开始了,感觉很充实,学到了很多东西:
——————————————————————
- 分治思想
- 字符串处理大数
- C++与STL库(估计就只有我在用C提交了 TaT)
- 斐波那契数列
- 异或求一组数中出现奇数次的数字
- 除R法求R进制数
——————————————————————
//HDU 2090#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int n, m, d2, sqrtd; while(scanf("%d %d", &n, &m)!=EOF){ if(n==0&&m==0)break; d2=n*n-4*m; sqrtd=sqrt(d2); if(sqrtd*sqrtd==d2&&(n+sqrtd)%2==0) printf("Yes\n"); else printf("No\n"); } return 0;}//错在YES/NO上面,我用的大写的;还有要看题的等价条件
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
这些其实都是一些小错误,类似的错误还有:
变量名的大小写、判断if(i==5)中间的等号会只写一个、比较大的数组开在main函数外面。
下面是归并排序的算法代码,体现的就是“分治“思想
#include <stdio.h>#include <stdlib.h>#define LEN 10void merge(int a[], int b[], int h, int m, int t){ int j1=h, j2=m+1, k=h; while(j1<=m&&j2<=t){ if(a[j1]<a[j2])b[k++]=a[j1++]; else b[k++]=a[j2++]; } while(j1<=m){ b[k++]=a[j1++]; } while(j2<=t){ b[k++]=a[j2++]; } for(k=h;k<=t;k++){ a[k]=b[k]; }}void msort(int a[], int b[], int h, int t){ int m; if(h==t)b[h]=a[h]; else { m=(h+t)/2; msort(a, b, h, m); msort(a, b, m+1, t); merge(a, b, h, m, t); }}/*void merge_sort(int a[]){ int b[LEN]={0}; msort(a, b, 0, LEN-1);}*/int main(){ int a[LEN], b[LEN]; int i; for(i=0;i<LEN;i++) scanf("%d", &a[i]); //merge_sort(a); msort(a, b, 0, LEN-1); for(i=0;i<LEN;i++) printf("%4d ", a[i]); return 0;}
分治的思想在求最大连续子列的问题上也有应用,这是周四学的。
我还是没有学会STL库的使用,在第二周争取提交的题目全部用C++代替,确实,C++里面有很多有用工具。而且我还学到了一个万能头文件,“#include < bits/c++std.h > “不过poj不支持;下面记录一点异或运算律:
异或运算功能很强大。用的得当可以提高算法效率。
先说一下异或运算的运算法则:
1. a ^ b = b ^ a
2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c
3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c
4. a ^ b ^ a = b
代码如下:
#include <stdio.h>#include <stdlib.h>int a[1000005];int main(){ int n, i; int t=0; while(scanf("%d", &n)!=EOF&&n){ t=0; for(i=0;i<n;i++) scanf("%d", &a[i]); for(i=0;i<n;i++){ t^=a[i]; } printf("%d\n", t); } return 0;}
第一部分就到这里吧,洗洗困高了!!!
2017-02-24
By orion_pistachio, JUN, Wuxi,Jiangsu, China .
1 0
- JUN ACM
- jun
- Jun 15 2006 DailyWrite
- JUN-28 WORKING LOG
- Lee jun ki wallpapers
- jia jun peng~
- Jun.16 Diary today
- [3 Jun 2015 ~ 9 Jun 2015] Deep Learning in arxiv
- [10 Jun 2015 ~ 11 Jun 2015] Deep Learning in arxiv
- [12 Jun 2015 ~ 18 Jun 2015] Deep Learning in arxiv
- 工作日志 Jun.8th 2005
- Addison.Wesley.Joomla.Explained.Jun.2011
- ECCV 2014 Results (16 Jun, 2014)
- 爬虫解析JSON链接整理 jun原创
- request,response,session,cookie,application jun转载
- emoji表情存入mysql设置 jun原创
- [Fri 19 Jun 2015 ~ Thu 25 Jun 2015] Deep Learning in arxiv
- ACM
- Java Web系列:Spring MVC基础
- JavaWeb实现验证码
- VC复选框的使用
- Google揭露SHA-1碰撞,加速数据重删字节对比
- Android-7.0-Nuplayer-启动流程
- JUN ACM
- Android--逐帧动画FrameAnimation
- OpenGL 帧缓冲
- 日拱一卒,功不唐捐
- scala 排序算法 快速排序
- jdbc学习笔记1
- jdbc学习笔记2
- javascript的模块化编程
- java中的四种引用类型