Preflow-Push-Lift

by math_explorer, Nov 20, 2010, 6:02 AM

<!-- extremely awkward mashup pseudocode:
C++, Java, Python, Lisp, HTML, TI-Basic, English, and randomness
I don't know why I'm bothering to say this.
-->
defun push(a, b):
-assert a.h = b.h +1
-assert a not in {s, t}
-f(a, b) += min(a.e, c(a, b))
defun lift(a):
-assert for b in V, c(a, b) = 0 or b.h >= a.h
-assert a not in {s, t}
-assert(?) a.e > 0
-a.h = min((b.h for b in V if c(a, b) > 0)) + 1
defun discharge(a):
-assert a not in {s, t}
-xyzzy:
--while a.e > 0:
---for b in V:
----if c(a, b) > 0 and a.h = b.h + 1:
push(a, b)
----if a.e == 0:
break xyzzy
---lift(a)
for a in V minus {t}:
-a.h = 0
s.h = size(V)
for a in V:
-f(s, a) = c(s, a)
loop:
-for a in V minus {s, t}:
--discharge(a)
-flag = false
-for a in V minus {s, t}:
--if a.e > 0:
---flag = true
---break
-if not flag:
--break
(C) Okay, now there's TI-Basic.
This post has been edited 2 times. Last edited by math_explorer, Aug 19, 2011, 9:36 AM

Comment

1 Comment

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Dim NumOfErrors As Integer
On Error GoTo errhandler
For x = 1 to NumOfLines(text)
Compile Line(x)
Next x
MsgBox "Errors occurred: " & NumOfErrors & " of 34 lines"
Exit Sub
errhandler:
NumOfErrors += 1
Resume Next
End Sub

(I use Visual Basic 2005)

...and that returns:
Errors occurred: 34 of 34 lines

:D

by chaotic_iak, Nov 20, 2010, 11:25 AM

♪ i just hope you understand / sometimes the clothes do not make the man ♫ // https://beta.vero.site/

avatar

math_explorer
Archives
+ September 2019
+ February 2018
+ December 2017
+ September 2017
+ July 2017
+ March 2017
+ January 2017
+ November 2016
+ October 2016
+ August 2016
+ February 2016
+ January 2016
+ September 2015
+ July 2015
+ June 2015
+ January 2015
+ July 2014
+ June 2014
inv
+ April 2014
+ December 2013
+ November 2013
+ September 2013
+ February 2013
+ April 2012
Shouts
Submit
  • how do you have so many posts

    by krithikrokcs, Jul 14, 2023, 6:20 PM

  • lol⠀⠀⠀⠀⠀

    by math_explorer, Jan 20, 2021, 8:43 AM

  • woah ancient blog

    by suvamkonar, Jan 20, 2021, 4:14 AM

  • https://artofproblemsolving.com/community/c47h361466

    by math_explorer, Jun 10, 2020, 1:20 AM

  • when did the first greed control game start?

    by piphi, May 30, 2020, 1:08 AM

  • ok..........

    by asdf334, Sep 10, 2019, 3:48 PM

  • There is one existing way to obtain contributorship documented on this blog. See if you can find it.

    by math_explorer, Sep 10, 2019, 2:03 PM

  • SO MANY VIEWS!!!
    PLEASE CONTRIB
    :)

    by asdf334, Sep 10, 2019, 1:58 PM

  • Hullo bye

    by AnArtist, Jan 15, 2019, 8:59 AM

  • Hullo bye

    by tastymath75025, Nov 22, 2018, 9:08 PM

  • Hullo bye

    by Kayak, Jul 22, 2018, 1:29 PM

  • It's sad; the blog is still active but not really ;-;

    by GeneralCobra19, Sep 21, 2017, 1:09 AM

  • dope css

    by zxcv1337, Mar 27, 2017, 4:44 AM

  • nice blog ^_^

    by chezbgone, Mar 28, 2016, 5:18 AM

  • shouts make blogs happier

    by briantix, Mar 18, 2016, 9:58 PM

91 shouts
Contributors
Tags
About Owner
  • Posts: 583
  • Joined: Dec 16, 2006
Blog Stats
  • Blog created: May 17, 2010
  • Total entries: 327
  • Total visits: 355711
  • Total comments: 368
Search Blog