- 博客(13)
- 资源 (25)
- 收藏
- 关注
原创 0/1背包问题 - 分枝定界(C++实现)
0/1背包问题 - 分枝定界(C++实现)flyfish#include "stdafx.h"#include <iostream>#include <algorithm>#include <vector>#include <queue>struct Item //物品定义{ int id, weight, value;//编号,重量,价值。 Item(){} I
2017-06-30 15:17:45 1546 1
原创 0/1背包问题 - 分枝定界 优先队列
0/1背包问题 - 分枝定界 优先队列flyfish分枝定界branch and bound 分支定界法 分枝界限法 不同的资料不同的叫法 都是 branch and bound 在使用branch and bound 方法解背包问题时 需要使用优先队列优先队列使用标准库提供的std::priority_queue一 简单使用#include "stdafx.h"#include <iost
2017-06-29 16:32:04 2835
原创 0/1背包问题 - 如何理解 解空间
0/1背包问题 - 如何理解 解空间问题:什么是解空间 n元齐次线性方程组的解集S={x|Ax=0}是一个向量空间,称为齐次线性方程组的解空间问题:什么是向量空间 设V为n维向量的集合,如果集合V非空,且集合V对于向量的加法及数乘两种运算封闭,那V就是向量空间问题:什么是n维向量 n个有次序的数a1,a2,a3…,an,所组成的数组称为n维向量Ax=0的含义齐次线性方程组 写成 向量方程的形式
2017-06-28 21:18:42 5430
原创 0/1背包问题 - 回溯法(C++实现)
0/1背包问题 - 回溯法(C++实现)flyfishBacktracking is a general algorithm for finding all (or some) solutions to some computational problems, notably constraint satisfaction problems, that incrementally builds ca
2017-06-26 17:25:19 6766 4
原创 0/1背包问题 - 贪心算法
0/1背包问题 - 贪心算法flyfish贪心算法,贪婪算法,greedy algorithm《数据结构、算法与应用(C++语言描述)》 在贪婪算法(Greedy Algorithm)中,我们要逐步构造一个最优解。每一步,我们都在一定的标准下,作出一个最优决策。每一步作出的最优策略,在以后的步骤中都不允许在更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)简述:考虑
2017-06-24 21:11:45 8106 1
原创 0/1背包问题 - 暴力法(C++实现)
0/1背包问题 - 暴力法(C++实现)flyfish暴力法,蛮力法,brute force都是一个意思 枚举所有的情况解决问题。放与不放到背包里,采用二进制表示,1表示放入背包,0表示不放入背包从n个不同元素中,任取m(m<=n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m<=n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号
2017-06-23 20:00:43 3706
原创 0/1背包问题 - 动态规划(C++实现)
0 / 1背包问题 - 动态规划(C++实现)flyfish以下代码在VC++2013下编译通过#include "stdafx.h"#include <iostream>#include <algorithm>#include <vector>struct Item //物品定义{ int id, weight, value;//编号,重量,价值。编号为0的物品这里没有使用
2017-06-20 11:09:28 7673
原创 0/1背包问题 - 以 动态规划算法 去解
0/1背包问题 - 以 动态规划算法 去解 flyfish0/1背包问题(0/1 knapsack problem) 我们有n种物品,编号是 0,1,2,3…,n-1,物品i的重量(weight)为wi,价值(value) 为vi。 我们假定所有物品的重量和价格都是非负的。 背包所能承受的最大重量(maximum weight capacity)为C。 限定每种物品只能选择0个或1个。目的是
2017-06-18 21:16:11 1040 1
原创 开发一个功能之前需要问的问题
开发一个功能之前需要问的问题flyfish1 需要解决什么问题2 增加这个功能希望它达到什么样的效果3 此功能关注哪些用户群4 哪些场景触发了用户使用此功能(提出改进软件用户体验时,作为依据)5 针对此功能需要思考哪些问题? (以分享信息功能为例 可以思考的问题 阅读分享信息的用户群包括哪些? 他们最想看什么内容? 我们的信息最大的亮点是什么? 怎么写才能更吸引他们阅读点击? 怎么描述才
2017-06-12 11:14:00 430
原创 C++ string格式化输出
C++ string格式化输出flyfish利用boost的format头文件#include <boost/format.hpp>boost::format f = boost::format("%.2f %s %d") % 1.234 %"123" % 12; std::string s = f.str();等同于boost::format f = boost::format("%.2f
2017-06-09 12:06:33 13906
原创 C++ initializer_list(列表初始化)
C++ initializer_list(列表初始化) flyfishauto a = { 1, 2, 3 }; std::initializer_list<int> b = { 1, 2, 3, 4 }; for (int x : {1, 3, 5}) { } std::vector<int>({ 1, 2, 3 }); std::map<int,
2017-06-07 14:26:36 1034
原创 C++ decltype
C++ decltypeflyfish返回类型后置 编译器通过初始化去顶auto代表的类型,不需要定义变量仅希望得到类型使用decltype使用方式1 类似autostd::vector<int> v; typedef decltype(v.begin()) it; for (it i = v.begin(); i != v.end(); i++) { }//或者for
2017-06-06 17:16:59 738
原创 TensorFlow中的深度优先搜索(Depth-first search, DFS)
TensorFlow中的深度优先搜索(Depth-first search, DFS)flyfish《数据结构、算法与应用:C++语言描述》 深度优先搜索(Depth-first search, DFS)从顶点v 出发,DFS按如下 过程进行:首先将v 标记为已到达顶点,然后选择一个与v 邻接的尚未到达的顶点u,如果这样 的u 不存在,搜索中止。假设这样的u 存在,那么从u 又开始一
2017-06-03 16:50:28 1219
C++ 开发SOAP服务端和SOAP客户端
2012-05-14
List Control 可编辑任意item文本,设置行高
2010-11-22
single-producer, single-consumer lock-free queue
2023-06-29
grpc编译安装所需文件
2018-07-31
Agg在Windows下的编译 字符集 Unicode
2017-12-27
一个曾经商业化的MFC library Ultimate Grid 现在免费提供
2017-10-17
TensorFlow inception-2015-12-05.tgz
2017-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人