Tiny656

我不会轻易流泪,直到我的梦想成为现实,我再将所有的辛苦和泪水抛洒。

随笔分类 -  || 算法题 ||

LightOJ Beginners Problems 部分题解
摘要:相关代码请戳 https://coding.net/u/tiny656/p/LightOJ/git 1006 Hex-a-bonacci. 用数组模拟记录结果,注意取模 1008 Fibsieve's Fantabulous Birthday. 找规律题,左边列是1 3平方 5平方......下边行是1 2平方 4平方......,找到当前数被包夹的位置,然后处理一下位置关系,注意奇偶。 1... 阅读全文

posted @ 2015-05-02 11:17 Tiny656 阅读(333) 评论(0) 推荐(0)

【DP】组合数字
摘要:Password Attacker 题意就是给 M 个关键字,组合成 N 字符长度的结果,每一个关键字都必须在 N 位的字符中出现,有多少种可能结果。 范围 1 ≤ M ≤ N ≤ 100. 举例假设 M = 3(key = 3, 7, 5) N = 4 位字符长度 结果可以为3577, 3557... 阅读全文

posted @ 2014-09-25 10:48 Tiny656 阅读(383) 评论(0) 推荐(0)

N皇后问题(位运算实现)
摘要:本文参考Matrix67的位运算相关的博文。顺道列出Matrix67的位运算及其使用技巧 (一) (二) (三) (四),很不错的文章,非常值得一看。 主要就其中的N皇后问题,给出C++位运算实现版本以及注释分析。 皇后问题很经典,就不再赘述问题本身,解决皇后问题,一般采用的都是深搜DFS+回溯... 阅读全文

posted @ 2014-08-17 22:07 Tiny656 阅读(1533) 评论(1) 推荐(0)

导航