算法-回溯
文章平均质量分 66
Mr_Shadow_
A small oier from cqyz,setting up this blog just to record my oi studying ,take notes and learn form each dalao.
展开
-
cqyz#p3235 【棋盘问题】解题报告
【问题描述】 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 【输入格式】 第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 随后的n行描述了棋盘的形状:每行有n原创 2017-11-18 11:53:06 · 648 阅读 · 0 评论 -
递归→P1145-数的划分
【问题描述】 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 【输入格式】 两个整数:n,k。【输出格式】 一个整数,表示方案数【输入样例】 7 3【输出样例】 4【数据范围】 6 < n <= 200,2 <= k <=原创 2017-09-23 13:41:35 · 597 阅读 · 0 评论 -
cqyz#p1194 数独
【问题描述】 数独是一个风靡全球的解谜游戏。它的规则如下: 在一个9*9的方格中,有一些位置上已经填有数字。你需要把1~9填写到空格当中,并且使用方格的每一行,每一列中包含1~9这九个数字。同时还要保证,空格中用粗线划分的9个3*3的方格也同时包含1~9这九个数字。下图是一个数独的样例: 现在给出一个数独,请你找出他的解。【输入格式】 输入数据一共9行,每原创 2017-11-23 21:43:55 · 603 阅读 · 2 评论 -
CQOJ#p2991 岳麓山上打水
【问题描述】 市场上有p种桶(每种无限多),容积分别为v[1],v[2],…,v[p]。如果想要买一些桶刚好能量出q升水,请你计算最少需要买几只桶以及买哪几种容积的桶? 如果数量最少的方案有多种,你应选择最小的桶的容积尽量小的方案;如果还有多种方案,那么应选择第二小桶的容积尽量小的方案;……。比如购买容积为 {3,5,7,9} 的四只桶比购买溶积为{3,6,7,8} 要好。【原创 2017-12-16 16:07:36 · 1056 阅读 · 0 评论