MCS_ACM DFS解题报告

最新推荐文章于 2021-08-05 08:24:41 发布
最新推荐文章于 2021-08-05 08:24:41 发布
阅读量522 收藏 1
点赞数
分类专栏： DFS 文章标签： acm dfs 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33094929/article/details/50616079
版权
本文分享了在ACM比赛中使用DFS解决棋盘问题的思路，包括按行回溯搜索的方法以及如何通过枚举和剪枝优化计算答案。在Problem D和E中，通过剪枝技巧解决了超时问题，特别是应用了奇偶剪枝来提高效率。
摘要由CSDN通过智能技术生成

Problem A：棋盘问题
题目大意：给N*N大小棋盘,M个棋子,问要将棋子放在棋盘中的’#’位置有几种方法..
思路：按行回溯搜索..

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
 
int n, k, sum;
char m[10][10];
bool col[10];		//记录行状态 
 
void dfs(int cur, int cnt) {
	if(cnt == 0) {
		sum++;		//若棋子恰好放置完全，则方法数加一 
	}
	for(int i = cur + 1; i <= n; i++) {
		for(int j = 1; j <= n; j++) {
			if(m[i][j] == '#' && col[j] == false) {
				col[j] = true;		//该行已放置棋子 
				dfs(i, cnt - 1);	//放置后进入i层搜索 
				col[j] = false;		//用于回溯 
			} 
		}
	}
}
 
int main() {
	while(scanf("%d %d", &n, &k) != EOF) {
		sum = 0;
		if(n == -1 && k == -1) {
			break;
		}
		for(int i = 1; i <= n; i++) {
			scanf("%s", m[i] + 1);
		}
		memset(col, false, sizeof col);
		dfs(0, k);		//从0行开始搜索 
		printf("%d\n", sum);
	} 
	return 0;
}
Problem B：Find The Multiple
题目大意 ：找出某个数的倍数且该倍数只由0和1组成..

思路：计算发现,答案其实可以用ull存放,枚举0和1,DFS..

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;

int n;
unsigned long long ans;		//测试数据过大，需使用ull存储 
bool flag;

void dfs(unsigned long long cur, int deep) {	//deep为我们搜索数字的长度 
	if(cur % n == 0) {		//若找到可以进行整除操作的数，则退出 
		flag = true;
		ans = cur;
		return ;
	}
	if(deep == 19) return ;		//由样例输出得知，答案最长18位，若越界则退出 
	if(!flag) dfs(cur * 10, deep + 1);		//下一位枚举0 
	if(!flag) dfs(cur * 10 + 1, deep + 1);	//下一位枚举1 
}

int main() {
	while(scanf("%llu", &n), n) {
		flag = false;
		dfs(1, 0);	//从1开始搜索 
		printf("%llu\n", ans);
	}
	return 0;
}

附上打表代码:

#include <stdio.h>
int main()
{
	char a[200][30] = {{"1"},{"10"},{"111"},{"100"},{"10"},{"1110"},{"1001"},{"1000"},{"111111111"},{"10"},{"11"},{"11100"},{"1001"},{"10010"},{"1110"},{"10000"},{"11101"},{"1111111110"},{"11001"},{"100"},{"10101"},{"110"},{"110101"},{"111000"},{"100"},{"10010"},{"1101111111"},{"100100"},{"1101101"},{"1110"},{"111011"},{"100000"},{"111111"},{"111010"},{"10010"},{"11111111100"},{"111"},{"110010"},{"10101"},{"1000"},{"11111"},{"101010"},{"1101101"},{"1100"},{"1111111110"},{"1101010"},{"10011"},{"1110000"},{"1100001"},{"100"},{"100011"},{"100100"},{"100011"},{"11011111110"},{"110"},{"1001000"},{"11001"},{"11011010"},{"11011111"},{"11100"},{"100101"},{"1110110"},{"1111011111"},{"1000000"},{"10010"},{"1111110"},{"1101011"},{"1110100"},{"10000101"},{"10010"},{"10011"},{"111111111000"},{"10001"},{"1110"},{"11100"},{"1100100"},{"1001"},{"101010"},{"10010011"},{"10000"},{"1111111101"},{"111110"},{"101011"},{"1010100"},{"111010"},{"11011010"},{"11010111"},{"11000"},{"11010101"},{"1111111110"},{"1001"},{"11010100"},{"10000011"},{"100110"},{"110010"},{"11100000"},{"11100001"},{"11000010"},{"111111111111111111"},{"100"},{"101"},{"1000110"},{"11100001"},{"1001000"},{"101010"},{"1000110"},{"100010011"},{"110111111100"},{"1001010111"},{"110"},{"111"},{"10010000"},{"1011011"},{"110010"},{"1101010"},{"110110100"},{"10101111111"},{"110111110"},{"100111011"},{"111000"},{"11011"},{"1001010"},{"10001100111"},{"11101100"},{"1000"},{"11110111110"},{"11010011"},{"10000000"},{"100100001"},{"10010"},{"101001"},{"11111100"},{"11101111"},{"11010110"},{"11011111110"},{"11101000"},{"10001"},{"100001010"},{"110110101"},{"100100"},{"10011"},{"100110"},{"1001"},{"1111111110000"},{"11011010"},{"100010"},{"1100001"},{"11100"},{"110111"},{"11100"},{"1110001"},{"11001000"},{"10111110111"},{"10010"},{"1110110"},{"1010100"},{"10101101011"},{"100100110"},{"100011"},{"100000"},{"11101111"},{"11111111010"},{"1010111"},{"1111100"},{"1111110"},{"1010110"},{"11111011"},{"10101000"},{"10111101"},{"111010"},{"1111011111"},{"110110100"},{"1011001101"},{"110101110"},{"100100"},{"110000"},{"100101111"},{"110101010"},{"11010111"},{"11111111100"},{"1001111"},{"10010"},{"100101"},{"110101000"},{"1110"},{"100000110"},{"1001011"},{"1001100"},{"1010111010111"},{"110010"},{"11101111"},{"111000000"},{"11001"},{"111000010"},{"101010"},{"110000100"},{"1101000101"},{"1111111111111111110"},{"111000011"},{"1000"}};
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n == 0)
		break;
		printf("%s\n", a[n - 1]);
	}
	return 0;
}

Problem C：   Oil Deposits

题目大意 ：找有几块油田,连在一起的算一块..
思路 ：八个方向搜,DFS. 
#include<stdio.h>
#include<string.h>
char a[111][111];
int s,m,n;
void dfs(int x,int y)
{
	if(a[x][y]=='*'||x<0||y<0||x>m-1||y>n-1)
		return;//如果不是油田或者超出就返回 
	else
	{
			a[x][y] = '*';//找到就标记掉 
			dfs(x-1,y-1);
			dfs(x-1,y);
			dfs(x-1,y+1);
			dfs(x,y-1);
			dfs(x,y+1);
			dfs(x+1,y-1);
			dfs(x+1,y);
			dfs(x+1,y+1);//八个方向搜	
	}
}
int main()
{
	int i,j;
	while(scanf("%d %d",&m,&n)!=EOF,m||n)
	{
		for(i=0;i<m;i++)
		{
			scanf("%s",a[i]);
		} 
		s=0;//记录有几块 
        for(i=0;i<m;i++)  
        {  
            for(j=0;j<n;j++)  
            {  
                if(a[i][j]=='@')//找到一块,开始扩展 
                {  
                    dfs(i,j);  
                    s++;//找完一次,总数加一 
                }  
            }  
        }
		printf("%d\n",s);      
	}
	return 0;
}

Problem D：Red and Black

题目大意 ：@为起点,可以上下左右四个方向扩展,只能走'.',问能走过多少个点..
思路 ：上一题的八个方向改为四个,DFS.. 

#include<stdio.h>
#include<string.h>
char a[111][111];
int s,m,n;
void dfs(int x,int y)
{
	if(a[x][y]=='#'||x<0||y<0||x>n-1||y>m-1)
		return;//如果不是点或者超出就返回 
	else
	{
		a[x][y] = '#';//找到就标记掉(起点第一次就标记掉,总数加一)
		s++;//标记完点数量加一 
		dfs(x-1,y);		
		dfs(x,y-1);
		dfs(x,y+1);
		dfs(x+1,y);	//四个方向搜
	}
}
int main()
{
	int i,j,x,y;
	while(scanf("%d %d",&m,&n)!=EOF,m||n)
	{
		for(i=0;i<n;i++)
		{
			scanf("%s",a[i]);
		} 
		s=0;//记录点数量 
        for(i=0;i<n;i++)  
        {  
            for(j=0;j<m;j++)  
            {  
                if(a[i][j]=='@')  
                {  
                    x=i;
                    y=j; //找到起点,记录坐标 
                } 
            }  
        }
        dfs(x,y);//从坐标开始搜 
		printf("%d\n",s);      
	}
	return 0;
}

Problem E：Tempter of the Bone

题目大意 ：S为起点,D为终点,问能否恰好在t时刻到达终点..
思路 ：DFS+奇偶剪枝,普通深搜会超时,要剪枝..

TLE之后改了好久,才知道要剪枝.不剪枝过不掉啊..

奇偶剪枝:

若 t-[abs(ex-sx)+abs(ey-sy)] 结果为非偶数（奇数），则无法在t步恰好到达；
返回，false；
反之亦反.. 

#include<stdio.h>
#include<string.h>
#include<math.h>
int a[10][10];
char ma[10][10];
int i,j,n,m,t,x,y,flag,ex,ey,s;
void dfs(int x,int y)
{
	if(flag==1)//能走到,返回 
		return;
	if(s>t)//超过了还没到,返回 
		return;
	if(x==ex&&y==ey&&s==t)//到达终点坐标,且在t时到,标记能,返回 
	{
		flag=1;
        return;
	}
	if((x-1)>=0&&(x-1)<n&&y>=0&&y<m&&a[x-1][y]==0&&ma[x-1][y]!='X')//向上 
    {
        a[x-1][y]=1;
		s++;
        dfs(x-1,y);
        a[x-1][y]=0;//不能要重置回去 
        s--;
    }
    if((x+1)>=0&&(x+1)<n&&y>=0&&y<m&&a[x+1][y]==0&&ma[x+1][y]!='X')//向下 
    {
        a[x+1][y]=1;
		s++;
        dfs(x+1,y);
        a[x+1][y]=0;
        s--;
    }
	if(x>=0&&x<n&&(y-1)>=0&&(y-1)<m&&a[x][y-1]==0&&ma[x][y-1]!='X')//向左 
    {
        a[x][y-1]=1;
		s++;
        dfs(x,y-1);
        a[x][y-1]=0;
        s--;
    }
	if(x>=0&&x<n&&(y+1)>=0&&(y+1)<m&&a[x][y+1]==0&&ma[x][y+1]!='X')//向右 
    {
        a[x][y+1]=1;
		s++;
        dfs(x,y+1);
        a[x][y+1]=0;
    	s--;
    }	
}
int main()
{
	while(scanf("%d %d %d",&n,&m,&t)!=EOF,m||n||t)
	{
		getchar();
		for(i=0;i<n;i++)
		{
			scanf("%s",ma[i]); 
			for(j=0;j<m;j++)
			{
				if(ma[i][j]=='S')
				{
					x=i;
					y=j;//记录起点坐标 
				}
				if(ma[i][j]=='D')
                {
                    ex=i;
                    ey=j;//记录终点坐标 
                }				
			}
		}
		memset(a,0,sizeof(a));
		a[x][y]=1;
		flag=0;//标记是否能到达 
		s=0;
		if((abs(x-ex)+abs(y-ey)-t)%2!=0)//奇偶剪枝, 关键 !!!
		{
			printf("NO\n");
		}
		else
		{
			dfs(x,y);
			if(flag)
  				printf("YES\n");
       		else
        		printf("NO\n");
		} 
	}
	return 0;
}

Problem F：Prime Ring Problem
题目大意 ：将1~n个数无序连成环,使得该环相邻两个数之和为素数。
思路 ：环的第一个数总为1,我们只需枚举当前位置的下一个数字,使得该数字与当前位置数字之和为素数,即可进入下个位置的搜索,到达位置n时,若位置n上的数与第一个位置上的数字(其实就是1)的和若也为素数,则我们搜索到了合法解,输出即可.. 

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int a[25];		//用于存储答案 
bool b[25];		//记录数字使用状态 
int n;

//素数判断，千万别写错。。。 
bool prime(int m) {		
	for(int i = 2; i * i <= m; i++) {
		if(m % i == 0) {
			return false;
		}
	}
	return true;
}

void dfs(int deep) {
	if(deep == n) {		//若深度已到达n，即可进行合法性判断 
		if(prime(1 + a[n])) {		//判断最后一个数和第一个数的和是否为素数 
			for(int i = 1; i <= n; i++) {		//若符合，则输出答案 
				printf(i == 1 ? "%d" : " %d", a[i]);
			}
			printf("\n");
		}
		return;
	}
	for(int i = 2; i <= n; i++) {
		//若枚举的数字未被使用，且与当前deep深度位置数字之和为素数 
		if(b[i] == false && prime(a[deep] + i)) {		
			b[i] = true;		//表示这个数字已被使用 
			a[deep + 1] = i;	//将这个数添加进答案数组 
			dfs(deep + 1);		//深度+1，继续搜索 
			b[i] = false;		//用于回溯，其他可 
		}
	}
}

int main() {
	int cnt = 0;
	while(scanf("%d", &n) != EOF) {
		memset(a, 0, sizeof a);
		memset(b, false, sizeof b);
		a[1] = 1;
		b[1] = true;		//1总是第一位数字，已被使用 
		printf("Case %d:\n", ++cnt);
		dfs(1);		//第一位数字即为第1层深度 
		printf("\n");
	}
	return 0;
}



yu42
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BJFUOJ 1042解题报告（DFS回溯策略总结）
jhjjhj的AC之梦
09-09 797
首先，先看一道例题 BJFUOJ 1042/ZOJ 1909  拼正方形。 下面是题目连接，欢迎AC： http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1042。 描述 给你一些木棍，让你用这些木棍在地上摆出一个正方形的轮廓。如果能摆成，输出"yes",否则输出"no"。 输
DFS常规解题套路
ppprog的博客
06-20 1082
0 前言 昨天突然的代码训练营被叫起来讲两周前的一道题，有点懵，有同学听完之后表示没太明白，可能我当时表述的比较着急所以没讲清楚。现在特别整理了一下DFS的解题模板，并挑选了一系列leetcode的相关题目(从easy到hard)，希望大家看完之后能对DFS有个更好的认识。 本文内容比较基础，只适用于对DFS了解不深的同学；不过欢迎所有的同学交流和指正，大家一起努力提高~ 1 DFS简介： 引用自leetcode网站关于DFS的介绍 深度优先搜索算法（英语：Depth-First-Search，DFS）是
dfs文件服务器实验报告,数据结构实验五实验报告.doc
weixin_29302047的博客
08-05 258
文档介绍：数据结构实验报告实验五图子系统实验题目:图的遍历问题专业班级:网络工程 1002班组长:王星(2010100230)组员:郭坤铭(2010100243)张磊(2010100244)2012年 5月 18日实验报告实验类型__综合__ 实验室_软件实验室二__实验题目图的遍历问题二、实验目的和要求1、掌握图的存储思想及其存储实现2、掌握图的深度、广度优先遍历算法思想及其程序实现3、掌握图的...
c语言dfs算法实验报告,数据结构实验报告 DFS和BFS算法
weixin_42139252的博客
05-18 546
《数据结构实验报告 DFS和BFS算法》由会员分享，可在线阅读，更多相关《数据结构实验报告 DFS和BFS算法(7页珍藏版)》请在人人文库网上搜索。1、规格为A4纸或A3纸折叠)佛山科学技术学院(用四号宋体)实 验 报 告(用小二号黑体)课程名称 数据结构实验 实验项目 实现DFS和BFS算法 专业班级 姓 名 学 号 指导教师 成 绩 日 期 (用小四号宋体)一、目的与要求1、通过本实验，掌握图...
【题目整理】dfs入门
よろしくお願いします
07-28 3645
目录 模板 zcmu1683 排列（不含重复数的全排列） hdu1016 Prime Ring Problem（素数环） hdu1241 Oil Deposits（图的dfs） NY20 吝啬的国度（图的dfs） zcmu2160 wjw和ly的双人游戏 FOJ1920 Left Mouse Button ZOJ2475 Benny's Compiler（有向图是否存在环） df...
mcs.rar_MCS_V2
09-21
【标题】"mcs.rar_MCS_V2" 涉及到的是Linux系统下的时钟驱动程序，针对S2MPS11芯片的版本2.13.6。MCS，可能代表“微控制器时钟服务”（Microcontroller Clock Service），在嵌入式系统和物联网设备中扮演着关键角色...
mcs.zip_C编译器源码_MCS_MCS-51_c#mcs_mcs linux
09-20
【标题】"mcs.zip_C编译器源码_MCS_MCS-51_c#mcs_mcs linux" 涉及的核心知识点是C#编译器MCS的源代码，以及与之相关的MCS-51微控制器指令集和Linux环境。MCS通常指的是Microsoft Common Language Infrastructure ...
Python OpenCV haarcascade模型库下载haarcascade_mcs_mouth
03-22
首先，我们来看标题中的"haarcascade_mcs_mouth"。这是一个预训练的人脸特征检测模型，专门用于识别人嘴的位置。Haar级联分类器是OpenCV中常用的一种特征检测算法，它通过级联的弱分类器来实现目标检测，例如眼睛、...
haarcascade_mcs_mouth.xml
12-20
此码源为训练后的人脸和嘴检测数据，可用于进行人脸和嘴检测
mcs.rar_MCS_剔除mcs_异常样品_蒙特卡洛 剔除_蒙特卡洛 异常
07-13
利用蒙特卡洛剔除异常样品的一种方法，现有剔除异常样品的方法中比较好的一种
【瓷砖铺放】--基础dfs解题
程序媛媛
06-22 529
问题描述　　有一长度为N(1&lt;=Ｎ&lt;=10)的地板，给定三种不同瓷砖：一种长度为1，一种长度为2，一种长度为3，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？　　例如，长度为4的地面一共有如下7种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2       4=1+3       4=3+1　　编程用递归的方法求解上述问题...
DFS技巧有关的训练题
魔君的博客
05-29 317
一、ZOJ 2172 Symmetric Order 题意： 给一些字符串，按照特定顺序输出。 题解： dfs回溯的顺序。或者奇偶顺序。 以下是核心代码（去掉了板子） #define N 19 int n; char a[N][26]; void dfs(int dep){ if ( dep == n/2 + 1 ){ if ( n & 1 == 1 ){ printf("%s...
DFS解题套路总结
majichen95的博客
02-23 1494
一、组合问题 题目要求的结果是当前排列的分割！对于长度为n的数组，我们需要依次确认每个位置上的元素。初始问题：从a[0]开始依次确认n个元素。如果我们确认a[0]之后，问题就变成从a[1]开始从剩余元素中选择一个元素确定a[1]。每次选择都有多种可能性，我们依次尝试（尝试后还原），并递归解决选择之后的产生的子问题，并定义出口。 例如给出初始集合[1, 2, 3]，则结果应该是[1, 2, 3...
深度优先搜索（DFS）-例题附思路-总结（一）
热门推荐
奋斗的蜗牛
02-20 2万+
关于DFS的定义等基本的东西我就不说了~百度吧。 每个人的学习方法不一样，在我的学习中我是把DFS是分了类的，虽然总体思路是一样的，但是不同的应用环境就会应用不同的DFS模型，是的，模型。 下面我把目前博主做过并总结的模型挨着说一下。这篇先说第一种，其他的博主会在后面的DFS系列博文里面说的。（我会加油写的~~） 直接上题： 模型一： 1、标题：六角填数
dfs算法设计思路
xia_yu_mao_fa的专栏
07-20 1377
1、dfs结束条件，即搜索到合适解了。 2、
DFS（深搜）例题 解题与心得
Crazy_Frog的专栏
03-23 7795
走迷宫 【问题描述】 有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你分别编程4个程序解决以下4个问题。 问题1：找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相
DFS（深度优先遍历）解题思路
yaoayao470的博客
12-18 1632
DFS主要可以用于解决三种问题 1.可达性/连通性问题 LeetCode上适用题目： 695 查找最大的连通面积 200 矩阵中的连通分量数目 547 好友关系的连通分量数目 130 填充封闭区域 417 能到达的太平洋和大西洋的区域 2.排列问题 LeetCode上适用题目： 17 数字键盘组合 93 IP 地址划分 79 在矩阵中寻找字符串 257 输出二叉树中所有从根到叶子的路径 47 含有...
DFS——A：N皇后问题 解题报告
并非所有流浪者都迷失了自我
07-22 1009
N皇后问题 Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。   Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。  
简单典型DFS---(解题报告)NOJ1102---黑白图像
PrConstantin
12-10 1701
黑白图像 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 984 测试通过 : 269 比赛描述 输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入第1行
haarcascade_mcs_nose.xml
最新发布
12-10
haarcascade_mcs_nose.xml是一个用于人脸识别的级联分类器文件。它基于Haar特征进行人脸检测，并专注于检测人脸的鼻子部分。 在计算机视觉领域，Haar特征是一种可用于目标检测的简单特征描述符。它是以人名命名的，因为Viola和Jones是首次将其应用于人脸检测的研究者。Haar特征可以通过计算某个区域中像素值的差异来检测边缘和纹理等特征。 级联分类器是一种目标检测方法，其基本原理是使用多个弱分类器进行级联组合，以获得较高的检测准确性。在人脸识别中，Haar级联分类器可以通过训练大量具有和不具有鼻子的人脸样本，以学习并生成一个专门用于鼻子检测的分类器。 haarcascade_mcs_nose.xml文件包含许多训练过的鼻子特征信息，可以用于检测人脸图像中的鼻子。它可以是开发人员和研究人员用于构建人脸识别系统或其他需要鼻子检测的应用程序的基础。 通过使用haarcascade_mcs_nose.xml，我们可以通过对输入的图像进行多次扫描，每次扫描使用不同的尺度来检测人脸中的鼻子。该分类器可以识别正面、侧面和不同角度的人脸，并精确地定位鼻子的位置。 综上所述，haarcascade_mcs_nose.xml是一个用于人脸识别的级联分类器，它专注于检测人脸的鼻子部分，并通过Haar特征和多个弱分类器的级联组合来实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值