码迷,mamicode.com
首页 > 2015年07月04日 > 全部分享
1149 - Bin Packing(贪心)
这道题可以用贪心算法来实现,对所有物品的长度进行排序,然后先看当前最短的和最长的能否装进一个袋子里,如果不能,这个当前最大的物品要单独放一个袋子,如果可以,将这两个物品放一个袋子,然后i++;j--;重复上述操作。 #include using namespace std; const int maxn = 100000 + 5; int T,n,l,a[maxn]; int main(){ ...
分类:其他好文   时间:2015-07-04 23:33:46    阅读次数:136
hdu 5276 YJCtricks time
题意:YJC不是时间领主所以他并不能乱搞时间,但是这个钟实在是太难认了!所以他想来耍耍你。现在YJC给你时针和分针间的夹角,让你告诉他现在是什么时候。你将以以下格式给出可能的时间: HH:MM:SS 分别表示小时,分钟,秒(比如:08:30:20 )在这里使用12小时制,也就是说时间范围是从00:00:00 到11:59:59 另外,YJC不想要太精确的时间,所以当且仅当SS mod 10 =...
分类:其他好文   时间:2015-07-04 23:33:57    阅读次数:114
SPOJ Query on a tree lct裸题
题目链接:点击打开链接 把边权化成点权,每个点的点权表示父边的边权。 求path(x, y) 把x access后,则 x 就变成了根所在的splay , 且x是这条链上深度最大的节点。(下面对于根所在的splay称为splay_root) 那么y沿着父节点爬上去,当父节点 fa_y 坐落在splay_root上时,fa_y深度一定比x小,即一定在x的上方。  再把y access上去,...
分类:其他好文   时间:2015-07-04 23:35:25    阅读次数:181
最小二乘法学习一
本文主要讲解基本最小二乘法和带有约束条件的最小二乘法。 一  基本最小二乘法 最小二乘法是回归中最为基础的算法。它是对模型的输出和训练样本输出的平方误差(这里还乘以了1/2只是为了求导简化)为最小时的参数 进行学习。 特别地,对于线性模型有: 求导可得: 其中设计矩阵: %基本最小二乘法 clear all; close all; n = 50; N ...
分类:其他好文   时间:2015-07-04 23:34:03    阅读次数:157
[C/C++标准库]_[初级]_[使用fstream合并文本文件]
场景: 1. 就是合并文本文件,并且从第2个文件起不要合并第一行. 2. 问题: http://ask.csdn.net/questions/192151...
分类:编程语言   时间:2015-07-04 23:35:25    阅读次数:128
《coredump问题原理探究》Linux x86版7.7节 set对象
看一下bits/stl_map和bits/stl_set可以看到map和set的定义如下: 84 template , 85 typename _Alloc = std::allocator > > 86 class map 87 { 88 public: 89 typedef _Key ...
分类:系统相关   时间:2015-07-04 23:35:04    阅读次数:290
题目1164:旋转矩阵
题目描述: 任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。 输入: 输入有多组数据。 每组数据第一行输入n(1 输出: 判断第二个是否是第一个的旋转矩阵,如果是,...
分类:其他好文   时间:2015-07-04 23:32:30    阅读次数:156
Codeforces 525E Anya and Cubes 中途相遇法
题目链接:点击打开链接 题意: 给定n个数,k个感叹号,常数S 下面给出这n个数。 目标: 任意给其中一些数变成阶乘,至多变k个。 再任意取一些数,使得这些数和恰好为S 问有多少方法。 思路: 三进制状压,中途查找。 #include #include #include #include #include #include #include #include t...
分类:其他好文   时间:2015-07-04 23:33:42    阅读次数:199
2015.7.3, 杭州……产品级敏捷案例研究
永远珍藏的一张照片;产品级敏捷团队的骨干人员。 这一路走来,大伙探讨的不仅仅是如何经由可视化,轻量级,团队协作的方式,完成产品的开发计划,挖掘场景,架构设计,测试用例设计,开发与测试人员的协作与分工 ……等等。 更重要的是,大伙更深度的探讨该如何与 Stakeholders 们建立起彼此的信任及正向的互动关系,而能和 Stakeholders 们一同挖掘出有价值的需求,使得每一轮 PI ...
分类:其他好文   时间:2015-07-04 23:33:32    阅读次数:150
找出升序数组中和为给定值的两个数字
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。 详细描述: 接口说明 原型: bool FindTwoNumbersWithSum(int aData[], unsignedint uiLength, int sum, int *pNum1, int *pNum2)...
分类:编程语言   时间:2015-07-04 23:33:50    阅读次数:144
swift的正则表达式(NSRegularExpression)
swift的正则表达式(NSRegularExpression)...
分类:编程语言   时间:2015-07-04 23:33:39    阅读次数:157
linux 的权限机制
权限是操作系统用来限制对资源访问的机制,权限一般分为读、写、执行。系统中的每个文件都有特定的权限、所属用户、所属用户组,通过这样的机制来限制哪些用户、哪些组可以对文件进行什么样的操作。 每个进程都是以某个用户的身份运行,所以进程的权限与用户的权限一样,用户的权限大,该进程拥有的权限就大。 l...
分类:系统相关   时间:2015-07-04 23:32:23    阅读次数:266
关于日历程序的截图
软件操作说明及功能截图主界面保存日志删除日志读取日志查询2000年10月11日非法年份对日志进行剪切、复制、粘贴、清空等通过上年、下年、上月、下月查询只需单击上年、下年、上月、下月按钮
分类:其他好文   时间:2015-07-04 23:32:28    阅读次数:183
基本TCP套接字编程
分类:其他好文   时间:2015-07-04 23:30:56    阅读次数:131
JavaScript日期控件,用select实现
年月日年月日
分类:编程语言   时间:2015-07-04 23:31:45    阅读次数:171
Java以及PHP安装环境
开学前想把web的知识系统掌握一下,跟着极客学院学html5。安装了intellij idead、xampp、jdk、eclipse for php。下面列举一些安装过程中会出现的问题,以及解决。1.问题:xampp安装后apache无法开启。 解决:XAMPP Apache 无法启动原因(80端口...
分类:编程语言   时间:2015-07-04 23:31:41    阅读次数:152
ECSHOP订单一键发货简化订单发货流程
第一步:在templates/order_info.htm文件找到:{if$operable_list.confirm}在此代码前加上“一键发货”按钮,代码如下:{if$order.pay_status==2&&$order.shipping_status!=1 &&$order.order_sta...
分类:其他好文   时间:2015-07-04 23:32:02    阅读次数:239
1247条   上一页 1 2 3 4 5 6 ... 74 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!