- 博客(19)
- 资源 (4)
- 收藏
- 关注
RSS订阅翻译 uva 101 The Blocks Problem
#include <cstdio>#include <string>#include <vector>#include <iostream>using namespace std;const int maxn = 30;int n;vector<int> pile[maxn]; //每个pile[i]是一个vector//找木块a所在的pile 和height，以引用的形式返回调用者
2016-05-26 18:13:50
275
原创 UVA 10474 Where is the Marble
这是一道较为简单的匹配问题，先用sort函数对输入的数组进行排序，在通过查找元素，找到目标元素所在位置并输出#include <cstdio>#include <algorithm>using namespace std;const int maxn = 10000;int main(){ int n, q, x, a[maxn], kase = 0; while(scanf("
2016-05-25 18:31:12
331
原创 抽样分布
今天我们学习抽样分布，统计量是样本的函数，是一个随机变量，统计量的分布称为抽样分布。在使用统计量进行统计推断时常常需要知道它的分布。当总体的分布已知时，抽样分布是确定的，但是要求出统计量的精确分布，一般来说是不容易的。 所以我们采用基于正态总体的常用统计量的分布1、X2 （ka fang都读第一声）分布X2分布的密度函数图像是去非负值的偏态分布 其中n为X2分布的自由度，我们可以从图中看出：当X
2016-05-25 15:24:47
3191
原创 poj 2386 Lake Counting
poj 原题网址：http://poj.org/problem?id=2386题目解释：有一个大小为 N×M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出 园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分）W样例： 输入 N=10, M=12 园子如下图（’W’表示积水，’.’表示没有积水） W……..WW. .WWW…..WWW ….WW…WW. ……
2016-05-25 07:55:55
7367
原创 部分和问题
这是程序设计中的一类经典问题，题目如下：部分和问题 给定整数 a 1 、a 2 、…、a n ，判断是否可以从中选出若干数，使它们的和恰好为 k。限制条件 1 ≤ n ≤ 20 -10^8 ≤ a i ≤ 10^8 -10^8 ≤ k ≤ 10^8样例一 输入 n=4 a={1,2,4,7} k=13 输出 Yes (13 = 2 + 4 + 7) 样例二 输入 n=4
2016-05-25 07:32:11
6742
原创 二分搜索与一般搜索
我们一般采用的搜索方式是通过简单的for循环对数组或其他的存储结构进行遍历查找，对于数据量较小时，在时间上还是可以的，但数据量大了之后就不行了，所以我们在比赛中采用的搜索方式主要是以二分搜索为主的。但需要记住一条，对于二分搜索的前提条件是所搜索的对象必须是有序的。这里简单介绍一下二分搜索基本定义： 二分法又称分半法，是一种方程式根的近似值求法。 基本思想： 分而治之。将一个规模为n的问题分解为
2016-05-24 19:49:01
7271
原创 poj 1852 Ants
题目：http://poj.org/problem?id=1852本题如果从常规的思想出发去解决问题是比较复杂的，而且时间复杂度会比较高，极有可能超时，但本书给出了一个非常巧妙的解法，程序简单易懂，所以我们在平时训练的过程中不能一味的最求速度，而要想清楚具体的思路或者是巧妙的方法。一般考虑当两只蚂蚁在杠上运动时，蚂蚁相互间碰到后的运动情况，这个思路直接用“穿过去”的思想，非常巧妙 附上AC代码：/
2016-05-24 19:34:26
6681
原创 简单介绍下
1、Google Code Jam(GCJ) 世界规模的大赛，是由Google公司举办的世界规模的程序设计竞赛，参赛者要在2-3个小时内解决大约4道题、如果能从Online胜出则可参加现场赛总决赛。 Google Code Jam，共四轮比赛，一轮初赛，两轮复赛，还有最后的决赛 Google早在2003年就开始举办Code Jam，旨在在全世界范围内促进编程竞赛，鼓励并嘉奖顶级编程人才。在早些
2016-05-24 19:03:55
7661
原创 MATLAB开山篇
大家或多或少知道未来的时代是一个大数据时代，所以我们必须要学会去分析和处理数据的能力，MATLAB作为数学建模中强大的工具软件，本人也是为了建模的需要才学习的，但在学习的过程中确实感觉MATLAB的强大，所以想让更多的人能学习这款软件，在这里分享自己的一些体会和笔记。我觉得MATLAB编程与C语言还是挺像的，而且集成的非常好，基本只要写相关的命令就可以很快的得出结果。如果有想下载并按装MATLAB软
2016-05-24 18:18:29
8205
转载 UVa 201 Squares
边用Hij 和 Vij 表示，分别代表(i,j)-(i,j+1)和(i,j)-(i+1,j)原题中的样例：SampleInput 4 16 H 1 1 H 1 3 H 2 1 H 2 2 H 2 3 H 3 2 H 4 2 H 4 3 V 1 1 V 2 1 V 2 2 V 2 3 V 3 2 V 4 1 V 4 2 V 4 3 2 3 H 1 1 H 2
2016-05-24 17:56:26
6352
转载 UVa 1589 Xiangqi
本题看起来是比较复杂的一类问题，要模拟实际生活中象棋的走法，但其实并不是很复杂，根据题目意思需要分成四类情况进行讨论：1、对将 2、车 3、炮 4、马。其中复杂度也是按照这个顺序排的，最复杂的是马的情况，根据以上的推断写出如下程序：#include <bits/stdc++.h>//可以包含所有c++的头文件，但使用要慎重，不是每个oj都能通过的using namespace std;
2016-05-24 17:22:52
378
翻译 UVa 512 Spreadsheet Tracking
#include <stdio.h>#include <string.h>#define maxd 100#define BIG 10000int r, c, n, d[maxd][maxd], d2[maxd][maxd], ans[maxd][maxd], cols[maxd];void copy(char type, int p, int q){ if(type == 'R'
2016-05-24 15:56:15
350
翻译 UVa 213 Message Decoding
#include <stdio.h>#include <string.h>int readchar()//如没有遇到'\r'或'\n'时，返回ch{ for(;;) { int ch = getchar(); if(ch != '\n' && ch != '\r') return ch; }}int readint
2016-05-24 15:14:03
360
原创 UVa 133 The Dole Queue
本题有点类似约瑟夫环问题，但从复杂性来讲，是在约瑟夫环的基础上增加了一层，可以说是前后两次的约瑟夫问题。主要的思路就是用一个标记数组表示哪些元素已经被选出来了，再将他们输出。本题最巧妙的一部分就是运用+/-1将两个操作统一起来了。#include <stdio.h>#define maxn 25int n, k, m, a[maxn];int go(int p, int d, int t){
2016-05-24 12:12:39
444
原创 UVa 489 Hangman Judge
本题还是利用字符串匹配，根据题目意思如果匹配的字符错误次数超过7次，就会输。所以本题可以利用变量计算统计共出现错误的次数即可。#include <stdio.h>#include <string.h>#define maxn 100int left, chance;char s[maxn], s2[maxn];int win, lose;//flag数组void guess(char ch
2016-05-24 07:51:39
439
原创 UVa 455 Periodic Strings
本题是在ACM比赛中经常出现的一类题目，找出最小子串的问题，可用多种方法求解，在这里列举几种一、直接暴力枚举法#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using namespace std; char str[104]; int main() { int n
2016-05-23 18:51:26
328
原创 UVa 1225 Digit Counting
本题是一道简单的字符串匹配问题，定义一个存储数组、一个计数数组，将存储数组的元素-‘0’就好，代码如下：#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int main(){ char str[1000]; memset(str, 0, sizeof(str));
2016-05-21 09:45:47
285
转载 UVa 1585 Score
本题是较为简单的字符串匹配问题，在匹配过程中遇到’O’则累加，遇到’X’则重置0，以下是代码部分 #include <algorithm> #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; char str[81]; //输入的目标
2016-05-21 09:18:48
345
转载 UVa 1586 Molar Mass
本题主要是考察字符串匹配问题，思路就是先匹配字符，找到相应的原子量，再与后面的数字进行乘法运算，在求和。需要注意的有两个方面：第一、数字可能不止一位所以考虑匹配时要考虑清楚，第二、在化学分子式中有些较为复杂的基，如本题中-OH，以下是别人的代码。#include <stdio.h>#include <string.h>#include <ctype.h>#define MAXN 100char
2016-05-21 09:11:42
457
计算机考研资料
2018-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人