3n

HDU 4725 The Shortest Path in Nya Graph（ 建图 + 最短路 ）

一共3N个点，1~N是原图中的点1~N，然后把每层x拆成两个点(N+x)[用于连指向x层的边]和(N+N+x)[用于连从x层指出的边]。
·2015-11-13 03:33

The 3n + 1 problem

不是很难的问题，但有两个问题，一大一小需要注意一下： 大的问题是，看到这个题目，应该可以知道，对不每组不同的输入，会有些数据可以重复利用的，比如对于输入1 10和5 15来说，重复部分是5和10之间的数据。 也就是说，我们在处理每组数据时，不必要对每组的数据逐一处理，聪明的做法就是预先整一个大的数组，把我们所需要的所有的数据存下来，用的话直接去取就可以了。这样可以避免大量重复的计算。 小的问题就是
·2015-11-13 02:03

数论（容斥原理）hdu-4509-The Boss on Mars

+n^4=n*(n+1)*(2n+1)(3n^2+3n-1)/30. 除以30可以转化成乘以30的逆元，30^(M-
·2015-11-13 01:30

第四章 分治策略 4.1 最大子数组问题（自己想的，不知道是不是减治法）

应该是O(3n)package chap04_Divide_And_Conquer; import static org.junit.Assert.*; import java.util.Arrays
·2015-11-12 18:43

HDU 1032 The 3n + 1 problem

http://acm.hdu.edu.cn/showproblem.php?pid=1032 可能存在i>j的情况，此情况下i，j要按原顺序输出 View Code #include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int main()
·2015-11-12 18:34

poj1207

The 3n + 1 problem Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-11-12 17:34

codeforces C. Little Pony and Expected Maximum

题意：一个筛子有m个面，然后扔n次，求最大值的期望; 思路：最大值为1 有1种，2有2n-1种,  3有3n -2n 种   所以为m的时有mn -(m-1)n 种，所以分别求每一种的概率
·2015-11-12 16:34

UVA 100 The 3n + 1 problem

真，，，，， /****************************************************************/   The 3n + 1 problem
·2015-11-12 14:15

[hdu5312]数的拆分，数学推导

题意：给定一个序列，a[n]=3n(n-1)+1，n>=1，求给定的m(m<=1e9)最少可以用几个a里面的数表示（可以重复）  思路：对答案分类 （1）假定答案为1，则m必定是
·2015-11-12 13:27

烟大 Contest1024 - 《挑战编程》第一章：入门 Problem A: The 3n + 1 problem（水题）

Problem A: The 3n + 1 problem Time Limit: 1 Sec   Memory Limit: 64 MB Submit: 
·2015-11-12 10:43

MAX-HEAPIFY(2/3n的疑惑)

Q: In CLRS, third Edition, on page 155, it is given that in MAX-HEAPIFY, The children’s subtrees each have size at most 2n/3—the worst case occurs when the bottom level of the tree is exactly hal
·2015-11-12 09:11

uva----(100)The 3n + 1 problem

 The 3n + 1 problem    Background Problems in Computer Science are often classified
·2015-11-11 19:37

HDU 1032 The 3n + 1 problem

题解：简单模拟 #include <cstdio> #include <algorithm> using namespace std; int main(){ int n,m,num,cnt,max,i; while(~scanf("%d %d",&m,&n)){ printf
·2015-11-11 19:23

范式

数据库的三范式 1N:关系R中的属性都是不可分割的项. 2N:在1N的基础上,每个非主属性完全函数依赖于码. 3N:在2N的基础上,每一个非主属性既不部分依赖于码也不传递依赖于码.
·2015-11-11 15:57

HDOJ HDU 1032 The 3n + 1 problem ACM 1032 IN HDU

MiYu原创, 转帖请注明 : 转载自  ______________白白の屋 题目地址:           http://acm.hdu.edu.cn/showproblem.php?pid=1032 水题,不解释.......................... MiYu原创, 转
·2015-11-11 07:55

数据库的三范式详解

数据库的三范式   1N:关系R中的属性都是不可分割的项. 2N:在1N的基础上,每个非主属性完全函数依赖于码. 3N:在2N的基础上,每一个非主属性既不部分依赖于码也不传递依赖于码.
·2015-11-11 04:44

BestCoder 1st Anniversary($) 1003 Sequence

之后找到最小的k(k>2), 使得(m-k)mod6=0即可. 5 证明如下: 6 3n(n-1)+1=6(n*(n-1)/2)+1, 注意到n*(n-1)/2是三角形数, 任意一个自
·2015-11-11 01:02

HDU 1032 The 3n + 1 problem （这个题必须写博客）

nbsp;                The 3n
·2015-11-11 00:36

zoj 3547 The Boss on Mars

需要用到概率论的容斥定理以及计算1 ^ 4 + 2 ^ 4 + ……+ n ^ 4的计算公式1^4+2^4+……+n^4=n(n+1)(2n+1)(3n^2+3n-1)/30   #pragma
·2015-11-10 22:09

OpenJudge/Poj 1207 The 3n + 1 problem

1.链接地址： http://bailian.openjudge.cn/practice/1207/ http://poj.org/problem?id=1207 2.题目： 总时间限制: 1000ms 内存限制: 65536kB 描述
·2015-11-10 22:46

（Problem 14）Longest Collatz sequence

The following iterative sequence is defined for the set of positive integers: n n/2 (n is even) n 3n
·2015-11-09 12:23

数据库三范式

  数据库的三范式 1N:关系R中的属性都是不可分割的项. 2N:在1N的基础上,每个非主属性完全函数依赖于码. 3N:在2N的基础上,每一个非主属性既不部分依赖于码也不传递依赖于码.
·2015-11-08 13:50

数据库三范式

数据库的三范式1N:关系R中的属性都是不可分割的项.2N:在1N的基础上,每个非主属性完全函数依赖于码.3N:在2N的基础上,每一个非主属性既不部分依赖于码也不传递依赖于码.
·2015-11-08 13:49

POJ 1207 The 3n + 1 problem

这题是水题，太水了... 刚开始觉得题目给的范围还挺大的，于是想到了记忆化搜索，记录中间结果，以后查询的时候就不用再搜索。结果由于某些原因，想得太简单，没有考虑到这个数将会上升得非常快，超出了MaxN(1,000,000)的范围，造成下标越界。后来又想到这个数只有当它为2的n次幂的时候才会收敛，于是该了一下，438ms过了。 后来发现网上居然还有暴力枚举的方法，还0ms就AC了，令我很
·2015-11-07 11:45

UVa——100 - The 3n + 1 problem（打表）

解题思路：这道题题意很明确，就是从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加 1。用新得到的值重复上述步骤，直到 n=1 时停止。计算 i 到 j 之间的整数中，循环节长度的最大值。由于n 是不小于1000 000的整数，所以用递归虽然很方便，但是容易超时，后来改为递推仍然超时。其实想想有的数会重复计算，因此可以用数组保存下来，也就是我们通常所说的打表方法。
·2015-11-03 22:35

（UVa 100） The 3n + 1 problem

   The 3n + 1 problem  Background Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In
·2015-11-02 16:33

projecteuler---->problem=14----Longest Collatz sequence

The following iterative sequence is defined for the set of positive integers: n n/2 (n is even) n 3n
·2015-11-02 15:12

HEU 6000 The 3n + 1 problem

   1 /**/ /**************************************  2Problem: HEU 6000 The 3n + 1 problem  3Time: 0.0120 s  4Memory: 23
·2015-11-02 10:14

[Project Euler]加入欧拉 Problem 14

The following iterative sequence is defined for the set of positive integers: n n/2 (n is even)n 3n
·2015-11-02 09:43

[Project Euler] Problem 14

The following iterative sequence is defined for the set of positive integers: n n/2 (n is even) n 3n
·2015-11-01 13:32

poj 1207 The 3n + 1 problem

The 3n + 1 problem Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 51221
·2015-11-01 09:39

找链表的中间结点

时间复杂度为O(3n/2) 2、另一种想法：设置快慢指针，快指针一次走两步，慢指针一次走一步，当快指针走到NULL的时候，慢指针的位置就是链表的中间位置 本程序使用第二种想法 */
·2015-10-31 13:36

（HDOJ1032）The 3n + 1 problem

Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property
·2015-10-31 11:40

BZOJ3290 : Theresa与数据结构

某个数的和的询问 将操作CDQ分治 每次将前一半的修改、后一半的查询按照Z坐标排序 然后扫描线，每到一个询问就把所有Z<=它的修改都加入 树状数组套Treap维护 时间复杂度$O(n\log^3n
·2015-10-31 11:49

杭电1032

2011-2-18  *    作者：SJF  *    题号：杭电1032  *  题目：The 3n
·2015-10-31 11:54

100-The 3n + 1 problem

option=com_onlinejudge&Itemid=8&page=show_problem&problem=36 1 The 3n + 1 problem Time limit
·2015-10-31 11:27

ACM题目难度分级列表

# ID Title Solved by Difficulty 1 100 The 3n + 1 problem 26485 1 2 102 Ecological Bin Packing
·2015-10-31 09:42

HDU5312——数学——Sequence(未完成)

Today, Soda has learned a sequence whose n-th (n≥1) item is 3n(n−1)+1.
·2015-10-31 09:38

数据库的三范式

hijackwust/archive/2007/10/21/154793.html   数据库的三范式 1N:关系R中的属性都是不可分割的项. 2N:在1N的基础上,每个非主属性完全函数依赖于码. 3N
·2015-10-31 09:20

HDU1032-The 3n + 1 problem-水题压惊

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1032好吧，好久没有写题了，，，，话说明天要月赛，所以毫不犹豫的刷一道超级大水题压压惊。。。15级的实在是太厉害了。。。希望明天不要太丢人。。题目就是问你一个区间，按照他的步骤来就好了，不过话说这个题目有一个坑点就是i，j的大小并不一定是i>j。说好的压惊却WA了两次。。。。真的是丢人啊。。。看代码吧。
wlxsq·2015-10-30 21:00

hdu1032 The 3n + 1 problem

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1032注意这里的i和j，大小是不确定的，输出的时候要求与输入的次序一样的，太坑。。#includeintmain(){  intn,m;  while(~scanf("%d%d",&n,&m))  {    printf("%d%d",n,m);    if(n>m)    {      intt=n;  
wsn564533648·2015-10-30 19:00

jquery 子元素过滤器 Child Filters

可以使用: nth-child(even) :nth-child(odd) :nth-child(3n) :nth-c
·2015-10-30 15:18

[SQL] SQLServer设计规范

不要用下划线来连接每个单词. 2.遵守3NF 标准3N
·2015-10-30 12:33

coderforce 584B Kolya and Tanya(找规律的题）

规律题：pow(3,3n)-pow(7,n);#include #include #include usingnamespacestd; #defineLLlonglong constintmod=1e9
zyx520ytt·2015-10-28 22:00

unix 计数器disk traffic含义补充

秒钟采集一次服务器的资源信息，如下图所示： 这就等价于以下命令： iostat –d 3n  输出的tps 或者 iostat –x 3 中的 r/s+w/s   iostat –d 3n
·2015-10-28 08:15

数据库三范式经典实例解析

数据库的三范式 1N:关系R中的属性都是不可分割的项. 2N:在1N的基础上,每个非主属性完全函数依赖于码. 3N:在2N的基础上,每一个非主属性既不部分依赖于码也不传递依赖于码.
·2015-10-27 15:02

zju3547

+n^4=n*(n+1)*(2n+1)*(3n^2+3n-1)/30 先求所有小于等于n的数字的四次幂和，然后减去那些不互质的即可。 这个减去的过程用到了容斥原理。
·2015-10-27 13:12

HDOJ 1032（POJ 1207） The 3n + 1 problem

DescriptionProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisnotkn
qq_26525215·2015-10-26 19:00

CodeForces 534A-A - Exam-构造水题

尽量使得编号相邻的两个人不在一起做输出最多使多少人与前后编号不相邻，且输出构造得到的序列思路：发现只要特判n=1234的情况，剩下的情况都是一定可以构造使得全部人不相邻构造方法很多种，例如直接让1 n/2+1 2 n/2+2 3n
viphong·2015-10-24 19:00

杭电OJ——1032 The 3n + 1 problem

The 3n + 1 problem Problem Description Problems in Computer Science are often classified as belonging
·2015-10-21 13:03
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他