Skip to content

Commit aaa4700

Browse files
committed
“commit
1 parent 31f9f5c commit aaa4700

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

47 files changed

+372
-13
lines changed

.metadata/.log

Lines changed: 46 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -56,3 +56,49 @@ Java Model Exception: Java Model Status [Timed out while retrieving the attached
5656
at org.eclipse.core.internal.jobs.Worker.run(Worker.java:54)
5757
!SUBENTRY 1 org.eclipse.jdt.core 4 1012 2017-09-27 17:33:54.773
5858
!MESSAGE Timed out while retrieving the attached javadoc for CommandObject [in CommandObject.class [in javax.activation [in /usr/lib/jvm/java-7-openjdk-amd64/jre/lib/rt.jar]]]
59+
!SESSION 2017-09-27 20:01:09.974 -----------------------------------------------
60+
eclipse.buildId=debbuild
61+
java.version=1.7.0_131
62+
java.vendor=Oracle Corporation
63+
BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=zh_CN
64+
Command-line arguments: -os linux -ws gtk -arch x86_64
65+
66+
!ENTRY org.eclipse.core.resources 2 10035 2017-09-27 20:01:16.598
67+
!MESSAGE The workspace exited with unsaved changes in the previous session; refreshing workspace to recover changes.
68+
69+
!ENTRY org.eclipse.ui 4 0 2017-09-27 20:13:49.544
70+
!MESSAGE Unhandled event loop exception
71+
!STACK 0
72+
java.lang.IllegalArgumentException: Argument cannot be null
73+
at org.eclipse.swt.SWT.error(SWT.java:4342)
74+
at org.eclipse.swt.SWT.error(SWT.java:4276)
75+
at org.eclipse.swt.SWT.error(SWT.java:4247)
76+
at org.eclipse.swt.widgets.Widget.error(Widget.java:480)
77+
at org.eclipse.swt.widgets.Control.removeMouseMoveListener(Control.java:1989)
78+
at org.eclipse.jface.text.AbstractInformationControl$5.mouseUp(AbstractInformationControl.java:403)
79+
at org.eclipse.swt.widgets.TypedListener.handleEvent(TypedListener.java:220)
80+
at org.eclipse.swt.widgets.EventTable.sendEvent(EventTable.java:84)
81+
at org.eclipse.swt.widgets.Widget.sendEvent(Widget.java:1276)
82+
at org.eclipse.swt.widgets.Display.runDeferredEvents(Display.java:3562)
83+
at org.eclipse.swt.widgets.Display.readAndDispatch(Display.java:3186)
84+
at org.eclipse.ui.internal.Workbench.runEventLoop(Workbench.java:2701)
85+
at org.eclipse.ui.internal.Workbench.runUI(Workbench.java:2665)
86+
at org.eclipse.ui.internal.Workbench.access$4(Workbench.java:2499)
87+
at org.eclipse.ui.internal.Workbench$7.run(Workbench.java:679)
88+
at org.eclipse.core.databinding.observable.Realm.runWithDefault(Realm.java:332)
89+
at org.eclipse.ui.internal.Workbench.createAndRunWorkbench(Workbench.java:668)
90+
at org.eclipse.ui.PlatformUI.createAndRunWorkbench(PlatformUI.java:149)
91+
at org.eclipse.ui.internal.ide.application.IDEApplication.start(IDEApplication.java:124)
92+
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:196)
93+
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:110)
94+
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:79)
95+
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:353)
96+
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:180)
97+
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
98+
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:57)
99+
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
100+
at java.lang.reflect.Method.invoke(Method.java:606)
101+
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:629)
102+
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:584)
103+
at org.eclipse.equinox.launcher.Main.run(Main.java:1438)
104+
at org.eclipse.equinox.launcher.Main.main(Main.java:1414)

.metadata/.plugins/org.eclipse.core.resources/.history/14/903ead007ea300171957caf8a99f1234

Whitespace-only changes.
Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
package dynamicProgramming;
2+
3+
public class TestDynamicProgramming {
4+
5+
}
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
package dynamicProgramming;
2+
3+
public class TestDynamicProgramming {
4+
public static void main(String[] args) {
5+
int[] p={1,5,8,9,10,17,17,20,24,30};
6+
int n=4;
7+
DynamicProgramming dp=new DynamicProgramming();
8+
int maxProce=dp.memoizedCutRod(p, n);
9+
System.out.println(maxProce);
10+
}
11+
}
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
package dynamicProgramming;
2+
3+
public class DynamicProgramming {
4+
5+
public int memoizedCutRod(int[] p,int n){
6+
int[] r=new int[n];
7+
for (int i = 0; i < r.length; i++) {
8+
r[i]=-100;
9+
}
10+
return memoizedCutRodAux(p,n,r);
11+
}
12+
private int memoizedCutRodAux(int[] p, int n, int[] r) {
13+
// TODO Auto-generated method stub
14+
int q;
15+
if(r[n]>=0){
16+
return r[n];
17+
}
18+
if(n==0){
19+
q=0;
20+
}else{
21+
q=-100;
22+
for (int i = 1; i <n; i++) {
23+
if(p[i]+memoizedCutRodAux(p, n-i, r)>q){
24+
q=p[i]+memoizedCutRodAux(p, n-i, r);
25+
}else{
26+
q=q;
27+
}
28+
}
29+
}
30+
return q;
31+
}
32+
}
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
package dynamicProgramming;
2+
3+
public class DynamicProgramming {
4+
5+
public int memoizedCutRod(int[] p,int n){
6+
int[] r=new int[n];
7+
for (int i = 0; i < r.length; i++) {
8+
r[i]=-100;
9+
}
10+
return memoizedCutRodAux(p,n,r);
11+
}
12+
private int memoizedCutRodAux(int[] p, int n, int[] r) {
13+
// TODO Auto-generated method stub
14+
int q;
15+
if(r[n]>=0){
16+
return r[n-1];
17+
}
18+
if(n==0){
19+
q=0;
20+
}else{
21+
q=-100;
22+
for (int i = 1; i <n; i++) {
23+
if(p[i]+memoizedCutRodAux(p, n-i, r)>q){
24+
q=p[i]+memoizedCutRodAux(p, n-i, r);
25+
}else{
26+
q=q;
27+
}
28+
}
29+
}
30+
return q;
31+
}
32+
}
Lines changed: 33 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
package dynamicProgramming;
2+
3+
public class DynamicProgramming {
4+
5+
public int memoizedCutRod(int[] p,int n){
6+
int[] r=new int[n];
7+
for (int i = 0; i < r.length; i++) {
8+
r[i]=-100;
9+
}
10+
return memoizedCutRodAux(p,n,r);
11+
}
12+
private int memoizedCutRodAux(int[] p, int n, int[] r) {
13+
// TODO Auto-generated method stub
14+
int q;
15+
System.out.println(n);
16+
if(r[n]>=0){
17+
return r[n-1];
18+
}
19+
if(n==0){
20+
q=0;
21+
}else{
22+
q=-100;
23+
for (int i = 1; i <n; i++) {
24+
if(p[i]+memoizedCutRodAux(p, n-i, r)>q){
25+
q=p[i]+memoizedCutRodAux(p, n-i, r);
26+
}else{
27+
q=q;
28+
}
29+
}
30+
}
31+
return q;
32+
}
33+
}

.metadata/.plugins/org.eclipse.core.resources/.history/7b/3051a6d97ba300171957caf8a99f1234

Whitespace-only changes.
Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
package dynamicProgramming;
2+
3+
public class DynamicProgramming {
4+
5+
}
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
package dynamicProgramming;
2+
3+
public class DynamicProgramming {
4+
int[] p={1,5,8,9,10,17,17,20,24,30};
5+
public int memoizedCutRod(int[] p,int n){
6+
int[] r=new int[n];
7+
for (int i = 0; i < r.length; i++) {
8+
r[i]=-100;
9+
}
10+
return memoizedCutRodAux(p,n,r);
11+
}
12+
}

0 commit comments

Comments
 (0)