07 2024 档案

摘要:基于matlab的第一次尝试 前人说 既然已经有了前辈造轮子,便先不研究怎么造轮子了,先来造车吧 利用qrencode库(3.4.4版),将字符串转为了二进制文件,后续需要用到matlab绘出二维码图片。 但是机动性较弱,值得改进。 遇到的最大的问题不是编写代码(这步直接参考了前辈给出的代码),而是 阅读全文
posted @ 2024-07-15 00:19 卡西娅 阅读(212) 评论(0) 推荐(0)
摘要:定义 ((Euler’s totient function)) 1∼N 中与N互质的数的个数被称为欧拉函数,记为 ϕ(N)。 比如说ϕ(1)=1。 比方说φ(8) = 4,因为1,3,5,7均和8互质。 当 n 是质数的时候,显然有ϕ(n)=n-1。 性质 ϕ(1)=1 当 n 是质数的时候,ϕ(n 阅读全文
posted @ 2024-07-05 19:52 卡西娅 阅读(75) 评论(0) 推荐(0)
摘要:答案有一个确定的范围限制 枚举答案,并去验证答案是否可行(judge) 暴力枚举?-->超时(maybe) 二分答案 用二分的方法枚举答案,并且枚举时判断这个答案是否可行。 时间复杂度:log n 使用条件 一个是有界,一个是单调。 亦由此可见,二分一般用来解决最优解问题。 P2678 [NOIP2 阅读全文
posted @ 2024-07-03 16:23 卡西娅 阅读(7) 评论(0) 推荐(0)