- 博客(7)
- 收藏
- 关注
转载 循环日程表问题
问题描述:循环日程表问题。n=2^k个运动员进行网球循环赛,需要设计比赛日程表。每个选手必须与其他n−1个选手各赛一次;每个选手一天只能赛一次;循环赛一共进行n−1天。按此要求设计一张比赛日程表,该表有n行和n−1列,第i行j列为第i个选手第j天遇到的选手。观察图表可以分为4个部分,用递归分治的方法填充每一部分。#include <iostream>using namespa...
2019-03-05 19:54:27 1480
转载 棋盘覆盖问题
问题描述:在一个2^k * 2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。这里的前覆盖问题要涉及到分治法;分解 (棋盘切分为4块)-----> 求解(递归每一块有黑块的部分,没有黑块的构造一个) ------> 合并//棋盘覆...
2019-03-05 19:45:50 369
转载 快速幂计算
在这里插入#include &lt;stdio.h&gt;const int N = 100;int x, s[N];bool dfs(int cur, int num, int pre) {//当前深度、最大深度、上次结束后的值 if (cur == num &amp;&amp; pre == x) return true; if (cur &gt;= n...
2019-03-04 22:07:19 287
转载 宝箱
分类枚举的方法,我们可以根据S1和S2的范围大小而采取不同的枚举方法。1.当N/s2(N/s1)的值较小时,枚举s2(s1)的个数2.否则,根据s2v1和s1v2来选择枚举S1或者S2;#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;int main
2019-03-04 20:37:52 468
转载 编辑书稿
关于迭代加深和启发式函数的详细解说:https://blog.csdn.net/flsjzl/article/details/51785488#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;using namespace std; const int m
2019-03-04 20:20:46 588
转载 万圣节后的早晨
uva1601原文:https://blog.csdn.net/qq_29169749/article/details/51420097过两天补一下java的和双向的。。#include <iostream>#include <cstdio>#include <queue>#include <cstring>using n...
2019-03-04 19:43:51 412
原创 START
正式开始更博啦大一暑假在学校培训了两个月,中间只回家了5天。自己虽然每天都认真的学,努力的刷题,但是进步得很慢。原本打算去省赛里打个酱油,今年大二好好准备再战一次,没想到拿了个奖,算是对自己这两个月的肯定了。9月份事情太多,忙学生会忙带新生,这些事情根本停不下来。10月份事情也多,还要组织院部的优秀班集体评选,但是我必须把工作和学习划分开了,学习现在应该排在首位,这是我一直都应该明确的一...
2018-10-13 16:27:30 155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人