tian_he_he的博客

排序：
默认
按更新时间
按访问量
RSS订阅

原 前一天函数

PriorDate（年份，月份，日期）是三个变量的函数。函数返回 输入日期的前一个日期。变量年份、月份、日期都是整数值， 且满足下面的条件：1900≤年≤2060 ,1≤月≤12, 1≤日≤31 /*PriorDate函数 特殊情况为： 闰年3.1 每年的1.1 8.1 */ #includ...

2019-04-19 16:30:21

阅读数 23

评论数 0

原 重复元素排列问题

/* 算法思路 ： aacc四个元素的全排列，我们可以划分为3个元素的全排列， 3个划分为2个，到最后只剩下1个元素，就不需要排列。 我们让每一个元素作为打头元素，交换，然后进行递归，再交换。 如果该打头元素在前面中已经有过，则忽略这种情况。 */ #include<cst...

2019-01-08 11:29:55

阅读数 87

评论数 0

原 矩阵连乘问题

/* 从连乘矩阵个数为2开始计算每次的最小乘次数为 m[i][j]: m[0][1] m[1][2] m[2][3] m[3][4] m[4][5] 其中m[0][1]表示第一个矩阵与第二个矩阵的最小乘次数 然后再计算再依次计算 连乘矩阵个数为3:m[0][2] m[1][3] m[2][4...

2019-01-08 10:44:52

阅读数 60

评论数 0

原 找零钱问题

 假设只有 1 分、2 分、5 分、1 角、2 角、5 角、1 元的硬币。在超市结账时，如果需要找零钱，收银员希望将最少的硬币数找给顾客。给定需要找的零钱数目，试设计算法求个最少的硬币数。 /* 假设只有 1 分、2 分、5 分、1 角、2 角、5 角、1 元的硬币。 在超市结账时，如果需要找...

2019-01-07 21:30:14

阅读数 66

评论数 0

原 01背包回溯问题

假设某一机器由 n 个部件组成，每一种部件都可以从 m 个不同的供应商处购得。设 wij 是从供应商 j 处购得的部件 i 的重量，cij 是相应的价格。试设计算法求出总价格不超过 c 的最小重量机器设计，其中，n=2, m=3, c=850，每个部件的重量和价格如下表所示。   #in...

2019-01-07 20:37:05

阅读数 113

评论数 0

原 递归与分治--快速排序

#include<cstdio> #include<algorithm> using namespace std; int Partition(int a[], int s, int t) //划分算法 { ...

2019-01-07 11:24:22

阅读数 60

评论数 0

原 二分搜素查找某个值

/* 设 a[0:n-1]是已排好序的数组，请改写二分搜索算法， 使得当搜索元素 x 不在数组中时， 返回小于 x 的最大元素位置 i 和大于 x 的最小元素位置 j。 当搜索元素在数组中时，i 和 j 相同， 均为 x 在数组中的位置。 */ #include<c...

2019-01-06 16:51:38

阅读数 43

评论数 0

原 数组的距离

 数组的距离 时间限制: 1 Sec  内存限制: 128 MB 提交: 1414  解决: 808 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离 输...

2018-12-24 09:17:36

阅读数 94

评论数 0

原 贪心算法

/* 题目要求 输入n,然后输入n组数据代表起始时间和结束时间。两个时间段之间不能共用任何时刻 求最大安排的活动个数并输出 例如 输入 2 1 7 7 10 输出 1 */ #include<iostream> #include&...

2018-12-17 09:45:58

阅读数 36

评论数 0

原 杨辉三角

题目描述 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1   输入 输入只包含一个正整数n（1 <= n <= 30），表示将...

2018-12-12 18:00:06

阅读数 47

评论数 1

原 空心菱形

题目描述 输入一个整数n，（1<=n<=20）,输出一个空心菱形，其中每个边由n个'*'组成。    输入 输入包含一个整数,n（1<=n<=20）    输出 输出一个空心菱形，每个边由n个'*...

2018-12-05 17:54:27

阅读数 172

评论数 0

原 两个有序数组合并

1124: 两个有序数组合并 时间限制: 1 Sec  内存限制: 128 MB 提交: 8452  解决: 3117 [提交] [状态] [讨论版] [命题人:admin] 题目描述 已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组...

2018-12-03 10:48:22

阅读数 60

评论数 0

原 UVALive - 6606 Meeting Room Arrangement 【贪心】

Faculty of Engineering of PSU has a large meeting room for faculty staff to organize events and meetings.The use of the meeting room must be reserved...

2018-04-13 17:36:41

阅读数 88

评论数 0

原 CSU1007 矩形着色

Danni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外?Input第一行只有一个整数T，(T &a...

2018-04-13 16:03:35

阅读数 62

评论数 0

原 CSU1318 Small change 【思维】&&【找规律】

打完网赛，就到了晚饭的时间，但CSU_ACM的同学们都已经没力气出去了，这时CX建议大伙一起点餐吧，因为正是饭点，CX为了不让大家等太久，找了一个承诺20分钟送到超时要打折的外卖。但CX的RP都在网赛上用光了，果然送餐的迟到了，按规定咱们是要少给钱的。可是那些送餐员十分的狡猾，他们没有带零钱，于是...

2018-04-13 15:49:27

阅读数 71

评论数 0

原 PAT 1046. 划拳(15)

1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁...

2018-04-12 16:41:26

阅读数 61

评论数 0

原 PAT 1061. 判断题(15)

1061. 判断题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和...

2018-04-12 15:58:03

阅读数 57

评论数 0

原 PAT 1056. 组合数的和(15)

1056. 组合数的和(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、5...

2018-04-12 15:04:52

阅读数 76

评论数 0

原 PAT L1-003. 个位数统计【水题】

L1-003. 个位数统计时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-...

2018-03-25 21:35:46

阅读数 109

评论数 0

原 hpuoj 1064 姓名介绍【多组字符串输入】

1064: 姓名介绍 [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 238 解决: 116 统计题目描述走进校园，杨八方陶醉在大学的气氛之中。馨月湖水映射着阳光，阵阵新生带来了崭新的活力，让人心旷神怡，倍感愉悦。在新生报到处办理完相关手续，八方同学来到了宿舍。向宿管阿姨登记之后...

2018-03-25 21:12:29

阅读数 97

评论数 0

提示
确定要删除当前文章？
取消 删除
关闭
关闭