- 博客(13)
- 收藏
- 关注
原创 LL(1)文法判断程序
基于 java 编写,编译原理 LL(1)文法的简单判断LL(1)文法的描述1、一个上下文无关文法是LL(1)文法的充分必要条件是:对每个非终结符A的两个不同产生式,A→α, A→β,满足SELECT(A→α)∩SELECT(A→β)= Φ( 其中α,β不同时能推导出ε)。2、LL(1)文法的含义: 第一个L即从左到右扫描输入串 第二个L即生成的是最左推导向右看一个输入...
2018-08-05 13:27:31
11679
原创 八皇后问题
八皇后问题 经典的八皇后问题是要将八个皇后放在8*8的棋盘上,任何两个皇后都不能互相攻击(即没有两个皇后是在同一行、同一列或者同一对角线上)。可能的解决的方案有92种,可以使用回溯算法来实现。编写程序显示所有的解决方案,输出实例如下:...public class EightQueens { private static int column =
2017-08-13 16:06:20
868
原创 指定等级(一维数组实例)
指定等级 编写一个程序,读入学生成绩,获取最高分best,然后根据下面的规则赋等级值: 如果分数 >= best - 10,等级为A; 如果分数 >= best - 20,等级为B; 如果分数 >= best - 30,等级为C; 如果分数 >= best - 40,等级为D; 其他情况,等级为F; 程序提示用户输入学生总数,然
2017-08-12 16:51:32
1050
原创 使用Timer 作帧触发器绘制转动风扇动画
使用Timer 作帧触发器绘制转动风扇动画 javax.swing.Timer在指定时间间隔触发一个或多个ActionEvent。一个示例用法是动画对象,它将 Timer 用作绘制其帧的触发器。 设置计时器的过程包括创建一个 Timer 对象,在该对象上注册一个或多个动作侦听器,以及使用 start 方法启动该计时器。例如,以下代码创建并启动一个每秒(该时
2017-08-03 10:22:50
2047
原创 多项式相乘(conv.cpp)
多项式相乘:conv.cpp【问题描述】编程实现若干个多项式相乘。多项式的输入输出格式为:系数在前,指数在后,各项按指数递增排列,每个多项式输入时以两个0结束。系数为0的项不输出。例如:1+4X3-9X5n 输入格式可以为:1 0 0 1 0 2 4 3 0 4 -9 5 0 0或者1 0 4 3 -9 5 0 0,n 输出只能是:1 0 4 3 -9 5。【输入】
2017-08-02 16:39:36
2729
原创 插入排序(insertSort.cpp)
插入排序:insertSort.cpp【题目描述】给定整数n(待排序整数的个数)和k(插入排序的趟数)、以及n个待排序的整数,要求从小到大进行k趟插入排序,并输出第k趟插入排序后的结果,各整数之间用一个空格隔开。每趟排序从左到右扫描未排序数据,将起始(第一个)数据插入到左侧已有序的数据子序列的合适位置,如此反复,n趟插入排序后,所有数据均有序。【输入】输入文件insertSort.
2017-08-01 10:10:43
1491
原创 选择排序(selectSort.cpp)
选择排序1:selectSort1.cpp【题目描述】给定整数n(待排序整数的个数)和k(选择排序的趟数)、以及n个待排序的整数,要求从小到大进行k趟选择排序,并输出第k趟选择排序后的结果,各整数之间用一个空格隔开。每趟排序从左到右扫描未排序数据,记录值最小的元素的下标,然后将最小的元素交换(移动)到未排序数据的左端。【输入】输入selectSort1.in的第一行有一个整数n(1
2017-08-01 09:56:31
1735
原创 冒泡排序(bubbleSort.cpp)
冒泡排序1:bubbleSort1.cpp【题目描述】给定整数n(待排序整数的个数)和k(冒泡排序的趟数)、以及n个待排序的整数,要求从小到大进行k趟冒泡排序,并输出第k趟冒泡排序后的结果,各整数之间用一个空格隔开。每趟排序从左到右扫描未排序数据,并将最大的元素交换(移动)到未排序数据的右端。【输入】输入bubbleSort1.in的第一行有一个整数n(1为待排序数据的个数;紧接着
2017-07-31 08:16:47
1474
原创 最优分解问题 (intDiv.cpp)
最优分解问题(intDiv.cpp)【题目描述】 设n是一个正整数,现在要求将n分解为若干互不相同的自然数的和,且使这些自然数的乘积最大。【解题思路】 若a+b=const,则|a-b|越小,a*b越大。 运用贪心算法:将n分成从2开始的连续自然数的和,如果最后剩下一个数,将此数在后项优先的方式下均匀地分给前面各项。例如: n先分成2、3…
2017-07-30 16:20:51
1786
原创 背包问题 (Knapsack.cpp)
背包问题 (Knapsack.cpp)【题目描述】 给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 【解题思路】运用贪心算法,每次挑选目前单价最高且重量未超过背包剩余容量的物品。允许装入物品的一部分。【输入】输入文件Knapsack.in中第一行包含2个整数
2017-07-30 15:56:34
1139
原创 找零钱问题 (ChangeNote.cpp)
找零钱问题 (ChangeNote.cpp)【题目描述】 人民币中10圆以下的零钞可以由5圆、1圆、5角、1角、5分和1分组成。编写一个给出找零钱时纸币和硬币数目最少的方案的程序。例如,找零钱6.78圆的最佳方案是5圆1张、1圆1个、5角1个、1角2个、5分1个和1分3个。【解题思路】 从面值最大的零钞开始搜索,只要零钱总额超过其值,该钞需要一张/个,否则比较下一
2017-07-30 15:49:42
1351
原创 使用GregorianCalendar类实现日历程序
使用GregorianCalendar类实现日历程序 日历程序包含许多复杂的问题,例如:某一天是星期几,每个月有多少天等。使用GregorianCalendar类就使得这一切变得简单,我们并不必知道GregorianCalendar类是如何计算星期数和每个月的天数,而只需要使用类提供的接口:get、set、add方法就可以了。import java.text.Date
2017-07-27 15:31:56
1488
原创 StudentMIS学生信息管理系统—基于sql + javafx
StudentMIS学生信息管理系统—基于 sql 和 javafx 编写,使用 SQLServer 2016 和 eclipse 完成的一个简易学生管理系统,拥有增、删、改、查四个基本的管理功能1.数据库建立(1)建立数据库create database Student;(2)Student 表建立create table Student(学
2017-07-22 22:18:53
4645
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人