数值计算编程作业(Ruby版)

内容包括 1. 二分法求解二元一次方程的根 2. 牛顿法求解一元多次方程的根 3. 顺序消去法解线性方程组 4. 列选主元消去法解线性方程组 5. 全选主元消去法解线性方程组 6. Doolittle分解线性方程组 7. Crout分解线性方程组 8. 平方根法求线性方程组 9. 拉格朗日插值法 10. 牛顿插值法 11. 最小二乘法——线性拟合 12. 变步长梯形求积算法计算积分 13. 龙贝格算法计算积分 14. 改进欧拉算法求常微分方程的数值解 15. 四阶龙格-库塔法求常微分方程的数值解 累!!!!!!!不详细介绍了 #!/usr/bin/env ruby # encoding: utf-8 $eps=1e-8 $inf=0x3f3f3f3f class TwoSplit def initialize @a,@b,…

哈夫曼编码

传送门 OJ小作业 很久以前第一次听说哈夫曼树问了一下煞笔室友 听他很不屑地说 只是一个贪心而已 我也就没怎么在意 最近李总上课点名不得不去上一下 可惜也只是到那里发了一下呆 点了一下到就过去了 他在讲哈夫曼编码的时候我也没去听 搞得我刚开始看到这题的时候有点小蒙蔽 还好数据比较水 不然估计要卡很长时间 (因为完全是我根据以前的知识xjb搞的 还好还好是一A 下面是源码+注解 (因为完全是自己看了远离后搞得 可能有点烦…….. #include #include #include #include #include #include #include #define root tree[id] #define leson tree[ldir] #define rison tree[rdir] using namespace std; const int maxn = 104; int len, all_time; int