ShineRoyal

No end on study.

背包问题 递归思路

对于刚了解背包问题的时候,直接看递推代码太麻烦了,理解背包问题解法的原理最好先看没有优化的递归过程。 /* 朴素的递归实现 0-1 背包 */ #include<stdio.h>int val[] = {60, 120,100}; int wt[] = {10, 30,20}; in...

2015-08-30 20:10:32

阅读数:514

评论数:0

Win8下双系统win7 教程详解

先说下本机是华硕A550jk4500,然后华硕好多电脑装原版win7都是不带各种驱动的, 这里先给出资源链接: ed2k://|file|cn_windows_7_ultimate_with_sp1_x64_dvd_u_677408.iso|3420557312|B58548681854236C...

2015-08-30 16:44:39

阅读数:283

评论数:0

Win8 分区教程

想必很多人不喜欢把东西都放在c盘,而且有各自的喜好,比如不同的盘装不同类别的文件,这里介绍下如何分区。首先我们找到微软自带的磁盘管理。可能大家的和我的不一样,我的已经分过区了。但是操作步骤是不会变的。 大家也知道,你的硬盘是固定大小的,你想要多个分区,那么肯定是把其中一个的变成多个。也就是分一...

2015-08-30 10:13:24

阅读数:194

评论数:0

Apache设置 局域网访问

httpd.conf 添加 Require all granted

2015-08-26 09:34:37

阅读数:182

评论数:0

URL重写 省略index.php

Apache httpd.conf 去掉#号LoadModule rewrite_module modules/mod_rewrite.soAllowOverride None 改成 AllowOverride All.htaccess文件<IfModule mod_rewrite.c...

2015-08-25 12:11:05

阅读数:455

评论数:0

Action参数绑定

公共配置: 'URL_PARAMS_BIND_TYPE' => 1, // 设置参数绑定按照变量顺序绑定OutputController:<?phpnamespace Home\Controller; use Think\Controller; class OutputContro...

2015-08-24 09:48:37

阅读数:188

评论数:0

控制器操作方法后缀

app/common/conf/config.php'ACTION_SUFFIX' => 'Action', // 操作方法后缀该应用下所有的function都需要添加后缀 例如:indexAction

2015-08-24 09:26:46

阅读数:196

评论数:0

create函数用法

public function create(){ $newuser = M('use'); //实例化模型,类似于new一个“use数据库”对象 $newdata['username']=I('user'); $newd...

2015-08-23 17:15:07

阅读数:447

评论数:0

数据库配置

<?php return array( //'配置项'=>'配置值' 'DB_TYPE'=>'mysql', 'DB_HOST'=>'127.0.0.1', 'DB_NAME'=>'use', 'DB_USER'=>'ro...

2015-08-23 15:03:56

阅读数:209

评论数:0

OJ使用方法

OJ地址:http://www.oj.swust.edu.cn/OJ注册: 首先我们登录oj,推荐使用高版本的浏览器进行操作。 选择右上角的注册。 按要求完成注册信息 然后登录 这里可以勾上记住密码 上面一排分别是题目列表,提交状状态,比赛列表,排名,讨论,帮助,荣耀,下载…… 这里我...

2015-08-21 23:14:02

阅读数:837

评论数:0

UVA 10870 Recurrences 矩阵乘法

Consider recurrent functions of the following form:f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + … + adf(n − d), for n > d, where a1, a2, … , a...

2015-08-17 19:12:04

阅读数:549

评论数:0

HDU 4121 Xiangqi 模拟

原题: http://acm.hdu.edu.cn/showproblem.php?pid=4121题目大意: 对于给定的棋盘,黑棋只有一个,红棋有n个,现在黑将可以走一步,如果怎么走都活不了,就是被将死了,输出YES。这道题我们只需要模拟每个红棋的攻击范围,最后看黑将的能走的地方是否在攻击范...

2015-08-17 14:58:22

阅读数:400

评论数:0

POJ 1183 反正切函数的应用

原题: http://poj.org/problem?id=1183由arctan(1/a)=arctan(1/b)+arctan(1/c) 和公式(4)可以得到: 1/a=((1/b)+(1/c)) / (1-(1/b)*(1/c))=(b+c) / (b*c-1) 令b+c=x,则有...

2015-08-17 10:16:46

阅读数:471

评论数:0

HDU 1576 A/B 欧几里德扩展方程

原题: http://acm.hdu.edu.cn/showproblem.php?pid=1576对于我们要求的(A/B)%9973,我们可以先化简: (A/B)%9973=(A * B^-1 )%9973 = ((A%9973) * (B^-1 % 9973) )%9973 =(...

2015-08-15 11:21:28

阅读数:231

评论数:0

欧几里德扩展方程 详解

作用:欧几里德扩展方程是用来求解二元一次线性方程的。ax+by=c (a、b、c为已知数) 对于给定方程: ax+by=c,令g=gcd(a,b) 因为a是g的倍数,b也是g的倍数,所以令a=m*g , b=n*g,则: ax+by=g(m*x+n*y)=c 所得的结果c必然是g的倍...

2015-08-15 10:48:18

阅读数:292

评论数:0

POJ 1061 青蛙的约会 欧几里德扩展

原题: http://poj.org/problem?id=1061对于这个题,我们可以看成一个追击问题,假设其中一个人是不动的,那么另一个相对它的速度就是n-m,而最初的路径差是x-y,我们要求的就是在最快的时间让他们相遇。我们可以建立这样的线性方程:速度 * 次数 - 圈数 * 周长=距离 ...

2015-08-14 21:01:08

阅读数:287

评论数:0

费马小定理 素数判定 蒙哥马利算法

约定: x%y为x取模y,即x除以y所得的余数,当x x^y表示x的y次方。 乘方运算的优先级高于乘除和取模,加减的优先级最低。 见到x^y/z这样,就先算乘方,再算除法。 A/B,称为A除以B,也称为B除A。 若A%B=0,即称为A可以被B整除,也称B可以整除A。 A*B表示A乘以B或称A乘B,...

2015-08-14 18:25:58

阅读数:276

评论数:0

斐波那契序列 集锦 矩阵乘法

在网上看到的Fib数列的一些特性,感觉很有用。发现各种转载来源都没有指向原作者,终于让我找到原作者了。[定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合“互质”的定义,和一个很经典的算法就可以轻

2015-08-14 16:32:44

阅读数:354

评论数:0

HDU 1005 Number Sequence 矩阵乘法 Fib数列

原题: http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意: 按规律求出第n项。 由矩阵乘法我们可以知道: 所以对于fib数列我们可以用矩阵来求,由于矩阵可以左乘右乘,所以我们可以用快速幂来优化。#include<iostream&g...

2015-08-14 15:59:05

阅读数:1549

评论数:0

CodeForces 570B Simple Game 概率

原题: http://codeforces.com/contest/570/problem/B题目大意: 知道总共可以选的数,和misha选的数,求andrew选一个能让尽可能多的数到andrew的距离比misha更近。我们再数轴上来看: 显然,如果m到n的长度比1到m大很多,andre...

2015-08-14 10:19:49

阅读数:592

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭