- 博客(7)
- 收藏
- 关注
原创 素数的几种方法总结
素数,又称为质数,即除了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 668
原创 连连看
连连看 Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能
2017-12-02 23:02:31 294
原创 畅通工程续
畅通工程续 Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正
2017-12-02 22:54:16 304
原创 非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (SInput三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量,以"0 0 0"结束。Output
2017-12-02 17:59:58 175
原创 对与深搜和广搜的看法
今天没有更新任何题目,也没有写任何例子,学习c语言也有一段时间了,这段时间学长给我们讲解了深搜和广搜。 对于深搜,其实就是全面搜索,不用考虑步数问题,主要是对一个系统全方位的搜索,而广搜呢,是用最简洁的方法去搜索,深搜和广搜有许多东西都是大同小异,要想把这些东西学会,其实多练题就好,但是要记得,全面搜索用深搜,比如说走迷宫,而求最短步数,则用广搜。
2017-11-10 21:34:08 686
原创 Oil Deposits
A - Oil Deposits注释:对于这个深搜的问题我真的很纠结,开始做的时候,是先查询找到之后再进去,看看进行更改,但是后来发现运行不了。更改后的是先查询更改,之后,再放进函数dfs(),最后才做出来,真的纠结。
2017-11-03 23:53:13 138
转载 排序的几种方法
让我们先定义一个整型数组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 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人