2020年7月5日 参赛论文注意事项： 摘要中一定要给出求解的答案（没有准确的答案是硬伤） 可以通过给定模型之后利用差分遍历的方法找到最优解 程序尽量都给出流程图 常微分方程部分多看。学会建立出微分方程模型。 Matlab需要熟练掌握。今天学习了matlab前四章基础知识 解题思路有通过构建出动态规 ...
分类：
其他好文 时间：
2020-07-05 17:39:04
阅读次数：
127
Algorithm： 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划，状态转移方程是自底向上，row[i] = row[i] + min(p ...
分类：
其他好文 时间：
2020-07-05 17:18:19
阅读次数：
70
原型：最长上升子序列 分析 状态表示：所有以a[i]结尾的严格单调上升的子序列的Max长度 状态划分依据：以最后一个不同的点 状态方程：dp[i] = max(dp[i], dp[j] + 1), j必须要小于i for(int i = 1; i <= n; i++) { dp[i] = 1; fo ...
分类：
其他好文 时间：
2020-07-05 17:12:16
阅读次数：
54
实现的话主要是根据特征方程 module JK_FF( clk, rst_n, J, K, Q ); input clk; input rst_n; input J; input K; output reg Q; always@(posedge clk or negedge rst_n) begin ...
分类：
其他好文 时间：
2020-07-05 12:04:27
阅读次数：
107
题目链接：https://vjudge.net/problem/LightOJ-1422 简单题意：参加n场舞会，编号为i的场次需要穿衣服i。衣服可以叠着穿，只看最外层的衣服，而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧，而且方程和以前做的简单区间dp（能量项链，poj2955 ...
分类：
其他好文 时间：
2020-07-04 23:04:07
阅读次数：
91
题意：wzc有n份面粉，有m种糕点可以制作。每种糕点的制作除了面粉之外还需要对应的馅料(每种糕点与其馅料是一一对应的)。对于第i种糕点，目前剩余的对应馅料还有ai份，制作一份糕点需要bi份馅料和ci份面粉，可以销售处di元钱。当然他也可以选择不加馅料直接卖，利用c0的面粉制作出一份糕点，可以售出d0 ...
分类：
其他好文 时间：
2020-07-03 21:17:26
阅读次数：
63
问题描述 有 N 个信件和信箱，每封信件对应一个正确信箱位置。现在它们被打乱，求错误装信方式的数量。保证每一封信都装在错误的位置。 思路 抽象成动态规划问题 定义一个数组dp[]存储错误方式数量。dp[i]表示，有i封信、i个信箱情况下的错误装信方法总数。 转移方程建立 对于第N封信而言，假设其装在 ...
分类：
其他好文 时间：
2020-07-03 12:35:12
阅读次数：
208
先来解释一下什么是线性dp 在求状态转移方程时，有明显的线性求取顺序 比如背包问题 这道题目我们先给数字编号 分析 dp问题的时间复杂度如何分析 一般是状态数量乘以转移的计算量（就是算每个状态需要的计算量） 本题大致就是500 * 500 1 #include <bits/stdc++.h> 2 u ...
分类：
其他好文 时间：
2020-07-03 10:31:36
阅读次数：
71
用牛顿迭代法求根。方程为$ax3+bx2 +cx+d=0$,系数a,b,c,d的值依次为1,2,3,4,由主函数输人。求x在1附近的一个实根。求出根后由主函数输出。 题目解析: 此题的难点并不是编程，主要是要理解数学公式的求解方法，理解之后代码的实现并不困难。 代码示例: #include<stdi ...
分类：
其他好文 时间：
2020-07-02 16:33:25
阅读次数：
65
求方程 $ 题目解析 根据disc = \(b^2-4ac\) 的值来决定如何求根，题目本身编程不难，不过需要同学们复习一下高中的数学知识哦。 代码示例 #include<stdio.h> #include<math.h> //x1为第一个根，x2为第二个根 float x1, x2, disc, ...
分类：
其他好文 时间：
2020-07-01 22:16:15
阅读次数：
83
