首页 > 其他
HDU 1043 ,POJ 1077 Eight
一、数据如何存储和表示? 1、可以用整形来表示八数码的状态,x可以当作“9”,“0”不好处理,例如终态12345678x,可以表示成整数123456789, 2、用数组来存储,这里x可以用0或9来表示。 二、数据如何拓展? 1、对于int型整数,数据的拓展就是对这个数的处理,例如对于整数 1 2 3...
分类:其他   时间:2014-02-06 19:35:18    收藏:0  评论:0  赞:0  阅读:713
深入浅出了解最小二乘法及其应用
无论是使用线性拟合还是非线性拟合,最小二乘法都是使用它们的基础。关于最小二乘法的数学原理可以给出很多很好的解释,比如可以直接使用多元函数极值的观点,也可以使用线性代数中向量到子空间距离的观点。因为第二种方法比较直观,所以我将用第二种方法来描述最小二乘法这样显得更加直观易懂,而用第一种方法来进行验证。...
分类:其他   时间:2014-02-06 19:26:58    收藏:0  评论:0  赞:0  阅读:582
boost ptree
删除某个属性:不能用earse直接删除path,参数需要是key type,所以不支持删除。http://stackoverflow.com/questions/21501970/how-to-remove-xmls-attribute-using-boosts-ptree/21551698?noredirect=1#comment32629873_21551698 int main() { ...
分类:其他   时间:2014-02-06 19:24:28    收藏:0  评论:0  赞:0  阅读:841
Astar算法
这里主要介绍A*算法的实现:八数码问题  题目参见:HDU 1043 ,POJ 1077 Eight #include #include #include #include #include using namespace std; const int MAXN=1000000; int fac[]={1,1,2,6,24,120,720,5040,40320,362880};//康拖展...
分类:其他   时间:2014-02-06 19:40:18    收藏:0  评论:0  赞:0  阅读:608
HDU 2136 Largest prime factor
Sol:筛法求素数打表时预处理下即可。 #include #include using namespace std; const int maxisp = 1000000 + 10; const int maxp = 1000000 + 10; int num,n; int prime[maxp]; int isprime[maxisp]...
分类:其他   时间:2014-02-06 19:34:28    收藏:0  评论:0  赞:0  阅读:664
STL函数实现目录
1、next_permutation 2、partition 3、lower_bound与upper_bound 整理中.........
分类:其他   时间:2014-02-06 19:33:38    收藏:0  评论:0  赞:0  阅读:525
HDU 1286 找新朋友
Sol:欧拉函数的应用。。。。 #include #include using namespace std; const int maxisp = 1000 + 10; const int maxp = 500 + 10; int num,n; int prime[maxp]; int isprime[maxisp]; inline v...
分类:其他   时间:2014-02-06 19:22:48    收藏:0  评论:0  赞:0  阅读:583
hdu 3586 二分+树形dp
Information Disturbing Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1335    Accepted Submission(s): 489 Problem Description In the ...
分类:其他   时间:2014-02-06 19:39:28    收藏:0  评论:0  赞:0  阅读:611
poj-3422-Kaka's Matrix Travels-最小费用最大流
最小费用最大流。 建图方式如图所示 然后就是费用流的模板~~ 把最小费用转化成最大费用,做法一样。 还有一种做法,就是把所有的边的费用取负,然后去最小费用,然后去负值就好。‘ #include #include #include #include #include using namespace std; #define INF 99999999 #define maxn 505...
分类:其他   时间:2014-02-06 19:30:18    收藏:0  评论:0  赞:0  阅读:598
STL中map的使用
STL中map的使用 题目描述:     哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。     给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。...
分类:其他   时间:2014-02-06 19:23:38    收藏:0  评论:0  赞:0  阅读:564
栈帧详解
一、 什么是栈帧?     什么是栈帧,相信很多从事C编程的童鞋还是没有搞明白,首先引用百度百科的经典解释:“栈帧也叫过程活动记录,是编译器用来实现过程/函数调用的一种数据结构。”。     实际上,可以简单理解为:栈帧就是存储在用户栈上的(当然内核栈同样适用)每一次函数调用涉及的相关信息的记录单元。也许这样感觉更复杂了,好吧,让我们从栈开始来理解什么是栈帧... 二、 栈(用户...
分类:其他   时间:2014-02-06 19:21:58    收藏:0  评论:0  赞:0  阅读:548
make与makefile的基本使用与深入
一、 工具make的使用与makefile脚本 背景: make编译脚本解释 编译脚本makefile make -f 脚本文件 目标 脚本文件: 1. 文本文件  (例如 demo.mk) 2. 基本构成语法 基本单位目标target 目标名:依赖目标 \t目标指令 \t目标指令 \t@目标指令   //加上@以后,在运行的...
分类:其他   时间:2014-02-06 19:38:38    收藏:0  评论:0  赞:0  阅读:642
HDU1074 Doing Homework
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i...
分类:其他   时间:2014-02-06 19:31:08    收藏:0  评论:0  赞:0  阅读:465
HDU1087 Super Jumping! Jumping! Jumping!
Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to ...
分类:其他   时间:2014-02-06 19:29:28    收藏:0  评论:0  赞:0  阅读:538
hdu 4003 树形dp+分组背包
Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2106    Accepted Submission(s): 953 Problem Description Humans have ...
分类:其他   时间:2014-02-06 19:32:48    收藏:0  评论:0  赞:0  阅读:602
LiveRebel 3.0发布
本文来源于我在InfoQ中文站原创的文章,原文地址是:http://www.infoq.com/cn/news/2014/02/LiveRebel-3-release近日,来自爱沙尼亚的创业公司ZeroTurnaround发布了LiveRebel 3.0。该版本增加了很多非常酷的工具,非常值得大家试一试。我们也有幸采访到了ZeroTurnaround CEO Jevgeni Kabanov以了解关...
分类:其他   时间:2014-02-06 19:41:08    收藏:0  评论:0  赞:0  阅读:583
iOS Dev (46) iOS 的枚举
iOS Dev (46) iOS 的枚举 作者:大锐哥博客:http://prevention.iteye.com 不就是 C 吗? 是的,就是 C,所以你用 C 的枚举定义方式是 OK 带。如下: typedef enum { TypeA = 0, TypeB, TypeC, TypeD } MyType; MyType 是枚举类型的名称。它的可能...
分类:其他   时间:2014-02-06 19:37:48    收藏:0  评论:0  赞:0  阅读:576
iOS Dev (47) 用代码获取屏幕尺寸
iOS Dev (47) 用代码获取屏幕尺寸 作者:大锐哥博客:http://prevention.iteye.com 获取屏幕尺寸 [[[UIScreen mainScreen] currentMode].size.width]; [[[UIScreen mainScreen] currentMode].size.height]; 如上的代码在不同设备上,得到的值是不同的。 ...
分类:其他   时间:2014-02-06 19:17:48    收藏:0  评论:0  赞:0  阅读:398
2013蓝桥杯 【初赛试题】 马虎的算式
标题: 马虎的算式     小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。     有一次,老师出的题目是:36 x 495 = ?     他却给抄成了:396 x 45 = ?     但结果却很戏剧性,他的答案竟然是对的!!     因为 36 * 495 = 396 * 45 = 17820     类似这...
分类:其他   时间:2014-02-06 19:21:08    收藏:0  评论:0  赞:0  阅读:657
线程控制之线程私有数据
线程私有数据(也称线程特定数据)是存储和查询与某个线程相关的数据的一种机制。把这种数据称为线程私有数据或线程特定数据的原因是:希望每个线程可以独立地访问数据副本,而不需要担心与其他线程的同步访问问题。 线程模型促进了进程中数据和属性的共享,许多人在设计线程模型时会遇到各种麻烦。但在这样的模型中,为什...
分类:其他   时间:2014-02-06 19:36:58    收藏:0  评论:0  赞:0  阅读:510
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!