![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Adam Xi
这个作者很懒,什么都没留下…
展开
-
并查集问题
并查集原创 2020-03-31 13:52:34 · 205 阅读 · 0 评论 -
皇后问题,8皇后、n皇后、2n皇后
8皇后问题 问题描述: 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。 该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出: 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。 计算机发明后,有...原创 2019-10-29 23:24:07 · 2224 阅读 · 0 评论 -
杨氏数组(矩阵)查找
题目描述: 有一个二维数组(矩阵),每一行元素从左往右依次增大,每一列元素从上往下依次增大, 即表示为Table[i][j]<Table[i][j+1] && Table[i][j]<Table[i+1][j], 则这样的矩阵我们称之为杨氏矩阵。求一元素是否存在于杨氏矩阵中。 如图所示,想要在上图所示的矩阵中查询一个数是否存在,最简单,或者直观的做法当然是双重for循...原创 2019-06-13 14:54:17 · 1693 阅读 · 0 评论 -
算法训练:黑色星期五
题目描述: 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400. 这里有一些你要知道的: 1、1900年1月1日是星期一. 2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2...原创 2019-07-17 22:26:39 · 1066 阅读 · 0 评论 -
求素数,算法简化
引子 谈起求素数的问题,可能许多人嗤之以鼻,认为是编程学习最简单最基础的一部分,可是,真的是这样吗? 试问:当一个数足够大,或者对该算法的时间有严格的限制时,还是如此简单吗?正文 乍眼一看,第一反应应该是这样的: #include<stdio.h> #include<Windows.h> #include<time.h> int IsPrime(int n...原创 2019-04-27 02:01:46 · 1653 阅读 · 0 评论 -
交换两个量的值(多种方法)
每一段不曾闻鸡起舞的日子,都是对生命的辜负 引子:之前在做题时碰到一个简单的题,竟然难住我了!!!what??? 题目如下:交换两个整形变量的值 ok,乍眼一看,so 简单: #include<stdio.h> #include<Windows.h> int main() { int A = 101, B = 202; int temp; printf("bef...原创 2019-04-23 16:56:25 · 1926 阅读 · 0 评论 -
最大公约数
引子 求两数的最大公约数 -----简单吗? -----简单! -----用多种方法求,可以吗? -----emmmmm....应该可以吧?!!! 正文 方法一: 相信绝大多数人都知道求最大公约数的如下代码所示的这种方法 #include<stdio.h> #include<Windows.h> int CommonDivisor(int x,int ...原创 2019-04-27 03:15:24 · 2020 阅读 · 0 评论