![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 61
yuebao_whhit
这个作者很懒,什么都没留下…
展开
-
求平面内第一象限两个矩形的并的面积
<br /><br />/*<br /> * Area of Simple Polygons.cpp<br /> * 求平面内第一象限两个矩形的并的面积<br /> * 输入为矩形左下角和右上角的坐标<br /> * 用结构体line_t保存矩形的上下两个线段,upOrDown表示上边还是下边 <br /> * 用数组xArray保存所有点坐标的X值,要进行去重工作 <br /> * 按Y值对line_t排序,按X值对xArray排序<br /> * 最后对xArray中的每一段求面积,线段乘以该线段对应的原创 2010-11-25 22:27:00 · 477 阅读 · 0 评论 -
二分查找
<br /><br />/*<br /> * 二分查找<br /> */<br />#include<iostream><br />#include<cstdio><br />using namespace std;<br /> <br />const int MAX = 10240;<br />int cutOk(int mid);<br />int n, k;<br />int cable[MAX];<br /> <br />int main()<br />{<br /> int i;<br />原创 2010-11-25 22:27:00 · 243 阅读 · 0 评论 -
循环小数问题
<br /><br />/*<br /> * 循环小数问题 <br /> * 模拟手动除法过程 <br /> */<br />#include<stdio.h><br />int remainder[1000];<br /><br /><br />int main()<br />{<br /> int i, j;<br /> int a, b, quotient;<br /> int find=0;<br /> scanf("%d %d", &a, &b);<br /> whi原创 2010-11-25 22:28:00 · 276 阅读 · 0 评论 -
ACM的算法分类(ZZ)
(1)基本算法:枚举贪心递归和分治递推构造法模拟法(2)图算法:深度优先遍历广度优先遍历最短路(dijkstra不允许含负权图,bellman-ford算法是求含负权图的单源最短路径算法,效率很低,但代码很容易写,Floyd算法插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法)最小生成树(prim,kruskal)拓扑排序(对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性原创 2010-11-24 02:01:00 · 569 阅读 · 0 评论 -
Flip and Shift,珠子交换问题(不给力的标题)
/* * 由黑球和白球组成的链,相隔为1的两个球可以互相交换 * 能否通过有限次交换,让所有的白球顺序相连,所有白球顺序相连 */#includeint main(){ int T, m, i; int evens, odds; scanf("%d", &T); for(int i=0; i { scanf("%d", &m); evens = 0; odds = 0; for(int j=1; j {原创 2010-11-25 22:32:00 · 300 阅读 · 0 评论 -
给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数
<br /><br />/*<br /> * 给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数<br /> */<br />#include<cstdio><br />#include<string><br />#include<stdlib.h><br /> <br />int cmp(const void*a, const void*b)<br />{<br /> return *(char*)a - *(char*)b;<br />}<br /> <br />int main()原创 2010-11-25 22:33:00 · 514 阅读 · 0 评论 -
给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数
<br /><br />/*<br /> * 给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数<br /> */<br />#include<cstdio><br />#include<string><br />#include<stdlib.h><br /> <br />int cmp(const void*a, const void*b)<br />{<br /> return *(char*)a - *(char*)b;<br />}<br /> <br />int main()原创 2010-11-25 22:33:00 · 501 阅读 · 0 评论 -
各种排序算法
<br /><br /><br />#include<stdio.h><br />#include<stdlib.h><br />#include<time.h><br />#include<string.h><br />#define SIZE 8<br />#define LEFT(x) (2*(x)+1)<br />#define RIGHT(x) (2*(x)+2)<br /> <br />void insert_sort(int arr[]);原创 2010-11-25 22:38:00 · 283 阅读 · 0 评论