一、数据如何存储和表示?
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
删除某个属性:不能用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
这里主要介绍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
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
1、next_permutation
2、partition
3、lower_bound与upper_bound
整理中.........
分类:
其他 时间:
2014-02-06 19:33:38
收藏:
0 评论:
0 赞:
0 阅读:
525
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
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
最小费用最大流。
建图方式如图所示
然后就是费用流的模板~~
把最小费用转化成最大费用,做法一样。
还有一种做法,就是把所有的边的费用取负,然后去最小费用,然后去负值就好。‘
#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的使用
题目描述:
哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有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 -f 脚本文件 目标
脚本文件:
1. 文本文件 (例如 demo.mk)
2. 基本构成语法
基本单位目标target
目标名:依赖目标
\t目标指令
\t目标指令
\t@目标指令 //加上@以后,在运行的...
分类:
其他 时间:
2014-02-06 19:38:38
收藏:
0 评论:
0 赞:
0 阅读:
642
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
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
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
本文来源于我在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 的枚举
作者:大锐哥博客: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) 用代码获取屏幕尺寸
作者:大锐哥博客:http://prevention.iteye.com
获取屏幕尺寸
[[[UIScreen mainScreen] currentMode].size.width];
[[[UIScreen mainScreen] currentMode].size.height];
如上的代码在不同设备上,得到的值是不同的。
...
分类:
其他 时间:
2014-02-06 19:17:48
收藏:
0 评论:
0 赞:
0 阅读:
398
标题: 马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。
有一次,老师出的题目是: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