问题标签 [ncr]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
2170 浏览

c++ - 对非常大的数执行 nCr 和反阶乘 (MODm)

嗨,我在代码 sprint5 问题中实现 nCr MODm 时遇到问题。问题的链接是...... https://www.hackerrank.com/contests/codesprint5/challenges/matrix-tracing。我学到的是,我可以将 mudular 算术规则应用于阶乘计算和逆阶乘计算以及计算 pow(a,b) MODm。但我不知道我错过了什么导致错误答案。这是我当前的代码。

0 投票
1 回答
707 浏览

string - 如何在 Go 中获取符文的十进制值?

我需要解析一些字符串并通过将任何特殊字符解析为 'â' TO â 来清理它们。这是十进制编码。我知道如何用this将其解析为 Unicode ,但我需要十进制代码。整个想法是替换那些特殊字符,如果它们包含特殊字符,则返回带有转换的整个字符串。例如:

0 投票
2 回答
839 浏览

regex - Perl:将(高)十进制 NCR 转换为 UTF-8

0 投票
2 回答
241 浏览

c - 检测 nCr 函数中的溢出

我在这里有两个函数可以一起计算 nCr:

我在需要实施错误检查时遇到问题。随着 n 变大,我将无法计算 n!并且此错误检查必须存在于 nCr 和阶乘中。他们都必须检测到这种溢出。

目前,当我输入一个太大而无法计算的数字时,我会从命令行返回一个浮点类型错误。

我无法解释这个溢出检查。任何帮助将不胜感激,谢谢。

0 投票
0 回答
294 浏览

c++ - 如何在 C++ 中将 NCR 解码为 un​​icode 字符

我想解码一个像 35686; 这样的 NCR 值。到它的等效汉字。示例:test direct(警察) 应转换为 test direct(警察) 。我尝试了以下类似于java的算法

  1. 找到 和 ; 之间的十进制值 - IE。35686
  2. 转换为 int
  3. 使用 char(35686) 获得等效的 char,这将给出 unicode char

在 java 中,它产生预期的输出,但在 C++ 中,它产生的字符串为 test direct(fß) 而不是中文。请帮我解决这个问题。

0 投票
1 回答
808 浏览

php - 如何搜索显示为十进制数字字符引用(NCR)&#xxxxx 的 MySQL 条目?

当我使用以下查询搜索我的 MySQL 数据库时:

SELECT * FROM mytable WHERE mytable.title LIKE '%副教授%';

(“副教授”是三个汉字,其十进制数字字符引用,NCR,是“ 副教授”),我没有得到结果。

通过查看 phpMyadmin 并浏览“mytable”,应该找到的条目显示为“ 副教授”。我认为这就是搜索失败的原因。

并非同一列中的所有条目都是数字字符引用,其中一些是正常的。这是 phpMySQLAdmin 中显示的表格列的一张图片。

在此处输入图像描述

我想知道如何使用一种格式在 MySQL 中的表中搜索所有条目,无论是否在 NCR 中显示。或者我应该通过运行一些脚本来转换 NCR 条目吗?谢谢。

0 投票
1 回答
37 浏览

algorithm - 获取集合 A 的 r-long 组合的快速方法,该组合具有集合 B 中的至少一个元素,集合 B 是 A 的子集

例如,如果和A={0,1,2,3,4},结果将是:r=3B={1,4}

这就是 A 的所有 r-long 组合,不包括[0, 2, 3],因为它既不包含 1 也不包含 4。

我目前拥有的解决方案如下,使用最快的算法来获取我所知道的正常组合,并且只是做一个简单的检查以查看生成的组合是否还包含 B (java)的元素:

输出:

正如评论中所写,我相信这种方法非常初级。谁能想到一个更快的方法来做到这一点?

0 投票
1 回答
315 浏览

java - 多 nCr 程序

好的,所以我必须创建一个 nCr 程序。

我需要允许用户输入他们希望计算的 nCr 值的数量(包括 2 到 12 之间)。然后相应地输入 n 和 r 值,确保 n 大于 r (n > r) 然后我需要计算 nCr 值并将其存储在数组中并输出值

我希望以二维数组的格式输出值,格式如下:

n | c | 铬

到目前为止,我的代码如下:

我需要一种将数组输出为表单的方法

n | c | nCr |

我该怎么做,到目前为止我的所有编码都是正确的吗?

非常感谢

0 投票
0 回答
29 浏览

android - XElement 写入数字字符引用

我正在尝试通过我们的翻译工具中的资源提供程序为我们的 android 应用程序编写一个 strings.xml 文件。

所以过程是这样的: -启动翻译工具并导入strings.xml -进行翻译 -使用自定义资源提供者导出strings.xml -将strings.xml导入android项目

strings.xml 文件具有以下结构: 发送数据。请稍等…

如您所见,char …(省略号)写为 …(NCR)。Android需要它是这样的。

现在我的问题是,翻译工具将省略号保存为 char … 而不是 …。然后我将资源适配器自定义为 Replace("...","…")

但现在我的 XML 文件看起来像这样:发送数据。请稍候…

所以它用 & 替换了字符 &

是否有可能以 … 作为值来制作 XElement?

0 投票
1 回答
226 浏览

time-complexity - nCr mod 10^9 + 7 对于 n<=10^9 和 r <=1000

这可能以前被问过,但我看到的答案都没有对我有用。我尝试了卢卡斯定理,费马定理,但都没有奏效。是否有一种有效的方法来找到以下值:

任何帮助都会非常有用