当前位置:首页 » 质数 - 第1页

04月13日

2019CCPC哈尔滨站题解(F、I、J、K)_archor777的博客

发布 : zsy861 | 分类 : 《随便一记》 | 评论 : 0 | 浏览 : 275次
2019CCPC哈尔滨站题解(F、I、J、K)_archor777的博客

F-FixingBanners题意:T组测试样例,每组样例输入6个字符串(都是小写),现在需要在每个字符串中取且只取一个字母,请问能否在该操作下得到"harbin"(顺序任意,得到这六个字母即可)。样例:Input2welcometoparticipateintheccpccontestinharbininoctoberharvestbelongninjaresetamazingintriguingOutputNoYes思路:很容易想到

01月29日

2021ICPC网络赛第二场The 2021 ICPC Asia Regionals Online Contest (II) 【L Euler Function】_Akari Kitō的博客

发布 : zsy861 | 分类 : 《休闲阅读》 | 评论 : 0 | 浏览 : 372次
2021ICPC网络赛第二场The 2021 ICPC Asia Regionals Online Contest (II) 【L Euler Function】_Akari  Kitō的博客

分析:根据欧拉函数的那个性质if(p是质数){if(i%p==0)f[i*p]=f[i]*p;elsef[i*p]=f[i]*(p-1);}每次区间乘的那个数小于等于100,所以我们可以考虑把100以内的数质因数分解,区间乘100相当于区间乘两个2和两个5,但是根据那个性质,又分为了两种情况,到底需要乘p还是p-1?

11月30日

经典习题之哥德巴赫猜想,告别低效判断,开启高效循环。附带质数优化算法_junior5的专栏

发布 : zsy861 | 分类 : 《随便一记》 | 评论 : 0 | 浏览 : 353次
经典习题之哥德巴赫猜想,告别低效判断,开启高效循环。附带质数优化算法_junior5的专栏

哥德巴赫猜想中写到,一个充分大的偶数(大于等于4),它可以分解为两个素数(质数)的和第一步:先定义一个判断质数的函数质数:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。我们可以让他从2开始一直除到自身-1为止,如果可以被整除,那就是非质数补充:小知识点,因为给一个数开方之后√m*(√m

11月01日

关于js实现哥德巴赫猜想_m0_52937327的博客

发布 : zsy861 | 分类 : 《资源分享》 | 评论 : 0 | 浏览 : 435次
关于js实现哥德巴赫猜想_m0_52937327的博客

 哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和1.封装一个函数isPrime()判断n是不是质数2.封装一个函数getPrimeLessThen()获取小于n的所有质数函数内用for循环遍历从2到n如果是质数就将其放进数组arr[]返回数组arr3.通过for循环遍历1000之内大于4的偶数写成两个质数的和通过getPrimeLessThen()函数把小于i的所有质数放进arr再遍历数组arr[]每一个数组元素赋给变量first再将i减first的值赋给第二个数second最后判断第二个数second是否是质数(isPrime)如果first和second都是质数的话输出在控制台

04月23日

从Python到NumPy,细说最接近人类思维的in操作_Python作业辅导员

发布 : zsy861 | 分类 : 《关于电脑》 | 评论 : 0 | 浏览 : 445次
从Python到NumPy,细说最接近人类思维的in操作_Python作业辅导员

在Python语言中,in是一个使用频率非常高的操作符,用于判断对象是否位于字符串、元组、列表、集合或字典中。in操作和人的思维方式高度吻合,写起来近乎于自然语言,充分体现了Python的哲学理念。>>>'or'in'helloworld'True>>>5in{1,2,3,4}False>>>'age'in{'name

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1