- 博客(9)
- 资源 (48)
- 问答 (1)
- 收藏
- 关注
原创 蛮力法解题的经典题型
在这里只是例举一些常见的习题,参考书:王红梅 胡明编著的《算法设计与分析》。 这一页是一个导航,每一道习题有具体的解题过程。蛮力法求解问题的经典题型链接:1.一个简单的例子——百元买百鸡问题2.查找问题中的蛮力法 2.1顺序查找 2.2 串匹配问题3.排序问题中的蛮力法 3.1选择排序 3.2起泡排序4.组合问题中的蛮力法 4.1
2017-05-24 23:00:12 2133
原创 分治法解题的经典习题
在这里只是例举一些常见的习题,参考书:王红梅 胡明编著的《算法设计与分析》。 这一页是一个导航,每一道习题有具体的解题过程。分治法求解问题的经典题型链接:1.一个简单的例子——数字旋转方阵问题2.排序问题中的分治法 2.1 归并排序 2.2 快速排序3.组合问题中的分治法 3.1 最大字段和问题 3.2 棋盘覆盖问题4.几何问题中的分治法
2017-05-24 22:59:44 4071 2
原创 减至法解题的经典题型
在这里只是例举一些常见的习题,参考书:王红梅 胡明编著的《算法设计与分析》。 这一页是一个导航,每一道习题有具体的解题过程。减至法求解问题的经典题型链接:1.一个简单的例子——两个序列的中位数2.查找问题中的减至法 2.1 折半查找 2.2 二叉查找树 2.3 选择排序3.排序问题中的减至法 3.1 插入排序 3.2 堆排序4.组合问
2017-05-24 22:59:18 335
原创 动态规划法解题的经典习题
在这里只是例举一些常见的习题,参考书:王红梅 胡明编著的《算法设计与分析》。 这一页是一个导航,每一道习题有具体的解题过程。动态规划法求解问题的经典题型链接:1.一个简单的例子——数塔问题2.图问题中的动态规划法 2.1 多段图的最短路径问题 2.2 多源点最短路径问题 2.3 TSP问题3.组合问题中的动态规划法 3.1 最长递增子序列问
2017-05-24 22:21:02 467
原创 贪心法解埃及分数问题
问题描述: 古埃及人只用分子分子为1的分数,在表示一个真分数时(分子 算法技术介绍: 贪心法解题介绍 其实以下的两种求解都是贪心法,只不过第一种在一个数学方法上显得有些笨拙。这种求解——找与当前分数最近的埃及分数,本来就很贪心。 问题思路: 在这里要明确一个概念,就是要尽可能用少的埃及分数表示一个真分数。 思路一:
2017-05-24 22:04:35 4409 3
原创 贪心法解题的经典习题
在这里只是例举一些常见的习题,参考书:王红梅 胡明编著的《算法设计与分析》。 这一页是一个导航,每一道习题有具体的解题过程。贪心法求解问题的经典题型链接:1.一个简单的例子:埃及分数2.图问题中的贪心法 2.1 TSP问题 2.2 图着色问题 2.3 最小生成树问题3.组合问题中的贪心法 3.1背包问题 3.2活动安排问题
2017-05-24 21:58:42 671
原创 我,一个正在成长的西门少年
五月份,是在打篮球中度过的,学习,感觉一落千丈。心有余而力不足。 为什么这次这么坚持胜利,坚持这个比赛?一年前,队长召集我们,组织了这个女汉子队。那一年,我们没有少训练,经常打篮球打到很晚,有时候和其他人抢场子(虽然抢不过),心里期待和别的学院打一场。那时候还不是很认同她的观点——打篮球就是为了胜利。那时候我特别犟,自己练着自己的,觉得这只是一场运动,无光输赢。 后来,期待的比
2017-05-23 15:17:41 645 1
原创 基本的算法设计技术
1.蛮力法(穷举法或枚举法) 所依赖的基本技术是遍历,即采用一定的策略依次处理待求解问题的所有元素,从而找出问题的解。蛮力法可以作为某类问题时间的下界,来衡量同样问题的其他算法是否具有更高的效率。 蛮力法解题的经典习题2.分治法
2017-05-05 21:34:35 1037
原创 分治法:数字旋转方阵
题目信息: 相类似问题链接:蛇形填数 输出一个数字方阵,要求该方阵的数字蛇形规律,如下图所示。 解题思路: 解题思路,同蛇形填数问题,所以不再重点叙述。代码实现:package 分治法; import java.util.Scan
2017-05-05 20:45:56 2636
JSP之使用jsp:forward实现用户信息验证的页面跳转
2018-03-27
JSP之访问JavaBean的一个简单例子
2018-03-26
javaweb:jsp的一个简单应用
2018-03-19
机械臂项目开发2
2018-01-11
机械臂项目开发1
2018-01-11
重新上传-各类PPT模板合集
2017-12-13
简单存储SharedPreferences的应用实例:增删改查联系人
2017-10-25
计时器Chronometer控件的应用实例
2017-09-28
高等教育自学考试全国统一命题考试操作系统概论试卷及其操作系统课后答案
2017-09-27
图像视图ImageView的应用实例
2017-09-27
下拉列表ListView的应用实例
2017-09-27
个人主页网页模板
2017-09-21
Button按钮实例:普通按钮和图片按钮
2017-09-21
编辑框控件的一个应用小实例
2017-09-21
Java编程练习题资源 学习Java编程是一项重要的技能,无论是初学者还是有经验的开发人员都可以从练习题中受益 这份练习题
2024-05-14
NChickenProblem.java
2020-09-23
FirstDemo.py
2019-12-31
python-3.8.1.exe
2019-12-31
MySql数据库连接的JDBC-积分调整2
2019-03-23
java web购物车模块的开发
2018-05-22
java监听器之定时器
2018-05-22
session中的bean监听
2018-05-15
监听request、session、ServletContext 对象存放的数据变化情况
2018-05-15
监听器:监听三个对象的创建和销毁方法
2018-05-15
过滤器的一个登录demo
2018-05-14
过滤器链的一个小Demo
2018-05-04
一个简单的Filterdemo
2018-05-03
cookie实现商品浏览记录
2018-04-24
java web实现的一个用户登录注册小系统
2018-04-10
JSP之客户端的状态信息Cookie的创建和使用:用户登录功能的实现
2018-04-08
javaweb的servlet程序,换个电脑再次导入工程后运行不了
2018-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人