TEMPLATE
关注
分享
扫一扫
文章平均质量分 77
SZTLLDGZ
这个作者很懒，什么都没留下…
展开
-
重学搜索yi.1 ：部分和--dfs
/**::部分和问题给定整数a1, a2, ……, an, 判断是否可以从中选出若干数, 使它们的和恰好为k;限制条件：1 <= n <= 20;-10^8 <= ai, k <= 10^8;*/#include #include #include #include using namespace std;int n;int a[28];int ans(int i原创 2016-07-23 15:14:26 · 440 阅读 · 0 评论 -
重学搜索yi.2：Lake Counting--dfs
p32Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28942 Accepted: 14490DescriptionDue to recent rains, water has pooled in various places原创 2016-07-23 17:10:29 · 448 阅读 · 0 评论 -
重学搜索yi.3：迷宫的最短路径--bfs
/**p34::迷宫的最短路径：给定一个N*M的迷宫。迷宫由通道和墙壁组成， 每一步可以向邻接的上下左右四格的通道移动。 请求出从起点到终点所需的最小步数。请注意， 本题假定从起点一定可以移动到终点。限制条件：N, M <= 100;*/#include #include #include #include #include #include #include #inc原创 2016-07-24 09:34:20 · 473 阅读 · 0 评论 -
快速幂（模m）算法
//快速幂（模m）算法：long long power (long long a, long long b) // , long long m{ long long ans = 1; while (b) { if (b & 1) { ans = ans * a; // ans = (ans * a) % m;翻译 2016-07-25 17:22:21 · 692 阅读 · 0 评论