- 博客(114)
- 收藏
- 关注
原创 UVa 512 - Spreadsheet Tracking
题目大意:有一个r×c的表格,对它执行一系列操作,再查询之前的单元格变换后的状态。每次执行n个操作,操作有5种:EX是交换操作,后给出r1,c1,r2,c2两个需要交换的单元格;D是删除操作,I是插入操作,后面的C/R分别是对列和对行的操作,A是操作的行/列数,后面A个xi是具体的行/列。一共有q次查询,每次查询都给出原单元格的位置r,c。多组输入,输入0 0结束。代码:#include <...
2018-05-29 11:03:33
341
原创 UVA 113 - The Dole Queue
题目大意:两位官员发放救济金,接受救济金的人排成一个圈,按照逆时针顺序从1-n编号。A官员每天从逆时针开始,数到第k个人,B官员从顺时针开始,数到第m个人,被数到的人出队接受救济金(可能数到同一个人),然后继续这个循环,直到所有人都被发到救济金为止。多组输入,n是人数,k是A官员每次数的人,m是B官员每次数的人,n/k/m为0时结束。输出每天接受救济金的人的编号,每个编号占3个空格位,每组之间用逗...
2018-05-28 19:40:04
298
原创 UVA 489 - Hangman Judge
题目大意:有一个“刽子手游戏”,想好一个单词后让人猜字母,如果猜对就会显示字母的位置,如果猜错就会在图画上加一笔(注意已经猜过的字母即便是正确的,再猜也算错),直到画出一个绞刑架上的人为止(需要7笔画完,最多猜错6次)。写一个裁判程序,根据猜测结果判断输赢或者放弃。多组输入,第一行是回合数,回合数为-1时结束,第二行是需要猜的单词,第三行是猜测的过程。代码:#include <iostrea...
2018-05-26 21:32:02
295
原创 UVa 227 - Puzzle
题目大意:有一个5*5的方阵,其中有一个空格,可以把上下左右的字母移过去。一共有四种操作,ABLR——上下左右,0表示操作结束。多组输入,输入Z结束。先给出初始方阵(注意如果直接拷贝样例数据,末尾的空格是不存在的),再给出一个操作字符串(注意可能不在一行),要求输出变换后的方阵(注意Puzzle前有一个空行),如果有非法操作(方阵移动越界等),就输出“This puzzle has no fina...
2018-05-26 17:33:54
276
原创 SDUT - 2505 连通网络 (Java)
连通网络Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description网络由基站和基站间线路组成,基站连通表示两个基站可以通过线路互相到达。网络连通代表网络中任意两基站可以互相连通。现有一些网络,求这些网络至少增加多少线路成为连通网络。 Input第一行输入一个数T代表测试数据个数(T<=20)。每...
2018-04-25 14:28:53
307
原创 SDUT - 2270 8600手机 (Java)
8600手机Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description8600的手机每天消费1元,每消费K元就可以获赠1元,一开始8600有M元,问最多可以用多少天?Input 输入包括多个测试实例.每个测试实例包括2个整数M, k,(2 <= k <= M <= 1000).M =...
2018-04-24 21:03:58
232
原创 SDUT - 3848 Shift Dot (Java)
Shift DotTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出平面直角坐标系中的一点,并顺序给出n个向量,求该点根据给定的n个向量位移后的位置。 Input多组输入,第一行是三个整数x,y,n,表示点的坐标(x,y),和向量的个数n。接下来n行,每行两个数xi,yi,表示第i个向量。...
2018-04-21 14:51:40
332
原创 SDUT - 3349 答答租车系统 (Java)
答答租车系统(面向对象综合练习)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description各位面向对象的小伙伴们,在学习了面向对象的核心概念——类的封装、继承、多态之后,答答租车系统开始营运了。请你充分利用面向对象思想,为公司解决智能租车问题,根据客户选定的车型和租车天数,来计算租车费用,最大载客人数...
2018-04-21 14:42:57
315
原创 SDUT - 1171 C语言实验——保留整数 (Java)
C语言实验——保留整数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1,其中可能包含空格。字符串长度不超过8...
2018-04-20 21:17:40
516
原创 SDUT - 2787 加密术 (Java)
加密术Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description加密技术是一种常用的安全保密手段,利用加密技术可以把重要的数据变成经过加密变成乱码传送,到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术,即通过在一个字符串的任意位置插入若干个随机生成的字符(‘a’~’z’或’A’~’Z’)...
2018-04-20 19:58:14
260
原创 SDUT - 3360 学生信息的添加与查询 (Java)
学生信息的添加与查询Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description设计一个学生添加和查询的系统,从键盘读入学生的数据,然后再从屏幕显示出来。Input第一行有2个整数N和M,其中:N——学生数量,M——学生属性数量;第二行有M个字符串,表示学生的属性名称,其中第1个属性id表示关键字;其中...
2018-04-17 21:34:39
504
原创 SDUT - 2178 链表的有序集合 (Java)
链表的有序集合Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非降序排列且不包含重复元素,输出该有序链表。Inpu...
2018-04-14 20:06:13
272
原创 SDUT - 2397 分类游戏 (Java)
分类游戏Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description分类游戏很适合于对儿童的教育,可以让他们通过游戏了解更多的事物,学习更多的知识。我们要实现的分类游戏很简单,是基于单词的分类游戏。我们给出两个或三个类别,比如说单词的首字母,有以B开头的字母和以C开头的字母两类,也可能有三类。然后给出若...
2018-04-14 20:01:22
279
原创 SDUT - 3869 购物车 (Java)
购物车Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description各位亲爱的小伙伴们,大家好!欢迎来到美美自助购物商场,首先请您帮忙建立商品信息,然后选购商品、确定数量,计算出总价格到结算中心进行结算。美美祝您购物愉快噢!首先读取N行商品信息,每行包含:商品编号、商品名称、生产商、商品价格、库存数量;接...
2018-04-14 19:57:17
535
1
原创 SDUT - 2246 时间日期格式转换 (Java)
时间日期格式转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”,如将“2010/11/20”改成这种格式,对应的则是”11/20/2010”。对于时间的格式,则常有12小时制和24小时制12小时制的表示方法是”05...
2018-04-14 19:47:20
398
原创 SDUT - 3081 谁是最强的女汉子 (Java)
谁是最强的女汉子Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description众所周知,一年一度的女汉子大赛又来啦。由于最近女汉子比较流行,所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你,让你写一个程序找出谁是最强的女汉子。大家都知道,越是不漂亮的女生就越容易成为女汉子(漂亮的怎么会成为汉子?)...
2018-04-14 19:39:05
441
原创 SDUT - 3268 飞花的糖果 (Java)
飞花的糖果Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionN个的两两不相同糖果,他想要拿出例如,飞花壕有3块送给他心仪的程序媛,他有四种选择,分别是①、②、③, ①、②、④, ①、③、④, ②、③、④ 这四种选择。多组输入。对于每组输入,有两个整数M(M <= 10),分表代表有M个送...
2018-04-14 19:33:13
217
原创 SDUT - 2618 手机键盘 (Java)
手机键盘Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description大家应该都见过那种九键的手机键盘,键盘上各字母的分布如下图所示。当我们用这种键盘输入字母的时候,对于有些字母,往往会需要按多次键才能输入。比如:a, b, c 都在“2”键上,输入 a 只需要按一次,而输入 c 需要连续按三次。连续输入...
2018-04-14 19:29:10
270
原创 SDUT - 2174 回文时间 (Java)
回文时间Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description HH 每天都会熬夜写代码,然后很晚才睡觉,但是每天早晨六点多必须要刷卡出宿舍,这就导致了必须在某些课上睡一会才能保证充沛的体力,当然某些重要的课是不能睡掉的,而某些课是可以睡的,比如《中国传统文化》,但是睡觉是不能被老师发现的,否则...
2018-04-14 19:21:20
251
原创 SDUT - 3849 分数四则运算 (Java)
分数四则运算Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description编写程序,实现两个分数的加减法Input输入包含多行数据;每行数据是一个字符串,格式是"a/boc/d",其中a, b, c, d为数字(每个数字保证为正数并且不存在正号)。o是运算符"+"或者"-","*","\"。数据以EOF结...
2018-04-14 19:01:37
1174
原创 SDUT - 3336 复数的运算(类和对象) (Java)
复数的运算(类和对象)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description设计一个类Complex,用于封装对复数的下列操作:成员变量:实部real,虚部image,均为整数变量;构造方法:无参构造方法、有参构造方法(参数2个)成员方法:含两个复数的加、减、乘操作。 复数相加举例: (1+...
2018-04-14 18:49:01
289
原创 POJ - 2253 Frogger(最短路 Dijkstra算法)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 53624 Accepted: 16980DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sittin...
2018-03-17 21:17:51
249
原创 POJ - 1751 Highways(最小生成树 prim算法)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18470 Accepted: 5434 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor ...
2018-03-17 20:24:59
265
原创 POJ - 1611 The Suspects(并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 45803 Accepted: 21941DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recogniz...
2018-03-04 11:06:06
203
原创 POJ - 2236 Wireless Network(并查集)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 33620 Accepted: 13978DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set ...
2018-03-03 23:24:14
236
原创 HDU - 1029 Ignatius and the Princess IV(DP?)
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 39043 Accepted Submission(s): 17042Problem Description"OK, you ar...
2018-03-03 22:55:41
264
原创 POJ - 3259 Wormholes(最短路 Bellman-Ford算法)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 57342 Accepted: 21388DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole ...
2018-02-16 22:52:39
308
原创 HDU - 1875 畅通工程再续(最小生成树 prim算法)
畅通工程再续Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32814 Accepted Submission(s): 10789Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中...
2018-02-03 16:04:28
209
原创 POJ - 2387 Til the Cows Come Home(最短路 Dijkstra算法)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 63212 Accepted: 21342DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as pos...
2018-02-03 15:50:38
349
原创 ZOJ - 1586 QS Network(最小生成树 prim算法)
QS NetworkTime Limit: 2 Seconds Memory Limit: 65536 KBSunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelli...
2018-02-02 15:54:42
274
原创 POJ - 2031 Building a Space Station(最小生成树 prim算法)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11014 Accepted: 5074DescriptionYou are a member of the space station engineering team, and are assigned a task in the ...
2018-02-02 15:39:10
293
原创 POJ - 2349 Arctic Network(最小生成树 prim算法)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24020 Accepted: 7388DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireles...
2018-02-02 15:19:19
322
原创 HDU - 1233 还是畅通工程(最小生成树 prim算法)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52590 Accepted Submission(s): 23848Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政...
2018-02-01 19:57:44
288
原创 POJ - 2421 Constructing Roads(最小生成树 prim算法)
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25971 Accepted: 11367DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such t...
2018-02-01 19:51:44
322
原创 POJ-1287 Networking(最小生成树 prim算法)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13935 Accepted: 7365DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a...
2018-02-01 19:35:35
236
原创 POJ - 1251 Jungle Roads(最小生成树 prim算法)
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29260 Accepted: 13712DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was...
2018-02-01 19:21:03
296
原创 机器学习 - 模型选择与评估学习笔记
最近在看周志华的《机器学习》,整理了一些学习笔记。模型选择与评估的知识偏向理论,该回去复习概率论了QWQ一、名词解释训练误差/经验误差trainning error/empirical error 学习器在训练集上的误差。泛化误差generalizationerror 学习器在新样本上的误差。测试误差testingerror 学习器在测试集上的误差。过拟
2018-01-25 11:38:11
378
原创 SDUT - 2131 数据结构实验之栈与队列一:进制转换
Code#include <stdio.h>#include <malloc.h>#define MAX 100000typedef struct{ int *base; int *top;} stack;void Init(stack *S){ S->base = (int *)malloc(MAX * sizeof(int...
2018-01-10 20:06:06
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人