思考题
文章平均质量分 60
哆啦刘小洋
努力思考
展开
-
n枚硬币中找到一个残次的(dfs)
dfs原创 2022-12-08 13:09:47 · 124 阅读 · 0 评论 -
积木块(动态规划+压缩空间)+(数学法)
说实话,这道题不难,就是看了别人的题解把自己绕晕了,还没看懂。由于N非常大,所以选择&来压缩空间。有这么一道动态规划的好题,我觉得值得纪念一下把他弄懂了。那么穷举一下所有的可能。原创 2022-10-28 15:54:31 · 417 阅读 · 0 评论 -
10数之和为2022
@TOC题目描述:思路有2022个物品,它们的编号分别是1到2022,它们的体积分别等于它们的编号。也就是说,有2022种物品,物品体积等于物品编号。从2022个物品种选取10个物品,满足10个物品的体积之和为2022用f[i][j][k]表示前i个物品里选择j个物品,体积之和为k的方案数则对于前i种物品,有两种选择,选或者不选f[i][j][k]=f[i-1][j][k] 不选f[i][j][k]=f[i-1][j-1][k-i] 选 (为什么是k-i,因为第i个物品的体积就是i)当然可原创 2022-10-11 18:03:25 · 1598 阅读 · 0 评论 -
背包问题求解具体方案
背包问题求具体方案分解一下,背包问题求具体方案=先解决背包问题,再求具体放进背包什么物品。原创 2022-10-09 16:41:21 · 1186 阅读 · 0 评论 -
贪心算法之解决最长路径
贪心算法示例贪心思想用于解决最短路径,书包问题。。比如dijkstra,01背包;示例有这样一个题目,给一个三角形,求从其顶点到底边的最长路径。用递归很显然是可以解决的。(提供两种递归方法,一种是有返回值的递归,一种是没有返回值的递归)1.有返回值的递归#include<cstdio>#include<iostream>using namespace std;int map[10][10];int Count = 0; //统计计算的次数,由此来突出贪心的好处原创 2022-05-03 13:02:00 · 663 阅读 · 0 评论 -
最大公约数和最小公倍数(深入理解)
探讨最大公约数和最小公倍数1.两个数的最大公约数和最小公倍数一,最大公约数二,最小公倍数2.三个数的最大公约数和最小公倍数1.两个数的最大公约数和最小公倍数一,最大公约数“lcm 一般是 Least Common Multiple 的缩写,表示最小公倍数。””gcd一般指的是G——C——D的小写,表示最大公约数"如果通过穷举的方法来求两个数的最大公约数,那么可以这样做:#include<iostream>#include<cstdio>using namespac原创 2022-04-30 21:21:21 · 6948 阅读 · 1 评论 -
昨日递归复习
#include<cstdio>#include<iostream>using namespace std;int a, b, c;int judge = 0;int used[10]; //设置一个数组表明该数字有没有用过。int serve[10]; //设置一个数组保存3个3位数void dfs(int k) //k代表已经存放了几位数了,当存了9位数的时候就要判断是否符合答案了{ if (k ==10) { //这个时候,serve数组已经保.原创 2022-04-30 11:54:46 · 89 阅读 · 0 评论 -
高精度(大数运算)(高手绕路)
高精度算法1.什么是高精度(废话一堆懂的别看直接跳过)1.什么是高精度(废话一堆懂的别看直接跳过)高精度,高精度,顾名思义,就是很高的精度。。咳,实际上,在实际应用中,我们对于数字的使用,大概在千万以内就足够了,比如算人数,数钱,称重量等等,,,但是在数学领域,动辄上亿上亿亿上亿亿亿亿亿亿。。。这时候就要高精度了。因为计算机最大的内置类型unsigned long long int也才只有16个字节,也就是0-2^128.类型取值范围char-128~127unsigned原创 2022-04-19 22:10:13 · 1595 阅读 · 1 评论 -
乒乓球问题(找残次品最小次数)
网上看到一个这样的问题;12个乒乓球,其中有一个是残次品,但是不知道是轻还是重。现在有一个没有砝码的天枰,请问如何才能在使用天枰不超过3次的情况下把这个残次品找出来并且知道它是轻还是重?给乒乓球编号下面是具体操作:感谢ironsteel2007的智慧解答!!...原创 2022-04-15 21:40:35 · 765 阅读 · 0 评论