数独(DFS)。
很忧伤的一道题,先是剪枝的三个数组开成[9][9]导致 越界了WA。
然后就是每两组输出之间有空行,但是最后一组后面不能输出空行。PE好多次。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类:
其他好文 时间:
2014-09-17 12:12:19
阅读次数:
274
本系列主要参考《Unity Shaders and Effects Cookbook》一书(感谢原书作者),同时会加上一点个人理解或拓展。这里是本书所有的插图。这里是本书所需的代码和资源(当然你也可以从官网下载)。========================================== 分割线 ==========================================写在前面...
分类:
其他好文 时间:
2014-09-17 12:11:42
阅读次数:
330
题意:
n次旋转 每次平面绕ai点旋转pi弧度 问 最后状态相当于初始状态绕A点旋转P弧度 A和P是多少
思路:
假设初始X点的最后状态为X‘点 则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可
PS:
kuangb...
分类:
其他好文 时间:
2014-09-17 12:11:32
阅读次数:
259
一、矩阵乘法的五种表示方法
1、一般形式
2、矩阵与列向量相乘
3、矩阵与行向量相乘
4、矩阵分块相乘
二、矩阵的逆
对于方阵,左逆=右逆
原矩阵乘以其逆矩阵得到单位矩阵
判断是否可逆的几种方法:
1、行列式为0
2、单...
分类:
其他好文 时间:
2014-09-17 12:10:52
阅读次数:
233
HDU5015 233 Matrix(矩阵快速幂)
题目链接
题目大意:
给出n?m矩阵,给出第一行a01,
a02, a03 ...a0m (分别是233, 2333, 23333...), 再给定第一列a10, a10, a10, a10,...an0.矩阵中的每个元素等于左边的加上上面的,求出anm.
解题思路:
先要根据矩阵元素的特征得出相乘的矩阵T, 然后就是求...
分类:
其他好文 时间:
2014-09-17 12:10:42
阅读次数:
285
钛媒体注:福布斯“The World's Billionaires”(全球亿万富翁),在上周(2014年9月8日—2014年9月12日)全球富豪排行榜中,世界富豪榜、中国富豪榜的前三位排名均未出现变动,世界前三位仍是卡洛斯、比尔·盖茨、巴菲特,中国前三位为王健林、李彦宏、马化腾。上周由于阿里巴巴上市消息的传出,各大富豪的身价似乎涨跌幅度有点大了,其中缩水最严重的是马化腾。
据福布斯数据显示,...
分类:
其他好文 时间:
2014-09-17 12:10:32
阅读次数:
243
当教育遇上互联网,很多传统教育机构都卡在了技术这道门槛上。
一位教育机构创始人曾这样感叹说:“技术需要文化基因、氛围,教育行业不知道技术这帮兄弟需要什么样的文化,什么样的工作氛围,怎么管理,怎么用他们的语言和他们沟通。我最大的感受是,教育公司转型互联网,很多公司最后会死在产品和技术上。”
有猎头表示,教育机构都希望从百度、阿里、腾讯挖技术人才,但程序员跳槽教育行业的意愿并不强,个中原因...
分类:
其他好文 时间:
2014-09-17 12:09:42
阅读次数:
323
lower_bound原型:
function template
std::lower_bound
default (1)
template
ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
...
分类:
其他好文 时间:
2014-09-17 12:09:32
阅读次数:
235
9 月 16 日,3D 打印和电动汽车,均是科技行业时下的热门领域,这两个领域有了交集。日前,全世界第一辆零部件均用 3D 打印制造而成的汽车,在美国芝加哥揭开了面纱。
这辆电动车名为“Strati”,由位于美国亚利桑那州凤凰城的“Local 汽车公司”制造,上周,美国芝加哥举行了“国际制造技术展”,这辆电动车在展会上亮相。
这辆依靠 3D 打印制造而成的电动车,最高时速可达每...
分类:
其他好文 时间:
2014-09-17 12:09:22
阅读次数:
294
igmpproxy源代码学习——igmpProxyInit()函数详解,igmpproxy初始化
在运行igmpproxy的主程序igmpproxyRun()之前需要对igmpproxy进行一些配置,这些配置都是在igmpProxyInit()中完成的。
要进行的配置主要有:
信号处理配置物理网络接口配置加载配置文件的加载虚拟网络设备初始化路由向量表初始化定时...
分类:
其他好文 时间:
2014-09-17 12:09:12
阅读次数:
316
点击打开链接
题意:用n刀可以切出最多块的Pizza。
思路:线段相交越多,所分成的区域越多。每多一刀,就让这刀与之前的全部相交,即为最大值。最后有公式的:n * (n + 1) / 2 + 1
代码:
#include
#include
#include
#include
#include
using namespace std;
typedef l...
分类:
其他好文 时间:
2014-09-17 12:09:02
阅读次数:
175
本文首次发布于 IEEE Software 杂志,由 InfoQ 和 IEEE Computer Society 为您呈现。
越来越多证据表明这样一个趋势:软件项目的成本和工作量超出限度,泛滥成灾。平均来看,这种泛滥大约在 30% 左右【1】。而且,对比 1980 年代和最近的调查中的估算准确程度,可以看出基本上没有改善。(只有 Standish Group 的分析指出估算准确度有显著提...
分类:
其他好文 时间:
2014-09-17 12:08:52
阅读次数:
250
在单链表中,每一个结点包含两部分:存放每一个数据元素本身信息的数据域和存放其直接后继存储位置的指针域。
单链表结点的类型描述:
typedef int ElemType;
typedef struct node{
ElemType data;
struct node *next;
}LNode,*LinkList;
单链表的存取必须从头指针开始...
分类:
其他好文 时间:
2014-09-17 12:08:22
阅读次数:
233
题目详情
两个人玩一个数字游戏,给定两个正整数A,B,两个人轮流从一个数中减去另外一个数的正数倍,要保证结果非负,首先得到0的人获胜。例如:30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。
输入格式:
多组数据,每组数据占一行是两个空格分隔的正整数(在32位整书范围内)
输出格式:
每组数据一行,输出是第一个人赢,还是第二个人赢。
答...
分类:
其他好文 时间:
2014-09-17 12:07:52
阅读次数:
247
题意 有一个键盘坏了 会在你不知道的情况下按下home或者end 给你这个键盘的实际输入 要求输出显示器上的实际显示
输入最大5MB 所以直接数组检索肯定会超时的 用数组模拟链表 就可以很快了
#include
#include
using namespace std;
const int N=100005;
char s[N];
int next[N];
int main()
...
分类:
其他好文 时间:
2014-09-17 12:07:32
阅读次数:
185