随笔档案「2017年11月」 - ing...go

摘要：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得在总重量不超过背包的容量C的前提下装入背包中物品的总价值最大；阅读全文

posted @ 2017-11-30 23:28 ing...go 阅读(150) 评论(0) 推荐(0)

摘要：符号三角问题：“+”和“-”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“-”。在一般情况下，符号三角形的第一行有n个符号。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”的个数相同。阅读全文

posted @ 2017-11-29 23:05 ing...go 阅读(853) 评论(0) 推荐(0)

递归与分治4

摘要：棋盘覆盖问题在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。阅读全文

posted @ 2017-11-28 19:47 ing...go 阅读(152) 评论(0) 推荐(0)

递归与分治3

摘要：Fibonacci数列：无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。它可以递归地定义为：第n个Fibonacci数可递归地计算如下： int fibonacci(int n) { if (n <= 1) return 1; return fibonac 阅读全文

posted @ 2017-11-27 23:08 ing...go 阅读(124) 评论(0) 推荐(0)

递归与分治2

摘要：众数问题：给定含有N个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数，多重集合S中重数最大的元素称为多重集合S的众数，众数的重数称为多重集合S的重数，试求一个给定多重结合的重数和众数；例如：S={a,b,b,b,f,f,4,5}的重数是3，众数是b 阅读全文

posted @ 2017-11-26 15:45 ing...go 阅读(185) 评论(0) 推荐(0)

递归与分治1

摘要：格雷码问题：对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。例如：n=1时的格雷码为：{0, 1}。 n=2时的格雷码为：{00, 01, 11 阅读全文

posted @ 2017-11-24 20:16 ing...go 阅读(149) 评论(0) 推荐(0)

枚举与递推3

摘要：有两队选手每队5人进行一对一的比赛，甲队为A、B、C、D、E，乙队为J、K、L、M、N，经过抽签决定比赛对手名单。规定A不和J比赛， M不和D及E比赛。列出所有可能的比赛名单。提示：先固定甲队，A在0号位，B在1号位，依次排列，最后E在4号位；然后乙队排对应的对手，用循环变量j、k、l、m、n分别阅读全文

posted @ 2017-11-22 22:47 ing...go 阅读(137) 评论(0) 推荐(0)

枚举与递推2

摘要：编写程序求500 以内的勾股弦数，即满足 c2=b2+a2的3个数，要求b>a。将所有符合要求的组合存入文本文件中，每个组合占一行。阅读全文

posted @ 2017-11-21 21:49 ing...go 阅读(181) 评论(0) 推荐(0)

枚举与递推

摘要：编程求和：s=a+aa+aaa+aaaa+ „„+aaaa„aaa(n个)，其中a为1～9中的一个数字。提示：若第一项为a , 以后每一项由前一项乘以10加上a递推得到，然后求和。阅读全文

posted @ 2017-11-20 23:57 ing...go 阅读(153) 评论(0) 推荐(0)

枚举

摘要：由0到4五个数字，组成5位数，每个数字用一次，但十位和百位不能为3（当然万位不能为0），输出所有可能的五位数。阅读全文

posted @ 2017-11-19 22:21 ing...go 阅读(125) 评论(0) 推荐(0)

文本组件的使用

摘要：建立一个密码设置窗口阅读全文

posted @ 2017-11-18 20:00 ing...go 阅读(180) 评论(0) 推荐(0)

窗口与swing初步

摘要：建立一个启动界面程序阅读全文

posted @ 2017-11-16 20:22 ing...go 阅读(154) 评论(0) 推荐(0)

教师学生类构造

摘要：//定义人类接口 interface Human{ abstract void eat(); } //定义老师接口 interface Teacher extends Human{ void work(); } //定义学生类 abstract class Student implements Human{ String name; String sex; ... 阅读全文

posted @ 2017-11-15 16:31 ing...go 阅读(183) 评论(0) 推荐(0)

栈的基本运算

摘要：利用接口的基本知识，实现一个整数栈的基本运算。阅读全文

posted @ 2017-11-15 09:45 ing...go 阅读(873) 评论(0) 推荐(0)

继承和接口

摘要：几何图形类的构造阅读全文

posted @ 2017-11-13 21:29 ing...go 阅读(189) 评论(0) 推荐(0)

类和对象（方法的重载）

摘要：实现类的成员方法的重载和构造方法的重载阅读全文

posted @ 2017-11-12 23:19 ing...go 阅读(270) 评论(0) 推荐(0)

字符串的基本运算

摘要：比较字符串、字符串前后缀、查找字符串、提取字符串、字符串转换阅读全文

posted @ 2017-11-11 22:46 ing...go 阅读(347) 评论(0) 推荐(0)

冒泡排序

摘要：实现数组在排序方面的应用。有键盘输入一组整数，用冒泡法进行排序并输出。阅读全文

posted @ 2017-11-10 14:20 ing...go 阅读(124) 评论(0) 推荐(0)

Strusts2---基于Strusts任意两数据的代数和

摘要：设计一个简单的web程序，其功能是让用户输入两个整数，并提交给Action，在Action中设计这两个数的代数和，如果代数和为非负数，则跳转到Positive.jsp页面，否则跳转到Negative.jsp页面。 web.xml配置文件设计控制类Action.jsp struts.xml配置文件阅读全文

posted @ 2017-11-09 20:39 ing...go 阅读(370) 评论(0) 推荐(0)

Fibonacci数列和杨辉三角形求值

摘要：通过一维数组实现Fibonacci数列前32项的求值，通过二维数组实现杨辉三角形前10行的求值。阅读全文

posted @ 2017-11-08 22:18 ing...go 阅读(275) 评论(0) 推荐(0)

JSP+Servlet+JavaBean+DAO------学生体质信息管理

摘要：1.描述学生信息的数据类：Student 2.数据库连接和关闭的工具：JavaBean 3.实现数据库访问和业务逻辑的结合体ＤＡＯ４.实现业务逻辑处理的接口阅读全文

posted @ 2017-11-07 12:52 ing...go 阅读(2593) 评论(1) 推荐(0)

简易日历表

摘要：在一个页面上输出1901至2007年之间任意一年的简易日历表阅读全文

posted @ 2017-11-06 19:38 ing...go 阅读(189) 评论(0) 推荐(0)

简单的算术运算

摘要：用线性同余法生成随机数序列的公式：r1=(multiplier*r0+increment)%modulus 序列中的每一个数r1，可以由它的前一个数r0计算出来。例如，如果有：r1=(79253*r0+24897)%65536,可以产生65536个不相同的整型随机数。本实践项目设计一个方法作为随机阅读全文

posted @ 2017-11-05 23:17 ing...go 阅读(261) 评论(0) 推荐(0)

Servlet过滤器

摘要：过滤器是web服务器上的组件，它们对客户和资源之间的请求和响应进行过滤。过滤器的工作原理是：当servlet容器接收到对某个资源的请求，它要检查是否有过滤器与之关联。如果有过滤器与该资源关联，servlet容器将把该请求发送给过滤器。在过滤器处理完请求后，它将做下面3件事：产生响应并将其返回给客阅读全文

posted @ 2017-11-04 20:41 ing...go 阅读(159) 评论(0) 推荐(0)

java 类的成员变量

摘要：请定义一个交通工具（Vehicle）的类其中有:属性速度（speed）体积(size)等等方法移动(move())设置速度(setSpeed(int speed))加速speedUp(),减速speedDown()等等，最后在测试类Vehicle中main()中实例化一个交通工具对象并通过方法给它初阅读全文

posted @ 2017-11-03 15:52 ing...go 阅读(322) 评论(0) 推荐(0)

用Servlet获取表单

摘要：Servlet文件accept.java和一个register.jsp文件阅读全文

posted @ 2017-11-02 22:52 ing...go 阅读(194) 评论(0) 推荐(0)

数据库访问JavaBean的设计

摘要：1.在数据库test建表 2.在类路径（src）下建立文件db.properties 3.建立一个连接和释放资源的工具类JdbcUtil.java 4.建立类User.java实现记录信息对象化，体现面向对象程序设计思想。 5.在上面步骤的基础上建立类UserDao.java封装基本的数据库。阅读全文

posted @ 2017-11-01 20:49 ing...go 阅读(2830) 评论(0) 推荐(0)

导航

11 2017 档案