如何在Java中创建多个组合输出

时间:2013-11-18 06:51:42

标签: java algorithm combinations calculator

我是Java的新手(以及整个编程),对于我在CS课程中的最终项目,我正在制作GPA计算器。

基本上,我希望用户能够从之前的学期输入他的GPA,然后他的当前课程(每门课程的学分数)和最小的所需累积GPA,该计划将打印出所有的本学期每门课程中可能成绩的组合,将产生指定的累积GPA。

我还没有开始实现任何代码,但我对解决问题的一般方法感到困惑。我想过编写运行可能等级的每个组合的代码,然后只打印出那些产生所需GPA的代码,但这似乎对计算机的处理器造成了相当大的负担。

您是否有任何关于创建导致用户定义的累积GPA的各种课程成绩组合的简单方法的想法?

谢谢!

1 个答案:

答案 0 :(得分:1)

我认为处理此问题的更好方法如下。

首先,您计算当前学期达到既定目标所需的最低GPA。

然后,您可以计算最低等级组合,而不是显示课程当前学期成绩的所有组合。超出最低限度的任何东西都会被认为是好的。例如,如果学期的最小值为2.05,则可以说All C's with at least one better grade required

示例流可能是

1) Initialize all grades to C's. (assuming only passing grades are considered)
2) Check if the GPA > minSemesterGPA. If satisfies, skip to step 4.
3) Increment one of the grades and go back to step 2.
4) Display the combination to the user

请注意,我们从课程排列中解脱出来。只考虑等级的组合,因此使问题更简单。