以前那个是8皇后问题,用的递归写法,然后这个可以求n皇后放置问题,用的纯粹数学方法……神奇!
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类:
其他好文 时间:
2014-07-22 23:04:55
阅读次数:
205
题目链接:uva 618 - Doing Windows
题目大意:给出电脑桌面的大小W和H,现在在桌面上有4个窗口,给出窗口的初始大小,问说能不能通过调整各个窗口的大小(长宽比例不能变)使得4个屏幕刚好占满整个屏幕,并且互相不覆盖。
解题思路:其实可以直接暴力出所有情况,不过细节比较多,而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态,然后枚举左下角的窗口,...
如果你对项目管理、系统架构有兴趣,请加微信订阅号“softjg”,加入这个PM、架构师的大家庭
关键路径法(Critical Path Method,
CPM)是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期...
分类:
其他好文 时间:
2014-05-02 13:35:14
阅读次数:
416
接下来要讲的是我自己曾经做的一个项目中的一个小内容。对于数学表达式的括号检查。比如数学表达式(3+2)*sin(30+((2+1)))+sum[1,(cos(2)),3]是一个正确的表达式,其中一部分是对其表达式中括号的检查。现在给你一个字符串s,如何判断它的括号是否匹配。我们采用压栈的处理方式。遍...
分类:
其他好文 时间:
2014-05-02 13:06:57
阅读次数:
328
今天在微博看到一道有趣的题目。作为python的脑残粉,自然手痒。
题目在这里。
FizzBuzzWhizz
你是一名体育老师,在某次课距离下课还有五分钟时,你决定搞一个游戏。此时有100名学生在上课。游戏的规则是:
1. 你首先说出三个不同的特殊数,要求必须是个位数,比如3、5、7。
2. 让所有学生拍成一队,然后按顺序报数。
3. 学生报数时,如果所报数字是第一个特殊数...
分类:
其他好文 时间:
2014-05-01 18:35:36
阅读次数:
241
本文出自:http://blog.csdn.net/svitter
题意:错排情况的数量,打表求错排数即可。
错排数公式:f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );
也可以这么想;
(1).f [ 1 ] = 0 ; f [ 2 ] = 1;
(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。...
分类:
其他好文 时间:
2014-05-01 18:33:35
阅读次数:
248
数学和数学计算
print 25+30/6 #25加上30除以6 和为39
print 100-25*3%4 #100减去25乘以3的积再除以4的余数,就是100-3=97
print 100%16 #100除以16的余数=4
print 1/4 #1除以4,然后因为是整数,所以四舍5入为0
print 1.0/4.0 ##1.0除以4.0,因为是浮点数,所以等于0.25
print 3+5...
分类:
编程语言 时间:
2014-05-01 08:22:53
阅读次数:
653
题目很奇怪,就是5个人排队喝可乐,喝完之后编程两个人,然后拍在队后面,然后继续喝可乐。
给出个数值,代表第几罐可乐,问会是第几个人喝到?
http://codeforces.com/problemset/problem/82/A
一个数学问题,仔细点就好了。
要熟练的知识点:
1 要熟悉解决这种递增数列,如何减去循环部分
2 要知道如何计算,求余取答案...
分类:
其他好文 时间:
2014-04-30 22:46:39
阅读次数:
228
这篇文章主要讲了好paper和坏paper的视觉特点。主要结论为:
(1) 好paper的视觉特点
高大上的数学公式,使得算法看起来非常有技术含量。
performance图表(比如ROC, PR等图)传递一种全面周到的信息。最好在画performance plot时除了给出performance accuracy等还给出了standard deviation指示。说明算法的稳定性。
给出...
分类:
其他好文 时间:
2014-04-30 22:21:39
阅读次数:
329