https://www.omegaxyz.com/2017/04/16/theexpofpareto/
解空间树搜索算法总结 一、解空间树 15谜问题解空间树 装载问题解空间树 二、深度优先搜索与广度优先搜索算法有何区别 深度优先搜索法不全部保留结点，扩展完的结点从数据存储结构栈中弹出删去，在栈中存储的结点数就是解空间树的深度，因此它占用空间较少。所以，当搜索树的结点较多，用其它方法易产...
转载
2013-05-18 20:48:00
285阅读
2评论
一、唯一最优解、二、无穷多最优解、三、无界解、四、无可行解、五、线性规划迭代范围、六、线性规划求解步骤
原创
2022-03-09 09:28:39
1245阅读
第一题：设计一个有get_min(get_max)功能的栈：要求：实现栈的基本功能，并可以返回栈最小(大)元素的操作。并且pop，push，get_min(get_max)操作的时间复杂度都是O(1)。1.先用python实现基本的栈功能，包括push，pop，peek，is_empty功能# python栈class Stack(object):def __init__(self):self.s
不懂优化的人希望能有通用的方法来解决他手头的问题，但不幸的事没有这种方法存在，快速的方法都需要某些条件，比如常见的有强凸，线性，可分解啥的。目前研究的比较成熟的就是强凸光源可分解 非凸没有特别有效的方法来解，如果是强凸的，何必用那么复杂的方法求最优解？正是因为不是强凸的，才用到优化方法。...
转载
2014-11-18 13:29:00
174阅读
2评论
不懂优化的人希望能有通用的方法来解决他手头的问题。但不幸的事没有这样的方法存在。高速的方法都须要某些条件，比方常见的有强凸。线性，可分解啥的。眼下研究的比較成熟的就是强凸光源可分解 非凸没有特别有效的方法来解。假设是强凸的，何必用那么复杂的方法求最优解？正是由于不是强凸的，才用到优化方法。就算是凸的
转载
2017-06-18 20:45:00
56阅读
2评论
迷宫地形我们可以通过读文件的形式，通过已知入口逐个遍历坐标寻找通路。文件如图：每个坐标的位置用结构体来记录：struct Pos //位置坐标
{
int _row;
int _col;
};定义行列范围#define M&nbs
原创
精选
2016-04-16 18:29:17
1506阅读
I . 图解法II. 图解法 处理 线性规划问题 ( 取最大值 仅有一个最优解的情况 )III . 图解法 处理 线性规划问题 ( 取最大值 有无穷多最优解 )IV . 图解法 处理 线性规划问题 ( 取最小值 有一个最优解 )V . 图解法 处理 线性规划问题 ( 无界解 )VI . 图解法 处理 线性规划问题 ( 无可行解 )VII . 线性规划解的情况
原创
2022-03-09 10:32:24
8656阅读
大根堆+排序502. IPO w为手中的资本，profit数组是利润，capital数组为项目对应的成本。 把项目所需要的成本从小到大进行排序。将手中的资本w去投资利润最大的项目profit[i],并且w>capital[i]。 重复操作k次即可。class Solution { /** profits = {1,2,3} //res来源为这个数组 capital = {0,1,1} //判断依据数组 k = 2(可以做两个项目) w =0（起始资金）
原创
2022-01-13 13:52:59
80阅读
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey(); Object val = entry
一只小狐狸带你解锁炼丹术&NLP秘籍前言众所周知，无论在CV还是NLP中，深度模型都离不开归一化技术（Normalization）。在CV中，深度网络中一般会嵌入批归一化（BatchNorm，BN）单元，比如ResNet；而NLP中，则往往向深度网络中插入层归一化（LayerNorm，LN）单元，比如Transformer。为什么在归一化问题上会有分歧呢？一个最直接的理由就是，BN用在NL
原创
2020-12-21 23:50:41
759阅读
题目内容：
背包最大允许装载为C, 有n个物品要放进背包，每个物品的重量为w[1],w[2],...w[n],每个物品的价值为v[1],v[2],...v[n], 请选择物品装进背包，使得价值最大。C为整数。
输入描述
第一行为物体个数n,以及背包容量C；
第二行为n个重量（实数），空格隔开
第三行为n个价值（实数），空格隔开
输出描述
第一行为最大装载的总价值
转载
2017-08-29 21:33:00
66阅读
2评论
http://acm.fzu.edu.cn/problem.php?pid=2150#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing
“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？#include <stdio.h>main( ){int cocks,hens,chicks;cocks=0;while(cocks<=19) { hens=0; while(hens<=33) {
原创
2022-05-20 13:39:26
214阅读
点赞
枚举全排列 include include include using namespace std; int main() { int num1,num2,A,B,C,D,E; for(num1=1023;num1 规则: 利用局部最优解 加起来求总的 全局最优解是贪心法的主要规则 例: 在 5 6
PuLP 解线性规划问题线性规划问题概述一般线性规划问可以表述为其中a、b、c均是已知的参数满足所有约束条件的解，称为线性规划问题的可行解；所有可行解构成的集合，称为可行域。使目标函数达到最小值的解，称为最优解。线性规划问题的解决通常为以下过程：确定变量、约束条件构造目标函数、建立数学方程、确定参数解出可行域和最优解用PuLP库解线性规划模型例题1 ：导入PuLP库import pulp问题初始化
得不到最优解的处理方法
原创
2021-08-02 14:47:23
316阅读
1：给出一个括号字符串，问这个字符串中符合规则的最长子串的长度。 【逆序枚举区间长度】 #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring> #
转载
2018-08-03 21:50:00
72阅读
2评论
《剑指Offer》剖析了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。是一本计算机大学生算法提高必备的一本书。笔者经过1年的PHP和Java混合开发的项目后，略感Java功力受损，所以准备花几天空闲时间，按照牛客网的题目顺序，将所有题目使用Java实现一遍，每道题ac之后，都参考下评论中的各个答案，取长补短，整理出Java版本的...
原创
2019-07-14 22:09:34
204阅读
