Skip to content
Snippets Groups Projects
Commit 8ef05cba authored by Gianluca's avatar Gianluca
Browse files

ok

parent 3b5df09c
No related branches found
No related tags found
No related merge requests found
Hide whitespace changes
Inline Side-by-side
Showing
with 458 additions and 0 deletions
Algoritmi_2/Laboratorio/Esercizi Esame/DB/DB/.gitignore 0 → 100644
+ 29
− 0
View file @ 8ef05cba
### IntelliJ IDEA ###
out/
!**/src/main/**/out/
!**/src/test/**/out/
### Eclipse ###
.apt_generated
.classpath
.factorypath
.project
.settings
.springBeans
.sts4-cache
bin/
!**/src/main/**/bin/
!**/src/test/**/bin/
### NetBeans ###
/nbproject/private/
/nbbuild/
/dist/
/nbdist/
/.nb-gradle/
### VS Code ###
.vscode/
### Mac OS ###
.DS_Store
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/DB/DB/.idea/.gitignore 0 → 100644
+ 3
− 0
View file @ 8ef05cba
# Default ignored files
/shelf/
/workspace.xml
Algoritmi_2/Laboratorio/Esercizi Esame/DB/DB/.idea/misc.xml 0 → 100644
+ 6
− 0
View file @ 8ef05cba
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="ProjectRootManager" version="2" languageLevel="JDK_21" default="true" project-jdk-name="openjdk-21" project-jdk-type="JavaSDK">
<output url="file://$PROJECT_DIR$/out" />
</component>
</project>
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/DB/DB/.idea/modules.xml 0 → 100644
+ 8
− 0
View file @ 8ef05cba
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="ProjectModuleManager">
<modules>
<module fileurl="file://$PROJECT_DIR$/DB.iml" filepath="$PROJECT_DIR$/DB.iml" />
</modules>
</component>
</project>
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/DB/DB/.idea/uiDesigner.xml 0 → 100644
+ 124
− 0
View file @ 8ef05cba
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="Palette2">
<group name="Swing">
<item class="com.intellij.uiDesigner.HSpacer" tooltip-text="Horizontal Spacer" icon="/com/intellij/uiDesigner/icons/hspacer.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="1" hsize-policy="6" anchor="0" fill="1" />
</item>
<item class="com.intellij.uiDesigner.VSpacer" tooltip-text="Vertical Spacer" icon="/com/intellij/uiDesigner/icons/vspacer.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="1" anchor="0" fill="2" />
</item>
<item class="javax.swing.JPanel" icon="/com/intellij/uiDesigner/icons/panel.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3" />
</item>
<item class="javax.swing.JScrollPane" icon="/com/intellij/uiDesigner/icons/scrollPane.svg" removable="false" auto-create-binding="false" can-attach-label="true">
<default-constraints vsize-policy="7" hsize-policy="7" anchor="0" fill="3" />
</item>
<item class="javax.swing.JButton" icon="/com/intellij/uiDesigner/icons/button.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="3" anchor="0" fill="1" />
<initial-values>
<property name="text" value="Button" />
</initial-values>
</item>
<item class="javax.swing.JRadioButton" icon="/com/intellij/uiDesigner/icons/radioButton.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
<initial-values>
<property name="text" value="RadioButton" />
</initial-values>
</item>
<item class="javax.swing.JCheckBox" icon="/com/intellij/uiDesigner/icons/checkBox.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
<initial-values>
<property name="text" value="CheckBox" />
</initial-values>
</item>
<item class="javax.swing.JLabel" icon="/com/intellij/uiDesigner/icons/label.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="0" anchor="8" fill="0" />
<initial-values>
<property name="text" value="Label" />
</initial-values>
</item>
<item class="javax.swing.JTextField" icon="/com/intellij/uiDesigner/icons/textField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
<preferred-size width="150" height="-1" />
</default-constraints>
</item>
<item class="javax.swing.JPasswordField" icon="/com/intellij/uiDesigner/icons/passwordField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
<preferred-size width="150" height="-1" />
</default-constraints>
</item>
<item class="javax.swing.JFormattedTextField" icon="/com/intellij/uiDesigner/icons/formattedTextField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
<preferred-size width="150" height="-1" />
</default-constraints>
</item>
<item class="javax.swing.JTextArea" icon="/com/intellij/uiDesigner/icons/textArea.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JTextPane" icon="/com/intellij/uiDesigner/icons/textPane.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JEditorPane" icon="/com/intellij/uiDesigner/icons/editorPane.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JComboBox" icon="/com/intellij/uiDesigner/icons/comboBox.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="2" anchor="8" fill="1" />
</item>
<item class="javax.swing.JTable" icon="/com/intellij/uiDesigner/icons/table.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JList" icon="/com/intellij/uiDesigner/icons/list.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="2" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JTree" icon="/com/intellij/uiDesigner/icons/tree.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JTabbedPane" icon="/com/intellij/uiDesigner/icons/tabbedPane.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
<preferred-size width="200" height="200" />
</default-constraints>
</item>
<item class="javax.swing.JSplitPane" icon="/com/intellij/uiDesigner/icons/splitPane.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
<preferred-size width="200" height="200" />
</default-constraints>
</item>
<item class="javax.swing.JSpinner" icon="/com/intellij/uiDesigner/icons/spinner.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
</item>
<item class="javax.swing.JSlider" icon="/com/intellij/uiDesigner/icons/slider.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
</item>
<item class="javax.swing.JSeparator" icon="/com/intellij/uiDesigner/icons/separator.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3" />
</item>
<item class="javax.swing.JProgressBar" icon="/com/intellij/uiDesigner/icons/progressbar.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1" />
</item>
<item class="javax.swing.JToolBar" icon="/com/intellij/uiDesigner/icons/toolbar.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1">
<preferred-size width="-1" height="20" />
</default-constraints>
</item>
<item class="javax.swing.JToolBar$Separator" icon="/com/intellij/uiDesigner/icons/toolbarSeparator.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="0" anchor="0" fill="1" />
</item>
<item class="javax.swing.JScrollBar" icon="/com/intellij/uiDesigner/icons/scrollbar.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="0" anchor="0" fill="2" />
</item>
</group>
</component>
</project>
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/DB/DB/.idea/vcs.xml 0 → 100644
+ 6
− 0
View file @ 8ef05cba
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="VcsDirectoryMappings">
<mapping directory="$PROJECT_DIR$/../../../../.." vcs="Git" />
</component>
</project>
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/DB/DB/DB.iml 0 → 100644
+ 39
− 0
View file @ 8ef05cba
<?xml version="1.0" encoding="UTF-8"?>
<module type="JAVA_MODULE" version="4">
<component name="NewModuleRootManager" inherit-compiler-output="true">
<exclude-output />
<content url="file://$MODULE_DIR$">
<sourceFolder url="file://$MODULE_DIR$/Test" isTestSource="true" />
<sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
</content>
<orderEntry type="inheritedJdk" />
<orderEntry type="sourceFolder" forTests="false" />
<orderEntry type="module-library">
<library>
<CLASSES>
<root url="jar://$MODULE_DIR$/../../../graphLib.jar!/" />
</CLASSES>
<JAVADOC>
<root url="jar://$MODULE_DIR$/../../../graphLib.jar!/doc" />
</JAVADOC>
<SOURCES />
</library>
</orderEntry>
<orderEntry type="module-library" scope="TEST">
<library name="JUnit5.8.1">
<CLASSES>
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter/5.8.1/junit-jupiter-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-api/5.8.1/junit-jupiter-api-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/opentest4j/opentest4j/1.2.0/opentest4j-1.2.0.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-commons/1.8.1/junit-platform-commons-1.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/apiguardian/apiguardian-api/1.1.2/apiguardian-api-1.1.2.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-params/5.8.1/junit-jupiter-params-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-engine/5.8.1/junit-jupiter-engine-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-engine/1.8.1/junit-platform-engine-1.8.1.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES />
</library>
</orderEntry>
</component>
</module>
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/DB/DB/Test/TestDB.java 0 → 100644
+ 38
− 0
View file @ 8ef05cba
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertThrows;
class TestDB {
@Test
public void a() {
var dim = new int[]{70, 12, 3};
var time = new double[]{10, 2, .3};
var db = new DB(dim, time);
assertEquals(11.8, db.timeToRebuild(3));
}
@Test
public void b() {
var dim = new int[]{3, 2, 4};
var time = new double[]{2, 5, 1};
var db = new DB(dim, time);
assertEquals(0, db.timeToRebuild(10));
}
@Test
public void c() {
var dim = new int[]{4, 3, 4};
var time = new double[]{5, 3, 1};
var db = new DB(dim, time);
assertEquals(.25, db.timeToRebuild(10));
}
@Test
public void d() {
var dim = new int[]{5, 8, 3};
var time = new double[]{3, 11, 9};
var db = new DB(dim, time);
assertThrows(IllegalArgumentException.class, () -> db.timeToRebuild(-1));
}
}
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/DB/DB/src/DB.java 0 → 100644
+ 49
− 0
View file @ 8ef05cba
import it.uniupo.algoTools.MaxHeap;
public class DB {
private final int[] dim; //vol
private final double[] time; //val
public DB(int[] dim, double[] time) {
if (dim.length != time.length)
throw new IllegalArgumentException("Dimensione degli array devono essere uguali");
this.dim = dim;
this.time = time;
}
private double fraqKnapscak(int[] vol, double[] val, int capacity) {
int objsCnt = vol.length;
double[] dose = new double[objsCnt];
int[] quant = new int[objsCnt];
double valTot = 0;
MaxHeap<Integer, Double> maxHeap = new MaxHeap<>();
for (int i = 0; i < objsCnt; i++) {
maxHeap.add(i, val[i] / vol[i]);
}
while (!maxHeap.isEmpty() && capacity > 0) {
int extractedObj = maxHeap.extractMax();
if (vol[extractedObj] < capacity) {
dose[extractedObj] = 1;
quant[extractedObj] = vol[extractedObj];
valTot += val[extractedObj];
} else {
dose[extractedObj] = (double) capacity / vol[extractedObj];
quant[extractedObj] = capacity;
valTot += val[extractedObj] * dose[extractedObj];
}
capacity -= quant[extractedObj];
}
return valTot;
}
public double timeToRebuild(int memSpace) {
if (memSpace < 0)
throw new IllegalArgumentException("Il tempo per la ricostruzione di un DB non può essere negativo!");
return fraqKnapscak(dim, time, memSpace);
}
}
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/MSI/MSI/.gitignore 0 → 100644
+ 29
− 0
View file @ 8ef05cba
### IntelliJ IDEA ###
out/
!**/src/main/**/out/
!**/src/test/**/out/
### Eclipse ###
.apt_generated
.classpath
.factorypath
.project
.settings
.springBeans
.sts4-cache
bin/
!**/src/main/**/bin/
!**/src/test/**/bin/
### NetBeans ###
/nbproject/private/
/nbbuild/
/dist/
/nbdist/
/.nb-gradle/
### VS Code ###
.vscode/
### Mac OS ###
.DS_Store
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/MSI/MSI/.idea/.gitignore 0 → 100644
+ 3
− 0
View file @ 8ef05cba
# Default ignored files
/shelf/
/workspace.xml
Algoritmi_2/Laboratorio/Esercizi Esame/MSI/MSI/.idea/misc.xml 0 → 100644
+ 6
− 0
View file @ 8ef05cba
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="ProjectRootManager" version="2" languageLevel="JDK_21" default="true" project-jdk-name="openjdk-21" project-jdk-type="JavaSDK">
<output url="file://$PROJECT_DIR$/out" />
</component>
</project>
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/MSI/MSI/.idea/modules.xml 0 → 100644
+ 8
− 0
View file @ 8ef05cba
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="ProjectModuleManager">
<modules>
<module fileurl="file://$PROJECT_DIR$/MSI.iml" filepath="$PROJECT_DIR$/MSI.iml" />
</modules>
</component>
</project>
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/MSI/MSI/.idea/vcs.xml 0 → 100644
+ 6
− 0
View file @ 8ef05cba
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="VcsDirectoryMappings">
<mapping directory="$PROJECT_DIR$/../../../../.." vcs="Git" />
</component>
</project>
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/MSI/MSI/MSI.iml 0 → 100644
+ 28
− 0
View file @ 8ef05cba
<?xml version="1.0" encoding="UTF-8"?>
<module type="JAVA_MODULE" version="4">
<component name="NewModuleRootManager" inherit-compiler-output="true">
<exclude-output />
<content url="file://$MODULE_DIR$">
<sourceFolder url="file://$MODULE_DIR$/Test" isTestSource="true" />
<sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
</content>
<orderEntry type="inheritedJdk" />
<orderEntry type="sourceFolder" forTests="false" />
<orderEntry type="module-library" scope="TEST">
<library name="JUnit5.8.1">
<CLASSES>
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter/5.8.1/junit-jupiter-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-api/5.8.1/junit-jupiter-api-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/opentest4j/opentest4j/1.2.0/opentest4j-1.2.0.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-commons/1.8.1/junit-platform-commons-1.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/apiguardian/apiguardian-api/1.1.2/apiguardian-api-1.1.2.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-params/5.8.1/junit-jupiter-params-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-engine/5.8.1/junit-jupiter-engine-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-engine/1.8.1/junit-platform-engine-1.8.1.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES />
</library>
</orderEntry>
</component>
</module>
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/MSI/MSI/Test/TestAtletica.java 0 → 100644
+ 37
− 0
View file @ 8ef05cba
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.*;
class TestAtletica {
@Test
void test2() {
var a = new Atletica(5);
var r1 = new int[]{8, 4, 2, 6, 3};
var r2 = new int[]{3, 10, 7, 7, 4};
assertEquals(2, a.scelta(r1, r2));
}
@Test
void test0() {
var a = new Atletica(5);
var r1 = new int[]{8, 4, 2, 6, 3};
var r2 = new int[]{3, 10, 7, 4, 4};
assertEquals(0, a.scelta(r1, r2));
}
@Test
void test1() {
var a = new Atletica(5);
var r1 = new int[]{8, 4, 2, 6, 3};
var r2 = new int[]{0, 5, 1, 4, 4};
assertEquals(1, a.scelta(r1, r2));
}
@Test
void testException() {
var a = new Atletica(5);
var r1 = new int[]{8, 4, 2, 6, 3, 1};
var r2 = new int[]{3, 10, 7, 7, 4};
assertThrows(IllegalArgumentException.class, () -> a.scelta(r1, r2));
}
}
\ No newline at end of file
Algoritmi_2/Laboratorio/Esercizi Esame/MSI/MSI/src/Atletica.java 0 → 100644
+ 34
− 0
View file @ 8ef05cba
public class Atletica {
private final int numeroDiscipline;
public Atletica(int numeroDiscipline) {
this.numeroDiscipline = numeroDiscipline;
}
private int MSI(int[] rendAtleta) {
int result[] = new int[numeroDiscipline];
result[0] = 0;
result[1] = rendAtleta[0];
for (int i = 2; i < numeroDiscipline; ++i) {
result[i] = Math.max(result[i - 1], result[i - 2] + rendAtleta[i - 1]);
}
return result[numeroDiscipline - 1];
}
public int scelta(int[] rendAtleta1, int[] rendAtleta2) {
if (rendAtleta1.length > numeroDiscipline)
throw new IllegalArgumentException("Lunghezza attività atleta1 errata");
if (rendAtleta2.length > numeroDiscipline)
throw new IllegalArgumentException("Lunghezza attività atleta2 errata");
int ris1 = MSI(rendAtleta1);
int ris2 = MSI(rendAtleta2);
if (ris1 > ris2) return 1;
if (ris2 > ris1) return 2;
else return 0;
}
}
Algoritmi_2/Laboratorio/Esercizi Esame/MSI/MSI/src/Main.java 0 → 100644
+ 5
− 0
View file @ 8ef05cba
public class Main {
public static void main(String[] args) {
System.out.println("Hello world!");
}
}
\ No newline at end of file
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment