- 博客(8)
- 收藏
- 关注
RSS订阅原创 选数
题目描述已知nn个整数 x1,x2,…,xnx1,x2,…,xn，以及一个整数k（k<n）k（k<n）。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4，k＝3n=4，k＝3，44个整数分别为 3，7，12，193，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34现在，要求...
2020-02-23 17:20:01
1682
1
原创 分成互质组
【题目描述】给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？【输入】第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。【输出】一个正整数，即最少需要的组数。【输入样例】614 20 33 117 143 175【输出样例】3#include<bits/stdc++.h>using namespace...
2020-02-16 15:40:49
761
原创 The Castle
【题目描述】一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图：图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。现在要求你编一个程序，解决以下2个问题：1、该城堡中有多少个房间?2、最大的房间有多大?【输入】平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十...
2020-02-15 17:36:44
455
原创 单词接龙
【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。【输入】输入的第一行为一个单独的整...
2020-02-14 23:20:39
241
原创 马走日
【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n...
2020-02-14 15:16:01
151
原创 棋盘问题
【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n×n的矩阵内描述棋盘，以及摆放棋子的数目。 (n≤8,k≤n)当为−1−1...
2020-02-14 12:58:22
297
原创 二分查找的技巧
学习和了解了二分查找发现二分查找的写法上的小细节具体表现可以用一个例子来说明给定一个有序序列，假设1 2 2 3 3 3 4若我们使用二分查找,去寻找有序序列表示的值为 3 的下标我们如何可以有技巧的去寻找到最左边的3与最右边的3下标(默认下标从0开始)答案也就是3 5void binary_search(int l, int r, int x){ int i = l, ...
2020-01-11 17:44:12
179
原创 判断素数原始到普通筛到线性筛
判断素数原始到普通筛到线性筛越学越有味之素数筛法1. 【判断素数—原始方法】第一次看到判断素数这个问题，想必大部分人都是朴素算法O(nlogn)或O(n2)的时间复杂度,如下这种方法在n的数据量特别大时，显得就力不从心了，我们也就一种更加优秀的判断素数的方法bool prime[maxn];int a[maxn];int k;void general(){ memset(pri...
2019-12-12 00:27:33
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人