Math
文章平均质量分 50
Tonyfield
从FAE做到功能机驱动。从功能机驱动再做到Android App。从来只是远远地看着那些耕耘Linux代码的工程师
展开
-
位计算 - 寻找整型中第一个比特1的位置
记录一个 hack's delight 中记录的神奇算法:返回64位整型中第一个比特1的位置。原创 2023-10-10 23:18:50 · 283 阅读 · 0 评论 -
基于 eigen 实现神经网络的反向传播算法(2)
、 前文展示了基于 Martin H. Hagan 的《神经网络设计》 ch11 所述的多层圣经网络的基本反向传播算法(SDBP)的实现和部分测试结果。在对其例题函数的训练测试中我也发现了该文CH12提到的速度不佳及收敛性问题。其中收敛问题根本上影响的算法的有效性。 本文将展示该书CH12提到的改进算法,改进的目标即速度与收敛性。改进算法有2种,分别是共轭梯度反传算法和LevenBurg Marquardt反传算法(LMBP)。 代码依然基于前文代码修改并兼容基本算法。由于网络结...原创 2022-02-15 23:30:03 · 664 阅读 · 0 评论 -
【组合数学】卢开澄 2002
最近重新学习组合数学,一开始就看清华大学出版社的卢开澄的【组合数学】,觉得由浅入深,很适合自己,对于有些书一开始就出现高深公式,我的智力一向无法企及。 读的过程中觉得有的例题的结果是有错误的,罗列如下,如果是自己理解计算错误,也不吝指正。也理解理工科书籍成书不易,一些公式下标,正负号之误也是难免,只是多寡之别。 例2.11 求1角,2角,3角邮票可贴出不同邮资方案数的母函数。得出 G(x)原创 2012-06-05 21:01:23 · 2553 阅读 · 0 评论 -
无界背包问题
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。 也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,转载 2013-08-28 15:38:03 · 3958 阅读 · 0 评论 -
aes 数据流编解码过程
代码下载: http://www.aescrypt.com/download/ 移植需要文件 aes.h aes.c sha256.h sha256.c 分析文件:AesCrypt.c aes 加解密使用本身很简单,128位,192位,256位加密代码如下: aes_context ctx; unsign原创 2013-11-08 15:43:55 · 3272 阅读 · 0 评论