​​https://www.omegaxyz.com/2017/04/16/theexpofpareto/​​
原创 11月前
67阅读
空间树搜索算法总结 一、空间树 15谜问题解空间树 装载问题解空间树 二、深度优先搜索与广度优先搜索算法有何区别 深度优先搜索法不全部保留结点,扩展完的结点从数据存储结构栈中弹出删去,在栈中存储的结点数就是空间树的深度,因此它占用空间较少。所以,当搜索树的结点较多,用其它方法易产...
转载 2013-05-18 20:48:00
285阅读
2评论
一、唯一最优、二、无穷多最优、三、无界、四、无可行、五、线性规划迭代范围、六、线性规划求解步骤
第一题:设计一个有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
原创 6月前
51阅读
一只小狐狸带你解锁炼丹术&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
原创 2月前
22阅读
“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?#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阅读
1点赞
枚举全排列 include include include using namespace std; int main() { int num1,num2,A,B,C,D,E; for(num1=1023;num1 规则: 利用局部最优 加起来求总的 全局最优是贪心法的主要规则 例: 在 5 6
原创 9月前
76阅读
PuLP 线性规划问题线性规划问题概述一般线性规划问可以表述为其中a、b、c均是已知的参数满足所有约束条件的,称为线性规划问题的可行;所有可行解构成的集合,称为可行域。使目标函数达到最小值的,称为最优。线性规划问题的解决通常为以下过程:确定变量、约束条件构造目标函数、建立数学方程、确定参数解出可行域和最优用PuLP库线性规划模型例题1 :导入PuLP库import pulp问题初始化
转载 16天前
45阅读
得不到最优的处理方法
原创 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阅读
  • 1
  • 2
  • 3
  • 4
  • 5