模拟退火算法。暂时不是很理解，待我理解了再写一个总结。求的是球的最小包含#include #include #include #include #include using namespace std;const int MAXN=35;const double inf=1e10;const dou...
转载
2014-08-11 10:38:00
24阅读
2评论
题目大意：输入一个钱数，看能否用1、5、10、25、50这5种硬币来组成输入的钱数。如果能，则输出方案数。解题思路：一开始看到题目的时候，很自然想到用母函数。后来认真看了一下题目，发现用母函数居然不会做(以下母函数的方法是参考别人的)。。。后来就尝试着用暴力法解决。然/* * 2069_2.cpp * * Creat
原创
2023-04-11 14:47:13
27阅读
2011-12-16 07:52:18地址：http://acm.hdu.edu.cn/showproblem.php?pid=2069题意：有1、5、10、25、50一共五种硬币，问取不超过100枚组成n的种类有多少。mark：一开始没看到不超过100枚的条件。这题母函数不好做，直接dp吧。dp[i][j][k]表示用前i种硬币j枚组成面额k的种类数，转移方程是dp[i][j][k] = dp[i-1][j][k] +dp[i][j-1][k-tab[i]]。数据小，各种暴力吧。代码：# include <stdio.h>int dp[5][110][300] ;int ans[
转载
2012-01-06 17:22:00
44阅读
杭电2069此题也是一道简单的c语言案例实训题，此题的大致意思如下：你可以使用5种面额的coins，分别是50coins，25coins，10coins，5coins，1coins！对于每个随机给的钱数n，请你将n换成若干个50coins，25coins，10coins，5coins，1coins！此题还需注意以下：所有的面coins数之和小于100coins！！让我们一起ac吧！呵呵呵！#inc
转载
2012-10-19 20:24:00
92阅读
2评论
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2069 题意：给你n条
原创
2022-11-23 10:16:25
31阅读
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10924 Accepted Submission(s): 3669 Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins fo...
转载
2013-08-14 18:46:00
92阅读
2评论
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2069一个有着五层循环的.....#include int main(){ int n,d[251] = {0}; int c1, c5,c10, c25, c50; for (n = 0;n for (c50 = 0; c50 * 50
原创
2022-08-23 09:36:55
68阅读
Coin ChangeTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:206964-bit integer IO format:%I64d Java class name:Ma...
转载
2015-04-12 23:10:00
149阅读
问题 G: 中位数时间限制:1 Sec内存限制:32 MB题目描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一
原创
2022-09-15 11:00:16
52阅读
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13471 Accepted Submission(s): 4493Problem DescriptionSuppose there are
原创
2022-12-02 00:32:31
54阅读
模拟退火。
转载
2016-07-22 20:36:00
87阅读
2评论
Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a
转载
2020-04-29 21:05:00
118阅读
2评论
Hdu-2069_Coin Change 题意：有若干5种面值的硬币，分别是1分，5分，10分，20分，50、
原创
2022-11-17 00:09:14
32阅读
链接：https://vjudge.net/problem/HDU-2069 题意： 给你面值有1，5，10，25，50的币种，然后随意输入一个钱的数目，问用这些面值刚好凑成这个钱的方法有多少个（最多100个硬币） 思路： dp，二位数组，dp[i][j]。表示i值用j个硬币有几种方法。 好像这题有
转载
2019-03-31 01:10:00
35阅读
2评论
题解 求一个最小的半径的球，包括三维平面上所有的点，输出半径 随机移动球心，半径即为距离最远的点，移动的方式是向离的最远的那个点移动一点，之后模拟退火就好 代码 cpp include include include include include // define ivorysi define
转载
2018-05-16 11:39:00
64阅读
2评论
1.如果一个类中声明了纯虚函数，其派生类中没有对该函数定义，那该函
原创
2023-06-13 10:22:50
52阅读
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after t...
原创
2021-07-09 13:57:42
186阅读
问题描述：找硬币问题，有个限制条件，就是总数不能超过100。思路：将母函数变形，加一维表示数量。代码：#include #include #include #include #include #include #include #include #include #include #include ...
转载
2013-03-01 23:52:00
63阅读
2评论
题意：给定 n + m 个街道，问你从左上角走到右下角的所有路的权值最小的中的最大的。 析：我们只要考虑几种情况就好了，先走行再走列和先走列再走行差不多。要么是先横着，再竖着，要么是先横再竖再横，要么是先横再竖再横再竖，全考虑一下就好了。 代码如下：
转载
2016-08-22 19:52:00
72阅读
2评论
01 什么是文件文件有不同的类型，在程序设计中，主要用到两种文件：（1）程序文件。包括源程序文件（后缀为.c）、目标文件（后缀为.obj）、可执行文件（后缀为.exe）等。这种文件的内容时程序代码。（2）数据文件。文件的内容不是程序，而是供程序运行时读写的数据，如在程序运行过程中输出到磁盘（或其他外部设备）的数据，或在程序运行过程中供读入的数据。为了简化用户对输入输出设备的操作，使用户不必去区分各
转载
2022-10-20 14:31:04
99阅读
