算法基础
小呀小菜鸡
唯有坚持和钻研才能走的更远,Fighting
展开
-
算法基础训练题(一)
4.三角形顺序 (10分) C时间限制:1 毫秒 | C内存限制:1 Kb 题目内容: 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形. 现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 输入描述 每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。 (坐标值都在0到10000原创 2015-12-15 22:15:00 · 421 阅读 · 0 评论 -
算法基础训练(二)
1.统计逆序对数 (10分) C时间限制:1 毫秒 | C内存限制:1 Kb 题目内容: 设A[1..n]是一个包含N个非负整数的数组。 如果在i〈 j的情况下,有A[i]〉A[j],则(i,j)就称为A中的一个逆序对。 要解决的问题是,给出一个数列,求出这个数列包含多少个逆序对 输入描述 有多组测试数据,每组数据占一行。 首先输入一个整数N表示数组原创 2016-01-09 22:15:47 · 361 阅读 · 0 评论 -
算法基础训练题(二)
3.归并排序求逆序对数 (10分) C时间限制:1 毫秒 | C内存限制:1 Kb 题目内容: 输入描述 有多组测试数据,每组数据占一行。 首先输入一个整数N表示数组元素有N个,接下来输入N个整数 N 输出描述 先输出排序好之后的数组,然后再输出一个数字表示这组数据中逆序对的个数。 所有输出占一行。 输入样例原创 2016-01-09 21:26:06 · 395 阅读 · 0 评论 -
素数及素数筛选算法训练基础题(一)
2.筛法求素数 (10分) C时间限制:1 毫秒 | C内存限制:1 Kb 题目内容: 1.素数判断:输入一个数x,判断是否是素数 2.筛法求素数:输入一个数n,判断从1到n有哪些数是素数,输入素数个数。 输入描述 Input contains an integer N in the first line, and then N lines fol原创 2015-12-21 13:45:59 · 462 阅读 · 0 评论 -
算法基础训练题(一)
6.折半查找 (20分) C时间限制:3000 毫秒 | C内存限制:3000 Kb 题目内容: 折半查找是对有序表进行快速查找的一种方法,通过一次比较能减少一半的比较区域。 输入描述 在第一行输入数据元素个数n,第二行输入n个数据,在第三行输入待查数据 输出描述 查找成功输出"YES",然后输出查找次数;若查找失败则输出"原创 2015-12-19 21:55:04 · 756 阅读 · 0 评论 -
整数反转
1.整数反转 (20分) 题目内容: 输入一个整数,反转之后输出。注意: 1- 反转之后,如果数字前面有0,必须去掉0; 2- 整数没有长度限制; 3- 如果-号,则保持; 输入描述: 一个整数 输出描述: 反转后的整数 输入样例: 784 -9840 11111112222222 输出样例原创 2016-12-07 21:53:43 · 414 阅读 · 0 评论