2016年03月_hexudong08

05月 03月 01月

原创 [数据结构和算法]状态树的问题

问题给定一个正整数 n, 求输出符合期望的所有的左右括号的组合。要求，左括号不小于右括号。当 n = 3 的时候，输出值为：["((()))", "(()())", "(())()", "()(())", "()()()"]分析这是问题可以抽象成状态树： * 节点: 在 x 的时候(0 <= x <=n), 此时的左右括号的个数为 (x, y) * 边: (x,y) 到 (x +1, y)

2016-03-10 11:29:13 2249

原创 [数据结构和算法]九宫格算法

描述典型的九宫格命题： 1 到 9 ，一共10个数，放在一个 3x3 的表格中，要求表格中的：同行，同列并且对角线的所有数字相加等于 15. 问题分析这个是一个典型的题目，因为数据量比较少，所以完全可以用穷举法实现。本文使用Ruby实现了九宫格的算法。

2016-03-09 23:59:10 6289 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人