- 博客(39)
- 收藏
- 关注
RSS订阅
转载 康托展开公式
转载：https://blog.csdn.net/wangdd_199326/article/details/68154591康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0<=ai<i(1<=i<=n) 应用实例：{1,2,3,4,...,n}的排列总共有n!种，将它们从小到大排序，怎样...
2018-03-26 17:46:24
246
转载 pytorch第一课
梯度计算：Tensor是这个包的核心类，如果将其属性.requires_grad设置为True，它将开始追踪(track)在其上的所有操作（这样就可以利用链式法则进行梯度传播了）。完成计算后，可以调用.backward()来完成所有梯度计算。此Tensor的梯度将累积到.grad属性中。生成器生成数据：#def data_iter(batch_size, features, ...
2020-02-14 15:51:39
317
转载 numpy.transpose()的理解
要理解transpose里参数意义，首先要看x的shape属性，输入 x.shape， 返回一个无组（2,3,4） 就如你设定的，reshape(2,3,4)(2,3,4)这个元组的索引(0,1,2) 0对应2，1对应3，2对应4.. 这个由数组X的shape属性的索引组成的元组，才是transpose的真正的意义代码中transpose参数元组（1,0,2）可以理解为是索引组成...
2019-10-20 09:07:16
497
转载 1.死神君
Description作为灵界行政机关的一员死神君（编号413）由于经常违反灵界的规则，被其上司五郎处罚去清理蜡烛房，已知现在房里有一排蜡烛，灵界的清理规则是可以将相邻的两支蜡烛合并，假设相邻两支蜡烛长度分别为a和b，将其合并成一支后其长度将变成min(a,b)而付出的费用也为min(a,b)，现在413号须要进行n-1次合并将n支蜡烛合并为一支，为了报复上司，他当然希望费用越多越好。Input多...
2018-05-11 09:16:21
392
转载 I.散步
Description⑨每天吃完晚饭后都会从家出发到雾之湖及其周围去散步下，最终到达魔法森林的入口，并且尽可能尝试不同的路径。雾之湖及其周围可以抽象为一个矩形，划分为n*m块区域，⑨家为(1,1)，散步时⑨在某个区域会逗留一段时间，然后移动到东西南北相邻的其中一个格子(移动时间忽略不计)，经过若干次移动最终到达魔法森林(n,m)。因为是散步，所以起点和终点⑨都会逗留一段时间。⑨表示虽然是闲逛，但是...
2018-05-10 15:24:31
192
转载 I.散步
Description⑨每天吃完晚饭后都会从家出发到雾之湖及其周围去散步下，最终到达魔法森林的入口，并且尽可能尝试不同的路径。雾之湖及其周围可以抽象为一个矩形，划分为n*m块区域，⑨家为(1,1)，散步时⑨在某个区域会逗留一段时间，然后移动到东西南北相邻的其中一个格子(移动时间忽略不计)，经过若干次移动最终到达魔法森林(n,m)。因为是散步，所以起点和终点⑨都会逗留一段时间。⑨表示虽然是闲逛，但是...
2018-05-06 17:25:39
336
原创 A.单词反转
A.单词反转Time Limit: 1000 MSMemory Limit: 65536 KBTotal Submissions: 669Accepted: 326Description给你一些英文句子，请将这些句子中的每个英语单词反转，然后再将其输出。这里所说的英语单词仅由大、小写英文字母组成。Input多个英文句子，每句占一行，且每句不超过80个字符。Output按题目要求输出。Sample ...
2018-05-06 10:35:26
246
转载 数的划分
这道题我们可以用dp:f[i][x] 表示 i 分成 x 个非空的数的方案数。显然 i<x 时 f[i][x]=0 , i=x 时 f[i][x]=1;其余的状态，我们分情况讨论：①有1的 ②没有1的第一种情况，方案数为 f[i-1][x-1]第二种情况，方案数为 f[i-x][x] (此时 i 必须大于 x)所以，状态转移方程为： f[i][x]=f[i-1][x-1]+f[i-x][x]...
2018-04-21 16:41:24
315
原创 台阶问题
题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两个正整数N，K。输出格式：输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 100003后的结果。输入输出样例输入样例#1： 复制5 2输出样例#1： 复制8说明对于20%的数据,有N ≤ 10, K ≤...
2018-04-21 15:55:45
179
原创 java学习资源
尚硅谷：谷粒学院 http://www.gulixueyuan.com/ 思路清晰 我都想去培训了尚硅谷官网：http://www.atguigu.com/ 里面有所有关于java的资料黑马程序员：http://www.itheima.com/...
2018-04-08 22:32:59
203
原创 包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无...
2018-04-08 22:28:41
540
转载 导弹防御
最长上升子序列假定dp [k]表示以x[k]做为“终点”的最长上升子序列的长度，那么：dp [1] = 1dp [k] = max { dp [i] ：1<i < k 且 x[i] < x[k]且 k≠1 } + 1123456789101112131415//len表示字符串长度,x[]表示字符串数组，dp[i]表示从1到i位置最长上升子序列长度 int dp(int le...
2018-04-08 22:28:26
164
原创 拦截导弹
描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入输入有两行，第一行，输入雷达捕捉到的敌国导弹的...
2018-04-08 22:28:12
162
原创 【模板】单源最短路径
题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径长度为0，若从点S无法到达点i，...
2018-04-08 22:27:51
111
原创 最小生成树
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz输入输出样例输入样例#...
2018-04-08 22:27:37
287
原创 2018pycharm 出现Forcing debug mode off解决方案
python 2.17 +2018pycharm flask框架debug运行from flask import Flask,render_templateapp = Flask(__name__)@app.route('/')def hello_world(): return render_template('index.html')if __name__ == '__ma...
2018-04-08 22:26:33
2421
1
转载 背包问题
多阶段动态规划问题：有一类动态规划可解的问题，它可以描述成若干个有序的阶段，且每个阶段的状态有关，一般把这类问题称为多阶段动态规划问题01背包问题有n件物品，每件物品的重量为w[i]，价值为c[i]。现有一个重量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品只有1件dp[i][j]表示前i件物品恰好装入容量为j的背包所能获得的最大价值不放第i件物品，则dp[i][j]...
2018-03-30 16:32:53
143
转载 最长回文子串
给出一个字符串s，求s的最长回文字串的长度dp[i][j]表示s[i]到s[j]所表示的字串是否是回文字串。只有0和1递推方程：当s[i] == s[j] : dp[i][j] = dp[i+1][j-1]当s[i] != s[j] : dp[i][j] =0边界：dp[i][j] = 1, dp[i][i+1] = (s[i] == s[i+1]) ? 1 : 0因为i、j如果从小到大的顺序来枚...
2018-03-30 16:08:03
84
原创 最长公共子序列（LCS）
给定两个字符串或者数字序列A和B，求一个字符串，使得这个字符串是A和B的最长公共部分（子序列可以不连续）dp[i][j]表示A的第i位之前和B的第i位之前的这两个序列的LCS最长公共子序列的长度（下标从1开始）那么dp[lena][lenb]即为所求递推方程：当a[i] == b[j] : dp[i][j] = dp[i-1][j-1] + 1当a[i] != b[j] : dp[i][j] = ...
2018-03-30 15:47:24
83
转载 最长不下降子序列（LIS）
求一个序列的最长的子序列（可以不连续），使得这个子序列是不下降的dp[i]表示必须以a[i]结尾的最长不下降子序列的长度dp[i] = max{1, dp[j] + 1}; // j从1 ~ i-1 且必须满足a[j] <= a[i]int ans = 0;for(int i = 0; i < n; i++) { for(int j = 1; j < i; j++) { ...
2018-03-30 15:36:38
159
转载 最大连续子序列和
给定序列，求连续的子序列要求和最大，求最大的和为多少dp[i]表示以a[i]作为末尾的连续序列的最大和（a[i]必须是末尾被选的数啊啊），dp数组中所有的数据的最大值就是所求因为a[i]一定是所选序列的末尾，所以分为两种情况：a[i]开始，a[i]结束某数开始，到a[i]结束（最大和是dp[i-1] + a[i]）所以递推方程为dp[i] = max(a[i], dp[i-1]+a[i])#inc...
2018-03-30 15:21:12
110
转载 动态规划
将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解动态规划会将每个求解过的子问题的解记录下来，这样下一次碰到同样的子问题时，就可以直接使用之前记录的结果，而不是重复计算可以用递归或者递推的写法实现，递归的写法又叫记忆化搜索重叠子问题：如果一个问题可以被分解成若干个子问题，且这些子问题会重复出现，就称这个问题拥有重叠子问题。 一个问题必须拥有重叠子问题，才能用动态规划去解...
2018-03-30 11:32:45
188
原创 风险度量
X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得：当z被破坏后，x和y不连通，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已经网络结构，求两站点之间的通信风险度，即：它们之间的...
2018-03-30 10:33:00
235
原创 连通性
给定一个方阵，定义连通：上下左右相邻，并且值相同。可以想象成一张地图，不同的区域被涂以不同颜色。输入：整数N, (N<50)表示矩阵的行列数接下来N行，每行N个字符，代表方阵中的元素接下来一个整数M，(M<1000)表示询问数接下来M行，每行代表一个询问，格式为4个整数，y1,x1,y2,x2，表示(第y1行,第x1列) 与 (第y2行,第x2列) 是否连通。连通输出true，否则fa...
2018-03-30 09:28:51
246
原创 迷宫问题
…1111111111111111111111111111111.111111……..1111111111.111111.111111..111.11111111…..111111.11111111111.1111111111.11111111.111111……………..11111111.111111.11111111111.11111.111111.111111.11111111111.1111...
2018-03-30 08:49:05
362
原创 马踏棋盘
题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式：一行四个数据，棋盘的大小和马的坐标输出格式：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）#include<iostream>#include<queue>using namespa...
2018-03-30 08:44:43
211
原创 最大序列和
数组中整数有正有负求一连续子段，使得和最大化例如：2,4,-7,5,2,-1,2,-4,3最大连续段：5,2,-1,2其最大和为8#include<iostream>using namespace std;int n;int a[100]= {2,4,-7,5,2,-1,2,-4,3};int dp[100];int main(){ int maxn=-100; dp[...
2018-03-29 22:52:57
142
原创 二分
int div(int begin,int end){ int mid; while(begin<=end) { mid=(begin+end)/2; if(n==a[mid]) return mid; if(n>a[mid]) { begin=mid+1; }else{ end=mid-1; } } return -1; ...
2018-03-29 22:47:52
118
转载 尼姆堆
尼姆堆【问题描述】有3堆硬币，分别是3,4,5二人轮流取硬币。每人每次只能从某一堆上取任意数量。不能弃权。取到最后一枚硬币的为赢家.求先取硬币一方有无必胜的招法。// 尼姆堆的模2加(异或)解法/*1010111001110--------0101*/#include<iostream>using namespace std;void f3(int* a,int ...
2018-03-29 20:59:40
356
原创 取球游戏
f（局面x）{//——>胜（true）负（false） 边界条件处理。。。。。 For（我所有可能的走法）{ 试着走一步——>局面y 胜负t = f（y）； If（t==负）return 胜； 回溯，恢复局...
2018-03-29 20:50:06
194
原创 天平称重
【问题描述】用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1要求程序输出的组合总是大数在前小数在后。可以假设用户的输入的数字符合范围...
2018-03-28 20:43:37
133
原创 扑克序列
【问题描述】A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。【源代码】#include<iostream>#include<string...
2018-03-27 21:29:27
191
转载 排列枚举
已知不同字母构成的串，求它的全排列。#include <iostream>#include <string>using namespace std;void permute1(string prefix, string str){ if (str.length() == 0) cout << prefix << endl; ...
2018-03-27 20:55:54
141
原创 代表团出访
2. 代表团出访【问题描述】X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。D国最多可以派出1人。E国最多可以派出1人。F国最多可以派出3人。那么最终派往W星的观察团会有多少种国别的不同组合呢？#include<iostream>using namespace std;int a[]={4,2,2,1,1,3};i...
2018-03-27 20:53:00
203
转载 找钱问题
公园票价为5角。假设每位游客只持有两种币值的货币：5角、1元。再假设持有5角的有m人，持有1元的有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然，m < n的时候，无论如何都不能完分析：从题目给出的代码就可以看出，这是一个递归，出口已经给出来了。如果一开始是m个5毛，n个一块，可以看到这并不容易找到，那我们就利用一下...
2018-03-27 19:58:34
545
原创 第39级台阶
【问题描述】小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。#include<iostream>using namespac...
2018-03-27 17:12:38
242
原创 出栈次序
【问题描述】X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的汽车。...
2018-03-27 17:04:37
172
转载 全排列算法-递归&字典序实现（Java）
递归&字典序实现全排列： 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 例如：1 、2 、3三个元素的全排列为：{1，2，3}，{1，3，2}，{2，1，3}，{2，3，1}，{3，1，2}，{3，2，1}。解法1（递归） 如下图：要对1、2、3、4进行排序，第一个位置上的元素有四种可能：1或...
2018-03-26 20:45:21
1098
1
原创 2015年京胜杯删数！删数
#include#include#include#include#include#includeusing namespace std;typedef long long int ll;int main(){// char str[100]; int k,m; while(cin>>k) { cin>>m; priority_queue,
2017-05-18 16:19:50
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人