算法入门经典
文章平均质量分 57
po_csdn
这个作者很懒,什么都没留下…
展开
-
【UvaOJ】【基础题目】【Maths - Number Theory】 408和350 伪随机数
这两道题就不给出题目,两道题s原创 2014-05-14 17:55:33 · 586 阅读 · 0 评论 -
【UvaOJ】【基础题目】【Maths - Misc】 10014 - Simple calculations
Simple calculations The ProblemThere is a sequence of n+2 elements a0, a1,…, an+1 (n The InputThe first line is the number of test cases, followed by a blank line.For each test case,原创 2014-05-14 17:41:55 · 315 阅读 · 0 评论 -
【UvaOJ】【基础题目】【Maths - Misc】 10970 - Big Chocolate
Big ChocolateMohammad has recently visited Switzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine chocolate is very expensive(You know Mohammad i原创 2014-05-14 17:33:06 · 540 阅读 · 0 评论 -
【算法入门经典】 qsort和sort的区别
qsort和sort的区别 First qsort基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。转载 2014-05-08 13:39:01 · 303 阅读 · 0 评论 -
【算法入门经典】 回溯法排列组合
排列:#includeusing namespace std;void pailie(int*a , int pos,int size,int * r,bool* visited){ if(pos == 3) { for(int i=0;i<3;i++) cout<<r[i]<<' '; cout<<endl; return; } for(in原创 2014-05-08 13:36:33 · 879 阅读 · 0 评论 -
【算法入门经典】 高精度部分总结
这部分初步练习主要是以下几题:uvaoj的424,10106,464,748,10494总结而言,分为大数加减,乘法,除法只涉及了高精度/非高精度加法相对简单,注意进位即可。乘法主要是先将两数所有位对应两两相乘,数A的i位和数B的j位相乘结果先存入result[i+j],不断累加,最后一起计算进位问题。而高精度/低精度是模拟竖式计算的过程,具体见10494。原创 2014-05-08 13:35:29 · 518 阅读 · 0 评论 -
【算法入门经典】 字符串处理部分总结
1,还是要看看string和char*的区别,个人偏好用string2,string中一个重要函数:find(),寻找字符串中的子字符串,找到返回位置,找不到返货string::npos3,读取一行用getline(cin,str),如果用cin>>n输入某个数字或者字符,此时再用getline读取一行之前,需要cin.get()读掉换行符原创 2014-05-08 13:36:00 · 342 阅读 · 0 评论 -
【算法入门经典】 第三章
习题3-1 分数统计(stat)1.#include #include #include using namespace std;int main(){ int a[101]; bool b[101]; memset(a,0,sizeof(a)); memset(b,false,sizeof(b)); ifstream cin("in.txt"); in原创 2014-05-08 13:34:20 · 297 阅读 · 0 评论 -
【算法入门经典】 第二章
习题2-1 位数(digit)输入一个不超过10^9的正整数,输出他的位数。不使用任何数学函数。#include#include#includeusing namespace std;#define pi 3.14159265int main(){ int a; while(cin>>a) { int count = 1; int div = 10原创 2014-05-08 13:33:47 · 335 阅读 · 0 评论 -
【算法入门经典】 题目:5.1.3 周期串
#include#include#includeusing namespace std;int main(){string input;cin>>input;for(int i=1;i{int begin = 0;string sub = input.substr(0,i);if(input.length()%i!=0)conti原创 2014-05-08 13:37:30 · 343 阅读 · 0 评论 -
【UvaOJ】【基础题目】【Maths - Misc】 10790 - How Many Points of Intersection?
How Many Points of Intersection? We have two rows. There are a dots on the top row and b dots on the bottom row. We draw line segments connecting every dot on the top row原创 2014-05-08 13:50:31 · 399 阅读 · 0 评论 -
【UvaOJ 重要!】【基础题目】【Maths - Number Theory】 10392 - Factoring Large Numbers
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=100&page=show_problem&problem=1333题目意思为,输入一个大数(个+long long)原创 2014-06-26 21:29:49 · 480 阅读 · 0 评论 -
【算法入门经典】 重要库函数汇总
1.atoi 用于字符串数组转换为int,string类型要通过string.c_str()之后才能用atoi2.strcmp 用于字符串数组的比较,相等返回0,前者大于后者返回正值,后者大于前者返回负值。3.floor 返回小于参数的最大整数,用于截断小数部分3.stl中map的库函数find(key) ,查找键值key所在的索引iterator原创 2014-05-08 13:40:10 · 565 阅读 · 0 评论 -
【算法入门经典】 题目 5.2.2 阶乘的精确值
5.2.2 阶乘的精确值 输入一个不超过1000的数n,计算n! 很显然,1000的阶乘会超过int的表示范围,所以我们要借助数组来存储。 这里的具体做法是,先生成一个数组,a[0]处放个位数。初始为a[] = {1 0 0 0 0 0 ......} 表示1 然后从2->n,每次将一个数乘到数组中去。原创 2014-05-08 13:37:58 · 546 阅读 · 0 评论 -
【算法入门经典】 第一章
习题1-1 平均数(average)输入3个整数,输出他们的平均值,保留三位小数。#include#includeusing namespace std;int main(){ int a,b,c; cin>>a>>b>>c; double avg = double(a+b+c) / 3; cout<<fixed<<setprecision(3)<<avg<<原创 2014-05-08 13:34:13 · 404 阅读 · 0 评论 -
【UvaOJ】【基础题目】【Maths - Misc】 107 - The Cat in the Hat
The Cat in the Hat Background(An homage to Theodore Seuss Geisel)The Cat in the Hat is a nasty creature,But the striped hat he is wearing has a rather nifty feature.原创 2014-05-08 13:56:42 · 570 阅读 · 0 评论 -
【UvaOJ】【基础题目】【Maths - Misc】 846 - Steps
Steps One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the le原创 2014-05-08 13:55:08 · 398 阅读 · 0 评论 -
【UvaOJ】【基础题目】【Maths - Number Theory】 10110 - Light, more light
Light, more lightThe ProblemThere is man named "mabu" for switching on-off light in our University. He switches on-off the lights in a corridor. Every bulb has its own toggle switch. That原创 2014-05-14 17:49:53 · 378 阅读 · 0 评论 -
【UvaOJ】【基础题目】【Maths - Misc】 10916 - Factstone Benchmark
Problem B: Factstone BenchmarkAmtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, continuing its strategy of doubling the word-size every原创 2014-05-14 17:18:50 · 496 阅读 · 0 评论 -
【算法入门经典】 已知树的前序遍历和中序遍历,求后序遍历
样例输入:DBACEGF ABCDEFGBCAD CBAD样例su原创 2014-06-30 22:26:10 · 591 阅读 · 0 评论