摘要:
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108题目大意:证明老鼠重量越重,速度越慢,给你一组老鼠的数据(包括重量和速度),要求输出满足前面条件的最长的子序列的老鼠编号首先,按照老鼠的重量进行升序和速度的降序排列;然后,根据动态方程求解len[0]=1;len[i]=max{len[j]}+1 (0<=j<i)最后,输出老鼠的编号顺序,为了能够输出顺序的编号,所以要给老鼠一个index和preIndex,最后输出时最好的方法是采用递归的方式注意:1.题目的结束是以文件结尾为结束符,在C和C++中是 阅读全文
摘要:
习题3-1:最长单调递增子序列[算法设计与实验题解 page 63]问题描述:所谓子序列,就是在原序列里删掉若干个元素后剩下的序列,以字符串"abcdefg"为例子,去掉bde得到子序列"acfg"现在的问题是,给你一个数字序列,你要求出它最长的单调递增子序列。输入:多组测试数据,每组测试数据第一行是n(1<=n<=10000),下一行是n个比1e9小的非负整数输出:对于每组测试数据输出一行,每行内容是最长的单调递增子序列的长度样例输入:51 2 4 8 1651 10 4 9 790 0 0 1 1 1 5 5 5样例输出:533我的Jav 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1062 题目大意:这道题实际上就是图的最短路径问题 解题思路:建图, 结点为每件物品,把探险者也看成一个入度为零的节点,是n + 1结点之一,探险者到其他物品的直接连线的权值为物品的原始价格,其他 i -> j的边的权值为探险者获得i后换j 的优惠价格。应该注意的是,由于等级限制,如果你和level[1] - k级别的人交易过,那么你... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1004 题目大意:求12个数字的平均数 #include <stdio.h>int main(){ int i; double month,sum=0.0,avg; for(i=0;i<12;i++) { scanf("%lf",&month); //注意 double 输入用 %lf 才正确 sum+=month; } avg=s... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1002 题目大意:给一系列的含数字和字母的字符串,其中一些字母对应了一个数字,最终可以将原来的字符串转换成一串数字(电话号码),求出每组号码出现的次数 开始时,做得比较复杂,用了两个 ArrayList,花了很多时间!TLE!后来,使用了 HashMap 得到了优化,终于AC! /*** @Author:胡家威 * @CreateT... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1207 题目大意:给你一个数x,规定一个函数F(x),如果x为1则F(x)==1,否则如果x是偶数,F(x)==F(x/2),x为奇数F(x)==F(3*x+1)计算给定x到变换到1的步数。 注意点: 1.提供的每组两个数字不一定是左边小右边大,所以可能要交换两者的值,另外,输出时必须要按两个数出现的顺序输出 或者可以,先输出两个数,... 阅读全文
摘要:
程序人生系列之JavaSE学习 集合与映射1.集合框架三个主要内容: Set List Map 关系结构: 2. Collection 接口Set 和 List 的父接口,专门定义了一些公共的方法3. Set 和 List 接口:两者对父接口 Collection 进行了不同的扩展Set 是集合,不能包含相同的元素List 是列表,可以有相同的元素4. ArrayList :长度可变的数组示例代码:import java.util.Date;import java.util.ArrayList;public class TestArrayList{public static void... 阅读全文
摘要:
1.授课班 一个人选了数电和模电,这是两个课程,但是不同的老师教,这个人就在两个不同的授课班中,这个学期数电要做5个实验,模电要做6个实验,这个人这个学期总共要做11个实验,这就是授课班和实验项目的关系 2.实验项目类别在数据库中是vachar2类型,但是由于前台显示是使用的是下拉框,赋值是给的是一个int值,所以还是可以在ItemPojo中使用静态的string数组保存,然后赋值时可以给int... 阅读全文
摘要:
这个小游戏是我选的第二个数据结构课程设计题目,觉得很有意思,也很有挑战性,对于一个自学Java的人来说写出这个小游戏我觉得无疑是一种鼓励,呵呵呵 实验题目: 随机生成一个迷宫图,迷宫大小为N*N,N预定义为常数,修改N的值可以改变迷宫的大小。用白色表示可走的路,蓝色表示墙壁不可以通过。系统设计两种运... 阅读全文
摘要:
下面是我的数据结构的课程设计题目由于现在还没有验收,所以不好把代码直接附上来,过后一定发上来与大家分享一下,呵呵呵,如果时间可以的话,我会详细的讨论一些细节问题(其中的表达式求值问题我已经写好了,我的博文中可以找到的),呵呵呵,做个总结是很好的以下是程序运行时的截图,大家可以看看,有什么意见可以留言帮助我改进,谢谢了使用的是Java Swing编程技术,采用了MVC的设计模式,但是由于时间匆忙,在各个方面上还存在着一些考虑不周全的地方,以后我分析时再改正吧,呵呵呵开始欢迎界面进入界面:答案正确出现非法字符括号不匹配数字不正确,使用了没给定的数字没有输入的情况下点击给出参考答案点击New Gam 阅读全文