首页 > 2015年03月15日 > 全部分享
NYOJ 题目1091 还是01背包(二分,超大01背包)
还是01背包 时间限制:10000 ms  |  内存限制:228000 KB 难度:5 描述 有n个重量和价值分别为 wi 和 vi 的物品,从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 输入多组测试数据。 每组测试数据第一行输入n 和 W ,接下来有n行,每行输入两个数,代表第i个物品的wi 和 vi。 1 1 ...
分类:其他   时间:2015-03-15 09:30:42    收藏:0  评论:0  赞:0  阅读:329
【Qt5开发及实例】32、实现键盘的监控操作
keyevent.h /** * 书本:【Qt5开发及实例】 * 功能:实现键盘控制 * 文件:keyevent.h * 时间:2015年2月8日11:48:47 * 作者:cutter_point */ #ifndef KEYEVENT_H #define KEYEVENT_H #include #include //键盘 #include //绘画事件 #include ...
分类:其他   时间:2015-03-15 09:30:32    收藏:0  评论:0  赞:0  阅读:670
.net reactor 学习系列
.net reactor是一款不错性价比的.net 代码保护工具,功能有.net代码的混淆,整合,字符串加密等。一下是个人的学习系列: .net reactor 学习系列(一)---.net reactor介绍 .net reactor 学习系列(二)---.net reactor界面各功能说明 .net reactor 学习系列(三)---.net ...
分类:Web开发   时间:2015-03-15 09:30:22    收藏:0  评论:0  赞:0  阅读:293
例题1.16 长城守卫 UVa1335
1.题目描述:点击打开链接 2.解题思路:本题是一道思维题。这种题一般需要先自己在演草纸上多尝试几种情况,并总结出一般的规律解决。尝试后,可以发现,如果n为偶数时,那么结果就是max{r[i]+r[i+1]}(规定r[n+1]=r[1])。如果n为奇数时,上述方法不再奏效。这个时候需要利用二分查找,假设共有p种礼物,设第一个人的礼物是1~r[1]。不难发现最优解的策略一定是这样的:如果i为偶数,...
分类:其他   时间:2015-03-15 09:30:12    收藏:0  评论:0  赞:0  阅读:338
扩展欧几里得算法模板题 zoj 3609
Modular Inverse Time Limit: 2 Seconds      Memory Limit: 65536 KB The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equiv...
分类:编程语言   时间:2015-03-15 09:30:02    收藏:0  评论:0  赞:0  阅读:404
C++生成libsvm训练使用数据文件格式
编写一个C++程序来实现将原始的目标特征向量数据转化成libsvm可以使用的数据格式。...
分类:编程语言   时间:2015-03-15 09:29:52    收藏:0  评论:0  赞:0  阅读:1882
Sizeof与Strlen的区别与联系
一、sizeof     sizeof(...)是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。     它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。     由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小。实际上,用sizeof来返回类型以及静态分配的对象、结构或数组所...
分类:其他   时间:2015-03-15 09:29:42    收藏:0  评论:0  赞:0  阅读:199
POJ 1067-取石子游戏(威佐夫博奕)
取石子游戏 Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1067 Appoint description:  System Crawler  (2015-03-14) Description 有两...
分类:其他   时间:2015-03-15 09:29:32    收藏:0  评论:0  赞:0  阅读:254
poj 2555 Drink, on Ice 物理坐标计算
题意: 把一些冰和一些水混合,求最终的状态和温度。 分析: 质量守恒+能量守恒。计算时将整条曲线平移至(0,0)开始会比较方便,但是发现当Q=0时T=-30,引入新的横坐标dT=T+30,曲线就从(Q,dT)==(0,0)开始了。 代码: //poj 2555 //sep9 #include #include using namespace std; const double cw=...
分类:其他   时间:2015-03-15 09:29:22    收藏:0  评论:0  赞:0  阅读:349
事件的处理的完成过程
事件的处理的完成过程...
分类:其他   时间:2015-03-15 09:29:12    收藏:0  评论:0  赞:0  阅读:81
苹果证书的申请、unityoc交互基础
注册开发者账号时:注意不要使用中国邮箱 99美金证书 :只支持上传AppStore。 299美金证书:指的的我开发的应用是只支持打包安装,企业级的。   如果申请了开发者账号,也就是交了那几百美金之后,就可以进入后台了。 1、创建开发证书,使用mac的钥匙串工具,证书助理-》进行苹果证书的申请。申请成功下载之后就是这样的一个文件。 2、进入苹果的官网, 网站地图-》开发人员-》概...
分类:移动平台   时间:2015-03-15 09:28:52    收藏:0  评论:0  赞:0  阅读:509
黑马程序员————OC中点语法、id类型和构造方法
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- ------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------...
分类:其他   时间:2015-03-15 09:28:42    收藏:0  评论:0  赞:0  阅读:2158
NYOJ 题目925 国王的烦恼(最小生成树变形)
国王的烦恼 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述     C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民...
分类:其他   时间:2015-03-15 09:28:32    收藏:0  评论:0  赞:0  阅读:313
HDU 3635 Dragon Balls(并查集--路径压缩拓展应用)
题目大意: 初始时,有n个龙珠,编号从1到n,分别对应的放在编号从1到n的城市中。 现在又2种操作: T A B,表示把A球所在城市全部的龙珠全部转移到B城市。(第一次时,因为A球所在的城市只有一个球,所以只移动1个,如果有多个,则全部移动)。 Q A,表示查询A。要求得到的信息分别是:A现在所在的城市,A所在城市的龙珠数目,A转移到该城市移动的次数(如果没有移动就输出0) 思路:并...
分类:其他   时间:2015-03-15 09:28:22    收藏:0  评论:0  赞:0  阅读:220
iOS 链接错误file was built for archive which is not the architecture being linked (i386)
iOS 环境下,链接某个静态库(.a文件)时,Xcode 会出现链接错误: xxx file was built for archive which is not the architecture being linked (i386) 这是因为静态库是为iOS 环境编译的,并不能在模拟器环境下使用,只要将Build 目标改成设备即可。如果是: ld: warning: ignoring fi...
分类:移动平台   时间:2015-03-15 09:28:12    收藏:0  评论:0  赞:0  阅读:549
旱冰场造价
代码: /* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:sum123.cpp *作 者:林海云 *完成日期:2015年3月14日 *版 本 号:v2.0 * *问题描述:圆形的旱冰场地,场地内抹水泥,造价为每平方米M元,围栏用木条围成,每米造价N元,输入旱冰场半径,用程序计算出其造价 *程序输入:旱冰场半径 ...
分类:其他   时间:2015-03-15 09:27:42    收藏:0  评论:0  赞:0  阅读:307
初学Nodejs:nodejs在web应用中充当着什么样的角色?
正如标题所说,本篇是自己初学nodejs(半天)对nodejs的几个问题,望有能之士,留言解答。 nodejs的学习教程其实不难搜索,像nodejs中文网,以及w3cschool上都有相关教程,看了许久,也搜索了很多文章,但有几个问题,始终没有得到解答: 1.1:nodejs在web应用中充当着什么样的角色? 1.2:“如果你是一个前端程序员,你不懂的像PHP、Python或Java...
分类:Web开发   时间:2015-03-15 09:27:32    收藏:0  评论:0  赞:0  阅读:169
HDU 5186 zhx's submissions (进制转换)
Problem Description As one of the most powerful brushes, zhx submits a lot of code on many oj and most of them got AC. One day, zhx wants to count how many submissions he made on n ojs. He knows...
分类:其他   时间:2015-03-15 09:27:22    收藏:0  评论:0  赞:0  阅读:865
在kyphosis数据集建立支持向量机分类器
1.  e1701简介     R语言的e1071包提供了对libsvm的接口。库libsvm包括了常用的核,如线性,多项式,RBF,sigmoid等。多分类通过一对一的投票机制(one-against-one voting scheme)而实现。predict()是训练函数,plot()可视化数据,支持向量,决策边界(如果提供的话)。参数调整tune()。     用e1071包中svm函数...
分类:其他   时间:2015-03-15 09:27:12    收藏:0  评论:0  赞:0  阅读:964
quick-cocos2d-x 学习系列之十三 触摸
quick-cocos2d-x 学习系列之十三 触摸   现在智能机基本都是触摸屏,除了键盘爱好者们耍键盘。我们要通过这小小的触摸屏上完成整个游戏逻辑的控制,需要对这巴掌大地方进行详细控制了。   1.  单点触摸测试 创建精灵函数 function createTouchableSprite(p)     local sprite = display.newScale9Spri...
分类:其他   时间:2015-03-15 09:27:02    收藏:0  评论:0  赞:0  阅读:379
1537条   上一页 1 ... 61 62 63 64 65 ... 77 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!