- 博客(21)
- 收藏
- 关注
RSS订阅原创 展开字符串
在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(abc)表示abcabc；1(a)=1a表示a;2ab表示aab;如果括号前面没有表示重复的数字出现，则就可认为是1被省略了，如：cd(abc)=cd1(abc)=cdabc;这种表...
2020-04-30 18:32:49
165
原创 皇后
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input18...
2020-04-29 18:28:37
391
原创 Tree Recovery
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.This is an example of one of her creatio...
2020-04-28 22:11:09
205
原创 后序
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th...
2020-04-25 18:53:06
308
原创 E - Wireless Network
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...
2020-04-24 19:18:12
210
原创 哈夫
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ...
2020-04-23 17:46:29
203
原创 求先序
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \le≤ 88）。输入格式22 行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式11 行，表示一棵二叉树的先序。输出时每行末尾的多余空格，不影响答案正确性样例输入BADCBDCA样例输出ABCD二叉树的遍历有三种常用方式，分别为先序遍历（根节点->左子树-&g...
2020-04-22 18:31:20
700
1
原创 二叉树基础
哈夫曼树priority_queue<int,vector<int>,greater<int> >Q; Q.push(x); int ans=0; while(Q.size()>=2) { int p=Q.top(); Q.pop(); int q=Q.top(); ...
2020-04-21 18:17:32
110
原创 Max Sum
Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first l...
2020-04-18 18:46:40
70
原创 队列广搜
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find theshortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa...
2020-04-17 17:57:52
188
原创 变形的01背包
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的...
2020-04-16 18:22:50
226
原创 01背包一维数组
贝茜去了购物中心的珠宝店，探寻一条魅力手链。 当然，她想用N个（1≤N≤3,402）可用的饰物填充尽可能的最佳饰物。 提供的列表中的每个超级字符i的权重均为Wi（1≤Wi≤400），“合意性”因子Di（1≤Di≤100），最多可以使用一次。 贝西只能支撑重量不超过M（1≤M≤12,880）的手链。给定重量限制作为约束，并列出具有其重量和合意性等级的护身符清单，就可以得出最大可能的等级总和。输入...
2020-04-15 16:41:44
412
原创 01背包二维数组
假设一个小偷偷珠宝店，拿了一个承重20的背包，求能偷得最大价值重 价2 33 44 55 89 1最大价值 23https://www.bilibili.com/video/av36136952?from=search&seid=11644509251735546077是这个视频里面人讲的例题，挺好理解的，可以去看看。#inclu...
2020-04-14 22:10:14
118
原创 prime time
Euler is a well-known matematician, and, among many other things, he discovered that the formulan2 + n + 41 produces a prime for 0 ≤ n < 40. For n = 40, the formula produces 1681, which is 41 ∗ 41...
2020-04-11 13:07:31
387
原创 栈
给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组，每组数据不超过100个字符并含有( ,) ,[, ],{, }一个或多个。处理到文件结束。Output如果匹配就输出“yes”，不匹配输出“no”Sample Inputsin(20+10){[}]Sample Out...
2020-04-10 21:15:40
141
原创 Dijkstra
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地...
2020-04-09 19:47:14
125
原创 彼岸
突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子，而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样，则yifenf...
2020-04-08 18:41:54
80
原创 确定比赛名次
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍...
2020-04-07 12:47:07
396
原创 最短路
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists’ sun...
2020-04-04 18:01:03
154
原创 最短路
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地...
2020-04-02 16:58:52
45
原创 D
You are given two positive integers aa and bb. In one move you can increase aa by 11 (replace aa with a+1a+1). Your task is to find the minimum number of moves you need to do in order to make aa divis...
2020-04-01 14:32:23
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人