夜L白ove-CSDN博客

原创素数的几种方法总结

素数，又称为质数，即除了1以及它本身以外不再有其他的除数整除。（0和1不是素数）方法一按照定义，从2到n-1判断有没有能整除n的数。如果有，则不是素数，否则，是素数。bool is_prime(int n){ if (n < 2){ return false; } int i; for (i = 2; i < n; i++){ ...

2018-03-26 17:15:12 663

连连看 Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能

2017-12-02 23:02:31 293

原创畅通工程续

畅通工程续 Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正

2017-12-02 22:54:16 301

原创非常可乐

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S Input三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以"0 0 0"结束。 Output

2017-12-02 17:59:58 173

原创对与深搜和广搜的看法

今天没有更新任何题目，也没有写任何例子，学习c语言也有一段时间了，这段时间学长给我们讲解了深搜和广搜。对于深搜，其实就是全面搜索，不用考虑步数问题，主要是对一个系统全方位的搜索，而广搜呢，是用最简洁的方法去搜索，深搜和广搜有许多东西都是大同小异，要想把这些东西学会，其实多练题就好，但是要记得，全面搜索用深搜，比如说走迷宫，而求最短步数，则用广搜。

2017-11-10 21:34:08 682

原创 Oil Deposits

A - Oil Deposits 注释：对于这个深搜的问题我真的很纠结，开始做的时候，是先查询找到之后再进去，看看进行更改，但是后来发现运行不了。更改后的是先查询更改，之后，再放进函数dfs（），最后才做出来，真的纠结。

2017-11-03 23:53:13 135

转载排序的几种方法

让我们先定义一个整型数组a[n],下面用五种方法对其从小到大排序。（1）“冒泡法” 冒泡法大家都较熟悉。其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。下面列出其代码： void bubble(int *a,int n) /*定义两个参数：数

2017-11-03 23:45:05 185

空白炎的博客