Shirley_xyx-CSDN博客

转载循环日程表问题

问题描述：循环日程表问题。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 1437

转载棋盘覆盖问题

问题描述：在一个2^k * 2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。这里的前覆盖问题要涉及到分治法；分解（棋盘切分为4块）-----> 求解（递归每一块有黑块的部分，没有黑块的构造一个） ------> 合并//棋盘覆...

2019-03-05 19:45:50 338

转载快速幂计算

在这里插入#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 262

转载宝箱

分类枚举的方法，我们可以根据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 426

转载编辑书稿

关于迭代加深和启发式函数的详细解说：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 563

转载万圣节后的早晨

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 391

原创 START

正式开始更博啦大一暑假在学校培训了两个月，中间只回家了5天。自己虽然每天都认真的学，努力的刷题，但是进步得很慢。原本打算去省赛里打个酱油，今年大二好好准备再战一次，没想到拿了个奖，算是对自己这两个月的肯定了。9月份事情太多，忙学生会忙带新生，这些事情根本停不下来。10月份事情也多，还要组织院部的优秀班集体评选，但是我必须把工作和学习划分开了，学习现在应该排在首位，这是我一直都应该明确的一...

2018-10-13 16:27:30 130

Shirley_xyx的博客