02 2020 档案
摘要:AcWing 93. 递归实现组合型枚举 "原题链接" 从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于
阅读全文
摘要:AcWing 94. 递归实现排列型枚举 "题目链接" 把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较
阅读全文
摘要:AcWing 92. 递归实现指数型枚举 "题目链接" 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(
阅读全文
摘要:AcWing 1208. 翻硬币 "原题链接" 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是: 如果同时翻转左边的两个硬币,则变为: 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转
阅读全文
摘要:AcWing 790. 数的三次方根 "原题链接" 给定一个浮点数n,求它的三次方根。 输入格式 共一行,包含一个浮点数n。 输出格式 共一行,包含一个浮点数,表示问题的解。 注意,结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例: 输出样例: 题解 代码实现(递归)
阅读全文
摘要:AcWing 717. 简单斐波那契 "原题链接" 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始,每一项都等于前两项之和。 输入一个整数N,请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项,数字之间用空格隔
阅读全文
摘要:[toc] 冒泡排序 简介 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 原理 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 对每一对相邻元素做同样的工作,从开始
阅读全文
摘要:现在有了自己的博客,希望能够好好学习专业知识,努力钻研计算机方面知识,并通过博客分享给大家!
阅读全文
浙公网安备 33010602011771号