- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
昨天我看了一个很好的(短)视频,内容是关于数字“33”的数学问题。链接:https://www.youtube.com/watch?v=wymmCdLdPvM
简而言之:许多数字可以通过以下方式计算:a³ + b³ + c³
例如:29 = 3³ + 1³ + 1³
(需注意:a
、b
、c
可以为负数!)
因此,尽管我尝试了一个简短的暴力破解问题。没什么复杂的,只是想看看我计算这些值的速度有多快。
我构建了 3 个程序(PHP、Pyhton 和 C,让我们在这里专注于 PHP 和 C),这就是我所拥有的...
PHP 程序:
#!/usr/bin/php5
<?php
$total = 0;
$aktstamp = time();
for ($a = -100000000000; $a <= 100000000000; $a++) {
for ($b = -100000000000; $b <= 100000000000; $b++) {
for ($c = -100000000000; $c <= 100000000000; $c++) {
$total++;
if ($a**3+$b**3+$c**3 == 33) {
echo "FOUND IT! a**3+$b**3+$c**3 a: " . $a . " b: " . $b + " c: " . $c;
}
if ((-$a)**3+$b**3+$c**3 == 33) {
echo "FOUND IT! (-a)**3+$b**3+$c**3 a: " . $a . " b: " . $b + " c: " . $c;
}
if ($a**3+(-$b)**3+$c**3 == 33) {
echo "FOUND IT! a**3+(-$b)**3+$c**3 a: " . $a . " b: " . $b + " c: " . $c;
}
if ($a**3+$b**3+(-$c)**3 == 33) {
echo "FOUND IT! a**3+$b**3+(-$c)**3 a: " . $a . " b: " . $b + " c: " . $c;
}
if ((-$a)**3+(-$b)**3+$c**3 == 33) {
echo "FOUND IT! (-a)**3+(-$b)**3+$c**3 a: " . $a . " b: " . $b + " c: " . $c;
}
if ((-$a)**3+$b**3+(-$c)**3 == 33) {
echo "FOUND IT! (-a)**3+$b**3+(-$c)**3 a: " . $a . " b: " . $b + " c: " . $c;
}
if ($a**3+(-$b)**3+(-$c)**3 == 33) {
echo "FOUND IT! a**3+(-$b)**3+(-$c)**3 a: " . $a . " b: " . $b + " c: " . $c;
}
if ($total % 10000000 == 0) {
$timetaken = time() - $aktstamp;
$calcspersec = 10000000 / $timetaken;
$date = date("d.m.Y", time());
$time = date("H:i:s", time());
echo $date . " " . $time . ": " . $a . "\n";
echo "(Calcs per sec: " . $calcspersec . ")\n";
$aktstamp = time();
}
}
}
}
?>
还有一个 C 程序:
/*
Compile with:
gcc ./33.c -o 33 -lm -O1
*/
#include <stdio.h>
#include <math.h>
#include <sys/time.h>
long long main(long long argc, char *argv[])
{
long long total = 0, a = 0, b = 0, c = 0;
int timetaken, calcspersec;
int aktstamp = (int)time(NULL);
for (a = -100000000000; a <= 100000000000; a++) {
for (b = -100000000000; b <= 100000000000; b++) {
for (c = -100000000000; c <= 100000000000; c++) {
total++;
if (pow(a, 3)+pow(b, 3)+pow(c, 3) == 33) {
printf("FOUND IT! pow(a, 3)+pow(b, 3)+pow(c, 3) a: %lld b: %lld c: %lld\n", a, b, c);
}
if (pow(-a, 3)+pow(b, 3)+pow(c, 3) == 33) {
printf("FOUND IT! pow(-a, 3)+pow(b, 3)+pow(c, 3) a: %lld b: %lld c: %lld\n", a, b, c);
}
if (pow(a, 3)+pow(-b, 3)+pow(c, 3) == 33) {
printf("FOUND IT! pow(a, 3)+pow(-b, 3)+pow(c, 3) a: %lld b: %lld c: %lld\n", a, b, c);
}
if (pow(a, 3)+pow(b, 3)+pow(-c, 3) == 33) {
printf("FOUND IT! pow(a, 3)+pow(b, 3)+pow(-c, 3) a: %lld b: %lld c: %lld\n", a, b, c);
}
if (pow(-a, 3)+pow(-b, 3)+pow(c, 3) == 33) {
printf("FOUND IT! pow(-a, 3)+pow(-b, 3)+pow(c, 3) a: %lld b: %lld c: %lld\n", a, b, c);
}
if (pow(-a, 3)+pow(b, 3)+pow(-c, 3) == 33) {
printf("FOUND IT! pow(-a, 3)+pow(b, 3)+pow(-c, 3) a: %lld b: %lld c: %lld\n", a, b, c);
}
if (pow(a, 3)+pow(-b, 3)+pow(-c, 3) == 33) {
printf("FOUND IT! pow(a, 3)+pow(-b, 3)+pow(-c, 3) a: %lld b: %lld c: %lld\n", a, b, c);
}
if (total % 10000000 == 0) {
timetaken = (int)time(NULL) - aktstamp;
calcspersec = 10000000 / timetaken;
printf("%lld\n", a);
printf("(Calcs per sec: %u)\n", calcspersec);
aktstamp = time(NULL);
}
}
}
}
}
这是速度:
PHP: (Calcs per sec: 2000000)
Python: (Calcs per sec: 1186440)
C: (Calcs per sec: 833333)
PHP 比 Python 更快对我来说并不奇怪。但到底为什么 C 比 PHP 慢这么多?
即使是 Python 也比 C 快...
我有一个愚蠢的错误,还是 C-pow() 函数比 PHP 慢得多 **
?
那么,有人能看出 C 的速度只有 PHP 一半的明显原因吗?
最佳答案
可能是因为使用 pow()
函数,您将 long long
转换为 double,然后调用一个函数,然后将生成的 double 转换回 long long
,如果你写的是a*a*a
,这些都是不必要的。
关于php - Simpe Loop 平方整数值在 C 中比在 PHP 中慢,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33626098/
我认为这样的表达式会导致 Haskell 永远评估。但是 GHCi 和编译程序中的行为让我感到惊讶。 例如,在 GHCi 中,这些表达式一直阻塞到 I Control+C ,但不消耗 CPU。看起来像
就目前情况而言,这个问题不太适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持,但这个问题可能会引发辩论、争论、民意调查或扩展讨论。如果您觉得这个问题可以改进并可能重新开放,visit
如果可以的话,我想减少这段代码: class Alarm { internal static void isGreaterThanOrBelowValue(int min, int max,
我有以下问题: 我想创建一个批处理文件,循环访问一定数量的 IP 地址,以停止远程 PC 上的某个服务。 因为停止过程需要一些时间,所以我需要第二个循环来查询服务的状态并等待,直到服务达到“已停止”状
我已经完整地编写了“The Rust Programming Language”在线书籍中的程序,chapter 2 .我还进一步开发了它:通过添加一个简单的问题/响应,用户可以通过输入“y”再次玩游
这个人已经困扰了我一阵子了, 我们应该如何在集合中存储值或在for循环中映射? (let [s #{}] (for [ i (range 10) j (range 1
mov ecx, 16 looptop: . . . loop looptop 这个循环会执行多少次? 如果 ecx
我似乎无法找到一种在 Xtend 中表达以下内容而不诉诸 while 循环的好方法: for(int i = 0; i range(int stop) { range(0, stop) }
好吧,长话短说,我正在学习汇编,我正在尝试循环打印出 ascii 字符“0”-“9”。因此,我完成了我在示例中看到的所有基础知识,例如使用 pushad 和 popad 保存寄存器状态,分配堆栈空间,
我正在尝试为自己编写一个扑克计算器,我有一个 5 级深的 for 循环。 为此,我将 for 循环一个接一个地嵌套。我正在寻找一种方法来简单地使用一个循环(或函数),它可以告诉我想去多少层。对于这个例
我有一本包含约 150,000 个键的字典。没有重复的键。每个 key 的长度为 127 个字符,每个 key 在 1-11 个位置上有所不同(大多数差异发生在 key 的末尾)。每个键的值是一个唯一
我正在尝试编写一个 Lisp 程序来实现与点和方 block 非常相似的棋盘游戏,这意味着我有两个玩家相互竞争但可以连续移动。我正在尝试实现最简单的 minimax 算法来实现这一点,没有 alpha
下面是我实现的代码的简要说明。 for 循环的复杂度应该是 O(n)。我只是无法弄清楚内部 while 循环的时间复杂度。 int x,n; // Inputted by the user.
我目前正在尝试使用 html 分词器 https://godoc.org/golang.org/x/net/html . 所以我想做的是:从 url 获取所有链接,如果 url 包含特定字符串 ->
我有 32 个文件(以相同的模式命名,唯一的区别是下面写的 $sample 编号)我想分成 4 个文件夹。我正在尝试使用以下脚本来完成这项工作,但该脚本无法正常工作,有人可以帮我使用以下 shell
我必须根据 where 条件在我的内部表上做一个循环,但根据我的程序模式,必须在运行时修改 where 条件的字段。 我知道在 SELECT 语句中这是可能的,但是当我在循环中执行此操作时出现错误。
我正在学习关于kdb数据库的q。我担心q中没有循环。 我需要写一个算法,用像C这样的冗长程序在几个嵌套的for循环中编写。但是在q中,我被无法循环的事实所困扰。 仅举一个具体的例子(很多),我有一个简
我不明白为什么这段代码只循环一次然后退出? 在 Ghci 中,我只能回答第一个循环,然后似乎变量 cont 设置为 false 并且我没有提示回答。 结果是: *Main> testLoop1 td1
我正在 Racket 中运行 for 循环,对于列表中的每个对象,我想执行两件事:如果该项目满足条件,(1) 将其附加到我的新列表中,(2) 然后打印列表。但我不知道如何在 Racket 中执行此操作
我正在尝试使用 matlab 并行包中的 parfor 循环。我和这个人有类似的问题:MATLAB parfor slicing issue? 。输出矩阵似乎没有被识别为切片变量。在我的具体情况下,我
我是一名优秀的程序员,十分优秀!