hdu 5430 Reflect 求圆镜内反射N次回到出口的方法数 欧拉函数

最新推荐文章于 2022-05-15 15:54:07 发布
原创 最新推荐文章于 2022-05-15 15:54:07 发布 · 897 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#欧拉函数

博客探讨了HDU 5430 Reflect问题，即从圆镜上的点出发，经过N次反射后首次返回起点的不同路径数。文章强调了计算路径数时考虑不重复的重要性，解释了为何k和(N+1)需要为最简分数。文中提供了两种解题代码供读者参考。

题意：从镜面材质的圆上一点发出一道光线反射N次后首次回到起点。
问本质不同的发射的方案数。

题解：
这里写图片描述

为什么要k和(N+1)是最简分数呢。因为要求的是不重复的路径，也就是求的是到了出口后射出去，而不是又反射回来。30+360和30的结果是一样的，但不能算一种。。
代码一：

//author: CHC
最低0.47元/天 解锁文章
LeetCode 镜面反射（图解，妙~）
hestyle的博客
06-06 2794
有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。 正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。 返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。 示例： 输入： p = 2, q = 1 输出： 2 解释： 这条光线在第一次被反射回左边的墙时就遇到了接收器 ...
HDU 5430-Reflect(欧拉函数求圆内反射方法数)
Rocky0429
09-06 1373
题目地址：HDU 5430 题意：在一个圆里选择一个点出发，求反射n次回到起始点的方法数 思路： #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <sstream> #include <algorithm> #include <se
matlab-单位圆内射线数次反射
weixin_34302798的博客
01-19 746
matlab-单位圆内射线数次反射 转载自https://zhidao.baidu.com/question/2268408219692883828.html 先贴代码和放图，然后我再做出一点解释（其实只是觉得这个思路好厉害，所以想保存下来） %% Draw circle [cx, cy] = pol2cart(linspace(0...
算法--- 圆环回原点问题
知北行的博客
06-21 1439
1. 题目 参考链接: 字节跳动高频题——圆环回原点问题 圆环上有10个点，编号为0~9。从0点出发，每次可以逆时针和顺时针走一步，问走n步回到0点共有多少种走法。 输入: 2 输出: 2 解释：有2种方案。分别是0->1->0和0->9->0 2. 题解 2.1 解法1: 动态规划 类似 算法—LeetCode 70. 爬楼梯 状态定义: dp[i] [j] , 表示 走 i 步 回到 j 点有多少种走法 递推方程: 举例: 走n步到0的方案数=走n-1步到1的方案数+走n
HDU 5728 PowMod 欧拉函数公式推导+欧拉降幂
Fuko_Ibuki的博客
07-08 8462
文章目录题意 题意 令k=∑i=1mϕ(n×i)  mod  109+7k=\sum_{i=1}^{m}\phi(n\times i)\ \ mod \ \ 10^9+7k=∑i=1m​ϕ(n×i)  mod  109+7,求kkkkkk...... mod pk^{k^{k^{k^{k^k......}}}}\ mod\ pkkkkkk...... mod p. n,m,p≤107n
HDU - GCD(欧拉函数)
ityanger的技术栈
07-18 2590
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2588Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description The greatest common divisor GCD(a,b) of two po...
HDU 2588-GCD(欧拉函数)
Rocky0429
10-04 1532
题目地址：HDU 2588 题意：给两个数n,m(2<=n<=1000000000, 1<=m<=n), 求1<=x<=n 且gcd(x,n)>=m的个数x的个数。 思路：因为x要满足1<=x<=n 且gcd(x,n)>=m，所以x为n的因子，即gcd(x,n)=x>=m，设y=n/x，则y的欧拉函数为小于y且与y互质的数的个数。假设与y互质的数为p1,p2,p3……，那么gcd(x*pi,n)
欧拉线性筛法求素数(顺便实现欧拉函数的求值)
热门推荐
NK_test的博客
05-29 1万+
我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n) int ans[MAXN]; void Prime(int n) { int cnt=0; memset(prime,1,sizeof(prime)); prime[0]=prime[1]=0; for(int i=2;i<n;i++) { if(vis[i]) { ans[cnt++]=
hdu 1695 GCD（欧拉函数+容斥原理）.docx
10-29
"hdu 1695 GCD（欧拉函数+容斥原理）" 题目大意是：给定 a, b, c, d, k，找到一队 x, y，满足 g(x, y) = k，且 x ∈ [1, b], y ∈ [1, d]，问有多少对符合要求的 (x, y)。 思路是：gcd(x, y) == k 解释 x, y 都能...
求1~n中与m互质的数的个数（m>n） 附hdu1695题解(欧拉函数+容斥原理)
Eason的博客
11-08 5939
int calc(int n,int m) { //求1~n 与m互质的数的个数 int num=getFactors(m); //先将m分解质因数 int sum=0; //先求出不互质的个数，最后用n减去该数 for(int state=1; state<(1<<num); state++) { //枚举状态 int tmp=1;
求互质数对的两种方法:欧拉函数和容斥原理
CK1513710764的博客
05-15 1634
1.HDU4135 首先,我们可以先求出1 ~ a - 1内与n互质的数,再求出1 ~ b内与n互质的数.最后利用前缀和算出来即可. #include <iostream> #include <algorithm> #include <queue> #include <cstring> #include <cstdio> #include <cmath> #include <map> #include <un
mamba-ssm-2.2.2-cp310-cp310-win-amd64.whl+安装环境+测试脚本.7z
12-15
编译环境： vs2022 win10 x64 anaconda3+python3.10 torch==2.3.1+cu118 cuda11.8.0+cudnn8.9.7 triton==2.1.0 causal_conv1d==1.4.0 mamba==2.2.2 RTX2070显卡 注意编译的whl是不能用于RTX50显卡的，可以用于RTX20-RTX40系列显卡，安装时候尽量和模块一致
toplus1s_calculator_32040_1765656584703.zip
12-15
toplus1s_calculator_32040_1765656584703.zip
【创新无忧】基于多元宇宙优化算法MVO优化相关向量机RVM实现数据多输入单输出回归预测附matlab代码.zip
12-15
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
基于可靠性评估序贯蒙特卡洛模拟法的配电网可靠性评估研究（Matlab代码实现）
12-15
基于可靠性评估序贯蒙特卡洛模拟法的配电网可靠性评估研究（Matlab代码实现）内容概要：本文围绕“基于可靠性评估序贯蒙特卡洛模拟法的配电网可靠性评估研究”，介绍了利用Matlab代码实现配电网可靠性的仿真分析方法。重点采用序贯蒙特卡洛模拟法对配电网进行长时间段的状态抽样与统计，通过模拟系统元件的故障与修复过程，评估配电网的关键可靠性指标，如系统停电频率、停电持续时间、负荷点可靠性等。该方法能够有效处理复杂网络结构与设备时序特性，提升评估精度，适用于含分布式电源、电动汽车等新型负荷接入的现代配电网。文中提供了完整的Matlab实现代码与案例分析，便于复现和扩展应用。; 适合人群：具备电力系统基础知识和Matlab编程能力的高校研究生、科研人员及电力行业技术人员，尤其适合从事配电网规划、运行与可靠性分析相关工作的人员； 使用场景及目标：①掌握序贯蒙特卡洛模拟法在电力系统可靠性评估中的基本原理与实现流程；②学习如何通过Matlab构建配电网仿真模型并进行状态转移模拟；③应用于含新能源接入的复杂配电网可靠性定量评估与优化设计； 阅读建议：建议结合文中提供的Matlab代码逐段调试运行，理解状态抽样、故障判断、修复逻辑及指标统计的具体实现方式，同时可扩展至不同网络结构或加入更多不确定性因素进行深化研究。
基于控制李雅普诺夫-屏障函数(CLBF)与分布式模型预测控制（DMPC）研究（Matlab代码实现）
12-15
基于控制李雅普诺夫-屏障函数(CLBF)与分布式模型预测控制（DMPC）研究（Matlab代码实现）内容概要：本文介绍了基于控制李雅普诺夫-屏障函数（CLBF）与分布式模型预测控制（DMPC）的电力系统优化控制研究，并提供了相应的Matlab代码实现。该研究聚焦于提升含光热电站电力系统的安全性与稳定性，特别计及N-k安全约束，通过结合CLBF的稳定性保证能力和DMPC的分布式协同优化优势，实现对复杂电力系统的高效、可靠控制。文中还展示了多个相关
基于Spring Boot的流浪宠物救助系统的设计与实现源码.zip
最新发布
12-15
基于Spring Boot的流浪宠物救助系统的设计与实现源码.zip
平抑风电波动的电-氢混合储能容量优化配置（Matlab代码实现）
12-15
平抑风电波动的电-氢混合储能容量优化配置（Matlab代码实现）
GBT 4706.125-2024家用和类似用途电器的安全 .rar
12-15
GBT 4706.125-2024家用和类似用途电器的安全 .rar
HDU 1695：使用欧拉函数与容斥原理解决最大公约数问题
1. **欧拉函数**：欧拉函数 φ(n) 表示小于等于 n 的正整数中与 n 互质的数的数量。例如，φ(4) = 2，因为1和3与4互质；φ(6) = 2，因为1和5与6互质。 其次，解题策略分为两步： 1. 当 y = a 时，问题简化为求 1 到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值