算法C++
关注
分享
扫一扫
算法C++
JimmyFun
suck it up
展开
-
算法基本要素的分析（以冒泡排序为例）
冒泡排序伪代码 输入：n个元素的数组 a[1...n] 输出：按非降序排列的数组a[1...n]1. 元素最少比较次数：n-12.元素最多比较次数：(n-1)+(n-2)+...+2+1=n(n-1)/23. 元素最少交换次数：04. 元素最多交换次数：n(n-1)/25.元素最少赋值次数：06. 元素最多赋值次...原创 2018-05-05 22:55:37 · 523 阅读 · 0 评论 -
hdu 1997 汉诺塔VII
将n个盘子从A柱经B柱移动到C柱：首先将其余的n-1个盘子移动到B柱，然后第n个盘子直接移动到C柱。 故第n个盘子只出现在A柱和C柱两个柱子上，即第n个盘子不可能出现在B柱上。 递归地实现其余n-1个盘子AC代码：#include<iostream>using namespace std; int m,p,q,big=0;int a[65],b[65],c[65];...原创 2018-07-21 21:25:04 · 205 阅读 · 0 评论 -
第七届蓝桥杯C++A组第二题生日蜡烛
题目：某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：不知道某君先生现在多大，假装129，先从前往后遍历得到从1岁至n岁的蜡烛数，再从后往前无脑地减...原创 2019-03-23 16:19:42 · 253 阅读 · 0 评论