2014年12月24日
摘要：
题目大意：找一组最长上升公共子序列，并把任意一组满足的情况输出出来最长公共上升子序列不清楚可以先看这篇文章http://www.cnblogs.com/CSU3901130321/p/4182618.html然后在这基础上加回溯，我自己一开始利用两个一维数组写回溯，测了很多数据都没问题但一直给seg... 阅读全文
摘要：
题目大意：给定两个数字数组a[] , b[],在这两个数组中找一个最长的公共上升子序列，输出最长的长度从别人地方copy的= =LCIS理解：（1）f[i][j] 表示 a的前i，和b串前 j,以b[j]结尾的LCIS的长度；if(a[i]!=b[j) f[i][j]=f[i-1][j];else ... 阅读全文
摘要：
题目大意:根据存钱罐中钱的重量，和每一种钱对应的重量和价值，判断钱能否塞满这个重量，如果能，输出得到的最小价值这个问题就是要把它和背包问题连接起来，这里钱取得数目是无穷的，所以这里只需要用到完全背包来解决问题在这里我们定义dp[i][j] 作为重量 j 的条件下，取前 i 中硬币塞满背包可得到的最小... 阅读全文
摘要：
题目大意:给定一堆1,2,5价值的硬币，给定三个数表示3种价值硬币的数量，任意取，找到一个最小的数无法取到总价值为M = v[i]*w[i](0 2 #include 3 4 using namespace std; 5 #define max(a,b) a>b?a:b 6 const int ... 阅读全文
摘要：
投影变化分两种：1 . 平行投影 2 . 透视投影投影变化的设置一般放在reshape函数当中调用每次要对投影变化进行操作的时候我们需要修改矩阵的变化模式，指定它为投影变化glMatrixMode(GL_PROJECTION);用完了记得改回去让 视景体内的物体进行正常的视图变化glMatrixMo... 阅读全文
摘要：
题目大意:在一个给定的大矩阵中找一个小型的矩阵，使这个矩阵中的元素和最大可以先来看下面这个问题： 原来有做过在一个给定的数字序列中找一个最大和子序列，核心代码如下： 1 int _max = num[0]; 2 int sum = num[0]; 3 ... 阅读全文
摘要：
题目大意:根据所给的数字，表示其相连的字符的输出个数，或是下一个括号中的所有字符的输出个数每一个相互对应的 '(' 和 ')' 中的所有字母均作为一组数据处理在每一次dfs过程中都处理好这样一个对应组中间的字符再根据前面所带的数字k循环k次输出自己要的数据每次输出一个字母，因为无论多复杂的字符串都能... 阅读全文
