POJ 1753,题目链接http://poj.org/problem?id=1753。POJ 1753,题目链接http://poj.org/problem?id=1753.总共有16个点。对某个点选择操作或者不操作。一共有2^16次方种可能。从前往后枚举,保证不重复。 1 #include 2 ...
分类:
其他好文 时间:
2015-05-22 14:46:06
阅读次数:
148
编写函数POW,函数声明如下:
int POW(int x,int y); //求x的y次方的函数声明
在以下程序的基础上,添加POW函数的定义,使程序能够正确执行。
/* All rights reserved.
* 文件名称:test.cpp
* 作者:陈丹妮
* 完成日期:2015年 5 月 22 日
* 版 本 号:v1.0
*/
#include
using names...
分类:
编程语言 时间:
2015-05-22 08:15:30
阅读次数:
138
1.十进制转化为二进制除以2,求余数;小数部分成2,求整数部分2.二进制转十进制,从右开始每一个二进制数乘以2的n次方(n从0开始)eg:01=》2的0次方+0的2的1次方=1注释:三位的二进制表示八进制,四位的二进制表示十六进制3.二进制转八进制;整数部分三个为一个单位(从右到左..
分类:
其他好文 时间:
2015-05-21 06:45:03
阅读次数:
183
洛谷OJ P1010 幂次方 解题报告by MedalPluS题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (21用2表示)...
分类:
其他好文 时间:
2015-05-21 01:18:56
阅读次数:
281
// 禁止字符串 字符串上的动态规划
// 挑战程序设计第二版 page 368
// 考虑只由'A','G','C','T'四种字符组成的DNF字符串
// 给定一个长度为k的字符串S,计算长度恰好为n的且
// 不包含S的字符串的个数输入结果对10009取膜
// 1<=k<=100
// 1<=n<=10000
//
// 这道题想动态规划,肯定是n*k的算法,即10的七次方以内
// 的...
分类:
其他好文 时间:
2015-05-20 09:52:52
阅读次数:
157
the page title name sthalign设置位置预先格式化文本换行一条直线设置字体为斜体设置字体有下划线设置字体加粗设置字体有删除线幂的次方脚注列表 list 1 list 2
分类:
Web程序 时间:
2015-05-20 09:30:18
阅读次数:
138
题意:圆上均匀的分布n个点,每个点的值为1或者0,求是否存在以1(不需要用完所有值1的点)为顶点的正多边形
分析:由于n个点已经是均匀分布的所以如果存在正多边形那么边数一定是n的约束(仔细思考),所以约束条件又多了一些
初步分析数据范围是10的5次方,枚举会超时,但是其实加上正多边形的条件剪枝不会超时
代码:
#include
using namespace std;...
分类:
其他好文 时间:
2015-05-19 19:06:33
阅读次数:
122
学(fuxi)了一阵子简要总结一下
floyd 全跑一边 点的三次方 100以下都呛 与点有关 无关边数 (可用于求解最小环)
dij裸 点的二次方 每次贪心取最小的松弛
SPFA km k期望2 与边有关 稀疏图最好 搭配边表 最坏情况可能比上面的还慢 唯一可判负环
Bellman-Ford SPFA复杂版 不考虑
dij优化 mlogn 更多与边有关 或许是稠密图的最优解决...
分类:
其他好文 时间:
2015-05-19 19:03:09
阅读次数:
172
Part1 回归基础综述
回归方法有很多种,最常见的是线性回归(又有一元和多元之分)、多项式回归、非线性回归。另外还将简单说明对预测结果的检验方法。
线性回归
一元线性回归,是最简单最常见的回归模型,类似初中数学中的一元一次方程,它的基本模型如下:
我们常见的一元线性回归方程一般没有最后一项,确切的说,我们在实际的应用中也忽略了最后一项。最后一项ui的现实意义是:它是指除...
分类:
编程语言 时间:
2015-05-19 13:14:22
阅读次数:
298
设计一元一次方程类,求形如ax+b=0的方程的解。
例如:输入3x-8=0时,输出的方程的解为x=2.66667;
再如:输入5s+18=0时,输出的方程的解为s=-3.6;
/*
* Copyright (c) 2015,烟台大学计算机学院
* All right reserved.
* 作者:赵嵩
* 文件:Demo.cpp
* 完成时间:2015年05月17日
* 版本号:v1...
分类:
其他好文 时间:
2015-05-18 09:07:17
阅读次数:
98