- 博客(15)
- 收藏
- 关注
RSS订阅原创 nyoj 题目914 Yougth的最大化
Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1<=k=n<=10000) (1<=Wi,Vi<=1000000)输出输出使得单位价值的最大...
2017-07-31 17:44:50
349
原创 nyoj 题目220 推桌子 贪心算法
推桌子时间限制：1000 ms | 内存限制：65535 KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 2
2017-07-30 21:02:10
565
原创 nyoj 题目106 ：背包问题 贪心算法
背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数
2017-07-30 20:42:14
1069
原创 nyoj 题目14：会场安排问题 贪心算法
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的...
2017-07-30 19:59:02
960
原创 nyoj 题目12：喷水装置（二）贪心算法
喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测
2017-07-30 19:22:32
578
原创 nyoj 题目6：喷水装置（一）贪心算法
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
2017-07-30 19:09:35
509
原创 qsort快速排序函数
qsort函数简介：功 能： 使用快速排序例程进行排序头文件：stdlib.h用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数： 1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指
2017-07-30 17:48:29
440
原创 ACM常用C/C++函数
函数名: ceil用 法: double ceil(double x);功 能: 返回大于或者等于指定表达式的最小整数头文件:math.h说明：float ceil ( float value )返回不小于 value 的下一个整数，value 如果有小数部分则进一位。ceil() 返回的类型仍然是 float，因为 float 值的范围通常比 in
2017-07-27 20:13:39
2566
转载 蛇形填数(方块填数+三角形填数)
蛇形填数（一）蛇形矩阵问题一：描述 以下内容参考《算法竞赛入门经典（第2版）刘汝佳》在n*n方阵里填入1,2,„,n*n，要求填成蛇形。例如n=4时方阵为 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵
2017-07-27 11:26:36
1692
原创 scanf（“%s",)与gets()输入字符串的区别，以及与getchar（）吸收回车键的搭配
scanf,gets,getchar的区别1.scanf输入字符串的时候不会接收Space空格，回车Enter，Tab键，则认为输入结束。2.gets能接收空格键，回车键，Tab键。3.getchar只能接受一个字符，可接受回车键。常用来吸收回车符。输入操作原理 程序的输入都建有一个缓冲区，即输入缓冲区。一次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，
2017-07-21 20:21:09
18887
10
原创 布尔矩阵—C语言
1122: 布尔矩阵时间限制: 1 Sec 内存限制: 32 MB提交: 25 解决: 16[提交][状态][讨论版]题目描述一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是偶数。下面这4×4的矩阵就具有奇偶性： 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 它所有行的和是2，0，4，2。它所有列的和是2，2，2，2。
2017-07-20 16:17:43
3203
1
原创 二分法求方程根--C语言
1088: 习题5-15 二分法求方程的根时间限制: 1 Sec 内存限制: 12 MB提交: 43 解决: 24[提交][状态][讨论版]题目描述用二分法求下面方程在区间(a,b)之间的根：2x3-4x2+3x-6=0区间端点a, b由键盘输入，确保输入区间内有根。计算至误差小于10-6为止。程序中，浮点型数据请定义为双精度double类型。提
2017-07-19 20:22:09
12852
3
原创 牛顿迭代法求方程根--C语言
1087: 习题5-14 牛顿迭代法求方程的根时间限制: 1 Sec 内存限制: 12 MB提交: 35 解决: 32[提交][状态][讨论版]题目描述用牛顿迭代法求下面方程在输入初值点附近的根：2x3-4x2+3x-6=0要求前后两次求出的x的差的绝对值小于10-6牛顿迭代法公式如下：将给定给定方程写成f(x)=0的形式，在给定初值x0的情况下，按
2017-07-19 20:10:15
9639
原创 判断和输出素数——普通方法（C语言）
素数：除了1和它本身不再有其它的因数的大于1的自然数。素数判断函数： int Prime_judge(int x) {int i;if(x==0||x==1) return 0;for(i=2;iif(x%i==0) return 0;//不是素数 else if(x%i!=0&&(i==sqrt(x))) ret
2017-07-19 18:56:13
1739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人