Split the States (2021)(github.com)
github.com
Split the States (2021)
https://github.com/norvig/pytudes/blob/main/ipynb/SplitStates.ipynb
41 comments
chirurgical [ kī-rûr′jĭ-kəl ] adj. Surgical. No longer in technical use.
Yeah, sorry, still used in spanish, my mother tongue. My bad!
don't apologize for using a great word. :)
Totally agreed, my comment was just to add meaning in case others also wondered , not a criticism. Gotta love trans-language words. My friends used to say “go hands” whenever it was time to vamanos.
I mean, in much the same way, "lexicon" is French for "the xicon"...
But hands, manos, does not even appear in vámonos.
I was about to say the same, but I just googled to be sure. Apparently "vamanos" is a common (mis)spelling?
I always thought it was vaminos.
Spanish speakers are unlikely to make that mistake, though, because the ending -monos is regular for first-person plural reflexive imperatives. https://es.wiktionary.org/wiki/mirarse#Conjugaci%C3%B3n
(And -monos is etymologically very transparent - it's just the first person plural ending -mos, familiar to everybody, with the first person plural reflexive pronoun nos suffixed onto it and eliding the -s of -mos.)
Spanish speakers are unlikely to make that mistake, though, because the ending -monos is regular for first-person plural reflexive imperatives. https://es.wiktionary.org/wiki/mirarse#Conjugaci%C3%B3n
(And -monos is etymologically very transparent - it's just the first person plural ending -mos, familiar to everybody, with the first person plural reflexive pronoun nos suffixed onto it and eliding the -s of -mos.)
It might be a Texas accent thing, like green toad (sappo verde) for happy birthday.
The Norwegian name for it is very similar. Kirurgisk :)
It's also used (at the very least) by the Indian Medical education system to denote a higher degree in surgery, called the M. Ch.
in German also "chirurgisch"
https://en.wiktionary.org/wiki/chirurgisch
https://en.wiktionary.org/wiki/chirurgisch
It's from the Greek χειρουργία, compound word for hand-work, which nowadays is synonymous to surgery.
https://en.wiktionary.org/wiki/%CF%87%CE%B5%CE%B9%CF%81%CE%B...
https://en.wiktionary.org/wiki/%CF%87%CE%B5%CE%B9%CF%81%CE%B...
In case anyone else wonders, the villain’s name in No Country for Old Men switches the G and R.
https://en.wikipedia.org/wiki/Anton_Chigurh
https://en.wikipedia.org/wiki/Anton_Chigurh
In Portuguese: Cirurgico
I've read a lot of code. Peter Norvig's code operates at a different level to anything else I've ever read.
And he's been doing this a long time. I've read part of the way through "Paradigms of Artificial Intelligence Programming" which is from 1991, and uses much the same approach as in the OP, but with Common Lisp.
And he's been doing this a long time. I've read part of the way through "Paradigms of Artificial Intelligence Programming" which is from 1991, and uses much the same approach as in the OP, but with Common Lisp.
His code is beautiful and his explanations are so clear it makes me feel dumb for not seeing his solutions for myself.
Obviously his approach is the right way. Except they usually aren't obvious until you've read the explanation.
His 22 line spell checker[1] is a perfect example.
[1] https://norvig.com/spell-correct.html
Obviously his approach is the right way. Except they usually aren't obvious until you've read the explanation.
His 22 line spell checker[1] is a perfect example.
[1] https://norvig.com/spell-correct.html
I was really hoping this was a political manifesto, not a programming puzzle
That kind of dramatic change usually only benefits people with nothing to lose or a distinct next-level gain to make.
Norvig definitely isn't in the first category and has many better avenues for gains than an attempted split of the US (think about who does potentially benefit from that).
Plus hackers love puzzles.
So it's not surprising that politics isn't what it was about.
Norvig definitely isn't in the first category and has many better avenues for gains than an attempted split of the US (think about who does potentially benefit from that).
Plus hackers love puzzles.
So it's not surprising that politics isn't what it was about.
Me too! I was surprised at the title, fully expecting Norvig to channel Michael Malice and talk about splitting the US.
I’m not sure I understand how the `border` variable works.
Sets in Python are really cool when you can master them, but I do sometimes wonder if they are too clever, or just not evangelized enough.
Sets in Python are really cool when you can master them, but I do sometimes wonder if they are too clever, or just not evangelized enough.
when you pipe a set it's the same thing as calling union on each one, it creates a new set and puts all the variables in them:
so this:
to do it with lists you would need to make sure there was no doubles yourself. plus you wouldn't get the set operations later on, and would need similar loops to check things.
edits throughout as I thought of other things.
so this:
border = north | south | west | east
border = north.union(south, west, east)
border = set()
for border_set in [north, south, west, east]:
for state in border_set:
border.add(state)
to do it with lists you would need to make sure there was no doubles yourself. plus you wouldn't get the set operations later on, and would need similar loops to check things.
border = []
for state in north + south + west + east:
if state not in border:
border.append(state)
edits throughout as I thought of other things.
I’ve never thought of that operation as shell pipes, but always as an “or” operator.
I just call the character a pipe, It's actually a "bitwise or". i think the reasoning is that it looks at each item in the two sets being compared and returns it if it is in either or both of the sets. Which functionally is the same thing as creating a union.
I usually avoid using bitwise operators because they get confusing, and the kind of stuff my team does rarely needs them. In this case I would have used union.
edit: here are some of the docs
Bitwise operators: https://wiki.python.org/moin/BitwiseOperators
and how they work with sets: https://docs.python.org/3.10/tutorial/datastructures.html#se...
Plus the set docs have the methods with their corresponding operator: https://docs.python.org/3.10/library/stdtypes.html#set
I can see how it would be nice and concise, but I think the methods are easier to understand.
I usually avoid using bitwise operators because they get confusing, and the kind of stuff my team does rarely needs them. In this case I would have used union.
edit: here are some of the docs
Bitwise operators: https://wiki.python.org/moin/BitwiseOperators
and how they work with sets: https://docs.python.org/3.10/tutorial/datastructures.html#se...
Plus the set docs have the methods with their corresponding operator: https://docs.python.org/3.10/library/stdtypes.html#set
I can see how it would be nice and concise, but I think the methods are easier to understand.
Given two binary numbers a and b, the set of bits set to 1 in a|b is the union of the set of bits set to 1 in a and the set of bits set to 1 in b. Likewise for & (bitwise and) and intersection. So using bitwise operators to represent set operations like this is not too big of a stretch.
If sets were a Python-only thing I'd say that it's too clever, but it's a concept that appears in many other environments: Typescript (unions), Datalog and other declarative logic languages, Haskell (I think) and other functional languages...
So python is implementing an existing paradigm, not trying to be clever inventing something new. I'm happy with that
So python is implementing an existing paradigm, not trying to be clever inventing something new. I'm happy with that
I think you’re confusing sets with another concept. I don’t know much about those other languages you list but I believe python’s typing.Union is more similar to what you list. Sets are just unordered data collections with unique elements.
it's actually much older than that.
https://en.wikipedia.org/wiki/Set_theory
https://en.wikipedia.org/wiki/Set_theory
[deleted]
The accepted answer from 538 can be found here: https://fivethirtyeight.com/features/can-you-bowl-three-stri...
Not sure if it's just me, but I'm getting really weird rendering bugs when I visit this link.
Maybe GitHub's rendering of ipynb files?
Maybe GitHub's rendering of ipynb files?
[deleted]
Oh, isn't this a variation of the Knapsack (or more precisely subset sum) problem? With the additional constraint of adjacency.
This reminds me of balanced graph partitioning, where the graph is planar and its the nodes that have weights instead of the edges.
[deleted]
wow nice solution, saw this on 538 and couldn't think of any clever solution.
The image cannot be dispalied. I wish github only allowed Open Image Formats, but too late now since Microsoft owns them.
Lately I have been running into image/video files people at work create on their MACs that cannot be viewed in Linux. I wonder if that crap is carrying ofer into github.
Lately I have been running into image/video files people at work create on their MACs that cannot be viewed in Linux. I wonder if that crap is carrying ofer into github.
In this case, it's not a matter of image formats, but simply a 404.
https://github.com/norvig/pytudes/raw/5e745c392772d150b41462...
Here's map4.png: https://github.com/norvig/pytudes/blob/main/ipynb/map4.png
There doesn't seem to be a 5 or 6.
https://github.com/norvig/pytudes/raw/5e745c392772d150b41462...
Here's map4.png: https://github.com/norvig/pytudes/blob/main/ipynb/map4.png
There doesn't seem to be a 5 or 6.
When I work in some code I often spend too much time on reviewing and enhancing code in this way, but mine being a side project all that work (I’m not the best programmer by far) is either for future me or for no one, and often I end up feeling that I lost time for nothing.
But I like to spend time in making this kind of clean code {shrug}.