摘要：回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 我们用回溯法来写迷宫问题，如下： 阅读全文

摘要：矩阵连乘：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 若A是一个p*q的矩阵，B是一个q 阅读全文

摘要：我真是个菜鸡。又搞了一天作业。感觉python确实没有C好写算法，很多地方不严密。。。 最近对，就是n个点中找最近的一对点。 分治法，主要就是递归，把一个问题分分分分分分分，然后合合合合合合合合合。 思想很简单，但是处理了几个小时的语法，类型错误问题，还好会点调试，要不今天都不一定能找出自己写的细节 阅读全文

摘要：最近开了算法课，但是我的算法着实不咋地，一直搞web和逆向，就没怎么编程。记录一下0.0 算法倒是不难实现，但是这个动态演示很烦，从纯粹的可视化小白，强行写完了，写完发现非常简单，只是自己不知道的函数太多了，哭了。。。。 蛮力法就不用解释了，通俗的说就是把所有可能试一遍。 凸包问题，就是将n个点中某 阅读全文