ACM-随机算法

ACM-二元一次方程有没有整数解

描述   小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。        已知二元一次方程a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足002. 03.inlineintgcd(intx,inty)04.{05.returny?gcd(y,x%y):x;06.}07.intmain
u012701023·2015-05-26 12:00

ACM-中位数

描述一组数据按从小到大的顺序依次排列，处在中间位置的一个数叫做中位数。比如1510119 其中位数就是9.因为排序过后，9处在中间位置。现在给你一些数，请你求出其中位数。输入第一行输入一个整数T（102.usingnamespacestd;03.intmain()04.{05.intt;06.cin>>t;07.while(t--)08.{09.intm,i,j,a[1002],temp;10.c
u012701023·2015-05-26 12:00

ACM-另类乘法

描述Bessieistiredofmultiplyingpairsofnumberstheusualway,sosheinventedherownstyleofmultiplication.Inherstyle, A*B isequaltothesumofallpossiblepairwiseproductsbetweenthedigitsof A and B.Forexample,theprod
u012701023·2015-05-26 12:00

ACM-字符串替换

描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入youarewhatyoudo样例输出wearewhatwedo代码：01.#include02.#include03.#include04.intmain()05.{06.charstr[1000];07.inti
u012701023·2015-05-26 10:00

ACM-九的余数

这道题难度比较大系数3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(102.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.inti,sum=0,len;11.stringstr;12.cin>>str;13.
u012701023·2015-05-26 10:00

ACM-两点距离

描述输入两点坐标（X1,Y1）,（X2,Y2）(0 02.#include 03.#include 04.usingnamespacestd; 05.intmain() 06.{ 07.intt; 08.floatx1,x2,y1,y2,distance; 09.cin>>t; 10.while(t--) 11.{ 12.cin>>x1>>y1>>x2>
u012701023·2015-05-26 10:00

ACM-成绩转换

描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N02.usingnamespacestd;03.intmain()04.{05.intt;06.cin>>t;07.while(t--)08.{09.intm,n;10.cin>>m;11.n=m/10;1
u012701023·2015-05-26 10:00

ACM-兄弟郊游问题

描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N02.#include03.usingnamespacestd;04.intmain()05.{06.intt,m,x,y,z;07.doubledistanc
u012701023·2015-05-26 09:00

ACM-开灯问题

描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入73样例输出1567代码：01.#include02.usingnam
u012701023·2015-05-26 09:00

ACM-日期计算

描述如题，输入一个日期，格式如：20101024，判断这一天是这一年中的第几天。输入第一行输入一个数N（002.usingnamespacestd;03.intmain()04.{05.inta,b,c,t,i,sum,str[12]={31,29,31,30,31,30,31,31,30,31,30,31};06.cin>>t;07.while(t--)08.{09.sum=0;10.cin>>
u012701023·2015-05-26 09:00

ACM-小学生算术

描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123456 555555 123594 00样例输出0 3 1代码： 01.#include 02.usingna
u012701023·2015-05-26 09:00

ACM-比大小

描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入00表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果ab a02.#include03.chara[10010],b[10010];04.intco
u012701023·2015-05-25 23:00

ACM-三点顺序

描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出                输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出如果这三个点是
u012701023·2015-05-25 23:00

ACM-三角形面积

描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位）样例输入001113 011000 000000样例输出
u012701023·2015-05-25 23:00

ACM-另一种阶乘问题

描述大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！现在你的任务是求出1!!+2!!......+n!!的正确值(n02.usingnamespacestd;03.intmain()04.{05.intt,n,sum,i,j,k;06.cin>>t
u012701023·2015-05-25 23:00

ACM-鸡兔同笼

描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“Noanswer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a02.usingnamespacestd;03.intmain()04.{05.inta,b,n,m,t;06.cin>>t;07.while(t--)08.{09.cin>>n>>m;10.a=(4*n-m)/
u012701023·2015-05-25 23:00

ACM-笨小熊

描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入第一行数据N(002.#inc
u012701023·2015-05-25 23:00

[面经]一道关于随机算法的面试题

今天碰到了一道面试题：原题大致是，每首歌曲都是一个评分，现在有2000首歌曲，要求实现一个随机播放器，每首歌曲播放的概率应该正比于它的评分，例如评分9.1的歌曲，和评分7.9的歌曲，播放的次数应该是91：79。 面试官给的答案是大致如此： 先把评分从小到大排序，之后把根据每首歌的评分，生成一个半闭开区间，然后生成一个随机数，看随机数落在哪个区间，就是选择的那首歌。例如，有三首歌，评分是[1,2
·2015-05-14 22:00

带权重的随机算法及实现

在游戏开发过程中，经常会遇到生成一波带权重的随机怪物或是掉落List中物品带权重的情况，总结下我的算法以及实现方法。直接上代码usingSystem.Collections.Generic;usingSystem;publicclassRandomHelper{//////算法：///1.每个元素权重+1命名为w，防止为0情况。///2.计算出总权重n。///3.每个元素权重w加上从0到(n-1)
hbxtdzc·2015-05-12 16:47

带权重的随机算法及实现

  在游戏开发过程中，经常会遇到生成一波带权重的随机怪物或是掉落List中物品带权重的情况，总结下我的算法以及实现方法。直接上代码  usingSystem.Collections.Generic;usingSystem;publicclassRandomHelper  {    ///    ///算法：    ///1.每个元素权重+1命名为w，防止为0情况。    ///2.计算出总权重n。
hbxtdzc·2015-05-12 16:47

怪物掉落金币随想

遇到这个问题后，我想到了过年时大家都玩的很高兴的微信红包，当时我想到了微信红包这种随机算法是如何实现的，其中有没有顺序漏洞存在，这样通过领取的时机让自己利益最大化。
hackmind·2015-05-10 15:00

ACM-迷宫最短路径（dfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:51

ACM-迷宫的最短路径（bfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:58

Insecure Randomness

伪随机数生成器(PRNG)近似于随机算法，始于一个能计算后续数值的种子。PRNG包括两种类型：统计学的PRNG和密码学的PRNG。统计学的PR
lijunlinlijunlin·2015-04-29 13:45

Random简介

Random类 (java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
MrCharles·2015-04-27 09:00

POJ2531 Network Saboteur DFS 或 无向图的最大割

分析：裸的最大割问题，随机算法就行，卡好时间。
AC_Gibson·2015-04-15 19:00

关于2a + 3b + 5c = 43的随机算法

0.算法起源  有童鞋在群里说到这个问题，但是这个问题实际上算是挺复杂的（对于初学者来说）。当然我也是初学者，所以自己也尝试写了一下代码。1.代码#-*-coding:utf-8-*- importrandom defdivNums(numLst,n): """ 目的：对多项式numLst进行求值，使之等于n 实例：2a+3b+4c=9,则numLst=[2,3,4],n=9 返回值：返回一个列
fzyz_sb·2015-04-10 19:00

zoj - 2928 - Mathematical contest in modeling（爬山）

题意：空间中有n(3>如果是一维的，那么答案是中位数；现在是三维的，赛时不会，赛后学了一种叫做爬山的随机算法用于这题。
SCNU_Jiechao·2015-03-30 20:00

随机采样和随机选择

/pipisorry/article/details/44491727离散分布的随机变量的取样问题Question:随机播放音乐（随机数相关，带权重）假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放
-柚子皮-·2015-03-20 15:43

随机选择

/blog.csdn.net/pipisorry/article/details/44491727Question:随机播放音乐（随机数相关，带权重）假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放
pipisorry·2015-03-20 15:00

Java - 常用函数Random函数

44411541Random（）函数生成随机数java.util.Random在Java的API帮助文档中，总结了一下对这个Random()函数功能的描述：1、java.util.Random类中实现的随机算法是伪随机
pipisorry·2015-03-18 16:00

随机算法mt19937

我们讲的随机数其实暗指伪随机数。不少朋友可能想到C语言的rand()，可惜这个函数产生的随机数随机性非常差，而且速度很慢，相信几乎不能胜任一般的应用。古老的LCG(linearcongruentialgenerator)代表了最好的伪随机数产生器算法。主要原因是容易理解，容易实现，而且速度快。这种算法数学上基于X(n+1)=(a*X(n)+c)%m这样的公式，其中：模m,m>0系数a,0.//**
Hoxily·2015-03-13 15:34

红黑二叉树详解及理论分析

普通二叉树在生成过程中，容易出现不平衡的现象，即使是使用随机算法生成二叉树，也是有一定概率生成不平衡的二叉树.如下图所示：为了解决二叉树的不平衡问题，“大牛”们终于研究出了红-黑二叉树(red-blackbinarytree
Aming_world·2015-02-28 22:37

权重随机算法

权重随机算法在抽奖，资源调度等系统中应用还是比较广泛的，一个简单的按照权重来随机的实现，权重为几个随机对象(分类)的命中的比例，权重设置越高命中越容易，之和可以不等于100； 简单实现代码如下： importjava.util.ArrayList
liuzhoulong·2015-02-15 14:00

java随机算法（随机洗牌）

  public class Card { public static final int DIAMOND = 0; // 方块(钻石) public final static int CLUB = 1; // 梅花 public static final int HEART = 2; // 红桃(红心) public static final int SPADE =
tzz6·2015-01-28 17:00

poj2531--Network Saboteur（搜索练习7-dfs或随机算法）

NetworkSaboteurTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:9504 Accepted:4509DescriptionAuniversitynetworkiscomposedofNcomputers.Systemadministratorsgatheredinformationonthetrafficbetweennodes
u013015642·2015-01-21 21:00

ACM-字符串的相关联系，进制

字符串的相关处理练习3-3乘积的末3位主要在于EOF的判断，以及清空缓冲区的处理（gcc编译器没有fflush(stdin)）。如果scanf得到了错误的数值，返回值0c#include#defineMAXN3000intmain(){inta;intb;intsum=1;//EOFint值为-1while(b!=EOF){b=scanf("%d",&a);if(b)sum=(sum*a)%100
svtter·2015-01-21 00:00

ACM-素数筛选

publicclasssushu{publicstaticvoidmain(String[]args){   inti,m=1000;intcount=0;for(i=1;i<=m;i++){if(prime(i)){count++;System.out.print(i+"");if(count%10==0){System.out.println();}} }System.out.println(
韩韩bubble·2014-12-02 11:46

JAVA的Random类

Random类(java.util)        Random类中实现的随机算法是伪随机，也就是有规则的随机。
superpeng1988·2014-11-27 17:00

JAVA的Random类

阅读更多Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。
superpeng1988·2014-11-27 17:00

java Random类介绍 【转】

Random类 (java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
u014038534·2014-11-21 13:00

验证矩阵乘法

   如何使用随机性矩阵乘法，随机算法在验证多项式的恒等问题比确定算法要快，而且在准确性上面也是可以接受的。假设有A，B，C三个n*n的矩阵。为了方便起见假定对模2的整数计算。
sohu1990·2014-11-17 18:12

验证多项式恒等式

在有些检验问题中为了追求效率采用随机算法来检验是非常必要的。假定有一个计算多项式是否恒等的算法。
sohu1990·2014-11-17 12:14

Java的random类

Random类 (java.util)         Random类中实现的随机算法是伪随机，也就是有规则的随机。
zghwaicsdn·2014-11-11 17:00

[转]数学之美番外篇：平凡而又神奇的贝叶斯方法

非常好的文章，看随机算法书时，查资料查到的，推荐！
BigLeo·2014-11-05 11:00

Redis源码分析（二十四）--- tool工具类（2）

在上篇文章中初步的分析了一下，Redis工具类文件中的一些用法，包括2个随机算法和循环冗余校验算法，今天，继续学习Redis中的其他的一些辅助工具类的用法。
Android路上的人·2014-10-31 09:33

Redis源码分析（二十四）--- tool工具类（2）

      在上篇文章中初步的分析了一下，Redis工具类文件中的一些用法，包括2个随机算法和循环冗余校验算法，今天，继续学习Redis中的其他的一些辅助工具类的用法。
Androidlushangderen·2014-10-31 09:00

不重复的随机算法

import java.util.ArrayList; public class RandomPlayer {          public static class Song{         String name;     }          public static Song playNext(ArrayList playedList, ArrayList unPlayedList
iSpace·2014-10-05 20:00

线性同余随机算法实现

阅读更多packagecom.wistone.server.core;publicclassMyRand{privateintseed;publicMyRand(intseed){this.seed=seed;}publicintnext(){intnext=(seed*29+37)%1000;seed=next;returnnext;}publicstaticvoidmain(String[]a
ChinaEstone·2014-09-24 15:00

线性同余随机算法实现

package com.wistone.server.core; public class MyRand { private int seed; public MyRand(int seed) { this.seed = seed; } public int next() { int next = (seed * 29 + 37) % 1000;
ChinaEstone·2014-09-24 15:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他