
算法竞赛入门经典
Sodaoo
Deep Inner Peace
展开
-
16 - 12 - 10 超时(Exceeding Time)问题 优化
1、 Description Kim刚刚学会C语言中的取模运算(mod)。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。 Input 第一行一个整数T代表数据组数。 接下来T组数据,第一行一个整数n,接下来n个数字ai 接下来一行一个整数m,接下来m个数字bi Output 对于每个bi,输出bi%a1%a2%…%an Sampl原创 2016-12-10 20:59:35 · 444 阅读 · 0 评论 -
16 - 11 - 23 得分 - UVA 1585 --《算法竞赛入门经典》
给出一个由O和X组成的串(长度为1~80),统计得分。每个O的分数为目前连续出现的O的个数,X的得分为0。例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 分析:此题很简单,两个变量一个用于记录当前O的分数,另外一个变量用来累加分数。#define MAX 100 #include<string.h> #include<stdio.h> int main()原创 2016-11-23 23:45:28 · 1489 阅读 · 0 评论 -
16 - 12 - 16 “排序算法”的稳定性 详解
一、 笔试常考:稳定性: 排序算法的稳定性大家应该都知道, 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。 如下: 令狐冲/张无忌的 1/4 4/1 没有变的是稳定排序。/键 指的是数据域元素,在排序问题中,通常将数据元素称为记录。//: 其次,说原创 2016-12-14 16:54:04 · 525 阅读 · 0 评论