随笔分类 -  算法

Count and Say
摘要：有这样一个序列：它的第一个数是1、之后的每一个数都将它前一个数的各位数字合并，形如212211（连续的两个1、之后是连续的两个2，最后是单独的一个1）的格式。 现要求给出一个自然数n，求出在这个序列第n位的数字。 这道题用到了一个简单的循环： 阅读全文
posted @ 2017-12-04 01:06 望山海 阅读(278) 评论(0) 推荐(0)
三种素数求法
摘要：本实验采用了三种方法求素数，分别为：常规法、同余法以及筛选法，代码如下。 常规法： 1 void func1(int max) {//方法1：从2到根号n 2 bool m = true; 3 for (int i = 2; i <= max; i++) { 4 for (int j = 2; j 阅读全文
posted @ 2017-10-15 23:36 望山海 阅读(2418) 评论(0) 推荐(0)
四分树
摘要：我们可以用四分树来表示一个黑白图像，以根结点表示整幅图像，然后将行列各两等分，从左到右以4各子节点表示。F表示黑色，E表示白色。 代码如下： 阅读全文
posted @ 2017-09-28 13:14 望山海
矩阵链乘(Matrix Chain Multiplication)
摘要：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，则输出error。假定A是m*n矩阵，B是n*p矩阵，那么A*B是m*p矩阵，乘法次数为m*n*p。如果A的列数不等于B的行数，则乘法无法进行。 例如，A是50*10的，B是10*20的，C是20*5的，则(A(BC))的乘法 阅读全文
posted @ 2017-06-23 22:12 望山海 阅读(1089) 评论(0) 推荐(0)
种子填充(floodfill)
摘要：本文用以展示种子填充在探究八连块个数的应用。 八连块： * * * @ * * @ * @ * * @ 上述图形中有两个八连块。 横竖，对角即算连接，求不能连接在一起的最小块数。 阅读全文
posted @ 2017-06-09 15:27 望山海 阅读(414) 评论(0) 推荐(0)
Java下用牛顿迭代法实现开方
摘要：1 import java.util.Scanner; 2 3 public class sqrtNewton { 4 public static void main(String[] args) { 5 System.out.println("请输入要开方的数："); 6 Scanner input = new Scanner(System... 阅读全文
posted @ 2017-04-23 23:34 望山海 阅读(869) 评论(0) 推荐(0)
Java下实现重心拉格朗日插值法
摘要：1.拉格朗日插值法简介(引自维基百科) 对某个多项式函数，已知有给定的k + 1个取值点： 其中对应着自变量的位置，而对应着函数在这个位置的取值。 假设任意两个不同的xj都互不相同，那么应用拉格朗日插值公式所得到的拉格朗日插值多项式为： 其中每个为拉格朗日基本多项式（或称插值基函数），其表达式为： 阅读全文
posted @ 2017-04-09 21:34 望山海 阅读(2259) 评论(0) 推荐(0)
《算法导论》中动态规划求解钢条切割问题
摘要：动态规划算法概述 动态规划（dynamic programming）1是一种与分治方法很像的方法，都是通过组合子问题的解来求解原问题。不同之处在于，动态规划用于子问题重叠的情况，比如我们学过的斐波那契数列。在斐波那契数列的求解问题中，我们经常要对一个公共子问题进行多次求解，而动态规划算法，则对每个子 阅读全文
posted @ 2017-04-02 00:05 望山海 阅读(539) 评论(0) 推荐(0)
速求平方根倒数
摘要：在游戏3D建模方面很多时候要用到求平方根的倒数，而本文章打算介绍的算法会比正常算法快上4倍左右。这对于产品性能将是一个大幅度的提高。 那我们要从哪里开始呢？首先不得不提一提 idsoftware。这是一个创建之初只有13个人的小公司，但它推出的毁灭战士（DOOM）系列游戏可以说改变了游戏世界，极大地 阅读全文
posted @ 2017-03-19 13:33 望山海 阅读(402) 评论(0) 推荐(0)
斯特拉森矩阵相乘算法（c语言实现）
摘要：矩阵相乘的斯特拉森快速算法。 阅读全文
posted @ 2017-03-05 10:42 望山海 阅读(2959) 评论(0) 推荐(0)