编程语言
关注
分享
扫一扫
无
das白
这货很懒
展开
-
c 递归实现谢宾斯基三角形
1.谢宾斯基三角形c++代码实现参考博文：https://www.cnblogs.com/lfri/p/10128073.html谢宾斯基三角形的几种生成方法原创 2021-01-06 10:50:45 · 1452 阅读 · 1 评论 -
Qt QToolBar添加QAction禁止显示QToolTip
1.解决方案// 直接添加的话 应该自动创建了一个QToolButton// 但是没有办法获取这个QToolButton 无从设置事件过滤 QTooltip的样式等QAction* cs = new QAction("哈哈",this);toolbar->addAction(cs);原创 2021-06-17 09:51:13 · 1320 阅读 · 0 评论 -
c++ 回溯算法-八皇后
//VC6.0-------------------das白 2019.12.28#include"stdafx.h"#include <cmath>#include <iostream>using namespace std;//----------全局变量------------#define n 8 //n皇后int a[n]={0}; //棋盘...原创 2019-12-29 12:48:42 · 392 阅读 · 0 评论 -
c++ 动态规划-01背包空间优化
动态规划 - 01背包空间优化1.若只求最大价值，可优化空间复杂度，用一维数组存储动态规划表 (1)这是一个使用二维数组存储的动态规划表 (2)求(动态规划表)dpt[i][j]值 ，只需要用到动态规划表第i-1行的第j列之前的数据要求3行6列的绿色方框4 只需要用表中到第2行 前5个数字(红...原创 2020-01-14 15:41:54 · 757 阅读 · 0 评论 -
c++ 动态规划-二维背包 and 潜水员问题
动态规划 - 二维背包1.普通二维(费用)背包 01背包问题：给定 n 种物品和一个重量(容量)(限定条件)为 w 的背包,物品 i 的重量是 wi,其价值为 vi。(每种物品只有一个)问:如何选择装入背包的物品,使得装入背包中的物品的价值最大。 二维背包：给定 n 种物品和两个限定条件【最大重...原创 2020-01-12 23:32:13 · 2152 阅读 · 0 评论 -
c++ 动态规划-01背包
动态规划 - 01背包问题1.使用递归遍历(穷举)求解： 01背包问题：给定 n 种物品和一个重量(容量)(限定条件)为 w 的背包,物品 i 的重量是 wi,其价值为 vi。(每种物品只有一个)问:如何选择装入背包的物品,使得装入背包中的物品的价值最大。//VC6.0--------------...原创 2020-01-09 20:58:28 · 1421 阅读 · 0 评论