题意：我们可以把一个数A变成B=A的各位乘积，现在给出B，求是否可以有某个A通过计算得到B，有的话，是多少。
题解：贪心。
我们先分解B，若质因数有大于等于10的显然就不行了。
否则则一定可以把他的各因数排在一起成为A，使A的各位乘积=B。
贪心策略：把小数放前面。
注意：
一、不一定要质因数，10以内即可。
二、需要高精度。
三、A!=B
代码：
#include
#inc...
分类：
其他好文 时间：
2014-11-06 17:33:06
阅读次数：
159
题意：一群人过河，船每次只能装两人，每次过河时间为两人权值较大的那个。
题解：
这种题的贪心策略往往不是很好想，这个时候我们就需要依照尽量逼近正解的思路，进行多种贪心，在每种贪心都保证正确的前提下，取多个答案的最值，这样往往就是正解，而即便可以卡，数据也很难出，并不是写个rand+debug拍上两个小时就能拍出来的。
而这种 多线程贪心 可以有两种：
一、单独做每种，然后取...
分类：
其他好文 时间：
2014-11-05 19:52:30
阅读次数：
177
今天看了一下贪心算法，贪心算法没有具体的算法框架。贪心算法主要找当前看来最好的解，没有考虑整体最优。得到的只是局部最优解。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足...
分类：
编程语言 时间：
2014-10-27 21:13:43
阅读次数：
322
贪心策略适用的前提是：局部最优策略能导致产生全局最优解。
实际上，贪心算法适用的情况很少。一般，对一个问题分析是否适用于贪心算法，可以先选择该问题下的几个实际数据进行分析，就可做出判断。...
分类：
编程语言 时间：
2014-10-27 15:42:47
阅读次数：
183
基本最短路算法集锦算法总结：①Dijkstra算法用的是贪心策略，每次都找当前最短路径的下一个最短距离点。所以不适合带有负权的情况。至于时间效率通过各种优化可以到达不同的程度。但是朴素的Dijkstra算法永远是最稳定的。②Bellman-Ford算法是Dijkstra的一种变式，它摒弃了贪心的策略...
分类：
其他好文 时间：
2014-10-21 13:42:32
阅读次数：
303
一、基本概念
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分...
分类：
编程语言 时间：
2014-10-20 17:21:26
阅读次数：
201
题意： 给定一个N*N的矩阵，由0,1组成，只允许交换相邻的两行，把矩阵转化为下三角矩阵(对角线上方全是0)，最少需要多少次交换？（保证可以转化为下三角矩阵）Large： N<=40解析： 假如每一行的1的个数都是不相同的，即，最终答案中的矩阵是唯一的，这就相当于求对给定数组冒泡排序需要几次交...
分类：
其他好文 时间：
2014-10-20 17:05:12
阅读次数：
226
http://acm.hdu.edu.cn/showproblem.php?pid=1050题意：不占用通道就可以同时过，占用通道就不能同时过，问最短的时间全部搬完桌子。贪心策略--每个房子前的通道用数组a[200]表示，占用通道就加+1；占用通道最大的数，就是最短的时间再乘以10；需要注意的是房间...
分类：
其他好文 时间：
2014-09-19 13:40:15
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心问题---选择不相交区间问题。小白书152页。（ai,bi),b从小到大排序后，贪心策略：一定要选第一个区间。为什么小白书上有。今年暑假不ACTime Limit: 2000/1000 MS (Java/...
分类：
其他好文 时间：
2014-09-18 14:46:54
阅读次数：
226
Best Time to Buy and Sell StockTotal Accepted:14044Total Submissions:45572My SubmissionsSay you have an array for which theithelement is the price of ...
分类：
其他好文 时间：
2014-08-31 14:30:51
阅读次数：
249
