- 博客(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
800
原创 poj2478题解-欧拉函数(Farey Sequence)
poj2478题解-欧拉函数前言先点关注，不迷路大家好，我是于斯为盛这一段刚好在学欧拉函数，说实话刚看到这道题的时候我还是有点懵的通过这道题，我也意识到了define的重要性哎，两个地方少打了零废话不多说原题传送门: 点这里.讲得不好勿喷暴力方法暴力方法我想很多人都能想明白无非就是三层循环 while 输入n for 循环分母 for 循环分子最多加个前缀和，打个表的优化 for 循环分母 for 循环分子//打表 while 输入，从表中读取但是…O(
2020-07-17 07:59:37
994
2
原创 石头剪刀布人工智能代码详解
石头剪刀布人工智能代码详解#include <iostream>#include <fstream>#include <stdlib.h>#include <time.h>#define MAXN 3using namespace std;struct memPoint{ int _list[4]; int _all;};这里就没什么好说的了，stdlib与time都是随机数需要的库memPoint _mem[4][4];in
2020-07-12 12:16:49
2054
原创 石头剪刀布自学习人工智能
石头剪刀布自学习人工智能前言先点关注，不迷路前一段灵光一现，想出了这个算法不知道以前有没有人写过（应该是有的）不过我觉得我还是可以大概说一下我的想法还是那句话，讲得不好勿喷~思路既然是自学习，那肯定是得学习的石头剪刀布这个游戏本身可能是没什么可学的，随机数就可以获得不错的胜率由于胜负是由两个人的决策决定的，只能通过随机+猜对手的决策来进行决策，不存在永远获胜的方案因此可以通过学习对手通常的决策或是偏好来提高胜率另外，石头剪刀布可以抽象成0, 1, 2或1, 2, 3本人这里用的1,
2020-07-10 09:40:59
2156
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
1480
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人