搜索结果
查询Tags标签： 根号，共有 27条记录-
Codeforces Round #740 D2 (Div. 2, based on VK Cup 2021 - Final (Engine))
Codeforces Round #740 D2 (Div. 2, based on VK Cup 2021 - Final (Engine))Problem - D2 - Codeforces 题意： 有 \(n\) 个数，从 \(1\) 到 \(n\) 排列，当你处在一个位置 \(x(x>1)\) 时，你可以执行如下操作 1.选一个数 \(y\ (1\le y\le x-1)\)，到达位置 \(x-y\) …
2021/8/26 6:06:09 人评论 次浏览 -
Codeforces Round #740 D2 (Div. 2, based on VK Cup 2021 - Final (Engine))
Codeforces Round #740 D2 (Div. 2, based on VK Cup 2021 - Final (Engine))Problem - D2 - Codeforces 题意： 有 \(n\) 个数，从 \(1\) 到 \(n\) 排列，当你处在一个位置 \(x(x>1)\) 时，你可以执行如下操作 1.选一个数 \(y\ (1\le y\le x-1)\)，到达位置 \(x-y\) …
2021/8/26 6:06:09 人评论 次浏览 -
题解 Prime
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了发现 \(R\) 的…
2021/8/25 6:36:19 人评论 次浏览 -
题解 Prime
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了发现 \(R\) 的…
2021/8/25 6:36:19 人评论 次浏览 -
Leetcode No.69 Sqrt(x)开根号(c++实现）
1. 题目 https://leetcode.com/problems/sqrtx/ 2. 分析 2.1 牛顿迭代法 牛顿迭代法是一种求解非线性方程的一种数值方法。具体原理可以参考：https://blog.csdn.net/u014485485/article/details/77599953 具体代码如下： class Solution { public:int mySqrt(int x) {if …
2021/8/16 11:36:03 人评论 次浏览 -
Leetcode No.69 Sqrt(x)开根号(c++实现）
1. 题目 https://leetcode.com/problems/sqrtx/ 2. 分析 2.1 牛顿迭代法 牛顿迭代法是一种求解非线性方程的一种数值方法。具体原理可以参考：https://blog.csdn.net/u014485485/article/details/77599953 具体代码如下： class Solution { public:int mySqrt(int x) {if …
2021/8/16 11:36:03 人评论 次浏览 -
根号算法学习笔记
一、分块 分块的本质是分治。与线段树不同的是，它不是合并两个儿子，而是合并连续的几块。分块常用于不能“快速合并”的情况。 1. 静态分块 内涵就是预处理到块。 经典的区间众数（强制在线）思路：预处理 \(ans[l,r]\) 数组，记录 \([l,r]\) 块的信息（区间众数）；对于…
2021/8/14 1:06:03 人评论 次浏览 -
根号算法学习笔记
一、分块 分块的本质是分治。与线段树不同的是，它不是合并两个儿子，而是合并连续的几块。分块常用于不能“快速合并”的情况。 1. 静态分块 内涵就是预处理到块。 经典的区间众数（强制在线）思路：预处理 \(ans[l,r]\) 数组，记录 \([l,r]\) 块的信息（区间众数）；对于…
2021/8/14 1:06:03 人评论 次浏览 -
Java求100以内的素数，并输出
偶数当中只有2是素数； 奇数当中，对于一个奇数k来说，使用3~根号k的每一个整数j去除k，如果找到一个整数j能除尽k，则k不是素数；而只有测试完3~根号k中的所有整数j都不能除尽k，才能确定k是素数。 package com;public class app4_12 {public static void main(String[] …
2021/7/25 11:40:44 人评论 次浏览 -
Java求100以内的素数，并输出
偶数当中只有2是素数； 奇数当中，对于一个奇数k来说，使用3~根号k的每一个整数j去除k，如果找到一个整数j能除尽k，则k不是素数；而只有测试完3~根号k中的所有整数j都不能除尽k，才能确定k是素数。 package com;public class app4_12 {public static void main(String[] …
2021/7/25 11:40:44 人评论 次浏览 -
【论文速读】Observe and Look Further: Achieving Consistent Performance on Atari
发表时间：2018 文章要点：文章提出DQN之所有不能解决所有Atari游戏有三个问题， 1：不同游戏的reward量级差别较大，不好直接学习，但是暴力clip到[-1,1]又使得reward没有区分度了，不能解决像bowling这种游戏。 2：γ通常只能设置到0.99，导致horizon不够长，看得不够远…
2021/7/10 6:06:06 人评论 次浏览 -
【论文速读】Observe and Look Further: Achieving Consistent Performance on Atari
发表时间：2018 文章要点：文章提出DQN之所有不能解决所有Atari游戏有三个问题， 1：不同游戏的reward量级差别较大，不好直接学习，但是暴力clip到[-1,1]又使得reward没有区分度了，不能解决像bowling这种游戏。 2：γ通常只能设置到0.99，导致horizon不够长，看得不够远…
2021/7/10 6:06:06 人评论 次浏览
