- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 My Solution to Project Euler in Ruby
Problem 11求横、竖、对角方向上连续四个数乘积的最大值。暴力解，没什么技术含量。ary2d ="08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 0081 49 31 73 55 79
2009-03-20 21:35:00
1104
原创 嵌入式课程设计——温控器
用DS18B20做的。亮点在于它采用one-wire 总线进行传输数据。调试的时候，温度到了16度以后，再高就变成8度了。我们检查了两个小时也没能找出问题。最后请教高人才知道：数据的解释权在其上执行的操作手中。为了对字节操作，我们的变量都是定义成char 型。char 表现为8个bit（谁知道VC 是不是用32位来实现的？！），但与char 相关的操作并不当它是一个byte。这才造成了这种
2009-03-12 20:17:00
2213
原创 Discrete Fourier Transform
这次的数字图像处理作业是用C/C++ 实现离散Fourier 变换和FFT。我偷了个大懒，花了两小时用Ruby 实现了一个。首先是O(n2)的离散Fourier 变换。其实都很简单。require complexa = [1, 0, -1, 0]def fourier_transform(ary) n = ary.size a = Array.new(n) a
2009-03-07 14:55:00
1055
原创 Ruby 的矩阵
最近为了做近似匹配，编了一个用动态规划计算edit distance 的程序。没优化过的动态规划一般要借助矩阵。于是，我找到了Ruby 的标准库matrix。但用起来不顺手，就自己编了一个：class Matrix def initialize(m, n) @m, @n = m, n @ary = Array.new(@m*@n) end def
2009-03-07 12:24:00
1380
原创 重新拾起ACM
马上就要初赛了，可我已经半年没有动过C 了。今天看了道Find 7 Faster Than John Von Neumann，果然没感觉，只好用Ruby 蛮力解恨一下。ary = readline.split(//s/)k, m = ary[0].to_i, ary[1].to_in = 0prod = 1while true prod *= m n += 1
2009-03-06 00:25:00
877
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人