- 博客(114)
- 收藏
- 关注
RSS订阅原创 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关注的人