关闭

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

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

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

描述典型的九宫格命题: 1 到 9 , 一共10个数, 放在一个 3x3 的表格中,要求表格中的: 同行, 同列 并且 对角线 的所有数字相加 等于 15. 问题分析这个是一个典型的题目,因为数据量比较少,所以完全可以用穷举法实现。 本文使用Ruby实现了九宫格的算法。...
阅读(1255) 评论(0)
    个人资料
    • 访问:220972次
    • 积分:4826
    • 等级:
    • 排名:第6362名
    • 原创:199篇
    • 转载:3篇
    • 译文:0篇
    • 评论:48条
    博客专栏
    文章分类
    最新评论