dfs
JuLi距离
努力成为一位优秀的前端工程师
展开
-
方格选数
问题有一个 5×5 的如下矩阵: 3 4 5 7 6 6 2 8 4 12 7 12 4 8 3 1 9 5 10 7 8 5 6 5 2 矩阵中两个数字共用一条边,那么这两个数字相连。选一组相连的数字,这组数字相加的和不超过 24,并且这组数字所在格子构成的形状可以被一笔画出,请你计算出这组数字的乘积原创 2017-04-02 16:56:01 · 523 阅读 · 0 评论 -
简单的划分数
问题划分数就是将整数 n 分成若干个大于 00 的数的和。例如,n = 4,可以分成 1+1+1+1,1+1+2,1+3,2+2,4,一共 5 种方案,注意 1+1+2,1+2+1,2+1+1被认为是相同的方案。求整数 80 的划分数方案。答案 15796476 思路还是用dfs做,只是有点慢(要25s)( ̄▽ ̄)”代码#include <iostream> using namespace st原创 2017-04-03 19:17:46 · 3029 阅读 · 0 评论 -
24点游戏
问题今天,我们蒜头君想玩另外一种形式的 24 点游戏。蒜头君取出一副扑克牌,去掉大小王,还剩下 52 张牌,1,2, 3, 4, 5, 6, 7, 8, 9, J, Q, K, A每张牌四种花色。我们规定A代表 1 点,J, Q, K分别代表 11, 12, 13 点。蒜头君要取出任意张牌,使得取出的牌的点数和为 24。求出蒜头君有多少种方案完成 24 点游戏。注意,花色不同也视为不同的选取方案。比原创 2017-04-03 21:41:46 · 578 阅读 · 0 评论