- BusSimulation . . . . 13 matches
10000 (120000 + 10000 - 120000)
20000 40000 60000 80000 100000 0
100000
100007
20000 40000 60000 80000 100000 0
100000
20000 40000 60000 80000 100000 0
100000 70
20000 40000 60000 80000 100000 0
10000 0
10000 0
20000 40000 60000 80000 100000 0
- SummationOfFourPrimes/1002 . . . . 7 matches
스펙상 10000000 값 내에서 4초 이내에 답이 나와야 한다. 이에 대해서 현재의 병목지점에 대해 profiling 을 해 보았다.
input number : 10000
대부분의 시간은 소수테이블을 작성하는 부분이 된다. 그래서 이 부분에 대해서 Seminar:PrimeNumber 를 참고, 최적화된 알고리즘으로 수정하였다. 그리고 역시 psyco 를 이용하였다. 그 결과, 10000000 기준 10초. 기존 알고리즘의 경우 50000번 기준 24초 이상.
input number : 10000
input number : 1000000
input number : 1000000
10000000 건에 대해서는 7.49 초 기록 (profiler 를 이용할 경우 속도저하가 있기 때문에 profiler 를 끄고 psyco 만으로 실행)
- 데블스캠프2013/셋째날/머신러닝 . . . . 6 matches
min = 10000;
leastDiffValue = 10000;
leastDiffValue = 10000;
int leastDiffValue = 10000;
leastDiffValue = 10000;
int min=0, minnum=1000000;
- Self-describingSequence/1002 . . . . 5 matches
for i in [100,9999,123456,1000000000]: print selfDescrib(i)
문제는, 1000000000 의 경우에 대해서 답이 나오는 시간이 엄청나게 걸린다는 점이다. 이에 대해서 어떻게 할 것인가 고민,
풀고 나니, 그래도 역시 1000000000 에 대해서는 굉장히 느림. 느릴 부분을 생각하던 중 findGroupIdx 부분이
for e in [100,9999,123456,1000000000]:
수행 시간 : 1000000000 기준 0.95초(with psyco) 2.18초(without psyco)
- 정렬/aekae . . . . 5 matches
int number[10000];
for (i=0; i<10000; i++)
for (j=0; j<10000; j++)
for (k=0; k<10000; k++)
for (i=0; i<10000; i++)
- 정렬/문원명 . . . . 5 matches
int arr[10000];
for(i; i<10000;i++)
for(;m<10000;m++)
for(n=m;n<10000;n++)
for(k;k<10000;k++)
- 정렬/민강근 . . . . 5 matches
int ar[10000];
for(int i=0;i<10000;i++)
for(int j=0;j<10000;j++)
for (int k = 0 ; k < 10000 ; k++)
for (int p = 0 ; p<=10000 ; p++)
- 정렬/변준원 . . . . 5 matches
int sorted[10000];
for(i=0; i<10000; i++)
for(j=0; j<10000; j++)
for(k=0; k<10000; k++)
for(i=0; i<10000; i++)
- 정렬/장창재 . . . . 5 matches
int array[10000];
for (int i =0 ; i < 10000 ; i++)
for (int j = 0 ; j < 10000 ; j++)
for (int k = 0 ; k < 10000 ; k ++)
for (int ar = 0 ; ar < 10000; ar++)
- 3N+1Problem/Leonardong . . . . 4 matches
MAXIMUM = 10000
TEST_MAX = 100000
MAX = 1000000
* MAX(100000)개의 원소를 가진 리스트에 계산했던 CycleLength를 저장한다.
- UDK/2012년스터디 . . . . 4 matches
[https://fbcdn-sphotos-a.akamaihd.net/hphotos-ak-ash3/532631_401093049918377_100000530574390_1440421_2088804234_n.jpg https://fbcdn-sphotos-a.akamaihd.net/hphotos-ak-ash3/532631_401093049918377_100000530574390_1440421_2088804234_n.jpg]
[https://fbcdn-sphotos-a.akamaihd.net/hphotos-ak-ash3/531013_401094973251518_100000530574390_1440467_2020263083_n.jpg https://fbcdn-sphotos-a.akamaihd.net/hphotos-ak-ash3/531013_401094973251518_100000530574390_1440467_2020263083_n.jpg]
- UseSTL . . . . 4 matches
* 이전에.. 1부터 10000까지 숫자를 임의로 생성시켜야 하는데 임의적인 숫자가 반복되어서도 안되고, 숫자가 빠져서도 안되게 코딩을 해야 하는 경우가 있었잖아. 그때는 Boolean 10000개로 이미 쓴 숫자인지 테스트 했었던 것 같은데 아래가 정석인 것 같다.
for (int i=0; i<10000; ++i)
random_shuffle(&a[0], &a[10000]);
- WOWAddOn/2011년프로젝트/초성퀴즈 . . . . 4 matches
if count > 10000 then
11000000 ~ 11011111 : 2 bytes (192 ~ 223)
11100000 ~ 11101111 : 3 bytes (224 ~ 239)
11110000 ~ 11110111 : 4 bytes (240 ~ 247)
- 새싹교실/2013/라이히스아우토반/3회차 . . . . 4 matches
int num1 = rand()%10000; //rand()는 임의의 수를 돌려주는 함수.
int num2 = rand()%10000;
int myHP = 10000;
int GwaJaeHP = 10000;
- 정렬/강희경 . . . . 4 matches
int array[10000];
for(int i = 0; i<10000;i++)
for(int j = 0; j < 10000; j++)
for(int k = j+1; k < 10000; k++)
- 3N+1Problem . . . . 3 matches
만약 입력으로 22가 주어졌을때 출력값은 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 가 될 것이다. 이 알고리즘은 간단해 보이지만 n의 값이 1로 되어 알고리즘이 종료될지는 모르는 일이다. 하지만 이는 0과 1000000 사이의 숫자, 아니 이보다 더 큰 숫자에 대해서도 n의 값이 1이 된다고 증명되었다.
실행시간(i=1,j=1000000 기준 4초 통과)는 파이썬의 경우 가능할런지 모르겠네요. 나름대로 알고리즘을 보강했는데도 1, 100000에 빌빌 거리니...--[강희경]
- CeeThreadProgramming . . . . 3 matches
// 1000000 yet.
//printf( "Counter should be 1000000; it is-> %dn", Counter );
while( count < 100000 )
- Erlang/기본문법 . . . . 3 matches
>>> 10000000000000 * 10000000000000000000.
100000000000000000000000000000000
- ISBN_Barcode_Image_Recognition . . . . 3 matches
||3||0111101||0100001||1000010||
||6||0101111||0000101||1010000||
- STL/VectorCapacityAndReserve . . . . 3 matches
vector1에 100000 번의 입력 을 합니다.
단, 저장 공간의 예약을 수행합니다.(100000).
int N = 100000; // vector에 입력될 자료의 size
- VMWare/OSImplementationTest . . . . 3 matches
;vc에서 /base 10000 로 헀기 때문에 여기서부터 메모리를 로드
/nologo /base:"0x10000" /entry:"start" /subsystem:console /incremental:no /pdb:"Release/testos.pdb" /map:"Release/testos.map" /machine:I386 /nodefaultlib /out:"testos.bin" /DRIVER /align:512 /FIXED
: warning LNK4096: /BASE value "10000" is invalid for Windows 95; image may
- WinampPluginProgramming/DSP . . . . 3 matches
pitch = 100000/pitch;
pitch = 100000/pitch;
pitch = 100000/pitch;
- [Lovely]boy^_^/USACO/PrimePalinDromes . . . . 3 matches
if(i >= 100000 && !flag[1])
if(i >= 10000000 && !flag[2])
for(int i = 1 ; i <= 100000000 ; i *= 10)
- 3D업종 . . . . 2 matches
http://kangcom.com/common/bookinfo/bookinfo.asp?sku=200503100003
http://kangcom.com/common/bookinfo/bookinfo.asp?sku=200311100001
- AdventuresInMoving:PartIV/김상섭 . . . . 2 matches
#define MAX_NUM 1000000000
maxminprice = 1000000;
- AnEasyProblem/강소현 . . . . 2 matches
* 2^20 = 1048576 으로 1000000보다 크니까 배열의 크기를 20으로 잡았었는데, 1과 0을 옮기면서 이 숫자보다 더 커지는 경우를 고려하지 못했습니다. 그 결과 1~1000000 중에서 4개의 숫자가 맨 앞의 1이 짤려서 숫자가 작게 출력된! ;ㅅ; 언뜻 보길래 맞은 줄 알아서 뻘짓을 많이 한 ㅋㅋ poj는 죄가 없어! 내가 바보임 ㅠㅠ
- EffectiveC++ . . . . 2 matches
int *pVigdataArray = new int [100000000]; // 100000000개의 정수공간을 할당할 수 없다면 noMoreMemory가 호출.
- EightQueenProblem/강석천 . . . . 2 matches
self.assertEquals (self.bd.PrintBoard (), '''00000000\n01000000\n00100000\n00000000\n00000000\n00000000\n00000000\n00000001\n''')
- EightQueenProblemDiscussion . . . . 2 matches
self.assertEquals (self.bd.PrintBoard (), '''00000000\n01000000\n00100000\n00000000\n00000000\n00000000\n00000000\n00000001\n''')
- FactorialFactors . . . . 2 matches
입력은 여러개의 테스트 케이스로 이루어지며 각 케이스마다 다른 줄로 구분한다. 입력의 끝은 EOF이다. 각 라인은 하나의 정수 n을 가지며, n의 범위는 2 <= n <= 1000000 이다.
1000000
- FactorialFactors/1002 . . . . 2 matches
self._cache=[None] * 1000000
for i in [2,5,8,1996,123456,1000000]: print factorialFactor(i)
- KIV봉사활동/예산 . . . . 2 matches
* 약품 : 49,200원 (품목 갯수/총가격 : 씨프로프락신 20/16000, 겔포스 1/2500, 정로환 2/3000, 버물리 4/10000, 아스피린 1/2500, 종합감기 3/4500, 과산화 1/200, 포비돈 1/500, 비타민 10/10000, 식염포도당 1/15000)
- Ones/송지원 . . . . 2 matches
#define LENBOUND 10000
pns->digits[i] += (rem * 10000);
- POLY/김태진 . . . . 2 matches
dp[level][i] %= 10000000;
sum=(sum+dp[n][i])%10000000;
- SOLDIERS/송지원 . . . . 2 matches
maxX = x[10000];
maxY = y[10000];
- Server&Client/영동 . . . . 2 matches
ServerSocket server=new ServerSocket(10000);
Socket connect=new Socket("165.194.17.85", 10000);//서버 컴퓨터의 IP였음
- SummationOfFourPrimes . . . . 2 matches
오일러는 솟수가 숫자 영역에서 무한하다는 가설을 자신의 고전이론으로 증명했다. 모든 수들이 4개의 양의 솟수 합으로 표현될 수 있을까? 답을 알 수는 없다. 답은 느린 386 컴퓨터에서도 돌아갈 수 있기를 원한다. 시간 제한은 펜티엄3 800 컴퓨터를 기준으로 한다. 이 문제에서 솟수의 정의는 "완전한 두 개의 다른 정수로만 나눠 떨어지는 양수"이다. 예를 들어,37은 정수 37과1로만 나눠지는 솟수이다.입력은 한 라인에 하나의 정수N만 포함한다. 여기서 N은 10000000이하의 수이다. 이 수는 4개의 솟수의 합으로 구성될 수 있는 수이다. 입력은 하나의 수만 받는다. 입력 라인에 맞춰, 주어진 조건에 맞는 4개의 솟수를 한 줄에 출력한다. 입력된 수가 솟수 4개의 합으로 표현될 수 없으면"Impossible."이라 출력한다. 답은 여러개가 있을수 있다. 모든 정답을 받아들인다.
|| 작성자 || 사용언어 || 개발시간 || 코드 || 실행시간(10000000 값 기준 4초 이내 통과 여부) ||
- TAOCP/Exercises . . . . 2 matches
NUM 1 - 0 0 10000
NUM 1 - 0 0 10000
- TheTrip/황재선 . . . . 2 matches
while (money[i] > 10000.00) {
System.out.println("$10000.00을 넘을수없으니 다시 입력해");
- 데블스캠프2005/화요일 . . . . 2 matches
011000011110011
110001101100000
- 새싹교실/2012/나도할수있다 . . . . 2 matches
char_ sunjun = {10000,10000};
- 새싹교실/2012/열반/120319 . . . . 2 matches
printf("%d", 10000000000);
printf("%lld", 10000000000);
- 새싹교실/2012/주먹밥/이소라때리기게임 . . . . 2 matches
#define SORAPUNCH 10000
PLAYER sora = {"이소라",{100000,SORAHEAL,SORAKICK,SORAPUNCH}};
- 숫자를한글로바꾸기/조현태 . . . . 2 matches
const int MAX_NUMBER=10000;//최대가 10000이기때문.
- 실시간멀티플레이어게임프로젝트 . . . . 2 matches
혹시 축구에 관심이 있다면 CM을 참고하세요. [http://www.hani.co.kr/section-014010000/2002/07/014010000200207141533005.html 신문 기사] 기본적으로는 텍스트로만 이뤄지는 게임입니다.
- 실시간멀티플레이어게임프로젝트/첫주차소스3 . . . . 2 matches
-지도 : 10000 * 10000 의 이차원 평면(인간=숙주)에 뇌, 심장, 간, 페, 신장(이 다섯가지=조직)이 적절히 넓게 배치. 나머지 공간은 그냥 이동 공간
- 위키설명회2005 . . . . 2 matches
* [http://www.hani.co.kr/section-010100001/2001/11/010100001200111260212023.html 이 기사]를 읽어보는것도 좋을듯 합니다. - [임인택]
- 조금더빠른형변환사용 . . . . 2 matches
t = ((tv.tv_sec % 1000000) * 1000) + (tv.tv_usec / 1000);
#define LOOPCNT2 10000000
- 지영민/ㅇㅈㅎ게임 . . . . 2 matches
GwaJaeDem = rand()%100000 + 10000000;
- 3 N+1 Problem/조동영 . . . . 1 match
ㅠㅠ 안배꼈는데... 하고나서보니 희경이형꺼랑 똑같네요... 음.. 1과 1000000입력하면 답이 안나오고요...
- 3N 1/김상섭 . . . . 1 match
const int Max = 1000000;
- 3N+1/김상섭 . . . . 1 match
const int Max = 1000000;
- 3N+1Problem/강희경 . . . . 1 match
if(aMin > 0 and aMax < 1000000 and aMin < aMax):
- 3N+1Problem/황재선 . . . . 1 match
입력은 0과 1000000 사이의 값을 갖는 한 쌍의 정수이다. 1과 999999를 입력한 경우 몇 초 이내에 답이 나올까. Python으로 4초 이내를 목표로 구현했다. 하지만 만족할 만한 결과가 나오지 않았다. 안타깝게도 더이상 최적화할 묘안이 떠오르지 않는다 -- 재선
- 3n+1Problem/김태진 . . . . 1 match
int A[10000]={0};
- 5인용C++스터디/클래스상속 . . . . 1 match
park.set_salary( 100000000);
- AdventuresInMoving:PartIV/문보창 . . . . 1 match
#define MAX_NUM 1000000000
- AnEasyProblem . . . . 1 match
각 줄에 한개의 정수를 입력할 수 있습니다. (1 <= I <= 1000000)
- AnEasyProblem/권순의 . . . . 1 match
if((getNum > 0) && (getNum <= 1000000))
- BeeMaja/문보창 . . . . 1 match
#define MAXN 100000
- BeeMaja/변형진 . . . . 1 match
if($w<1||$w>100000) return "Error";
- BeeMaja/허준수 . . . . 1 match
for(count; count<100000; count++)
- C++Seminar03/SampleProblems . . . . 1 match
10000개의 원소를 갖는 배열을 선언하여 for 루프를 돌면서 1~50000 까지의 수중 소수를 배열에 저장~
- C/Assembly/Main . . . . 1 match
shrl $4, %eax // eax = 0xF0000001 11110000000000000000000000000001(bin)
- CCNA . . . . 1 match
100101(2) & 111001(2) ==> 100001(2)
- Chopsticks/문보창 . . . . 1 match
#define MAX_NUM 1000000000
- ClassifyByAnagram/sun . . . . 1 match
for( int i=0; i<10000; i++ ) {
- CompleteTreeLabeling/조현태 . . . . 1 match
3280개의 노드가 생긴다. 고로 이걸 3280!해서 나오는 경우의 수를 생각하면 10^10000이 사뿐히 넘어간다는... 애초에 계산이 될리가 없잖..
- CppStudy_2002_2/슈퍼마켓 . . . . 1 match
>>> deposit 10000
- CuttingSticks/하기웅 . . . . 1 match
stick[i][j].cost=1000000;
- FactorialFactors/문보창 . . . . 1 match
#define MAXN 1000000
- FactorialFactors/이동현 . . . . 1 match
final int CASE_N = 1000000; //테스트할 케이스 수
- FactorialFactors/조현태 . . . . 1 match
cout << "2-1000000사이의 숫자를 입력해주세요.조건에 맞지않는 숫자를 입력하면 종료됩니다.\n";
- GuiTestingWithWxPython . . . . 1 match
ID_BUTTON = 10000
- IndexedTree/권영기 . . . . 1 match
insert_item(it.root, 9, 2, 1, 100000, &maxcount, &level);
- Java/CapacityIsChangedByDataIO . . . . 1 match
private int totalNumOfData = 1000000;
- Java/ModeSelectionPerformanceTest . . . . 1 match
public static final int LOOPING_COUNT = 1000000;
- JavaStudy2002/상욱-2주차 . . . . 1 match
return rand.nextInt(10000);
- LogicCircuitClass/Exam2006_2 . . . . 1 match
NRZI 1010010000011010
- OurMajorLangIsCAndCPlusPlus/Variable . . . . 1 match
for(int i = 0 ; i < 1000000000 ; i++)
- PowerOfCryptography/조현태 . . . . 1 match
const unsigned __int64 MAX_LONG=1000000000000000000;
- ProjectCCNA/Chapter3 . . . . 1 match
100101(2) & 111001(2) ==> 100001(2)
- ProjectGaia/계획설계 . . . . 1 match
1. 화일생성 - 레코드 10000개, unsorted 화일 생성 (생성 여부 확인을 위해 화면 출력 가능하도록 구현)
- PythonMultiThreading . . . . 1 match
for i in range(100000,0,-1):
- Self-describingSequence . . . . 1 match
1000000000
- Self-describingSequence/황재선 . . . . 1 match
assertEquals(438744, ds.getSequence(1000000000));
- Shoemaker's_Problem/김태진 . . . . 1 match
array arr[10000],tmp;
- SmithNumbers/남상협 . . . . 1 match
for(int i = number; i<1000000000; i++)
- SmithNumbers/신재동 . . . . 1 match
const int MAX_PRIME_NUMBER = 100000;
- SmithNumbers/이도현 . . . . 1 match
for (j = input_case + 1; j < 1000000000; j++)
- SmithNumbers/조현태 . . . . 1 match
const int MAX_NUMBER=10000000;
- SummationOfFourPrimes/김회영 . . . . 1 match
cout<<"수를 입력하세요(단. 0<N<10000000) :";
- SuperMarket . . . . 1 match
>>> deposit 10000
- ThePriestMathematician/김상섭 . . . . 1 match
int a[10000];
- ThePriestMathematician/하기웅 . . . . 1 match
#define MAX_DISK 10000
- VendingMachine_참관자 . . . . 1 match
MinPrice=100000;
- WeightsAndMeasures . . . . 1 match
10000 60000
- WeightsAndMeasures/김상섭 . . . . 1 match
const int maxweight = 10000000;
- WeightsAndMeasures/문보창 . . . . 1 match
#define MAX_WEIGHT 10000000
- WeightsAndMeasures/황재선 . . . . 1 match
turtle = [(10000, 60000), (20000, 70000), (9000, 59000),
- WinampPlugin을이용한프로그래밍 . . . . 1 match
for (int i=0;i<10000;i++) {
- WorldCup/송지원 . . . . 1 match
int matches = sc.nextInt(); // 0 <= N <= 10000
- usa_selfish/권영기 . . . . 1 match
for(i=0; i<=50000; i++)check[i] = 100000020;
- usa_selfish/김태진 . . . . 1 match
cow array[10000];
- whiteblue/자료구조다항식구하기 . . . . 1 match
#define MAX 10000;
- zennith/source . . . . 1 match
int arr[10000] = {0, };
- 경시대회준비반/BigInteger . . . . 1 match
const DATATYPE BASE = 10000;
- 공업수학2006 . . . . 1 match
* 현재 적립금: 40000원 + 10000원(휘동) + ???
- 데블스캠프2009/금요일/SPECIALSeminar . . . . 1 match
* 화면에 100000개의 랜덤한 원을 그리는 프로그램 - 어떻게 검증할 것인가?
- 데블스캠프2010/일반리스트 . . . . 1 match
#define MAX 1000000
- 만년달력/방선희,장창재 . . . . 1 match
int array[100000][12];
- 빠빠안녕 . . . . 1 match
빠빠안녕 하루에 10000번씩 할날까지
- 삶은가장큰웃음이다 . . . . 1 match
[http://image.libro.co.kr/book_img/3377/0100004809675_00.jpg]
- 새싹교실/2011/Pixar/5월 . . . . 1 match
* 1에서 10000까지 소수 구하기
- 새싹교실/2011/씨언어발전/5회차 . . . . 1 match
for (i=1;i<=10000;i++) {
- 새싹교실/2012/부부동반 . . . . 1 match
1000번째, 10000번째 피보나치 수를 계산해 낼 수 있는 함수 작성
- 소수구하기 . . . . 1 match
#define DECIMAL 10000
- 소수구하기/zennith . . . . 1 match
int arr[10000] = {2, };
- 소수구하기/상욱 . . . . 1 match
int primeNumber[100000];
- 소수구하기/임인택 . . . . 1 match
int tmp_arr[10000]={2,0};
- 숫자야구/강희경 . . . . 1 match
if(i == 10000000)
- 식인종과선교사문제/조현태 . . . . 1 match
return where * 10000 + left.white * 1000 + left.black * 100 + right.white * 10 + right.black;
- 실시간멀티플레이어게임프로젝트/첫주차소스2 . . . . 1 match
scanlimit = 10000
- 알고리즘5주숙제/김상섭 . . . . 1 match
unsigned int max = 1000000;
- 알고리즘5주숙제/하기웅 . . . . 1 match
#define testcase 100000000
- 압축알고리즘/동경,세환 . . . . 1 match
char Str[100000]={0};
- 위시리스트/130511 . . . . 1 match
* http://www.interpark.com/product/MallDisplay.do?_method=detail&sc.shopNo=0000100000&firpg=01&sc.prdNo=13003385&sc.dispNo=016001&sc.dispNo=016001
- 이영호/숫자를한글로바꾸기 . . . . 1 match
if(num >= 1000000) // 10만 자리를 넘으면 에러 return
- 전문가되기세미나 . . . . 1 match
|| 세계적인 수준 || 10000 시간 ||
- 정렬 . . . . 1 match
임의로 주어진 10000개의 숫자가 든 파일이 있습니다.
- 정렬/Leonardong . . . . 1 match
const int Asize=10000;
- 정렬/곽세환 . . . . 1 match
const int size = 10000;
- 정렬/방선희 . . . . 1 match
const int Max = 10000;
- 정렬/조재화 . . . . 1 match
const int Arsize=10000;
- 중위수구하기/문보창 . . . . 1 match
final int MAX_SIZE = 100000;
- 파스칼삼각형/sksmsvlxk . . . . 1 match
000010000 1
- 허아영 . . . . 1 match
[http://blog.naver.com/ourilove.do?Redirect=Log&logNo=100003444965 포인터공부]
- 회비 . . . . 1 match
마이너스군요...근데 왜 5만원이나 쓰인거죠? 준비물 구입비 10000원을 휘동이한테 주고 간식은 3만원 어치 사기로 한 것 같은데요. -[강희경]
Found 138 matching pages out of 7555 total pages (5000 pages are searched)
You can also click here to search title.
