|
Problem: Prove that generalized versions of Mario Brothers, Metroid, Donkey Kong, Pokemon, and Legend of Zelda are NP-hard. Solution: http://arxiv.org/abs/1203.1895v1 Discussion: Three researchers (including Erik Demaine, a computer science professor at MIT famous for his work with the mathematics of origami) recently finished a paper giving the complexity of a number of classic Nintendo games (the ones I loved to play). All are proven NP-h..
|
|
Problem: Prove that generalized versions of Mario Brothers, Metroid, Donkey Kong, Pokemon, and Legend of Zelda are NP-hard. Solution: http://arxiv.org/abs/1203.1895v1 Discussion: Three researchers (including Erik Demaine, a computer science professor at MIT famous for his work with the mathematics of origami) recently finished a paper giving the complexity of a number of classic Nintendo games (the ones I loved to play). All are proven NP-h..
|
|
Problem: Remember results of a function call which requires a lot of computation. Solution: (in Python) def memoize(f): cache = {} def memoizedFunction(*args): if args not in cache: cache[args] = f(*args) return cache[args] memoizedFunction.cache = cache return memoizedFunction @memoize def f(): ... Discussion: You might not use monoids or eigenvectors on a daily basis, but you use caching far more often than you may know. Caching the resul..
|
|
Problem: Remember results of a function call which requires a lot of computation. Solution: (in Python) def memoize(f): cache = {} def memoizedFunction(*args): if args not in cache: cache[args] = f(*args) return cache[args] memoizedFunction.cache = cache return memoizedFunction @memoize def f(): ... Discussion: You might not use monoids or eigenvectors on a daily basis, but you use caching far more often than you may know. Caching the resul..
|
|
Problem: Remember results of a function call which requires a lot of computation. Solution: (in Python) def memoize(f): cache = {} def memoizedFunction(*args): if args not in cache: cache[args] = f(*args) return cache[args] memoizedFunction.cache = cache return memoizedFunction @memoize def f(): ... Discussion: You might not use monoids or eigenvectors on a daily basis, but you use caching far more often than you may know. Caching the resul..
|
|
I woke up last night after a weird dream and wrote this down (I guess falling asleep with your laptop open on the bed comes in handy), editing typos etc out this morning. Rereading it today I can barely remember any of the actual dream. I wish I could make it come back and find out what happened.
|
|
Today we’re officially announcing our JavaScript API for the new HTML5 SoundCloud Widget. To use it, just insert the script tag on a page…
|
|
Today we’re officially announcing our JavaScript API for the new HTML5 SoundCloud Widget. To use it, just insert the script tag on a page…
|
|
As I’ve gotten over my jetlag I’ve been ramping up the JS work again. There are now two projects to work on and I won’t be posting much about the second one specifically, but will still be writing about the general JavaScript learning progress as well as posting Gwen updates.
|
|
I linguaggi di programmazione ‘moderni’ a confronto: PHP vs Ruby vs Python. Lo scorso gennaio Udemy ha rilasciato una bella infografica che confronta i tre linguaggi sotto molti aspetti. Ne esce una fotografia secondo me interessante dell’attuale panorama dei linguaggi interpretati:
|
|
I linguaggi di programmazione ‘moderni’ a confronto: PHP vs Ruby vs Python. Lo scorso gennaio Udemy ha rilasciato una bella infografica che confronta i tre linguaggi sotto molti aspetti. Ne esce una fotografia secondo me interessante dell’attuale panorama dei linguaggi interpretati:
|
|
The concepts of "continuous feedback" and "continuous improvement" are central to agile and lean philosophy. Esther Derby and Diana Larsen have a wonderful book entirely about team
|
|
I linguaggi di programmazione ‘moderni’ a confronto: PHP vs Ruby vs Python. Lo scorso gennaio Udemy ha rilasciato una bella infografica che confronta i tre linguaggi sotto molti aspetti. Ne esce una fotografia secondo me interessante dell’attuale panorama dei linguaggi interpretati:
|
|
I linguaggi di programmazione ‘moderni’ a confronto: PHP vs Ruby vs Python. Lo scorso gennaio Udemy ha rilasciato una bella infografica che confronta i tre linguaggi sotto molti aspetti. Ne esce una fotografia secondo me interessante dell’attuale panorama dei linguaggi interpretati:
|
|
I had an annoying problem on Windows 7 x64 with Helios x64 where I had pinned Eclipse to the taskbar but would see two icons whenever Eclipse was running. I found that the following workaround works with the option “Always combine, hide labels” for taskbar buttons. You must specify a -vm argument in your “eclipse.ini” file (in your Eclipse directory). The -vm argument in your “eclipse.ini” must point to the bin directory of your JDK or ..
|
|
If you are interested in node, you know that NodeJS uses an event driven I/O model and it is single threaded, so it is not meant to be working multi-core. However, by using the clustering support, you can bump your applications speed. I will give a a plain hello example, however consider that you will never send just hello world to anyone in the world without any background processing like database connections, cache connections, file opera..
|
|
I hate giving promises for things I can’t control. I can promise that I will attend a party or that I will set aside time to help you with your problem. I cannot promise that the party will be fun or that your problem will be solved. Giving promises on effort is honest, giving promises on outcomes is dishonest. A team that commits to an estimate is promising something they cannot control.
|
|
Amazon EC2: Quanto si risparmia con le Reserved Instances rispetto alle classiche On-Demand?
-
nicolaiarocci.com
-
14 years ago
-
ita
Amazon offre sconti significativi per chi sceglie le istanze riservate al posto di quelle on-demand. Dal punto di vista finanziario, e se avete intenzione di usare EC2 per almeno un anno, passare dalle istanze on-demand a quelle riservate potrebbe aver senso. Sborserete una cifra più alta inizialmente, ma il costo mensile si ridurrà sensibilmente. Per quanto io ne sappia il tool sviluppato da Mike Khristo è il primo che consente di confr..
|
|
Over 3 months ago we started the “Hacker Time” initiative (see here) and now it is time for a recap what’s happened so far. From the outset…
|
|
I seem to have not blogged about this, but Open Advice , our book on Free and Open Source Software: what we wish we had known when we started , was published last month. The book was edited by Lydia Pintscher and includes essays from 42 authors , many of whom you'll recognize if you tend to go to FOSS conferences. The LWN book review concludes: Open Advice is a book that will be helpful to those who are new to FOSS, but, becaus....
|
|
Over 3 months ago we started the “Hacker Time” initiative (see here) and now it is time for a recap what’s happened so far. From the outset…
|
|
I seem to have not blogged about this, but Open Advice , our book on Free and Open Source Software: what we wish we had known when we started , was published last month. The book was edited by Lydia Pintscher and includes essays from 42 authors , many of whom you'll recognize if you tend to go to FOSS conferences. The LWN book review concludes: Open Advice is a book that will be helpful to those who are new to FOSS, but, becaus....
|
|
I seem to have not blogged about this, but Open Advice , our book on Free and Open Source Software: what we wish we had known when we started , was published last month. The book was edited by Lydia Pintscher and includes essays from 42 authors , many of whom you'll recognize if you tend to go to FOSS conferences. The LWN book review concludes: Open Advice is a book that will be helpful to those who are new to FOSS, but, becaus....
|
|
I seem to have not blogged about this, but Open Advice , our book on Free and Open Source Software: what we wish we had known when we started , was published last month. The book was edited by Lydia Pintscher and includes essays from 42 authors , many of whom you'll recognize if you tend to go to FOSS conferences. The LWN book review concludes: Open Advice is a book that will be helpful to those who are new to FOSS, but, becaus....
|
|
I seem to have not blogged about this, but Open Advice , our book on Free and Open Source Software: what we wish we had known when we started , was published last month. The book was edited by Lydia Pintscher and includes essays from 42 authors , many of whom you'll recognize if you tend to go to FOSS conferences. The LWN book review concludes: Open Advice is a book that will be helpful to those who are new to FOSS, but, becaus....
|
|
I seem to have not blogged about this, but Open Advice , our book on Free and Open Source Software: what we wish we had known when we started , was published last month. The book was edited by Lydia Pintscher and includes essays from 42 authors , many of whom you'll recognize if you tend to go to FOSS conferences. The LWN book review concludes: Open Advice is a book that will be helpful to those who are new to FOSS, but, becaus....
|
|
I seem to have not blogged about this, but Open Advice , our book on Free and Open Source Software: what we wish we had known when we started , was published last month. The book was edited by Lydia Pintscher and includes essays from 42 authors , many of whom you'll recognize if you tend to go to FOSS conferences. The LWN book review concludes: Open Advice is a book that will be helpful to those who are new to FOSS, but, becaus....
|
|
Business needs, Business solutions Software Testing has found its place in the software industry, with more and more organizations understanding the crucial role that it plays in quality software production. As business requirements grow, so does the pressure on IT organizations to deliver more products with fewer resources, in reduced time and with high quality. This scenario emphasizes the need of:
|
|
Amazon EC2: Quanto si risparmia con le Reserved Instances rispetto alle classiche On-Demand?
-
nicolaiarocci.com
-
14 years ago
-
ita
Amazon offre sconti significativi per chi sceglie le istanze riservate al posto di quelle on-demand. Dal punto di vista finanziario, e se avete intenzione di usare EC2 per almeno un anno, passare dalle istanze on-demand a quelle riservate potrebbe aver senso. Sborserete una cifra più alta inizialmente, ma il costo mensile si ridurrà sensibilmente. Per quanto io ne sappia il tool sviluppato da Mike Khristo è il primo che consente di confr..
|
|
Problem: Write a program that shuffles a list. Do so without using more than a constant amount of extra space and linear time in the size of the list. Solution: (in Python) import random random.seed() def shuffle(myList): n = len(myList) for i in xrange(0, n): j = random.randint(i, n-1) # randint is inclusive myList[i], myList[j] = myList[j], myList[i] Discussion: Using a computer to shuffle a deck of cards is nontrivial at first glance for..
|
|
Problem: Write a program that shuffles a list. Do so without using more than a constant amount of extra space and linear time in the size of the list. Solution: (in Python) import random random.seed() def shuffle(myList): n = len(myList) for i in xrange(0, n): j = random.randint(i, n-1) # randint is inclusive myList[i], myList[j] = myList[j], myList[i] Discussion: Using a computer to shuffle a deck of cards is nontrivial at first glance for..
|
|
Problem: Write a program that shuffles a list. Do so without using more than a constant amount of extra space and linear time in the size of the list. Solution: (in Python) import random random.seed() def shuffle(myList): n = len(myList) for i in xrange(0, n): j = random.randint(i, n-1) # randint is inclusive myList[i], myList[j] = myList[j], myList[i] Discussion: Using a computer to shuffle a deck of cards is nontrivial at first glance for..
|
|
Usare Dropbox come repository Git remoto Recentemente, più che altro per curiosità, ho giocato con una terza opzione: Dropbox. Per me Dropbox è uno strumento indispensabile sia per il lavoro che per le mie cose personali. Su qualunque computer io sia, ovunque mi trovi, grazie a Dropbox ho accesso al mio materiale. Dunque, mi son detto, perché non usarlo anche per il codice, pur senza rinunciare al controllo versione offerto da Git? ..
|
|
I attended a talk at the Toronto Agile Tour on Deliberate Practice that focused on TDD Games and other programming challenges like Kata. Among the challenges were things like solving a problem without using the ‘if’ keyword, or without using primitives. Solving simple problems using these challenges makes us better programmers because they force us to come up with multiple, creative solutions to the same problem. Here’s my solution for..
|
|
Usare Dropbox come repository Git remoto Recentemente, più che altro per curiosità, ho giocato con una terza opzione: Dropbox. Per me Dropbox è uno strumento indispensabile sia per il lavoro che per le mie cose personali. Su qualunque computer io sia, ovunque mi trovi, grazie a Dropbox ho accesso al mio materiale. Dunque, mi son detto, perché non usarlo anche per il codice, pur senza rinunciare al controllo versione offerto da Git? ..
|
|
I build software for a living. This means creating the new generation of Content Management interfaces in the IKS Project and developing custom client applications at Nemein . As my office is where my laptop is, none of this work is particularly tied to a physical location. And as much of the work is communicating, I end up spending quite a lot of time traveling between meetings and conferences. For this my previous home town....
|
|
I build software for a living. This means creating the new generation of Content Management interfaces in the IKS Project and developing custom client applications at Nemein . As my office is where my laptop is, none of this work is particularly tied to a physical location. And as much of the work is communicating, I end up spending quite a lot of time traveling between meetings and conferences. For this my previous home town....
|
|
Oh for goodness sake, you put it in upside down!" "I'm sorry, Secret. I thought the pointy end went in first." -Secret Squirrel and Morrocco Mole, Secret Squirrel
|
|
By the end, the breadth and depth of our collective knowledge was far beyond what anyone could expect from any high school course in any subject. Education Versus Exploration I’m a lab TA for an introductory Python programming course this semester, and it’s been…depressing. I remember my early days of programming, when the possibilities seemed endless and adding new features to my programs was exciting and gratifying, and I brimmed with pri..
|