- 博客(4)
- 收藏
- 关注
RSS订阅原创 L1-049天梯赛座位分配
L1-049天梯赛座位分配天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生
2020-09-30 21:37:21
1627
原创 背包问题DFS解法
#include<iostream>#include<cstdio>#include<vector> #include<cstring> using namespace std;const int maxn=30;int n,V,maxvalue=0;int w[maxn],c[maxn];void dfs(int index,int sumw,int sumc){ if(index==n){ if(sumw<=V&&
2020-09-27 21:01:29
253
原创 迷宫问题
定义一个二维数组：int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最短路径，格式如样例所示。样例输入0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00
2020-09-22 17:08:51
161
原创 UVA1584 环状序列
环状序列（CircularSequence, ACM/ICPC Seoul 2004, UVa1584）长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，图3-4的环状串有10种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称为"最小表示"。输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT，CGAGTCAGC
2020-09-01 00:11:50
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人