优质题解 Manchester- 采药(回溯法,题解写出来了,才发现超时,加限界函数也没用,但还是要发表,就随便看看吧) 摘要:解题思路:根据回溯法,首先画出解空间,解空间就是按照深度优先遍历的得到最优解的叉树(不一定是二叉树)注意事项:回溯超时,别提交;参考代码:#include <stdio.h> int T, m,…… 题解列表 2017年12月14日 7 点赞 9 评论 2932 浏览 评分:9.2
优质题解 Manchester-弟弟的作业 摘要:解题思路:此方法在全部输入后,再根据换行符分别判断每一个算式;用控制语句while((c =getchar())!=EOF)输入算式;递归处理每一个算式,记录运算符,选择运算,把字符型的运算数转换为数…… 题解列表 2017年12月13日 30 点赞 4 评论 4288 浏览 评分:2.8
优质题解 Manchester- C语言程序设计教程(第三版)课后习题6.7 摘要:解题思路:输入一个数N,循环判断,从i=2到N的每一个数;如果是完数,则输出;判断方法,定义j为因子(1到N-1),若i%j==0,则是它的因子;判断期间把所有因子的和(sum)求出来;最后和(sum…… 题解列表 2017年12月12日 89 点赞 94 评论 15327 浏览 评分:9.2
优质题解 Manchester- 尼科彻斯定理(易懂的尼科彻斯,附带公式推导详解,以及运行图) 摘要:解题思路:首先,定义整数N;写出N从1到6的每一个数的尼科彻斯等式,观察规律;如下:N1^3=1 1=1^2+(1-1)2^3=3+5   题解列表 2017年12月12日 28 点赞 21 评论 5227 浏览 评分:9.3
优质题解 WU-蓝桥杯算法提高VIP-乘法运算 (C++代码)(唯一题解!!!!) 摘要:解题思路:这题的关键在于乘号 以及下划线 你要直接去复制样例里面的 因为这些是特殊符号 你打印不出来 然后注意每个数字的输出位数 要注意位数的对齐 附上两个样例 5 × 2 ━━…… 题解列表 2017年12月12日 11 点赞 2 评论 2140 浏览 评分:8.9
优质题解 Manchester- 委派任务*(题目真谛:如果你得到:按照所给条件,怎么派,都只有一种情况成立,那你真的懂这个题目 ) 摘要:解题思路:(1)整体思路:首先定义A,B,C,D,E,F六个整型变量,规定去等于1 不去等于0;假设没有派遣条件,共有2^6种派遣方式;我们遍历这2^6种派遣方式,从符合题目所给条件的所有可行解中,输…… 题解列表 2017年12月11日 33 点赞 18 评论 4394 浏览 评分:9.7
优质题解 Manchester-列出最简真分数序列* 摘要:解题思路:i/40 要是最简真分数的话,i的因子 要不包含40 的 因子(1 2 4 5 8 10 20 40)1除外(它是所有正整数的因子);所以只需要判断i 是否 能被(2 4 …… 题解列表 2017年12月09日 17 点赞 5 评论 2995 浏览 评分:9.7
优质题解 Manchester- IP判断(逐级排除法) 摘要:解题思路:把输入的IP地址分成四个部分,如:IP:a[ ] . b[ ] . c[ ] . d[ ];每一部分对应的长度定义为alen,blen,clen,dlen;每一部分对应的数值定义为anum,…… 题解列表 2017年12月06日 34 点赞 12 评论 4097 浏览 评分:7.8
优质题解 Manchester- C语言考试练习题_排列(题目的真谛,运行很快) 摘要:解题思路:这个题目,其实告诉你,四个不同的数的全排列的得到方式:看样例选取的四个数分别为1 2 3 4,细心你会发现,题目的输出就是告诉你,四个数的全排列输出时所有数的下标情况,那么,我们只需要,几次…… 题解列表 2017年12月04日 33 点赞 19 评论 6190 浏览 评分:3.4
优质题解 Manchester- 采药(0 1背包) 摘要:解题思路:这个问题贪心算法是无法求出最优解的,因为可能还会剩下时间,但是一个剩下的时间又不够采药;所以这个题的原型就是01背包,动态规划求最优解;下面先解释第一张图:(可采药时间为10,五种药A B…… 题解列表 2017年12月02日 59 点赞 25 评论 7298 浏览 评分:9.7