- 博客(5)
- 资源 (10)
- 收藏
- 关注
原创 不连续数列的最大和、最大连续数列和、最大间隔环
1、问题:求不连续数列的最大和。 2、解释:不连续是指两个数在原始数列中必须是间隔的,比如对原始数列{ 1,2,3,4,5 },其不连续数列的最大和为9,对应的不连续数列为{1,3,5},注意1、3是间隔的,3、5也是间隔的。 3、分析:设原始数列为a,当前(待求)的最优解是s[i],则对当前位置i,分两种情况:(1) 如果满足条件的数列中无该数a[i],则s[i]=s[
2011-11-25 07:48:45 3267
转载 振奋人心的程序代码注释
/** * 致终于来到这里的勇敢的人: 你是被上帝选中的人,英勇的、不辞劳苦的、不眠不修的来修改我们这最棘手的代码的编程骑士。你,我们的救世主,人中之龙,我要对你说:永远不要放弃,永远不要对自己失望,永远不要逃走,辜负了自己。永远不要哭啼,永远不要说再见。永远不要说谎来伤害自己。 */
2011-11-23 20:46:18 602
原创 宾馆无线路设置
其原理大概是:相当于把192.168.1.1当外网,然后再它上获取(静态或者动态)一个IP(如192.168.1.104),再在该IP上建立自己的局域网(192.168.2.1),然后笔记本电脑都在这个192.168.2.1的局域网下。对linkSys路由器,在IE地址栏中输入"192.168.1.1",用户名:admin,密码:admin:选择[静态IP].互联网IP地址:192.1
2011-11-04 12:38:41 2005
转载 矩阵连乘 动态规划 详解
矩阵连乘问题----动态规划(转载):给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。解答:我们按照动态规划的几个步骤来分析:(1)找出最优解的性质,刻画其特征结构对于矩阵连乘问题,最优解就是找到一种计算顺序,使得计算次数最少。令m[i][j]表示第i个矩阵至
2011-11-01 17:19:32 22812 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人