随笔分类 - 算法
简简单单的笔记
摘要:在太阳西斜的这个世界里,置身天上之森。等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去、逐渐消逝的未来。我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。
阅读全文
摘要:算法大师 Donald E.Knuth 提出了DLX(Dancing Links X)算法。实际上,他把精确覆盖问题求解的过程称为X算法,而他提出的舞蹈链(Dancing Links)实际上并不是一种算法,而是一种数据结构。一种非常巧妙的数据结构,他的数据结构在缓存和回溯的过程中效率惊人,不需要额外的空间,以及近乎线性的时间。而在整个求解过程中,指针在数据之间跳跃着,就像精巧设计的舞蹈一样,故 Donald E.Knuth 把它称为 Dancing Links(中文译名舞蹈链)。
阅读全文

浙公网安备 33010602011771号