题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 ,简单的线段树区间合并。 线段树的区间合并：一般是要求求最长连续区间，在PushUp()函数中实现区间合并操作。解法： 由于对于一个区间的最长序列来说，最优解要么完全在左半序列，要么完全在...
分类：
其他好文 时间：
2015-04-04 18:06:38
阅读次数：
135
序： 我不是大牛,也只是个初学者,写这些也只是为了回顾一下自己所学的知识,当然不会的也求教大牛了,大家对我的要求不要太高，希望大牛多多指点。正文：一.算法思路：尽可能的最优解。 —不能能保证最后的解为最优解； —不能用来求最大或最小解； —只能用来求满足某些约束条件的可行解的范围。二.题型： （1）...
分类：
其他好文 时间：
2015-04-02 22:29:05
阅读次数：
306
#include #include using namespace std;int ans[101][101];//存储当前位置能得到的最优解int map[101][101];//存储当前位置的元素值int dir[4][2]={1,0,0,1,-1,0,0,-1};//四个方向，右，上，左，下i...
分类：
其他好文 时间：
2015-04-02 11:36:52
阅读次数：
102
贪心法：贪?算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪?心策略的选择,选择的贪?策略必须具备?后效性,即某个状态以后的过程不会影响以前的状态,只...
分类：
编程语言 时间：
2015-03-31 22:11:10
阅读次数：
244
算法说明假设煎锅里边有N个煎饼摞在了一起，它们大小不一并且顺序不一致，我们需要通过拿铲子将它们不停的翻个，进行排序，最终得到一个底下是大的煎饼，上边是小的煎饼的序列。这个排序的过程就是煎饼排序。这个算法有两种解，一种是普通解，一种是最优解。普通论证：例如你的初始煎饼顺序是[2,4,3,1]然后2与4...
分类：
编程语言 时间：
2015-03-29 07:02:13
阅读次数：
118
本篇是写在SVM之前的关于优化问题的一点知识，在SVM中会用到。考虑到SVM之复杂，将其中优化方面基础知识提出，单作此篇，所以，本文也不会涉及优化问题的许多深层问题，只是个人知识范围内所了解的SVM中涉及到的优化问题基础。一、 凸优化问题在优化问题中，凸优化问题由于具有优良的性质（局部最优解即是全局...
分类：
其他好文 时间：
2015-03-19 12:52:15
阅读次数：
181
看代码时遇到一个求32bit二进制数中1的个数的问题，感觉算法很奇妙，特记录学习心得于此，备忘。计算一个64bit二进制数中1的个数。解决这个问题的算法不难，很自然就可以想到，但是要给出问题的最优解，却很有难度。通常，最容易想到的算法是除余法，继而考虑到除法的代价较高，而且除数是2，会想到使用向右移...
分类：
编程语言 时间：
2015-03-18 20:11:04
阅读次数：
204
动态规划通常用于解决最优化问题，在这类问题中，通过做出一组选择来达到最优解。在做出每个选择的同时，通常会生成与原问题形式相同的子问题。当多于一个选择子集都生成相同的子问题时，动态规划技术通常就会很有效，其关键技术就是对每个这样的子问题都保存其解，当其重复出现时即可避免重复求解。钢条切割问题Serli...
分类：
编程语言 时间：
2015-03-17 00:31:51
阅读次数：
265
题目大意：给出n个数，从中选取k个，使得乘积最大，并且尽量使和最大分析：首先按照数的绝对值大小排序。然后就要分三大类情况讨论：（1）前k个中选到0：如果选到0的话，乘积一定是0，所以尽量选大的数，让和变大。（2）前k个中选到负数的个数为偶数：这样的话直接输出答案（一定为最优解）（3）前k个中选到的负...
分类：
其他好文 时间：
2015-03-15 16:30:30
阅读次数：
103
1.题目描述:点击打开链接
2.解题思路:本题是一道思维题。这种题一般需要先自己在演草纸上多尝试几种情况，并总结出一般的规律解决。尝试后，可以发现，如果n为偶数时，那么结果就是max{r[i]+r[i+1]}（规定r[n+1]=r[1]）。如果n为奇数时，上述方法不再奏效。这个时候需要利用二分查找，假设共有p种礼物，设第一个人的礼物是1~r[1]。不难发现最优解的策略一定是这样的：如果i为偶数，...
分类：
其他好文 时间：
2015-03-15 09:31:59
阅读次数：
115
