摘要:###尼姆博弈 模型:有n堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取1个,多者不限,最后取光者得胜。 下文中我们把物品假设为是石子 ###性质及证明 规定$sum=a_1\bigoplus a_2\bigoplus ……\bigoplus a_i\bigoplus……\bigo 阅读全文
posted @ 2020-11-24 17:11 幽灵轩 阅读(4) 评论(0) 推荐(0) 编辑
摘要:###题目大意 给定一个m阶矩阵$A$和一个数n,输出$An$ ####Input 第一行输入两个数m,n分别矩阵的行数,以及所要求的矩阵的幂次方数 随后m行每行有m个数, 第i行第j个输入的数,代表矩阵的第i行第j列的元 ####Output 输出$An$ 当然这个结果可能很大,要求你对结果取模1 阅读全文
posted @ 2020-11-13 14:41 幽灵轩 阅读(6) 评论(0) 推荐(0) 编辑
摘要:###题目大意 输入正整数$a,b$,输出$ab$ 其中,$1\leq a,b \leq 1 \times 10{9}$ 当然这个结果可能很大,要求你对结果取模1000000007(即$10^{9}+7$)后输出 ###递归做法 #include<stdio.h> typedef long long 阅读全文
posted @ 2020-11-12 20:46 幽灵轩 阅读(4) 评论(0) 推荐(0) 编辑
摘要:整理一下模运算的几个性质 \(a \bmod b \Leftrightarrow a \% b\) 设$a=mp+x,b=np+y,$其中$m,n\in Z,x,y\in N^{*},0\leq x,y <p$ 自己带进去运算,易证 \((a+b)\%p=(a\%p+b\%p)\%p\) \((a+ 阅读全文
posted @ 2020-11-12 20:09 幽灵轩 阅读(13) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-11-11 13:39 幽灵轩 阅读(0) 评论(0) 推荐(0) 编辑
摘要:###双重河内塔问题 又称:双重汉诺塔问题 ###这是第二篇 这是《具体数学:计算机科学基础(第2版)》中的一道课后习题 这道题也是挺有意义的,但是百度上一篇C/C++代码都没有 看了书的答案,和百度上唯一一篇文章黄大佬的思路,还是没看懂 最后还是自己花了一个晚上推出来思路,然后写出了b问题的代码 阅读全文
posted @ 2020-11-10 23:49 幽灵轩 阅读(12) 评论(0) 推荐(0) 编辑
摘要:###总步数证明 经典汉诺塔有n个圆盘,我们设将所有圆盘从A塔-->C塔需要的步数为$F_n$ 则$F_1=1$ 又$F_n = F_ +1+ F_$ 易证$F_n =2^n -1$ ###代码实现 #include<stdio.h> int step; void Move(int id,char 阅读全文
posted @ 2020-11-10 19:52 幽灵轩 阅读(15) 评论(0) 推荐(0) 编辑
摘要:###双重河内塔问题 又称:双重汉诺塔问题 这是《具体数学:计算机科学基础(第2版)》中的一道课后习题 这道题也是挺有意义的,但是百度上一篇C/C++代码都没有 花了一个晚上推出来思路,然后写出了b问题的代码 我打算写三篇随笔来讲这个问题,这是第一篇 双重河内塔包含 2n 个圆盘,它们有 n 种不同 阅读全文
posted @ 2020-11-10 19:48 幽灵轩 阅读(18) 评论(0) 推荐(0) 编辑
摘要:###模运算 模运算:又称为取余运算 ###正整数的模运算 对于正整数a,b 如果$a=q\times b+r$其中$0\le r < b$ 则有$a \bmod b=r$即 \(a\%b=r\) ###负整数的模运算 不同的语言的负数取模运算不一样, 这一个涉及到取整函数tranc和floor t 阅读全文
posted @ 2020-11-09 22:36 幽灵轩 阅读(45) 评论(0) 推荐(0) 编辑
摘要:处理浮点数操作常用到取整函数,C/C++提供了四种取整函数 当然这四种函数都需要头文件#include<math.h> ###floor函数 floor函数:向下取整函数,或称为向负无穷取整 double floor(double x); floor(-5.5) == -6 ###ceil函数 ce 阅读全文
posted @ 2020-11-09 16:24 幽灵轩 阅读(61) 评论(0) 推荐(0) 编辑