摘要：
原创 整数变换问题：整数i的两种变换定义为，（向下取整）；设计一个算法求给定两个整数a和b，用最少次数的和变换将整数a变换为b； 例如：4=gfgg(15) 这道题目有两种情况，一种是有解，即n可以通过函数变换成m；另一种是无解，即n无法通过函数变换成m。 第一种情况比较容易，即只需要判断最后的x是 阅读全文
摘要：
原创 在数组A[n]中，设m是其中最大元素，则m=max（A[0]，max( A[1]……A[n-1]）; 同理 max( A[1]……A[n-1] ) = max ( A[1] , max( A[2]……A[n-1] ); 设函数findMax( int index ) 是寻找数组中最大元素的一个 阅读全文
摘要：
原创 给定一个集合Xn和一个整数m，从集合中找一个子集满足子集元素和相加得到m。 BFS解题 剪枝条件： 深度>n 剩下的元素和+当前的已选的元素和<m 18:32:59 2018-11-08 阅读全文
摘要：
原创 配置struts2一般来说需要以下步骤： 将项目所需要的Jar包导入项目webRoot/WEB-INF/lib下（包不追求多，容易导致冲突或者其他问题，需要多少导入多少） 配置struts.xml文件 配置web.xml文件 2.5版本的struts2 链接：https://pan.baidu 阅读全文
摘要：
原创 给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。 提示：应用贪心算法设计求解 操作对象为n位正整数，有可能超过整数的范围，存储在数组a中，数组中每一个数组元素对应整数的一位数字。 在整数的位数固定的前提下， 阅读全文
摘要：
原创 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品， 使得装入背包中物品的总价值最大?物品时可以拆分的，比如可以将物品的三分之一放入背包。 使用优先放入【价值/重量】最大的物品的贪心策略解题。 23:21:16 2018-11-02 阅读全文
摘要：
原创 动态规划解最长公共子序列问题 设序列一的序列为：Ai（1<=i<=n） 序列二的序列为：Bj（1<=j<=m） 最长公共子序列为：Ck（1<=k<=z） 能用动态规划解的题目都是可以将原规模的题分解成子问题规模，公共子序列问题可以这样分解： 如果存在An==Bm==Cz，则Ai（1<=i<=n 阅读全文
摘要：
一、 模块介绍： 一、 数据库设计： 2.1数据库表列表 序号 关系名称 表描述 1 在线商品表 存储商品信息 2 库存商品表 存储库存商品信息 3 普通用户表 存储普通消费者的信息 4 管理员表 存储管理系统人员的信息 5 供货商表 存储供货商信息 6 供货商-商品表 存储商品来自哪个供货商 7 阅读全文
摘要：
我们需要开发一个设计较简单的无人超市信息管理系统，该系统管理无人超市的大部分功能，主要 包括用户信息、商品信息、付款功能、寄存物件等模块，这个系统应该可以支撑无人超市大多的要求。 阅读全文
摘要：
由于系统的开发难度小、开发人员的技术含量高、需要开发的资金少、我们认为开发此系统是可行的。 阅读全文