- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我有一本 N<10000 页的书,数字为 x(在 1<=x<=40 范围内)。我想计算随机打开那本书,打开的书页的数字组合等于该数字的概率。
“组合级别”可能会有所不同:从简单的数字求和(事件 p.234 对于 x = 9 为真),到加减组合直至数字对 [事件 p.124 为真对于 x = 1, 2, 3(4-1), 4, 5(4+1), 6(2+4), 7(1+2+4), 8(12-4), 12, 14, 16(14+2), 23(24-1), 24, 25(24+1)]
首先要注意的是,如果你打开一本书,你总是会看到第 n 页和第 n+1 页,所以应该在 (2n-1,2n) 对上计算概率,对于每个 n,1
这是我在做什么
static protected int sommaCifreNumero(int numero){
int retnum=0;
for (char c : Integer.valueOf(numero).toString().toCharArray()){
retnum += c - 48;
}
return retnum;
}
static public float calcolaProbabilitàSemplice(int da_interrogare, int ne_interroga)
{
return (float)ne_interroga/(float)da_interrogare*100f;
}
/*
* Questo sistema calcola le probabilità che aprendo un libro a caso,
* la somma delle cifre delle pagine diano il tuo numero nell'elenco del registro.
* Se il tuo numero non può essere raggiunto, avrai sempre probabilità 0%.
*/
static public float calcolaProbabilitàLibroSemplice(int nPagine, int nRegistro)
{
int maxNumberInterrogabile = 0;
float retProb;
maxNumberInterrogabile = sommaCifreNumero (nPagine);
maxNumberInterrogabile = ((Integer.valueOf(nPagine).toString().length() == 2) && (Integer.valueOf(nPagine).toString().toCharArray()[1] -48 -1 + 9*1)>maxNumberInterrogabile) ? (Integer.valueOf(nPagine).toString().toCharArray()[1] -48 -1 + 9*1) : maxNumberInterrogabile;
maxNumberInterrogabile = ((Integer.valueOf(nPagine).toString().length() == 3) && (Integer.valueOf(nPagine).toString().toCharArray()[2] -48 -1 + 9*2)>maxNumberInterrogabile) ? (Integer.valueOf(nPagine).toString().toCharArray()[1] -48 -1 + 9*2) : maxNumberInterrogabile;
maxNumberInterrogabile = ((Integer.valueOf(nPagine).toString().length() == 4) && (Integer.valueOf(nPagine).toString().toCharArray()[3] -48 -1 + 9*3)>maxNumberInterrogabile) ? (Integer.valueOf(nPagine).toString().toCharArray()[1] -48 -1 + 9*3) : maxNumberInterrogabile;
if(nRegistro>maxNumberInterrogabile)
{
retProb = 0.f;
return 0.f;
}//il numero massimo raggiungibile è inferiore al numero in registro -> non puoi essere chiamato
int favorevoli = 0;
for(int i=1; i<=nPagine; i++)
{
if(sommaCifreNumero(i)==nRegistro || i==nRegistro)
favorevoli++;
}
retProb = (float) favorevoli / (float) nPagine * 100f;
return retProb;
}
/*
* Questo sistema è un'estensione del precedente: somma le cifre
* di una pagina aperta a caso, ma anche a coppie(es: p.124 può dare 12, 16, 24, 25).
*/
static public float calcolaProbabilitàLibroComplessa(int nPagine, int nRegistro)
{
String pagstring;
float retProb;
int nRegLength = String.valueOf(nRegistro).length();
int favorevoli = 0;
int totali = 0;
Vector<Integer> possibili;
int number_to_add;
int number_added;
for(int i = 1;i<=nPagine; i++)
{
possibili = new Vector<Integer>();
pagstring = Integer.valueOf(i).toString();
for(int a=0; a+nRegLength<=pagstring.length(); a++)
{
String numero_selezionato = pagstring.substring(a,a+nRegLength);
if (Integer.parseInt(numero_selezionato)<=31) possibili.add(Integer.parseInt(numero_selezionato));
//somma le parti prima
for(int b=0; b<a; b++)
{//b è l'indice iniziale della sottostringa che verrà sommata
for(int c=1; c<=nRegLength; c++)
{//c è l'indice +1 finale della sottostringa che verrà sommata
if(b+c<=a)
{
number_to_add = Integer.parseInt(pagstring.substring(b,b+c));
if (number_to_add!=0)
{
number_added = Integer.parseInt(numero_selezionato) + number_to_add;
if (number_added <31) possibili.add(number_added);
}
}
}
}
//somma le parti dopo
for(int b=a+nRegLength; b<pagstring.length(); b++)
{
for(int c=1; c<=nRegLength; c++)
{
if(b+c<=pagstring.length())
{
number_to_add = Integer.parseInt(pagstring.substring(b,b+c));
if (number_to_add!=0)
{
number_added = Integer.parseInt(numero_selezionato) + number_to_add;
if (number_added <31) possibili.add(number_added);
}
}
}
}
totali += possibili.size();
for(int numero: possibili) favorevoli+= numero==nRegistro ? 1:0;
}
}
retProb = (float)favorevoli/(float)totali * 100f;
return retProb;
}
第一种方法计算一个数字的数字之和,第二种方法计算打开的页码等于 x 的概率,或者它们的数字和是。第三张支票也是几位数字。
1) 我没有计算我之前做的笔记。
2) 我将在移动设备上运行它。
3) 现在我真的觉得结果不对。
我想知道预先计算的结果表是否更合适。我知道 N < 10000,所以我可以使用数组 [40][10000] 来存储结果以在运行时加载,但我不热衷于 Java 中的文件操作,此外我还需要存储这就是说,有 4 种不同的概率计算方法,那么,它会消耗多少内存?在运行时计算这个是否有问题?是否有更好的方法(或者可能是已经编写好的算法)来执行此操作?
最佳答案
计算 1 <= page # <= N 的总和数,其中 N 是页数。它远小于 10,000,因为 1 和 10 和 100 以及 1000 和 10000 都映射到总和 1。您将拥有的最大值来自 9999 => 36。您可以从一个 map 开始,其中页面 # 是关键并且总和是值,然后将其反转并具有映射,其中总和是键,并且数字总和等于键的页面列表是值。
对于 10,000 页,所有可能的总和都在 1 到 36 之间。
因此,如果您从某个范围内选择一个随机数,请将其用作反向映射中的键,以获取映射到该总和的页面列表。该列表的长度除以页数就是您想要的概率。
这是我的做法:
package misc;
import java.util.*;
/**
* PageSumProbability
*
* @author Michael
* @since 10/14/11
*/
public class PageSumProbability {
private Map<Integer, Integer> pageNumberSum;
private Map<Integer, List<Integer>> sumPageNumbers;
public static void main(String[] args) {
if (args.length > 1) {
int maxPageNumber = Integer.valueOf(args[0]);
int randomSum = Integer.valueOf(args[1]);
PageSumProbability psp = new PageSumProbability(maxPageNumber);
System.out.println(psp.getPageNumberSum());
System.out.println(psp.getSumPageNumbers());
System.out.printf("random sum: %d probability of opening page # that equals random sum: %5.3f%%\n",
randomSum, 100*psp.getProbabilityOfSum(randomSum));
} else {
System.out.print("Usage: PageProbabilitySum <# pages> <random sum>");
}
}
public PageSumProbability(int maxPageNumber) {
this.pageNumberSum = new TreeMap<Integer, Integer>();
this.sumPageNumbers = new TreeMap<Integer, List<Integer>>();
for (int i = 1; i <= maxPageNumber; ++i) {
int sum = this.calculateSumOfDigits(i);
this.pageNumberSum.put(i, sum);
List<Integer> pages = this.sumPageNumbers.get(sum);
if (pages == null) {
pages = new LinkedList<Integer>();
}
pages.add(i);
this.sumPageNumbers.put(sum, pages);
}
}
public static int calculateSumOfDigits(int pageNumber) {
int sum = 0;
String pageNumberAsString = String.valueOf(Math.abs(pageNumber));
for (int i = 0; i < pageNumberAsString.length(); ++i) {
StringBuilder digit = new StringBuilder();
digit.append(pageNumberAsString.charAt(i));
sum += Integer.valueOf(digit.toString());
}
return sum;
}
public double getProbabilityOfSum(int randomSum) {
if (randomSum <= 0)
throw new IllegalArgumentException("random sum must be greater than zero");
double probability = 0.0;
List<Integer> pages = this.sumPageNumbers.get(randomSum);
if (pages != null) {
probability = (double) pages.size()/this.pageNumberSum.size();
}
return probability;
}
public Map<Integer, Integer> getPageNumberSum() {
return Collections.unmodifiableMap(this.pageNumberSum);
}
public Map<Integer, List<Integer>> getSumPageNumbers() {
return Collections.unmodifiableMap(this.sumPageNumbers);
}
}
关于java - 计算一个数字被打开一本书的概率的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7769900/
fiddle :http://jsfiddle.net/rtucgv74/ 我正在尝试将第一个字符与 3 位数字匹配。所以下面的代码应该提醒f234。但反而返回 null ? 源代码: var reg
复制代码 代码如下: Dim strOk,strNo strOk = "12312321$12
我想找 {a number} / { a number } / {a string}模式。我可以得到number / number工作,但是当我添加 / string它不是。 我试图找到的例子: 15
我,我正在做一个模式正则表达式来检查字符串是否是: 数字.数字.数字,如下所示: 1.1.1 0.20.2 58.55541.5221 在java中我使用这个: private static Patt
我有一个字符串,我需要检查它是否在字符串的末尾包含一个数字/数字,并且需要将该数字/数字递增到字符串末尾 +1 我会得到下面的字符串 string2 = suppose_name_1 string3
我正在寻找一个正则表达式 (数字/数字),如(1/2) 数字必须是 1-3 位数字。我使用 Java。 我认为我的问题比正则表达式更深。我无法让这个工作 String s ="(1/15)";
谁能帮我理解为什么我在使用以下代码时会出现类型错误: function sumOfTwoNumbersInArray(a: [number, number]) { return a[0] +
我看到有些人过去也遇到过类似的问题,但他们似乎只是不同,所以解决方案也有所不同。所以这里是: 我正在尝试在 Google Apps 脚本中返回工作表的已知尺寸范围,如下所示: var myRange
我试图了解python中的正则表达式模块。我试图让我的程序从用户输入的一行文本中匹配以下模式: 8-13 之间的数字“/” 0-15 之间的数字 例如:8/2、11/13、10/9 等。 我想出的模式
简单地说,我当前正在开发的程序要求我拆分扫描仪输入(例如:2 个火腿和奶酪 5.5)。它应该读取杂货订单并将其分成三个数组。我应该使用 string.split 并能够将此输入分成三部分,而不管中间字
(number) & (-number) 是什么意思?我已经搜索过了,但无法找到含义 我想在 for 循环中使用 i & (-i),例如: for (i = 0; i 110000 .对于i没有高于
需要将图像ID设置为数字 var number = $(this).attr('rel'); number = parseInt(number); $('#carousel .slid
我有一个函数,我想确保它接受一个字符串,后跟一个数字。并且可选地,更多的字符串数字对。就像一个元组,但“无限”次: const fn = (...args: [string, number] | [s
我想复制“可用”输入数字的更改并将其添加或减去到“总计”中 如果此人将“可用”更改为“3”,则“总计”将变为“9”。 如果用户将“可用”更改为“5”,则“总计”将变为“11”。 $('#id1').b
我有一个与 R 中的断线相关的简单问题。 我正在尝试粘贴,但在获取(字符/数字)之间的断线时遇到问题。请注意,这些值包含在向量中(V1=81,V2=55,V3=25)我已经尝试过这段代码: cat(p
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它,visit the help center 。 已关
我在 Typescript 中收到以下错误: Argument of type 'number[]' is not assignable to parameter of type 'number' 我
在本教程中,您将通过示例了解JavaScript 数字。 在JavaScript中,数字是基本数据类型。例如, const a = 3; const b = 3.13; 与其他一些编程语言不同
我在 MDN Reintroduction to JavaScript 上阅读JavaScript 数字只是浮点精度类型,JavaScript 中没有整数。然而 JavaScript 有两个函数,pa
我们在 Excel 中管理库存。我知道这有点过时,但我们正在发展商业公司,我们所有的钱都被困在业务上,没有钱投资 IT。 所以我想知道我可以用Excel自动完成产品编号的方式进行编程吗? 这是一个产品
我是一名优秀的程序员,十分优秀!