2 day. day. up!

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 20w+

背包问题

01背包问题描述n个物品,每个物品只有一个解决方法f[i][v]=max(f[i-1][v],f[i-1][v-weiht[i]]+value[i]) 判断该物品取不取//画出01背包的表格,动态规划 #include<bits/stdc++.h>using namespace std;int n;int w[12],v[12];int dp[12][12];int main(){ int weight,vv;//weight背包容量 cin>>we

2020-06-07 21:40:18

回溯法 TSP

问题描述旅行售货员问题某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。解决方法就是建立旅行树,把所有城市足迹列出来#include<bits/stdc++.h>using namespace std;int a[1234][1234];//城市间距离int x[1234];//记录路径int bestx[1234];//记录最佳路径int bestcp=1234567;

2020-06-07 20:59:11

蓝桥杯——小计算器

试题 历届试题 小计算器资源限制时间限制:1.0s 内存限制:256.0MB问题描述  模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数  2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余  3. 进制转换指令:‘CHANGE K’,...

2020-04-16 21:01:36

蓝桥杯——素因子去重

问题描述  给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式  一个整数,表示n输出格式  输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定  n<=10^12  样例解释:n=1000=2^353,p=2*5=10 因为n的范围较大,所以普通方法不行方法一:计算1-10000个数里的素数,记...

2020-03-30 21:54:17

蓝桥杯——方格取数

问题描述  设有NN的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。  某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。  此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式  输入的第一行为一个...

2020-03-27 21:14:04

蓝桥杯——操作格子——线段树

问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,...

2020-03-17 15:52:26

蓝桥杯十六进制转八进制

问题描述  给定n个十六进制正整数,输出它们对应的八进制数。输入格式  输入的第一行为一个正整数n (1<=n<=10)。  接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式  输出n行,每行为输入对应的八进制正整数。【注意】  输入的十六进制数不会有前导0,比如012A。  输出的八进制...

2020-03-16 21:58:55

牛客寒假训练6

题目描述现在有正整数集合 A 和 B,每个集合里有 N 个数,你要建立他们间的一一映射将每对配对的数字相加可以得到 N 个和,你要做的就是最大化第 K 大的和1≤K≤N≤100,000 输入的所有数字不超过 108输入描述:第一行 2 个数字 N,K接下来两行,每行 N 个正整数,分别表示 A 和 B 中的元素输出描述:一行,表示第 K 大的和的最大值示例1输入3 21 2...

2020-02-20 22:24:37

梯度下降之线性回归模型

相关原理线性回归的模型为:y=ax+b 我们就是利用已知的数据即x,y求出a,b相关公式梯度下降的求法一、BGD(批量梯度下降) 此方法就是对所有的数据进行训练,找出最优解,如果对象为凸函数找出的为全局最优,非凸函数为局部最优,但是速度慢,数据量大的时候不适用import matplotlib.pyplot as pltimport numpy as npfrom math ...

2020-01-16 19:15:15

HPU personal training-one

B - Consecutive Integers.给出两个整数N,K,求出从N个数中选择K个数的选法求出N-K+1的值即可#include<iostream>using namespace std;int main(){ int n,k; cin>>n>>k; int ans; ans=n-k+1; cout<<ans<&...

2019-11-20 21:40:27

第一次训练赛题解

F:题意给出字符串长度,找出能够组成“avin"的几率思路:找到a出现的次数 v出现的次数 i出现的次数 n出现的次数,这是可以组成目标的次数,然后`总共有n的4次方种情况,求出他们gcd即可#include<iostream>#include<cstring>#include<cmath>using namespace std;long long ...

2019-11-16 13:00:46

C - Robot Breakout

n robots have escaped from your laboratory! You have to find them as soon as possible, because these robots are experimental, and their behavior is not tested yet, so they may be really dangerous!For...

2019-11-15 21:56:06

B - Odd Sum Segments

You are given an array a consisting of n integers a1,a2,…,an. You want to split it into exactly k non-empty non-intersecting subsegments such that each subsegment has odd sum (i. e. for each subsegmen...

2019-11-14 22:00:26

Rng HDU6574

Problem DescriptionAvin is studying how to synthesize data. Given an integer n, he constructs an interval using the following method: he first generates a integer r between 1 and n (both inclusive) u...

2019-11-13 21:53:42

Budget HDU6575

Problem DescriptionAvin’s company has many ongoing projects with different budgets. His company records the budgets using numbers rounded to 3 digits after the decimal place. However, the company is ...

2019-11-13 21:27:08

poj3984-迷宫问题

Description定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × ...

2019-11-11 21:43:54

N皇后问题

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46714 Accepted Submission(s): 19543Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意...

2019-11-09 23:56:15

Oulipo(哈希公式)

问题描述The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tou...

2019-08-16 21:14:29

吃糖果

HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个...

2019-08-15 21:07:35

How many integers can you find

问题描述Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integers in the set. For example, N=12, and M-int...

2019-08-15 21:04:02

查看更多

勋章 我的勋章
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。