- 博客(5)
- 收藏
- 关注
原创 道路和航线
Description农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi(1<=Bi<=T)代价为Ci。每一条公路,Ci的范围为0<=Ci<=10,000;由于奇怪的运营策略,每一条航路的Ci可能为负的,也就是-10,000<=Ci<=10,000。每一条..
2022-04-20 10:00:34
49
原创 横向打印二叉树
横向打印二叉树Description二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。当遇到空子树时,则把该节点放入那个位置。比如,10 8 5 7 12 4 的输入顺序,应该建成二叉树如下图所示,其中.表示空白。...|-1210-|...|-8-|.......|...|-7.......|-5-|...........|-4本题目要求:根据已知的数字,建立排序二叉树,并在标准输出中
2022-04-20 09:54:03
797
原创 扫雷(c++)
Description扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0<n,m<=100Input输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示,有地雷区域用'*'表示。当n=m=0时输入结束。Output对于第i个矩阵,首先在单独的一行里打印序号:“Field #i:”,接..
2022-04-20 09:50:07
633
原创 P1003
Description作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限)Input第一行是关键词列表,第二行是待检查的句子。Output经过顺序调整的关键词。(单词全部为..
2022-04-19 22:13:41
65
原创 H106OJ 冒泡排序计数
问题:Description考虑冒泡排序的一种实现。bubble-sort (A[], n)> round = 0> while A is not sorted> > round := round + 1> > for i := 1 to n - 1> > > if (A[i] > A[i + 1])> > > > swap(A[i], A[i + 1])求1 .. n的排列中,有
2022-03-21 08:36:58
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人