- 博客(9)
- 收藏
- 关注
RSS订阅原创 最长单调递增子序列问题
题目二：最长单调递增子序列问题设计一个O（n2）复杂度的算法，找出由n个数组成的序列的最长单调递增子序列。题目二：最长单调递增子序列问题数组int[] nums 存储原始数据，int[] sub_len 表示从i到n的最长递增序列的长度，初始为1；int[] sub_index 表示第i个数据后面一个数据的下标，初始为0；三个数组列下标为0的元素初始为0不存储有效数据；
2014-06-16 19:41:26
698
原创 数塔问题
题目一：数塔问题 给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发， 在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上 的数值和最大。输入样例（数塔）：915 10 6 82 18 9 519 7 10 4 16输出样例（最大路径和）：59
2014-06-16 19:39:30
1025
原创 程序存储问题
题目三：程序存储问题设有n个程序{1,2,3,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1≤i≤n。要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。输入数据中，第一行是2个正整数，分别表示程序文件个数和磁带长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。输出为最多可以存储的程序个数。输入数据示例6 502 3
2014-06-16 19:37:23
827
原创 贪心算法
题目二：会场安排问题假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动，计算使用的最少会场。输入数据中，第一行是k的值，接下来的k行中，每行有2个正整数，分别表示k个待安排活动的开始时间和结束时间，时间以0点开始的分钟计。输出为最少的会场数。输入数据示例51 2312 2825 3527 8
2014-06-16 19:35:41
382
原创 桶排序问题
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作，并对自己的程序进行复杂性分析。
2014-06-16 19:33:33
631
原创 分治与递归算法
实验一 分治与递归算法的应用一、实验目的1．掌握分治算法的基本思想（分-治-合）、技巧和效率分析方法。2．熟练掌握用递归设计分治算法的基本步骤（基准与递归方程）。3．学会利用分治算法解决实际问题。二．问题描述1）题目三：二分搜索算法设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置i和大于x的最小元素位
2014-06-16 19:31:04
680
原创 [hdu-1002] (A+B)problemII
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer
2014-04-28 20:55:40
441
原创 [hdu-] Sum Problem
Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. InputThe input will co
2014-04-26 21:59:47
434
原创 [hdu-1000] A + B Problem
A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 391189 Accepted Submission(s): 123712Problem DescriptionCalculat
2014-04-26 21:25:25
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人