ACM
ACM
兔子翻书
这个作者很懒,什么都没留下…
展开
-
数独
思想:暴力,递归,DFS,回溯。填一个数字后检测是否满足条件,不满足就回溯。#include <iostream>#include <time.h>using namespace std;int S[9][9];int Check(int Sum){ int row=Sum/9,col=Sum%9; int row2=row/3*3; ...原创 2019-12-21 18:21:02 · 155 阅读 · 0 评论 -
快速幂
/* 快速幂算法: 1,当b为偶数时,a^b可以转为a^2的b/2次方。 2,当b为奇数时,a^b可以转为a^2的b/2次方,再乘以a。 而a^2的b/2次方,以可以使用上述方式转为a^4的b/4次方再乘以某个数 快速幂对某个数取余: a*b%m=(a%m)*(b%m)%m...原创 2019-12-21 18:20:30 · 104 阅读 · 0 评论