算法
文章平均质量分 56
sqxuih
小白一个
展开
-
【C/C++】动态规划之0-1背包问题
问题描述:现有n件物品和一个容量为c的背包。第i件物品的重量是重量为w[i],价值是v[i]。已知对于一件物品必须选择取(用1表示)或者不取(用0表示),且每件物品只能被取一次(这就是“0-1”的含义)。求放置哪些物品进背包,可使这些物品的重量总和不超过背包容量,且价值总和最大。求解思路:假设有6件物品,其重量分别是w={4,2,2,6,5,4},价值分别是v={4,6,3,5,4,6},背包容量为10。我们可以先这样考虑,当背包容量为1时,如何放置物品才能使背包中价值最大;同样当背包容量为2时,如何原创 2020-11-07 15:43:38 · 505 阅读 · 0 评论 -
【C/C++】回溯经典算法之八皇后问题
八皇后问题八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。思路:利用回溯法解决原创 2020-11-06 18:02:45 · 2063 阅读 · 0 评论 -
PTA: 高精度运算 (20分) c/c++代码
PTA: 高精度运算 (20分)附上我的解题代码,我的思路很简单,就是把每一项的和算出来进行累加。这题还可以通过数学的等比等差数列推导n项和的思路来解,我数学底子不好,请自行尝试。#include<bits/stdc++.h>using namespace std;//大数相加函数string addStrings(string num1, string num2) {...原创 2020-02-16 21:41:12 · 1031 阅读 · 0 评论