数据结构与算法
文章平均质量分 71
cgyf520
这个作者很懒,什么都没留下…
展开
-
Dijkstra求最短路径
package org.test;import java.util.Collections;import java.util.HashMap;import java.util.LinkedHashMap;import java.util.LinkedList;import java.util.Map;import java.util.Map.Entry;import java.util.Optional;import java.util.Random;public class MyDi原创 2016-12-08 15:46:25 · 240 阅读 · 0 评论 -
就一个数分解后的最大积
问题:一个数m分解为n个数使得n个数的积最大显然:f(1) = 0;f(2) = 1;f(3) = 3;f(4) = 4;f(5) = 6; 因为大于1的任一个数都可以分别为另外两个非0整数的和,所以该题可以转化为递归求解一个数分解为两个数后的最大积如果该数为偶数,则可以求证得到(n/2)(n/2) > (n/2 - x)(n/2 + x) 的,同理,如果该数为奇书,也可求证原创 2017-05-02 16:23:16 · 507 阅读 · 0 评论