m0_51539019的博客

几种排序算法的一个小结鉴于自己老是学完就容易忘掉，就下定决心在重学的过程中写个博客留存下来，以后自己忘了可以又来看看回忆回忆，也可以给大家做一个小小的参考（欢迎大家来指出我的错误！）冒泡排序算法思想：第一趟排序选出最大值放在最后面，以此类推。**eg:**对 3 7 4 2 6 1进行冒泡排序解：第一趟排序：【3 7】 4 2 6 13 【7 4】 2 6 13 4 【7 2】 6 13 4 2 【7 6】 13 4 2 6 【7 1】3 4 2 6 1 7…代码实现：#i

算法复习——递推与递归想着算法课都快结课了，平时虽然课在上着，也没有系统的总结一下，借着这个机会就来好好梳理一下算法课所学习的内容叭！首先第一章就是递推与递归递推呢通常是指通过题目中的已知条件来找到递推关系，确定出递推式从而进行算法的设计。一、递推的分类（1）一阶递推（2）多阶递推（3）间接递推（4）多维递推（5）逆向递推寻找到正确的递推关系，是算法设计的难点！递归呢是指在一个函数的实现中，出现对函数自身的调用语句，则该函数称为递归函数。注：1、递归函数的时间复杂度一般要高于该问题

贪心法求解硬币问题题目描述有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚,现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题至少存在一种支付方案sample input3 2 1 3 0 2620sample output6题目分析：样例中的6枚指 500元一枚 50元两枚 10元一枚 5元两枚 合计六枚因为需要尽可能少的使用硬币，所以应该考虑先尽可能多的使用面值大的硬币再一步步考虑面值小的硬币。贪心算法就是遵

集训队第二次月考核-广播系统题目描述为了更加快速的传递学习任务，ACM集训队计划建设一个广播系统！按照规划，这个系统包含若干端点，这些端点由神奇的网络连接。此网络有下述特点：1.消息可以在任何一个端点产生，并且只能通过这个网络传递信息。每个端点接收消息后会将消息传送到与其相连的端点（单项传输，不会传输到那个消息发送过来的端点）2.如果某个端点是产生消息的端点，那么消息将被传送到与其相连的每一个端点。3.当消息在某个端点生成后，其余各个端点均能接收到消息4.任意一个消息可以被快速的传给所有端点

集训队第二次月考核–n皇后题目描述在一个NN的国际棋盘上，放置N个皇后，使她们相互之间不能进攻（任意两皇后不能位置同一行、同一列、同一斜线）。因为每行只有一个皇后，我们可以用一行N个数值来表示NN棋盘上皇后位置。结果中第i列的数值j表示棋盘上第[i,j]位置上有一个皇后。2 4 6 1 3 5表示棋盘上第[1,2]、[2,4]、[3,6]、[4,1]、[5,3]、[6,5]位置上有一个皇后。输入N（6≤N≤13）输出前三行为先得到的三组解，每组解为N个数，之间用空格隔开。最后一行为总

集训队第二次月考核–完美笑话题目描述农民M特别喜欢讲笑话，有冷笑话和热笑话，比如：一只白猫掉到了水里，一只黑猫救了他，请问白猫上岸讲的第一句话是什么？答案当然是：“喵”。农民M为他的朋友MONKEY准备了N个笑话要讲，这些笑话有冷热之分，并且农民M有个习惯，每次都是从这N个笑话中取连续的几个笑话讲给别人听（可以从中间的某一段开始取），MONKEY每听一个冷笑话就冷一下，听一个热笑话就热一下，为了使观众听完后不冷不热，农民M必须使得每次选取的冷热笑话均等。请问农民M有多少种准备笑话的方案。输入

时光机题目描述：哆啦A梦有一个神奇的道具：时光机。坐着它，大雄和他的伙伴们能穿越时空，回到过去或者去到未来。有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险，结束后再返回到现在，他们希望尽可能减少时光机的操作次数，你能帮助他们吗？假设大雄和他的伙伴们出发的时间点（现在）为 S(0 < S < 1,000,000)，希望到达的时间点（目标）为 T(0 < T < 1,000,000)

无重复全排列题目描述： 输出n个数的无重复全排列。输入描述： 输入一个数值n.(1<=n<=50)输出描述：输出n个数的无重复全排列，每个数之间用空格隔开。最后一行输出无重复排列的个数。输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1Total=6知识点：深度优先搜索（dfs）关于dfs的描述：深度优先搜索（Depth-First-Search）是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节