摘要： 点击打开链接 ps:解二次方程，wrong了一次，x1和x2木有判断大小！！！ (1)若b^2-4ac0，有两个不等实根： x1=[-b+√(b^2-4ac)]/(2a) ，x2=[-b-√(b^2-4ac)]/(2a) 。 #include #include int main... 阅读全文

摘要： 贪心算法。 给你一个n代表功课的数目，下面两行各有n个数，第一行的n个数表示功课的截止日期，第二行表示不按时上交的话，所扣的分数。 求怎样安排，所口的分数最小。 首先按分数从大到小排序，若分数相同按时间从小到大排序， 然后，进行循环，当这一天没有功课被的话，将此功课安排大盘这一天，如果，这一天已... 阅读全文

摘要： 举例说明，排头为1时： Perm(1,4) : for j=1 to 4 j=1: P[1]与P[1]互换 1 2 3 4 Perm(2,4) : for j=2 to 4 j=2: P[2]与P[2]互换 1 2 3 4 Perm(3,4)： for j=3 t... 阅读全文

摘要： pala提出的问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题: n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。 当n个编号元素放在n个编号位置,元素编号与位置编号各... 阅读全文

摘要： 递推是计算机数值计算中的一个重要算法，可以将复杂的运算化为若干重复的简单运算，充分发挥计算机长于重复处理的特点。 其实就是由前一个状态，推出后一个状态。 递推求解的基本方法： 首先，确认：能否容易的得到简单情况的解？ 然后，假设：规模为N-1的情况已经得到解决。 最后，重点分析：当... 阅读全文

摘要： 点击打开链接杭电2050 (1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（... 阅读全文

摘要： 一、动态规划的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，... 阅读全文

摘要： 问题描述 最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 应用 最长公共子序列是... 阅读全文

摘要： 动态规划法是解决问题的一种方法。它不规定为了得到结果需如何将问题划分为子问题的固定方法，而是按不同输入给出问题的具体实例的子问题划分方法，然后再进行运算、解答问题。 矩阵连乘问题的主要思想如下： 1）设置大小为连乘个数的方阵 2）主对角线上方各元素Di,j(ij)记录获得该最小工作量矩阵分组... 阅读全文

摘要： 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 用暴力的方法，可以吗？ 这道题如果用枚举法（暴力思想），在数塔层数稍大的情况下（如31），则需要列举出... 阅读全文