[TOC] 一、总述 0/1分数规划是专门解决 的一种算法~~(废话)~~。所以说0/1分数规划模型是什么呢？给定整数{$a_1，a_2，a_3，...，a_n$}，{$b_1，b_2，b_3，...，b_n$}从中选出若干对数，使得它们各自和的比值最大。公式如下： $$\frac{\sum_{p= ...
分类：
其他好文 时间：
2019-10-30 18:52:09
阅读次数：
141
一、浮点数的计算 思考1：打印结果是什么？ 思考2：打印结果是什么？ 是真的都返回True吗？让我们来看看结果： 实际上，第一种a+a相当于a*2，所以结果为0.2，浮点数在python存储里面是不精确的，所以不能对浮点型数据直接进行精确计算，可以先转换为整数计算后在转化为浮点数即可，或者使用Dec ...
分类：
编程语言 时间：
2019-10-27 15:08:27
阅读次数：
142
链接 暴力 #include<bits/stdc++.h> #define re return #define dec(i,l,r) for(int i=l;i>=r;--i) #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; ...
分类：
其他好文 时间：
2019-10-23 11:49:48
阅读次数：
71
分配的虚拟内存没有使用之前 是不会映射物理内存的。1 申请区段 目的： 对齐4kb// 定义一个可读可写的区段#pragma section("data seg", read,write) // 在区段里面 定义一个变量 var =1 （这里是区段第一个变量，所以坑定是 4kb对齐的起始地址）dec... ...
分类：
其他好文 时间：
2019-10-22 15:35:06
阅读次数：
98
```cpp 【题目描述】 原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少 ...
分类：
其他好文 时间：
2019-10-20 12:41:35
阅读次数：
101
题目链接： "LightOJ 1030" Description You are in a cave, a long cave! The cave can be represented by a $1 \times N$ grid. Each cell of the cave can contain ...
分类：
其他好文 时间：
2019-10-13 20:48:29
阅读次数：
113
USACO的快乐农场题目 "题目大意" 求结点1到n的严格次次短路径。 因为不久前刚刚看过了 "最短路计数" 这道题目，所以就想在求最短路的时候，用dis数组记录最短路和次短路，然后就愉快的打完了代码，过了样例，然后50…… 下面是50分代码 然后，我重新想了想我在求最短路的时候的判断，发现50这个 ...
分类：
数据库 时间：
2019-10-13 20:34:15
阅读次数：
113
1222 Path with Maximum Gold 可以攻击国王的皇后 问题描述 在一个 8x8 的棋盘上，放置着若干 和一个 。 在棋盘上的位置分布用整数坐标数组 表示， 的坐标用数组 表示。 的行棋规定是： 横、直、斜 都可以走，步数不受限制，但是，不能 越子行棋 。 请你返回可以直接攻击到 ...
分类：
其他好文 时间：
2019-10-13 17:14:50
阅读次数：
88
这是USACO的一道记忆化搜索题，还记得原来学搜索就是被此所困。 给定n深的数，第i层有i个节点，存储有一个数字，询问从第一层走到最后一层所经过节点上数字和的最大值。我们很容易想到枚举所有路径来计算最大值，但这是2^n的复杂度，显然，对于固定的x,y的返回值是一定的，与上面怎么走过来的没有关系，所以 ...
分类：
其他好文 时间：
2019-10-12 20:27:35
阅读次数：
77
1219 Path with Maximum Gold 黄金矿工 问题描述 你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 的网格 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 。 为了使收益最大化，矿工需要按以下规则来开采黄金： ...
分类：
其他好文 时间：
2019-10-12 20:21:30
阅读次数：
104
