华电北风吹
天津大学认知计算与应用重点实验室
日期:2015/8/27
由于代码未调试完全正确论文草稿呈现
poj上一道需要用到状态压缩动态规划,链接http://poj.org/problem?id=3254
网上看到有很多人写出了代码,参考了一个带备忘的自顶向下的动态规划解法,自己写了一个有底向上的动态规划解法
有底向上:#include
#include<math....
分类:
编程语言 时间:
2015-08-27 23:02:36
阅读次数:
261
from math import sqrtdef multipl(a,b): sumofab=0.0 for i in range(len(a)): temp=a[i]*b[i] sumofab+=temp return sumofabdef corrc...
分类:
编程语言 时间:
2015-08-27 18:34:03
阅读次数:
396
Description 构造,数论,数学
As we know, Rikka is poor at math. Yuta is worrying about this situation, so he asks rikka to have some practice on codeforces. Then she opens the problem B:
Given an integer , she needs to come up with an sequence of integers satis...
分类:
其他好文 时间:
2015-08-27 15:17:45
阅读次数:
155
//1、保留整数 function showInteger(value,row,index){ if(value!=null && value!="" && typeof(value)!="undefined"){ var strint = Math.round(value); return...
分类:
Web程序 时间:
2015-08-27 14:50:04
阅读次数:
213
Java代码?? import?java.math.BigDecimal; ?? /**?? *?由于Java的简单类型不能够精确的对浮点数进行运算,这个工具类提供精?? *?确的浮点数运算,包括加减乘除和四舍五入。?? */?? public?class...
分类:
其他好文 时间:
2015-08-27 11:27:27
阅读次数:
189
//// main.c// TrainingForC//// Created by Deak on 15/8/21.// Copyright (c) 2015年 Shen.Jun. All rights reserved.//#include "stdio.h"#include "math....
分类:
其他好文 时间:
2015-08-27 11:02:37
阅读次数:
141
1.题目描述:点击打开链接
2.解题思路:本题要求寻找k个正整数,它们的和恰好是N,它们的LCM恰好是M的解的个数。可以设置一个三维的dp来解决。用dp(i,j,k)表示选择i个数,它们的和恰好是j,它们的LCM恰好是k的个数。那么答案就是dp(k,n,m)。不过这里介绍一种利用状态压缩思想求解的方法。
通过题意可以发现,N,M的范围都比较小,不超过1000,而1000之内的所有数的不...
分类:
其他好文 时间:
2015-08-27 00:28:06
阅读次数:
177
这几天做了几道用大数的题,发现java来做大数运算十分方便。对acmer来说是十分实用的 1 import java.io.*; 2 import java.math.BigInteger; 3 import java.util.*; 4 public class Main { 5 6 p...
分类:
编程语言 时间:
2015-08-27 00:16:24
阅读次数:
289
text-indent:35px;//首行缩进line-height:12px;//行高,高度和外层高度一样就会居中box-shadow:inset 0px 0px 2px #ccc;contenteditable="true"//使得div变为可编辑Math.min.apply(null,arra...
分类:
Web程序 时间:
2015-08-26 19:57:30
阅读次数:
141
对于在游戏开发中,想要平滑的经过路径上的N个点的问题进行详细的讲解,引导出Catmull-Rom Spline的数学定义,并且讲解如何使用四个控制点来构造曲线,从而实现平滑移动...
分类:
其他好文 时间:
2015-08-25 23:51:50
阅读次数:
174