
算法
CapDem
coding
展开
-
C/C++快速幂
int qm(int a, int b) { int ans = 1; while (b) { if (b & 1)ans *= a; a *= a; b >>= 1; } return ans;}快速幂原理底数a变大原创 2021-05-12 20:03:30 · 144 阅读 · 0 评论 -
STL容器
STLvector#include动态数组 内存连续例题HDU4841stack 栈#include例子:泡腾片先进盒子后出来先进后出stacks;定义s.push(item);添加到栈顶s.top();返回顶部元素 不删除s.pop();删除顶部元素 不会返回出栈时先top得到栈顶元素再pop删除栈顶元素s.size();s.empty();检查是否为空 空返回True 否则返回false例题HDU1062queue队列#include例子:先排队先办事原创 2021-02-17 16:30:23 · 131 阅读 · 0 评论 -
DFS--n皇后问题
首先,要知道一个矩阵的知识(左上向右下)对角线上的元素,行数减列数的值相等(主对角线的话等于0)(右上向左下)对角线上的元素,行数加列数的值相等。所以,在n皇后问题中,我们要通过这一性质,判断对角线上是否已经有皇后了。在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。原创 2021-01-30 21:38:20 · 278 阅读 · 0 评论 -
算法--递归(例:炫耀手机)
Problem W: 炫耀手机Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1098 Solved: 205Description小F终于买到了心仪的手机,当然是华为的新款啦。小F有5个好朋友,她把新买的手机拿给朋友们看。手机就在她们手中传递了。小F先把手机给某个朋友,每个朋友欣赏完手机后就把手机传给另外一个人欣赏。当然已经看过手机的人还可以继续接过来欣赏。结果经过n次传递后,手机又回到小F手中(中间过程手机也可能回到过小F手中)。你能知道传递的过程原创 2021-01-12 22:01:50 · 998 阅读 · 0 评论 -
关于除法的理解
n个1问题Problem B: 深入浅出学算法002-n个1Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 7080 Solved: 2622Description由n个1组成的整数能被K(K<10000)整除,n至少为多少?Input***多组测试数据,第一行输入整数T,表示组数 然后是T行,每行输入1个整数代***表KOutput对于每组测试数据输出1行,值为nSample Input111Sample Output2这道原创 2020-12-29 20:04:37 · 937 阅读 · 0 评论