2016年03月_小羊哈利

原创 1041. 考试座位号(15)

1041. 考试座位号(15)每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1000），随后N行

2016-03-31 18:17:11 241

原创 1040. 有几个PAT（25）

1040. 有几个PAT（25）字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1

2016-03-31 16:58:05 267

原创 1039. 到底买不买（20）

1039. 到底买不买（20）小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为

2016-03-30 23:08:11 560

原创 1038. 统计同成绩学生(20)

1038. 统计同成绩学生(20)本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输

2016-03-30 22:07:20 231

原创 1037. 在霍格沃茨找零钱（20）

1037. 在霍格沃茨找零钱（20）如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其

2016-03-30 21:33:50 373

原创 1036. 跟奥巴马一起编程(15)

跟奥巴马一起编程(15)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意

2016-03-25 15:48:53 216

原创优化问题

线性规划优化目标和约束条件都是线性的优化问题，属于线性规划，其主要解法有：图解法单纯形法整数规划在线性规划问题的基础上，可能某些问题存在必须是整数的约束，那么这就转化为整数规划问题，主要解法有：分支定界法‘割平面法非线性规划优化目标或者约束条件存在非线性的优化问题，属于非线性规划，其主要分为无约束问题和有约束问题。下面介绍几个重要的概念：凸函数和严格凸函数形如f(αx1+(1−α)x

2016-03-17 22:05:18 1643

原创统计学习-SVM支持向量机

SVM（support vector machine）是机器学习中比较普及的一种线性分类器。我们知道，学习机器（就是训练得到的分类器对事物进行分类）的实际风险由经验风险和置信范围两部分组成。所谓经验风险，就是对训练数据进行学习得到的训练误差，所谓置信范围就是训练结果的适用范围。单纯看重经验风险会产生过拟合现象，也就是训练误差很小但是测试误差很大。 SVM是以训练误差作为优化问题的约束条件，以置信范

2016-03-17 20:26:24 1026

原创运算符重载

运算符重载的意义运算符重载使得运算分量可以是类对象，甚至自己定义的类。最直观的好处就是使得代码更加直观、易懂。重载运算符的几点注意运算符重载时，要注意该重载运算符的运算顺序和优先级不变。c++规定，运算符中，参数说明都是内部类型时，不能重载。c++规定，“. 、：：、* 、？、->”都不能重载。如何进行运算符重载我们以RMB这个类为例，重载+运算符：当作为一个非成员函数时：返回类型 ope

2016-03-06 20:29:02 588

原创 C++拷贝构造函数

本文主要参考： http://blog.csdn.net/lwbeyond/article/details/6202256拷贝函数的定义拷贝构造函数是一种特殊的构造函数，函数的名称必须和类名称一致，它必须的一个参数是本类型的一个引用变量。对于一个类X, 如果一个构造函数的第一个参数是下列之一: a) X& b) const X& c) volatile X& d) const vola

2016-03-05 11:10:37 250

小羊哈利