算法实现题 8-9 方格取数问题(习题 8-20)?问题描述:在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。?编程任务:对于给定的方格棋盘,按照取数要求编程找出总和最大的数。?数据输...
分类:
其他好文 时间:
2014-07-16 19:24:45
阅读次数:
203
FRIENDS题意:找出最大的朋友圈#include #define N 30005int fa[N], ans[N];int find(int x){ return fa[x] == x ? x : fa[x] = find(fa[x]);}int main(int argc, char *...
分类:
其他好文 时间:
2014-07-15 08:48:35
阅读次数:
214
金笛短信中间件VC版经过8年的不断完善,一直在客户中拥有良好的口碑。随着产品用户群日益扩大, 更多客户提出基于WEB收发、管理的需求。金笛短信中间件Web版从金笛JAVA开发包发展而来,历时V3.1,V3.2,V3.3, V3.4, V3.5各个版本,不觉已经5个春秋。在这个春日盎然、煦日洋溢的日子...
分类:
Web程序 时间:
2014-07-14 23:40:28
阅读次数:
211
一、决策树原理 决策树是用样本的属性作为结点,用属性的取值作为分支的树结构。 决策树的根结点是所有样本中信息量最大的属性。树的中间结点是该结点为根的子树所包含的样本子集中信息量最大的属性。决策树的叶结点是样本的类别值。决策树是一种知识表示形式,它是对所有样本数据的高度概括决策树能准确地识别所有样本的类别,也能有效地识别新样本的类别。 决策树算法ID3的基本思想: 首先找出最有...
分类:
编程语言 时间:
2014-07-14 20:34:04
阅读次数:
391
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2022题目大意:找出绝对值最大的数,并输出行和列~ 1 #include 2 #include 3 int main(void) 4 { 5 int m,n,i,j; 6 int x,y,...
分类:
其他好文 时间:
2014-07-14 14:55:05
阅读次数:
213
atitit.提升开发效率---mda 软件开发方式的革命--(2)
1. 一个完整的MDA规范包含: 1
2. 一个完整的MDA应用程序包含: 1
3. MDA能够带来的最大的三个好处是什么? 2
4. 三大MDA工具 2
5. 代码补充 3
6. Mda的问题 3
7. EMF与MDA 4
8. MDA跟代码自动生成的区别 4
9. openMDX-开源MDA平台 5...
分类:
其他好文 时间:
2014-07-14 13:18:34
阅读次数:
402
进入正题前我们先假设这样一种场景,大家都知道过年回家的时候车票真的是一票难求,当你来到火车站正为此而焦虑不安的时候。忽然有个中年男人的声音在你耳边响起。问你要不要票。此时的你没想那么多因为你回家心切,多花了钱买了票,心里的石头终于落下了!于是你兴高采烈的去..
分类:
其他好文 时间:
2014-07-14 12:11:38
阅读次数:
285
在数据库中,对性能影响最大的包括数据库的锁策略、缓存策略、索引策略、存储策略、执行计划优化策略。索引策略决定数据库快速定位数据的效率,存储策略决定数据持久化的效率。1.索引不存储null值。 更准确的说,单列索引不存储null值,复合索引不存储全为null的值。索引不能存储Null,所以对这列采用i...
分类:
数据库 时间:
2014-07-14 10:52:25
阅读次数:
248
题意:给你一个矩阵,每次选某一行或者某一列,得到的价值为那一行或列的和,然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法:如果p=0,即永远不减数,那么最优肯定是取每行或每列那个最大的取k次,所以最优解由此推出。如果不管p,先拿,最后再减去那些行列交叉点,因为每个点的值只能取一次,...
分类:
其他好文 时间:
2014-07-14 10:26:55
阅读次数:
226
HDU--2084数塔题意:自上而下,选择一条累计和最大的路径分析:顶点只与左右两个子节点相关,且子节点路径的选择与顶点无关(无后效性)状态dp[i][j]:表示(i,j)点向下得到的最大累计和转移方程:dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+v[i][j];核心:for(i=n;i>=1;i--)..
分类:
其他好文 时间:
2014-07-13 14:36:57
阅读次数:
180