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 · 416 阅读 · 0 评论 -
重学搜索yi.2:Lake Counting--dfs
p32 Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28942 Accepted: 14490 Description Due to recent rains, water has pooled in various places原创 2016-07-23 17:10:29 · 421 阅读 · 0 评论 -
重学搜索yi.3:迷宫的最短路径--bfs
/** p34::迷宫的最短路径: 给定一个N*M的迷宫。迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动。 请求出从起点到终点所需的最小步数。 请注意, 本题假定从起点一定可以移动到终点。 限制条件:N, M <= 100; */ #include #include #include #include #include #include #include #inc原创 2016-07-24 09:34:20 · 456 阅读 · 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 · 649 阅读 · 0 评论