粗略估算技巧——舍九法,检查加法、乘法结果

微信公众号:科文路。转发须注明出处。

Casting Out Nines,弃九法;用于检查整数乘法、加法的结果是否错误。

表述

https://mathworld.wolfram.com/CastingOutNines.html

“Casting out nines” is an elementary check of a multiplication which makes use of the congruence $10^n \equiv 1$ ($\mod 9$;mod 为取余数符号). Let decimal numbers be written $a=a_n\cdots a_2a_1a_0$, $b=b_n\cdots b_2b_1b_0$, and their product be $c=c_n\cdots c_2c_1c_0$. Let the sums of the digits of these numbers be $a^\ast$, $b^\ast$, and $c^\ast$. Then $a\equiv a^\ast$ ($\mod 9$), $b\equiv b^\ast$ ($\mod 9$), and $c\equiv c^\ast$ ($\mod 9$). Furthermore $ab\equiv a^\ast b^\ast$ ($\mod 9$), so $c\equiv c^\ast$ ($\mod 9$). So if $c$ and $a^\ast b^\ast$ are incongruent ($\mod 9$), the multiplication has been done incorrectly.

Read more

性能测试-Armadillo(OpenBLAS),Eigen3,numpy,QR分解

微信公众号:科文路。转发须注明出处。

想一窥两个 C++ 矩阵库的性能,写了个程序,对比测试了下两个库在 QR 分解上的计算时间。

为了不让错误的结论影响他人,诚邀勘误。

声明:请勿将此文作为严肃文章参考!Notice: This article is not rigorous!

Read more

【年终盘点】2021年国内半导体十大新闻事件

转自“芯思想ChipInsights

一、美国对中国大陆半导体继续制裁

2021年3月15日,美国联邦通信委员会(FCC)根据2019年保护美国通讯网络相关法律,将华为、中兴通讯、海能达、海康威视及大华科技等中国企业列为对美国国家安全构成威胁的企业;6月3日,美国总统拜登以“应对中国军工企业威胁”为由签署行政命令,将包括华为公司、中芯国际、中国航天科技集团有限公司等59家中国企业列入投资“黑名单”,禁止美国人与名单所列公司进行投资交易;11月25日,美国商务部工业与安全局宣布将包括国科微电子、杭州中科微电子、航天华迅、新华三半导体等多家中国企业列入“军事最终用户Military End User”清单。

Read more

看车完结篇,15万左右SUV之选

微信公众号:科文路。转发须注明出处。

本文仅为个人经历分享,不构成任何买车建议,亦不为此承担任何后果。

家里有人要买车。

在前一篇文章去看了下国产平民SUV,哈弗H6、奇瑞瑞虎8、吉利博越X里已经提过看车经历。那是我和小伙伴一起去看的,重点看了国产车。豪华配置、霸气外形让人印象深刻。

Read more

编程珠玑-错误的二分查找算法(下)

微信公众号:科文路。转发须注明出处。

源自《编程珠玑》第 2 版第 5 章,《编程小事》

(上)部分主要介绍二分查找算法原理以及一些编程理念,(中)讲解测试方法,并揪出错误,(下)部分通过运行时间分析来验证算法时间复杂度。

Read more

编程珠玑-错误的二分查找算法(中)

微信公众号:科文路。转发须注明出处。

源自《编程珠玑》第 2 版第 5 章,《编程小事》

(上)部分主要介绍二分查找算法原理以及一些编程理念,(中)讲解测试方法,并揪出错误,(下)部分通过运行时间分析来验证算法时间复杂度。

本文较长,但值得细读、学习、思考。

Read more

一份历久弥新的C++书单

微信公众号:科文路。转载须注明出处。

你多半会收藏,但收藏了记得看!

原回答:The Definitive C++ Book Guide and List

这个回答非常棒,其也是我学习的参照。下文几乎来自原文,但内容描述有我个人的见解。

This question attempts to collect the few pearls among the dozens of bad C++ books that are published every year.

Read more

去看了下国产平民SUV,哈弗H6、奇瑞瑞虎8、吉利博越X

微信公众号:科文路。转发须注明出处。

本文仅为作者经历分享,不构成任何购车建议。

今天去看了下车,心理价位定在 10 万元左右,理想款型定在国产 SUV上。

笔者也就看个大概,顺便分享一下选车心得。

Read more

编程珠玑-错误的二分查找算法(上)

微信公众号:科文路。转发须注明出处。

源自《编程珠玑》第 2 版第 4 章,《编写正确的程序》

(上)部分主要介绍二分查找算法原理以及一些编程理念,(中)讲解测试方法,值得细读、学习、思考,(下)部分通过运行时间分析来验证算法时间复杂度。

Read more