
搜索
醉小义
学习算法让自己有更大的提升
展开
-
dfs(深度优先算法)搜索基础
对于1,2,4,7这四个数,满足任意的数想加,满足和为13的# include <iostream> # include <cstdio>int a[5]={1,2,4,7};; int n,k;bool dfs(int i,int sum){ if(i == n) return sum==k; if(dfs(i+1,sum)) return true; if(dfs(i+1,su原创 2015-11-12 16:02:14 · 456 阅读 · 0 评论 -
算法提高 排列数
算法提高 排列数 时间限制:1.0s 内存限制:256.0MB 问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式原创 2016-03-12 15:34:25 · 911 阅读 · 0 评论