- 博客(6)
- 收藏
- 关注
RSS订阅原创 数论专题-欧拉函数的求法
数论专题-欧拉函数求法 φ(m)，即小于m的m个数中与m互质的数的个数 这次讲φ(m)=m*(1-1/p1)*(1-1/p2)…… 前言 先点关注，不迷路 大家好，我是于斯为盛 先给大家道个歉，上次许诺要讲这个的，前一段有点忙，一直托到现在 这个证明稍微有点长 我们慢慢来 废话不多说 讲得不好勿喷~ 证明 证明分几步走，大家不要着急 定理1 若m1，m2互素，x1，x2分别跑遍m1，m2的完全剩余系 则x1m2+x2m1跑遍m1m2的完全剩余系 证明 xi通过m1个整数 yi通过m2个整数 所以xim2+y
2020-07-23 22:18:23
939
原创 poj2478题解-欧拉函数(Farey Sequence)
poj2478题解-欧拉函数 前言 先点关注，不迷路 大家好，我是于斯为盛 这一段刚好在学欧拉函数，说实话刚看到这道题的时候我还是有点懵的 通过这道题，我也意识到了define的重要性 哎，两个地方少打了零 废话不多说 原题传送门: 点这里. 讲得不好勿喷 暴力方法 暴力方法我想很多人都能想明白 无非就是三层循环 while 输入n for 循环分母 for 循环分子 最多加个前缀和，打个表的优化 for 循环分母 for 循环分子//打表 while 输入，从表中读取 但是… O(
2020-07-17 07:59:37
1150
2
原创 石头剪刀布人工智能代码详解
石头剪刀布人工智能代码详解 #include <iostream> #include <fstream> #include <stdlib.h> #include <time.h> #define MAXN 3 using namespace std; struct memPoint{ int _list[4]; int _all; }; 这里就没什么好说的了，stdlib与time都是随机数需要的库 memPoint _mem[4][4]; in
2020-07-12 12:16:49
2179
原创 石头剪刀布自学习人工智能
石头剪刀布自学习人工智能 前言 先点关注，不迷路 前一段灵光一现，想出了这个算法 不知道以前有没有人写过（应该是有的） 不过我觉得我还是可以大概说一下我的想法 还是那句话，讲得不好勿喷~ 思路 既然是自学习，那肯定是得学习的 石头剪刀布这个游戏本身可能是没什么可学的，随机数就可以获得不错的胜率 由于胜负是由两个人的决策决定的，只能通过随机+猜对手的决策来进行决策，不存在永远获胜的方案 因此可以通过学习对手通常的决策或是偏好来提高胜率 另外，石头剪刀布可以抽象成0, 1, 2或1, 2, 3 本人这里用的1,
2020-07-10 09:40:59
2358
2
原创 洛谷P1555题解-Meet In The Middle
文章目录洛谷P1555题解-Meet In Middle 洛谷P1555题解-Meet In Middle 原题：https://www.luogu.com.cn/problem/P1555 本人第一次写题解，讲得不好勿喷~ 题目大概是说给定这个数转成二进制和三进制的结果 但是这两个结果是有问题的，每个结果会且只会错一位 最后让求这个数而十进制形式 二进制和三进制就是一个很鸡肋的东西 一是互相转不容易，二是二进制转成三进制后不是以为对一位或一位对多位，而是会错开 所以O1的解法可能有点难度 但注意到本题n仅
2020-06-27 17:31:51
1660
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人