11 2020 档案
摘要：###尼姆博弈 模型：有n堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 下文中我们把物品假设为是石子 ###性质及证明 规定$sum=a_1\bigoplus a_2\bigoplus ……\bigoplus a_i\bigoplus……\bigo
阅读全文
摘要：###题目大意 给定一个m阶矩阵A和一个数n，输出An ####Input 第一行输入两个数m,n分别矩阵的行数，以及所要求的矩阵的幂次方数 随后m行每行有m个数， 第i行第j个输入的数，代表矩阵的第i行第j列的元 ####Output 输出An 当然这个结果可能很大，要求你对结果取模1
阅读全文
摘要：###题目大意 输入正整数a,b，输出ab 其中，1≤a,b≤1×109 当然这个结果可能很大，要求你对结果取模1000000007(即109+7)后输出 ###递归做法 #include<stdio.h> typedef long long
阅读全文
摘要：整理一下模运算的几个性质 amod 设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+
阅读全文
摘要：###双重河内塔问题 又称：双重汉诺塔问题 ###这是第三篇 这是《具体数学：计算机科学基础（第2版）》中的一道课后习题 这道题也是挺有意义的，但是百度上一篇C/C++代码都没有 看了书的答案，和百度上唯一一篇文章黄大佬的思路，还是没看懂 最后还是自己花了一个晚上推出来思路，然后写出了b问题的代码
阅读全文
摘要：###双重河内塔问题 又称：双重汉诺塔问题 ###这是第二篇 这是《具体数学：计算机科学基础（第2版）》中的一道课后习题 这道题也是挺有意义的，但是百度上一篇C/C++代码都没有 看了书的答案，和百度上唯一一篇文章黄大佬的思路，还是没看懂 最后还是自己花了一个晚上推出来思路，然后写出了b问题的代码
阅读全文
摘要：###总步数证明 经典汉诺塔有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
阅读全文
摘要：###双重河内塔问题 又称：双重汉诺塔问题 这是《具体数学：计算机科学基础（第2版）》中的一道课后习题 这道题也是挺有意义的，但是百度上一篇C/C++代码都没有 花了一个晚上推出来思路，然后写出了b问题的代码 我打算写三篇随笔来讲这个问题，这是第一篇 双重河内塔包含 2n 个圆盘，它们有 n 种不同
阅读全文
摘要：###模运算 模运算：又称为取余运算 ###正整数的模运算 对于正整数a,b 如果a=q\times b+r其中0\le r < b 则有a \bmod b=r即 a\%b=r ###负整数的模运算 不同的语言的负数取模运算不一样， 这一个涉及到取整函数tranc和floor t
阅读全文
摘要：处理浮点数操作常用到取整函数，C/C++提供了四种取整函数 当然这四种函数都需要头文件#include<math.h> ###floor函数 floor函数：向下取整函数，或称为向负无穷取整 double floor(double x); floor(-5.5) == -6 ###ceil函数 ce
阅读全文
