CODE-VS
文章平均质量分 55
Tony L.Du
风吹浪打,不忘初心
展开
-
CODE[VS] 1029 遍历问题
题目链接: CODE[VS]1029 遍历问题 题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序,你却不能确定其中序遍历序列,考虑如下图中的几棵二叉树: 输入描述 Input Desc原创 2016-03-17 19:52:39 · 1092 阅读 · 0 评论 -
CODE[VS] 1043 方格取数
题目链接: CODE[VS] 1043 方格取数题目描述 Description 设有N * N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数.此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。思路:跟传纸条是一个原创 2016-04-05 17:11:49 · 944 阅读 · 0 评论 -
CODE[VS] 1079 回家
题目链接 CODE[VS] 1079 回家题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(原创 2016-03-12 13:07:14 · 700 阅读 · 0 评论 -
CODE[VS] 1039 数的划分
题目链接:CODE[VS] 1039 数的划分状态转移方程: dp[i][j]:表示数字i被分成j个数字之和的方法共有多少种 数字i分成j个数字之和共有几种方法:可以等价为:(1)+(2) (1)数字i-j被分为j个数字之和(i-j +(1×j) = i) = 数字i由j个(不含1)数字相加(任意数字!=1)的和(每个组合每项+1) (2)i-1 被分为j-1个数字原创 2016-03-11 22:06:20 · 639 阅读 · 0 评论 -
CODE[VS] 1017 乘积最大
题目链接: CODE[VS] 1017 乘积最大题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将原创 2016-03-11 17:33:56 · 724 阅读 · 0 评论 -
CODE[VS] 1014 装箱问题
题目链接: CODE[VS] 1014 装箱问题题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description 一个整数v,表示箱子容量 一个整数n,表示有n个物品原创 2016-03-10 21:12:27 · 1393 阅读 · 0 评论 -
动态规划初步总结(1)(51Nod,CODE[VS]为例题)
相关题目链接: CODE-VS 1220 数字三角形 51Nod 1002 数塔取数问题51Nod 1083 矩阵取数问题1.数字三角形第一题和第二题一样,数字三角形问题,此处写三种不同的代码,但是总的动态规划思想是一致的。 如果熟悉回溯法,可能会发现这是一个动态的决策问题:每次有两种选择:向下(左下)走或向右下走,如果用回溯法求出所有路线,就可以从中选出最优路线。但是效率太低,n层的数组三角形原创 2016-03-10 15:24:18 · 2474 阅读 · 0 评论 -
CODE[VS] 1219 骑士游历
题目链接: CODE【VS】1219骑士游历题目描述 Description 设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。 规定: 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description 第一行原创 2016-03-09 22:02:55 · 777 阅读 · 0 评论 -
CODE[VS] 1169 传纸条
题目链接: CODE[VS] 1169 传纸条题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角原创 2016-03-09 21:21:45 · 533 阅读 · 0 评论 -
CODE[VS] 1295 N皇后问题
题目链接:CODE[VS] 1295 N皇后问题题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description 给定棋盘的大小n (n ≤ 13)输出描述 Out原创 2016-03-09 13:25:20 · 631 阅读 · 0 评论 -
CODE[VS] 1154 能量项链
题目链接:CODD[VS] 1154 能量项链 题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同原创 2016-03-08 17:39:27 · 531 阅读 · 0 评论 -
最长递增子序列问题
题目链接:CODE【VS】1576 最长严格上升子序列 题目描述: 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input 第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= S原创 2016-03-07 17:00:16 · 1302 阅读 · 0 评论 -
CODE[VS] 1098 均分纸牌
题目链接: CODE[VS] 1098 均分纸牌思路: 去年做的,现在想多了,从左向右遍历一次,少了跟右边的要,多了给右边,不管正负直接a[i+1] += a[i]-ave;到最后肯定平了/********************************************************* > File Name: 1098_t.cpp > Author:原创 2016-03-17 20:01:28 · 730 阅读 · 0 评论 -
一天一天算日期~
计算a年b月c日到x年y月z日之间的天数以2008,8,8为例:/************************************************************************* > File Name: 2519.cpp > Author: dulun > Mail: dulun@xiyoulinux.org >原创 2016-08-28 13:22:33 · 882 阅读 · 0 评论