摘要: 机器学习 梯度下降法 参考链接 基本概念 梯度下降法(gradient descent),又名最速下降法(steepest descent)是求解无约束最优化问题最常用的方法,它是一种迭代方法,每一步主要的操作是求解目标函数的梯度向量,将当前位置的负梯度方向作为搜索方向(因为在该方向上目标函数下降最 阅读全文
posted @ 2020-07-11 23:18 爱思考的程序猿 阅读(364) 评论(0) 推荐(0)
摘要: AcWing 93. 递归实现组合型枚举 "原题链接" 从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于 阅读全文
posted @ 2020-02-16 11:02 爱思考的程序猿 阅读(111) 评论(0) 推荐(0)
摘要: AcWing 94. 递归实现排列型枚举 "题目链接" 把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较 阅读全文
posted @ 2020-02-13 21:10 爱思考的程序猿 阅读(116) 评论(0) 推荐(0)
摘要: AcWing 92. 递归实现指数型枚举 "题目链接" 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器( 阅读全文
posted @ 2020-02-13 13:52 爱思考的程序猿 阅读(108) 评论(0) 推荐(0)
摘要: AcWing 1208. 翻硬币 "原题链接" 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是: 如果同时翻转左边的两个硬币,则变为: 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转 阅读全文
posted @ 2020-02-11 23:19 爱思考的程序猿 阅读(102) 评论(0) 推荐(0)
摘要: AcWing 790. 数的三次方根 "原题链接" 给定一个浮点数n,求它的三次方根。 输入格式 共一行,包含一个浮点数n。 输出格式 共一行,包含一个浮点数,表示问题的解。 注意,结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例: 输出样例: 题解 代码实现(递归) 阅读全文
posted @ 2020-02-11 16:04 爱思考的程序猿 阅读(147) 评论(0) 推荐(0)
摘要: AcWing 717. 简单斐波那契 "原题链接" 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始,每一项都等于前两项之和。 输入一个整数N,请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项,数字之间用空格隔 阅读全文
posted @ 2020-02-09 21:16 爱思考的程序猿 阅读(215) 评论(0) 推荐(0)
摘要: [toc] 冒泡排序 简介 ​ 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 原理 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 对每一对相邻元素做同样的工作,从开始 阅读全文
posted @ 2020-02-07 14:53 爱思考的程序猿 阅读(138) 评论(0) 推荐(0)
摘要: 现在有了自己的博客,希望能够好好学习专业知识,努力钻研计算机方面知识,并通过博客分享给大家! 阅读全文
posted @ 2020-02-06 17:01 爱思考的程序猿 阅读(74) 评论(0) 推荐(0)