自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

@you!

天道酬勤

  • 博客(3)
  • 资源 (2)
  • 收藏
  • 关注

原创 Vawio Sequence (NYOJ 763 LIS变形)

题意:n个数的序列,求长度为奇数的最大序列,这个序列满足前n+1个数单调递增,后n+1个数单调递减,且每个数各不相同。 思路:正反求两次LIS即可,要用二分法。

2016-01-31 13:53:39 458

原创 Most Powerful (zoj 3471 状压dp 点集配对)

题意:n中元素,现在两种不同的元素之间可以发生反应并且放出能量,其中一种元素随之消失,现在给出每两种元素之间发生反应产生的能量值关系,求使得这n种元素反应完后能得到的最大能量值。 思路:n的范围比较小,可以想到状态压缩,dp[s]表示元素集合s反应后能得到的最大能量值,那么状态转移方程为dp[s]=max(dp[s],dp[s^(1<<j)]+a[i][j])。

2016-01-26 20:20:17 384

原创 点集配对问题 状压DP

大白P61,空间里有n个点P0,P1,...,Pn-1,把它们两两配对,要求所有的点对距离之和最小。其中n 分析:dp[s]表示集合s配对后的最小距离之和,状态转移方程为dp[s]=min(dp[s],dp[s^(1 注意这里i是不需要枚举的,因为i最后都是要配对的,无须枚举。 代码: #include #include #include #include #include #i

2016-01-26 17:52:25 674

数据结构课程设计通讯录管理系统

实验要求: 1、设计合适的数据结构存储朋友、分组信息,将以上文件内容导入其中(如果你觉得以上文件中的信息不合适,可以自行处理,删除某列、增加属性、规范化数据均可,如果你认为有必要,甚至去掉“编号”都可以)。 2、进行插入、删除、修改和查询操作。 考查点: 插入时注意编号的处理,可以不填吗?是否重复?是否可以自动编号?其他数据是否可以不填或乱填?如何控制? 删除时一要防止误操作,二要考虑分组信息的删除,如何处理? 修改时同样要考虑各数据项的性质。 查询操作包括按姓名查找、按拼音查找、按电话查找等。 3、为了便于查询,可以考虑采用索引表、散列,参考教材第一章绪论中的第一个例子:书目检索问题,也可以考虑将课堂所学的第9章查找、第10章排序加入到系统中。 4、综合查询 综合查询要求可以实现多条件查询,例如查询所有在北京的高中同学、在武汉的男性朋友等, 类似于筛选,越灵活越好,发挥你们的想象,自行设计。 5、最后把系统中的数据(包括主文件和索引表等)保存回相应的文件中。

2015-09-11

数值计算实验代码

包含了数值计算课程内的部分算法的源代码,包括Crout分解,Doolittle分解,Lagrange插值法,Newton插值法,Romberg算法,二分,复化梯形积分法,顺序高斯消元,列选主元高斯消元,全选主元高斯消元,数据拟合的最小二乘法,正定矩阵分解。

2015-09-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除