摘要:
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态 阅读全文
摘要:
``` import java.util.ArrayList; import java.util.List; / 排序算法主类 @author eric / class SortArray { / 【插入排序】 基本思想: 在要排序的一组数中,假设前面(n 1) [n =2] 个数已经是排好顺序的, 阅读全文
摘要:
vector向量容器不但像数组一样对元素进行随机访问,还能在尾部插入元素,是一个简单、高效的容器, 完全可以替代数组。vector具有内存自动管理的功能,对于元素的插入和删除,可动态调整所占用的内存空间。 使用vector向量容器,需要头文件包含声明“ include”vector容器的下标是从0开 阅读全文
摘要:
弄清楚递归的基本思想,递归函数的运行过程,暂且不考虑是否使用递归在效率方面的差异。 题目 1: 数的组合问题。从1,2,…,n中取出m个数,将所有组合按照字典顺序列出。如n=3,m=2时,输出:12 13 23 题目 2: 小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子 阅读全文
摘要:
一、注册(必须) 注册完成后由“教师”将你加入高校/企业组即可; 二、查看项目(必须) 三、查看组织 打开后可查看到如下界面,列出的项目为可操作项目 四、查看高校/企业信息 五、上传作业到项目 1、进入项目 以下几种方式都可以 (1)从个人界面进入 (2)从顶部的导航栏进入 (3)从组织界面进入 2 阅读全文