- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 找钱问题(记忆化搜索)
1. 问题描述:给定数组arr{1,2,5},arr中所有的值都为正数而且不重复,每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法(aim大于0且不超过1000)2. 这一道题目是来自于领扣网上的一道练习题目,思路分析:① 分析题目可以知道这是一种不知道可能性的题目,需要进行试探,也就是需要尝试出所有可能的结果才可以得到最终...
2019-08-17 17:36:23 1008
原创 人口普查
1. 问题描述:1028 人口普查 (20 分)某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数 N,取...
2019-08-17 10:41:21 212
原创 程序运行时间
1. 问题描述:题目的大概意思是:给出起始时间C1与终止时间C2,单位均为CLK_TCK(1s = 100CLK_TCK)求C1与C2相距的时间,其中输出结果按四舍五入精确到秒,并用时分秒的格式输出2. 思路分析:① 首先要求解出C2 - C1,而由1s等于100CLK_TCK,因此换算成“s”单位时间需要除以100,因为题目要求需要进行四舍五入因此需要根据C2 - C1末两位...
2019-08-04 13:28:31 987
原创 数字因子(深度优先搜索)
1. 问题描述:The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for an...
2019-08-04 11:14:51 531
原创 Dijkstra算法多条最短路径下最短路径的记录
1. 我们在使用Dijkstra算法求解源点到其余顶点的最短路径的时候,在大多数情况下最短路径是只有一条的,但是也有可能存在着多条最短路径的情况,所以之前使用整型的pre[]数组来记录当前节点的前驱节点的方法就不再适用这个问题了,所以需要另外的数据结构来进行记录,而题目中告诉我们可能存在着多条最短的路径的时候往往会要求在多条最短路径下的另外一个条件,比如是边权之和最小或者最大,点权之和最小或者最大...
2019-08-04 09:55:56 5702 3
hprof-conv.exe
2019-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人