02 2017 档案

算法提高---概率计算
摘要：问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。 输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。 输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据规模和约定 对于50%的数据，n≤5. 对于10 阅读全文
posted @ 2017-02-26 12:21 我在这儿 阅读(440) 评论(0) 推荐(0)
全排列
摘要：全排列属于组合数学的知识,有序数法,字典序法,临位互换法,本文着重从字典序法(stl中的Next_permutation也是使用此法)对字符串s进行全排列。具体算法如下: I)从后往前找到第一个j,使得s[j]<s[j+1]，若未找到，即j=-1时结束 II)从后往前找到第一个k,使得s[k] > 阅读全文
posted @ 2017-02-18 23:35 我在这儿 阅读(232) 评论(0) 推荐(0)
算法提高 P1003
摘要：作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。程序的输入有两行，第一行是关键词列表，第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。（单词全 阅读全文
posted @ 2017-02-18 00:03 我在这儿 阅读(504) 评论(0) 推荐(0)
算法提高P1001
摘要：当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：627 阅读全文
posted @ 2017-02-15 22:12 我在这儿 阅读(724) 评论(0) 推荐(0)
算法提高 12-1三角形
摘要：问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输出 与上面的样例输入对应的输出。 例： 数据规模和约定 输入数据中每一个数 阅读全文
posted @ 2017-02-14 23:23 我在这儿 阅读(590) 评论(0) 推荐(0)
随机算法之求π
摘要：用随机方法求π,具体方法如下:易想到用 S(正方形内切圆 )与S(正方形）比值求得我们首先对内切圆圆心为坐标原点建立坐标系, 考虑到随机函数rand() 产生0~RAND_MAX的随机数,所以产生的点均落在第一象限,第一象限1/4圆和圆外 的点的个数比值即为 S(正方形内切圆 )与S(正方形）比值 阅读全文
posted @ 2017-02-08 13:55 我在这儿 阅读(928) 评论(0) 推荐(0)