約 93,222 件
https://w.atwiki.jp/terachaosrowa/pages/2274.html
「マスターと再会したいのですが・・・」 「そういえば、サーナイトって『テレポート』使えたはずにょろ」 「あ、そうでしたその手がありました。それで行きましょう。しっかり掴まっててくださいね」 「はいにょろ」 ~同時刻『東京上野』~ 「困ったな~これじゃボアシップに乗れないよ」 「がれきがじゃまじゃまだね」 「どうしたのですか」 「ボアシップが瓦礫に埋まって、私たち二人の力じゃ無理なんだよ~」 「じゃあ、私も協力します」 「ありがとう」 ~数分後~ 「やっぱり、三人でもダメか~」 「サーナイトがいれば・・・」 「マスター!!ご無事で」 「サーナイト。あなたも無事だったのね」 「はい。ところでそちらの方は・・・」 「あ、こちらは、【サイエンティスト】の桜さんと、その【マスター】の唯さんだよ」 「平沢唯です」 「さくらだよ~♪」 「よろしくおねがいします。私は、【協力者】のサーナイトです。こちらは鶴屋さんです」 「よろしくにょろ~」 「あ、サーナイト協力して。ボアシップが瓦礫に埋まってしまったようなの」 「それは大変ですね、ぜひ協力させてください」 「私も協力するにょろ」 「皆ありがとう~」 「あ・・私申し遅れました・・・・・」 「福路美穂子と申します」 【午後6時45分/東京上野】 【平沢唯@けいおん】(マスター) 【状態】疑似野比玉子症候群 【装備】ホロウの仮面(さわ子VER) 【道具】支給品一式、黒いカスタネット、ギター 【思考】 1:ボアシップを掘り出す 2:聖杯戦争? ※ホロウ化の持続時間は数分です 【獅子堂桜@宇宙をかける少女】(クラス:サイエンティスト) 【状態】疑似野比玉子症候群 【宝具】不明 【装備】ゆぴたん(宇宙をかける少女) 【道具】支給品一式、ドライバー一本 【思考】 1:ボアシップを掘り出す 2:いろんな物を分解する ※疑似野比玉子症候群の効力は三時間くらいです その間は無条件で復活します 【福路美穂子@咲】(マスター) 【状態】健康 【装備】不明 【道具】不明 【思考】 1:協力する(可能な限り聖杯戦争の参加者とも) 2:ボアシップを掘り出す 3:聖杯戦争には乗らない 【サーナイト@ポケモン】(クラス:コーパレーター) 【状態】健康 【宝具】不明 【装備】不明 【道具】支給品一式、雀蜂雷公鞭 【思考】 1:協力する(可能な限り聖杯戦争の参加者とも) 2:ボアシップを掘り出す 【鶴屋さん@涼宮ハルヒの憂鬱】 【状態】にょろ~ん 【装備】不明 【道具】スコップ 【思考】 1:にょろ~ん
https://w.atwiki.jp/c21coterie/pages/944.html
Problem 110 「ディオファントス逆数 その2」 † 次の等式で x, y, n は正の整数である. 1/x + 1/y = 1/n n = 1260 では 113 の異なる解があり, この n が解の個数が 100 を超える最小の値である. 解の数が 4,000,000 を超える最小の n を求めよ. 注 この問題は Problem 108 を非常に難しくしたケースである. 総当り法で解ける範囲を超えているので, 賢い解き方が求められる. 解説 まずは素朴に式変形をしてみる。 1/x+1/y=1/n (x+y)/(xy)=1/n nx+ny=xy (x-n)(y-n)=n^2 なのでx-nとy-nはn^2の約数であればよいと分かります。 n^2の約数はその素因数を n=p1^a1*p2^a2*,,,pm^amとしますと n^2の約数の個数は k=(2a1+1)(2a2+1),,,(2am+1)個となります。 x-n =y-nとしても一般性は失わないので 条件を満たすx、yの組はk/2+1個であると分かります。 しかし答えは 9350130049860600 とても大きな数で約数を求めていては間に合いません。 逆から考えます。 nを素因数の積として組み立てるとき n=p1^a1*p2^a2*,,,pm^am n^2の約数の個数はaiだけで決まります。 またp1 p2 ,, pmとしても一般性は失いません。 するとできるだけ小さなpに大きなaiを割り当てたほうが同じxyの組の個数が得られてもnは小さくなります。 よってa1 =a2 =,,, =amとなります。 またpの数列が 2,5,7のように隙間ができるより。 2,3,5,7、、、のように隙間のない連続した素数の時のほうが同じ個数のxyの組が得られるのでも小さなnを作り出せます。 この発想に従いnを小さい順から生成すればBigO(20000)程度で答えが出ます。 nを小さいほうから生成するのには優先順位付きキューを使えばよいでしょう。 この発想でわたしは正答してるのでまあそんなに間違ってはないです。 問題は、問のタイトルがディオファントス逆数となってることで。 おそらく正しい解法はディオファントス方程式と絡めて解くのだと思います。 どなたかアドバイスがあれば嬉しいですね。
https://w.atwiki.jp/osic/pages/54.html
アンケート OSIC内での仕事 ページ制作:藤原 アンケート期間:2011/5/11~2011/5/25 現在の部署を見直そうと思っています。 部署からの仕事内容ではなく、仕事から部署分けを行いたいと思っており、OSIC内での仕事の書き出しをご協力お願いします。 本当に小さなことでもいいので、とにかく数を出すことを優先します。 既に書いてある仕事の中で、「これはもっと細かく分解できるんじゃないか?」といった仕事があれば、書き直しをお願い致します。 役割名 内容を簡単に 会計 会計業務 広報 外部への広報 渉外(大学) 他大学との交流 渉外(法人) 証券会社やNPOエイプロシスとの交流・合同企画 HP更新 OSICHPの更新 部員勧誘 部員勧誘 渉内 スポセン・文化会等とのやりとり 学術(投資担当) 部会他での投資関係全般を担当 学術(就活担当) 部会他での就活関係全般を担当 学術(読書担当) 部会他での読書関係全般を担当 学術(考え方) 部会他でのロジシン他関係全般を担当 部会資料コピー 部会で使う資料を人数分用意する 合宿 合宿の企画・運営 部室管理 部室の備品・衛生面の管理 飲み会幹事 飲み会幹事 「渉内+資料作成・管理」=総務が現在です。 -- (い) 2011-05-11 23 49 52 就活を勉強だけでなく、インターン、セミナー情報をリンモチに任せるとか -- (濱) 2011-05-16 22 17 03 名前 コメント すべてのコメントを見る
https://w.atwiki.jp/c21coterie/pages/854.html
Problem 12 「高度整除三角数」 † 三角数の数列は自然数の和で表わされ, 7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である. 三角数の最初の10項は 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... となる. 最初の7項について, その約数を列挙すると, 以下のとおり. 1 1 3 1,3 6 1,2,3,6 10 1,2,5,10 15 1,3,5,15 21 1,3,7,21 28 1,2,4,7,14,28 これから, 7番目の三角数である28は, 6個以上の約数をもつ最初の三角数であることが分かる. では, 500個以上の約数をもつ最初の三角数はいくつか. 解法 三角数はD=n(n+1)/2で、約数の個数はDを小さいほうからsqrt(D)までためし割りして素因数の数を求めても答えが出ますが。 nとn+1それぞれをためし割りで素因数を求め、その組み合わせ数を掛け算したほうが速くなるはずです。 そのように実装しました。 mod2Dell(2,0,1) -!. mod2Dell(2,1,1) -!. mod2Dell(2,Count,Count1) -!,Count1 is Count-1. mod2Dell(_,Count,Count). div(P,N,N,Count,Count1) -N mod P 0,!,mod2Dell(P,Count,Count1). div(P,N,ResultN,Count,Result) - !, N1 is N//P, Count1 is Count+1, div(P,N1,ResultN,Count1,Result). calc(1,_,Mult,Mult) -!. calc(N,P,Mult,Result) - P2 is P^2, N P2, !, mod2Dell(P,2,NowMult), Result is Mult*NowMult. calc(N,P,Mult,Result) - !, div(P,N,N1,1,NowMult), P1 is P+1, Mult1 is Mult*NowMult, calc(N1,P1,Mult1,Result). search(N,Result) - N1 is N+1, calc(N, 2,1,Perm1), calc(N1,2,1,Perm2), Perm3 is Perm1*Perm2, 500= Perm3, Result is (N*(N+1))/2, !. search(N,Result) - N1 is N+1, search(N1,Result). main12 -search(1,Ans),write(Ans).
https://w.atwiki.jp/c21coterie/pages/769.html
プロジェクトオイラーという数学問題の載ったサイトの問題を堀江伸一こと私がProlog言語で解いていくページ。 Prologは配列と優先順位付キューがなく、std setの自前実相も使い出が悪いのでそれらがないと効率的に解けない問題をPrologで解くことは難しいです。 そういう場合C++に逃げたりしますが基本Prologでときます。 Problem 131 「素数と立法数の関係」 † http //odz.sakura.ne.jp/projecteuler/index.php?cmd=read page=Problem%20131 いくつかの素数pでは, ある正の整数nが存在して, n^3+pn^2が立方数になる. 例えば, p = 19のときには, 8^3+19×8^2=12^3である. このような性質を持つ各素数について, nの値は一意に定まる. また, 100未満の素数では4つしかこの性質を満たさない. この性質を持つ100万未満の素数は何個あるだろうか? 解法 この問題は効率的な解法を思いつかなかったので数学掲示板で回答を教えてもらいました。 最大公約数をとることに気付けば自力でもとけたかもしれません。 らすかるさん というかたの回答。 u^3-n^3=pn^2 u=bg, n=ag, gはuとnの最大公約数で1<a<bとすると g(b^3-a^3)=pa^2 b^3-a^3はaと互いに素だからgがa^2の倍数。 g=a^2hとおくと h(b^3-a^3)=p b^3-a^3>1だから、h=1,b^3-a^3=(b-a)(b^2+ab+a^2)=p よって b-a=1,b^2+ab+a^2=p すなわち (a+1)^2+a(a+1)+a^2=p 整理して 3a^2+3a+1=p またh=1なのでg=a^2、従ってn=a^3,u=a^2(a+1) 元の式に代入すると {a^2(a+1)}^3-(a^3)^3=(3a^2+3a+1)a^6 という恒等式になります。 3a^2+3a+1<1000000 を解くと a<(√133333-1)/2<577 なので a=1~576について3a^2+3a+1が素数になるかどうかを調べればいいですね。 多少工夫するとしたら、 a≡1,5 (mod 7) のとき 3a^2+3a+1 は7の倍数になりますので 候補の数を5/7には減らせます。 また個数が412個以下であることもわかります。 a=576のとき3a^2+3a+1=997057=(素数)なので 1000000以下ではこれが最大。 でした。 これに従ったコードは以下の通り。 これはエレガントな解法であやかりたいものです。 not_prime(N) -N 2,!. not_prime(N) - Limit is floor(sqrt(N)), between(2,Limit,M), N mod M= =0, !. is_prime(N) -not(not_prime(N)). test(P) - between(1,576,A), P is 3*A^2+3*A+1, is_prime(P). main131 - findall(A,test(A),Ans), write(Ans), length(Ans,Len), write(Len). Problem 132 「巨大なレピュニットの因数」 † http //odz.sakura.ne.jp/projecteuler/index.php?cmd=read page=Problem%20132 1のみからなる数をレプユニットという. R(k) を長さ k のレプユニットとする. 例えば, R(10) = 1111111111 = 11×41×271×9091 となり, 素因数の和は9414となる. R(10^9) の最初の40個の素因数の和を求めよ. 解法 11111、、、がある桁数でpで割り切れたとき1111、、、を9倍したものは999、、、 これに1を足してpで割ると、1余る。 最小の桁数はかならずp-1の約数桁となり10^pの約数桁の余りは計算を早くできる。 かつ探す約数は2と5の倍数でなくてはいけないのでそれだけ探す。 これで結構高速化と思って実装、何か遅いと思ったらnot_prime述語を書き間違えていた。 notPrime(P) - between(2,P,N), (N*N P - !,fail;true), P mod N= =0, !. isPrime(P) - not(notPrime(P)). isOKNum(P) - isPrime(P), P mod 2 0, P mod 5 0. modPow(_,_,0,Sum,Sum) -!. modPow(P,Pow10,Num,Mult,Result) - Num mod 2= =1, !, Num1 is Num//2, Pow10_1 is (Pow10*Pow10) mod P, Mult1 is (Mult*Pow10) mod P, modPow(P,Pow10_1,Num1,Mult1,Result). modPow(P,Pow10,Num,Mult,Result) - Num1 is Num//2, !, Pow10_1 is (Pow10*Pow10) mod P, modPow(P,Pow10_1,Num1,Mult,Result). bai2or5(P,P1) -0 (P mod 5) ,P1 is P*2. bai2or5(P,P1) -P1 is P*5. f(Div,P,P,_) - P = Div, !, fail. f(_,_,MinLen,MinLen) - 10^9 mod MinLen= =0, !. f(Div,P,MinLen,Result) - PM is P-1, PM mod Div= =0, !, modPow(P,10,Div,1,Amari1), (Amari1= =1 - min(MinLen,Div,MinLen1);MinLen1 is MinLen), bai2or5(Div,Div1), f(Div1,P,MinLen1,Result). min(A,B,A) -A B,!. min(_,B,B) -!. search(_,40,AnsList,AnsList) -!. search(P,Count,AnsList,Result) - isOKNum(P), findall(Len,f(1,P,P,Len),MinLens), length(MinLens,Len), Len 0, !, Count1 is Count+1, P1 is P+1, search(P1,Count1,[P|AnsList],Result). search(P,Count,AnsList,Result) - P1 is P+1, !, search(P1,Count,AnsList,Result). sum([],0) -!. sum([X|Xs],Result) -sum(Xs,Re),Result is Re+X. main132 - search(5,0,[],AnsList), write(AnsList), sum(AnsList,Ans), write(Ans). Problem 133 「レピュニットの非因数」 † 1のみからなる数をレピュニットという. R(k) を長さ k のレピュニットとする. 例えば, R(6) = 111111 となる. R(10^n) というレピュニットについて考える. R(10), R(100), R(1000) は 17 では割り切れないが, R(10000) は 17 で割り切られる. さらに, R(10^n) が 19 で割り切られるような n は存在しない. 驚くべきことに, R(10^n) の因数となりうる100未満の素数は 11, 17, 41, 73 の4個のみである. R(10^n) の因数となりえない100000未満の素数の和を求めよ. 1111、、、を素数pで割った時割り切れる最短の長さが2と5以外の素因数を持っていたらその数は条件を満たしません。 なのですが私のコードはとても遅いのでたぶん、間違ってはないが頭の悪い解法なのでしょう。 検索して正しい解法を調べるべきですね? 割り切ったレピュニット数を9倍すると999、、、99 それに1足した数を素数pで割ると余りが1になる長さがありそれはフェルマーの小定理よりp-1桁。 すると答えは素数p-1の約数だけを調べればよい。 これで10秒まあまあの速度です。 notPrime(P) - between(2,P,N), (P N*N - !,fail;true), P mod N= =0, !. isPrime(P) - not(notPrime(P)). modPow(_,_,0,Sum,Sum) -!. modPow(P,Pow10,Num,Mult,Result) - Num mod 2= =1, !, Num1 is Num//2, Pow10_1 is (Pow10*Pow10) mod P, Mult1 is (Mult*Pow10) mod P, modPow(P,Pow10_1,Num1,Mult1,Result). modPow(P,Pow10,Num,Mult,Result) - Num1 is Num//2, !, Pow10_1 is (Pow10*Pow10) mod P, modPow(P,Pow10_1,Num1,Mult,Result). yakusu(P,Div,P1) -P mod Div= =0,P1 is P // Div. yakusu(P,Div,Div) -P mod Div= =0. f(Div,P,_) - Div2 is Div*Div, Div2 P, !, fail. f(Div,P,P1) - PM is P-1, yakusu(PM,Div,P1), modPow(P,10,P1,1,Amari), Amari= =1. f(Div,P,Result) - !, Div1 is Div+1, f(Div1,P,Result). min(A,B,A) -A B,!. min(_,B,B) -!. div2or5(P,P1) -P mod 5= =0,!,P1 is P//5. div2or5(P,P1) -P mod 2= =0,!,P1 is P//2. is2or5(1) -!. is2or5(P) -div2or5(P,P1), is2or5(P1). arrayMin([X],X) -!. arrayMin([X|Xs],Result) -arrayMin(Xs,Re),min(X,Re,Result). searchMin(P) - findall(Len,f(1,P,Len),Lens), arrayMin(Lens,MinLen), !, not(is2or5(MinLen)). all_search(P) - between(11,100000,P), isPrime(P), searchMin(P). sum([],0) -!. sum([X|Xs],Result) -sum(Xs,Re),Result is Re+X. main133_1 - findall(P,all_search(P),Ps), sum(Ps,Ans), Ans1 is Ans+2+3+5+7, write(Ans1). Problem 134 「素数ペアの結合」 † http //odz.sakura.ne.jp/projecteuler/index.php?cmd=read page=Problem%20134 連続する素数 p1 = 19, p2 = 23 について考える. 1219 は末尾の桁が p1 からなり p2 で割り切られる最小の数であることが確かめられる. 実際, p1 = 3, p2 = 5 を除けば, 全ての p2 p1 なる連続する素数のペアについて, 末尾の桁が p1 からなり p2 で割り切られる数 n が存在する. S を n の最小のものであるとする. 5 ≤ p1 ≤ 1000000 を満たす連続する素数のペア全てに対し ∑ S を求めよ. 解法 19と23なら 100*x+19と分解でき。 19 mod 23=-4 ですから100x mod 23=4となればよい。 オイラーの定理より 100^22 mod 23=1 ですから。 xの一つの答えとして 4*100^21 となる。 これをmod演算の中で解くと最小のxが見つかる この問題はPrologで速度が出なかったのでC++でもコードを書いてみた。 Prologのほうはコードのほとんどの計算時間が100万以下の素数を求める時間で消費されています。 C++ time 0.532sec Prolog time 13.397sec c++版 #include stdio.h #include iostream #include string.h #include time const int Limit =1000090; bool is_prime[Limit]; void prime_list(){ memset(is_prime,true,sizeof(is_prime)); is_prime[0]=is_prime[1]=false; int add; for(int i=2;i Limit;i++){ if(is_prime[i]==false)continue; if(i%2==0)add=i; else add=i*2; for(int j=i+add;j Limit;j+=add){ is_prime[j]=false; } } } __int64 base(int p1){ __int64 Base=1; while(Base p1)Base*=10; return Base; } __int64 mod_pow(__int64 p1,__int64 p2){ __int64 Base,Pow; Base=Pow=base(p1); __int64 AllPow=1,Sa=p2-p1,R=p2-2; while(R 0){ if(R % 2==1){ AllPow=(AllPow*Pow) % p2; } Pow=(Pow*Pow) % p2; R/=2; } return ((AllPow*Sa) % p2)*Base+p1; } int main(){ clock_t start,end; start = clock(); prime_list(); __int64 ans=0,T; int p2; for(int p1=5;p1 1000*1000;p1+=2){ if(is_prime[p1]==false)continue; for(p2=p1+2;is_prime[p2]==false;p2+=2){ } ans+=mod_pow(p1,p2); } end= clock(); std cout ans "\n"; std cout (double)(end-start)/CLOCKS_PER_SEC "秒かかりました"; } prolog版 not_prime(2) -!,fail. not_prime(3) -!,fail. not_prime(N) - Limit is floor(sqrt(N)), between(2,Limit,D), (N mod D)= =0, !. is_prime(N) -not(not_prime(N)). base(P,10) - P 10,!. base(P,100) - P 100,!. base(P,1000) - P 1000,!. base(P,10000) - P 10000,!. base(P,100000) - P 100000,!. base(P,1000000) -P 1000000,!. mod_pow(0,_,_,Result,Result) -!. mod_pow(R,P2,Pow,PowAll,Result) - R mod 2= =1, !, R1 is R//2, Pow1 is (Pow*Pow) mod P2, PowAll1 is (PowAll*Pow) mod P2, mod_pow(R1,P2,Pow1,PowAll1,Result). mod_pow(R,P2,Pow,PowAll,Result) - !, Pow1 is (Pow*Pow) mod P2, R1 is R//2, mod_pow(R1,P2,Pow1,PowAll,Result). searchN(P2,Base,P1,Result) - Sa is P2-P1, P22 is P2-2, %X is (Base^(P2-2)*Sa) mod P2, mod_pow(P22,P2,Base,1,T), X is (T*Sa) mod P2, Result is X*Base+P1. searchP([P1,_],Ans) -1000000= P1,!,write(Ans). searchP([P1,P2],Ans) - is_prime(P2), !, (P2 mod 1000 10- write([P2]),nl;true), base(P1,Base), searchN(P2,Base,P1,Re), Ans1 is Ans+Re, P3 is P2+1, searchP([P2,P3],Ans1). searchP([P1,P2],Ans) - P3 is P2+1, searchP([P1,P3],Ans). main134 - searchP([5,7],0). Problem 139 「ピタゴラスタイル」 † http //odz.sakura.ne.jp/projecteuler/index.php?cmd=read page=Problem%20139 ピタゴラス数を題材にした問題。 詳細はリンク先を参照のこと。 問200くらいまでは結構普通に解ける問題が多いと思うのでそこまではコードを掲載。 それ以上の問題は今後解き方や考え方だけ掲載しようと思ってる。 解法 取り合えず答えが見たかったので、最初Wikiに書いてある通りの原始ピタゴラス数の求め方で全探索しました。 取り立てて遅いというわけではないがちょっと遅い処理になりました。 出てきた答えを見ると、 Wikiの原始ピタゴラス数を求める関数a=M^2-N^2,b=2MN,c=M^2+N^2として この問題の条件を満たすMi,NiはM1=2,N1=1として Mi+1=2Mi+Ni Ni+1=Mi MiとNiの組から求まる原始ピタゴラス数が答えの元となります。 そして原始ピタゴラス数が求まればそれを自然数倍に相似拡大した三角形は全部この問題の条件を満たす。 かつ三角形が原始ピタゴラス数のとき直角の2辺が1差のものしかこの問題の条件を満たさない。 出てきた答えは以上のような不思議で単純な関係があったのでなぜこれが成り立つか考えてみたが自力ではちょっと考え付きませんでした。 以下はYahoo知恵袋でこの問題についてaerile_reさんというかたに教えていただいた内容を要約したものです。 aerile_reさんによる解説 a^2+b^2=c^2 b-a=kとしここでcがkの倍数であると仮定します。 kは既約なピタゴラス数の性質より奇数となります。 すると a^2+(a+k)^2=c^2 展開して整理すると 2a^2=c^2-2ka-k^2となりcはkの倍数であると仮定したので aはkの倍数となります。 bはa+kだったので必然的にbはkの倍数であるとなり,a,b,cがすべてkの倍数となり、既約であるという条件と矛盾します。 よってkは1しかありえません。 解説要約終わり ここから先MiとNiがペル数になるという条件もあるのですがこれはよくわかりませんでした。 解説の部分まででも十分計算量が落ちているので今のところはここで満足している状態です。 解法 辺の差が1差ですので 1 か -1=m^2-n^2-2mn としてnを任意の定数としてnを1から計算しmの2次方程式としてとくとm=n+sqrt(2n^2 (+か-) 1) あとはこれが整数かつピタゴラス数の数であり周長が10^8以下であると確認し、直角三角形の自然数倍の相似拡大の個数を数えて集計すれば答えとなります。 calc1(N,T) -T is 2*N*N+1. calc1(N,T) -T is 2*N*N-1. gcd(0, B, G) - G is abs(B). gcd(A, B, G) - A =\= 0, R is B mod A, gcd(R, A, G). sum([],0) -!. sum([[_,Perm]|Rest],Result) -sum(Rest,Re),Result is Re+Perm. ok(N,[[M,N,A,B,C],Perm]) - calc1(N,T), T1 is floor(sqrt(T)), T= =T1*T1, M is N+T1, M N, 1= =(M-N) mod 2, gcd(M,N,1), A is M^2-N^2, B is 2*M*N, C is M^2+N^2, All is A+B+C, 10^8 All, Perm is (10^8-1)//All. roopN(N,_) - M is N+1, 10^8= 2*M*(M+N), !, fail. roopN(N,Result) - ok(N,Result). roopN(N,Result) - N1 is N+1, roopN(N1,Result). main139 - findall(Ans,roopN(1,Ans),Answers),sum(Answers,Ans1), write([ans,Ans1]).
https://w.atwiki.jp/neetsdkasu/pages/54.html
コード集 15 puzzle [2015/04/16] Bit Vector [2015/03/24] ラベリング処理 (Java) [2015/03/19] Int型可変長配列? (Java) [2015/03/06] BigDecimal? (C) [2015/02/21] 赤黒木? (C) [2015/02/07] 事後処理 (C) [2015/02/06] 二分木の表示 (C) [2015/02/06] AVL木ってのに挑戦 (C) [2015/02/04, 2015/02/07] 並び替え全通り生成機 (C/C++) [2014/10/03-2014/10/04] hostsファイルの整理 (Java) [2014/05/06] BASICインタプリタ(Java) [2014/04/12-2014/04/13,2014/05/01-2014/05/06] 長桁10進整数小数(C言語) [2014/04/11] ハッシュテーブル(C言語/Java) [2014/03/20-2014/03/21] ハッシュテーブル2(C言語) [2014/04/10-2014/04/11] CRコード変換(C言語) [2014/03/30] 素因数分解(Java) [2014/04/14/15] Javaのclassファイル生成(Java) [2013/12/18] 簡易スタックマシン(C言語) [2013/12/16] 2進数→10進数(C言語) [2013/10/19] Java風クラス作ってみようと(C++) [2013/10/26] BigInteger(C++) [2013/10/20] GZIP(Deflater)学習(Java/PHP) [2013/11/05-2013/11/06] C++の勉強(C++) [2013/10/13-2013/10/25,2014/04/27] ヒキスレのチャット風?クライアント(PHP)[2013/10/17] paizaオンラインハッカソンVol.1提出コード [2013/12/06-2014/01/17] paizaオンラインハッカソンVol.2提出コード [2014/04/18-2014/04/28] paizaオンラインハッカソンLite提出コード [2014/08/14,2014/08/19] 15 puzzle [2015/04/16] 2時間で作り上げた! http //git.io/vv2FD http //ideone.com/bGaqou Bit Vector [2015/03/24] Succinct Bit Vector https //paiza.io/projects/W1MrYj6idxciczgQFxmkYA ラベリング処理 (Java) [2015/03/19] http //ideone.com/nOYgNC ラベリングは今まで再帰でやってたけど 大学時代に読んだ画像解析の本にあったラベリングの手法ぽいのを試してみた でもたぶん本に載ってた手順とやり方が微妙に違ってると思う Int型可変長配列? (Java) [2015/03/06] int[]とIntBufferとArrayList Intger と自作クラスFooで比較 http //ideone.com/u6S6PG 要素数500000 http //ideone.com/8aTOvp 要素数50000 http //ideone.com/exIoil 要素数5000 どのケースでもデータの取得・更新は圧倒的にint[]が速い(一桁違うケースもある) しかしデータ追加は要素数に対して拡張サイズが十分に大きくないとint[]が一番遅い (逆に比が約5倍である要素数5000で拡張サイズ1024のときは一番速い) 要素数50万、5万で拡張サイズが256,1024のとき 自作クラスFooの追加が一番速い しかしデータ取得は 自作クラスFooが一番遅い データ更新はArrayList Integer に次ぐ遅さ IntBufferのデータの更新はint[]に次ぐ速さ しかしデータ追加はint[]に次ぐ遅さ (int[]と同様に要素数と拡張サイズの比に依存する模様) またデータ取得は自作クラスFooよりかろうじて速い程度(大差ない) ArrayList Integer のデータ取得はIntBufferの倍近く速いことが多い しかしArrayList Integer はデータ更新が一番遅い データ追加の速度はIntBufferよりは遥かに速い データ追加 Foo ArrayList Integer IntBuffer int[] データ更新 int[] IntBuffer Foo ArrayList Integer データ取得 int[] ArrayList Integer IntBuffer Foo スコア Foo 7 + 3 + 1 = 11 ArrayList Integer 5 + 1 + 4 = 10 int[] 1 + 7 + 6 = 14 IntBuffer 3 + 5 + 2 = 10 要素数中・大で取得・更新操作が最も多いなら int[] 要素数大で追加操作が最も多いなら Foo 要素数中で追加・取得操作が最も多いなら ArrayList Integer 要素数小なら int[] IntBufferは単なるint型配列として扱うだけなら使いどころがない FileChannelやByteBufferでのメモリ解釈くらいしか用途がない BigDecimal? (C) [2015/02/21] BigDecimal作れる? http //ideone.com/IxyH1n もっと簡易にしてみた(固定小数点小数) http //ideone.com/X1MHFo 赤黒木? (C) [2015/02/07] 間違っている模様(ランダムにすると赤赤が出没) http //ideone.com/5gvMhs (面倒だったのでメモリ解放処理は入れてない) http //ideone.com/eVSwA3 (ランダム版、間違いが発覚) 事後処理 (C) [2015/02/06] http //ideone.com/eIBkjJ 二分木の表示 (C) [2015/02/06] http //ideone.com/72rB1W 要素表示幅1 http //ideone.com/PY7yAe 要素表示幅2 http //ideone.com/2W8grq 要素表示幅3 http //ideone.com/VxKrJZ 要素表示幅1~9の任意幅 AVL木ってのに挑戦 (C) [2015/02/04, 2015/02/07] 挑戦してみたが全然わからんちん・・・AVL木を組めないじぇ・・・ http //ideone.com/R3d3sj paiza.IOは何かの制約があるのかエラーになる https //paiza.io/projects/uIV3LATCPV42W_F36UQS8w https //out.paiza.io/projects/uIV3LATCPV42W_F36UQS8w/output.txt 並び替え全通り生成機 (C/C++) [2014/10/03-2014/10/04] http //ideone.com/ls1rDg ←初期の案、再帰fooとループbar http //ideone.com/qxrItx ←上記のループbarをクラス化(UniqueGenerator) クラスをちょっとだけ直した (CombinationGenerator) http //ideone.com/OLUrjj 改良というか新方式に直した (PatternGenerator2)、昇順で出るほか、 N個中M個を使うとか、N個の中に重複があってもユニークなパターンが出るようにした http //ideone.com/DqyktB 整理した、全通り数も出すようにした、名前も末尾の2を取り除いた (PatternGenerator) http //ideone.com/eFnOQx C言語で書き直してみた http //ideone.com/93WLZ6 ※getメソッド(関数)はnがcount未満ならresetかけるようにしたほうがよさそう getの修正かけてるときにとんでもないバグに気づいた! allpatternが正しく計算できていないことに!(複雑な場合分けカウントが必要!) http //ideone.com/hsSjW8 15桁(2004310016個中)の36690094個目の取り出し http //ideone.com/XjKMA0 ←再帰foo 4秒弱 http //ideone.com/8Ifvzn ←CombinationGenerator 5秒弱 http //ideone.com/DSyREF ←PatternGenerator2 4秒弱 http //ideone.com/mv1Cjb ←C言語版は4秒強とちょっと時間かかった これだと全通りを出すのに何時間もかかりそう hostsファイルの整理 (Java) [2014/05/06] http //ideone.com/oWk4XE BASICインタプリタ(Java) [2014/04/12-2014/04/13,2014/05/01-2014/05/06] 変数の実装練習 http //ideone.com/nkfk72 字句解析 ※正規表現使った http //ideone.com/KJscA0 なんかウルティマの作者公開のコード向け? http //ideone.com/mJxVkj プログラムリストの入力・出力 実装 http //ideone.com/tH2Jx7 プログラムリストの出力 調整 http //ideone.com/BS5vts 変数実装 関数(一部)実装 式計算(一部)実装 値出力実装 http //ideone.com/xsIzzf 配列関連実装 http //ideone.com/FeUdtC enumの比較方法修正 長桁10進整数小数(C言語) [2014/04/11] 失敗 http //ideone.com/WNUgf7 まぁまぁ http //ideone.com/Vm2rz7 ※doubleの10進表現に使いたい ハッシュテーブル(C言語/Java) [2014/03/20-2014/03/21] http //ideone.com/XJkS5V http //ideone.com/OTEtaJ ハッシュテーブル2(C言語) [2014/04/10-2014/04/11] 文字列キーver http //ideone.com/UClFxU 自由キーver http //ideone.com/xKDUt2 ※文字列キーや数値キーなどのラッパー作りたい CRコード変換(C言語) [2014/03/30] http //ideone.com/CJfpDl http //ideone.com/6HibnE http //ideone.com/4wMhWC 素因数分解(Java) [2014/04/14/15] http //ideone.com/fYm4cE ※たぶん遅い Javaのclassファイル生成(Java) [2013/12/18] http //ideone.com/hDFWFy 簡易スタックマシン(C言語) [2013/12/16] http //ideone.com/O2uD1V 2進数→10進数(C言語) [2013/10/19] http //ideone.com/4Xxlwu Java風クラス作ってみようと(C++) [2013/10/26] http //ideone.com/vjjs5n BigInteger(C++) [2013/10/20] http //ideone.com/7pjF2e http //ideone.com/3FT1Dz http //ideone.com/EGANYD GZIP(Deflater)学習(Java/PHP) [2013/11/05-2013/11/06] http //ideone.com/jMInaW http //ideone.com/l3ypCU http //ideone.com/3yyvx7 http //ideone.com/bgJqA6 http //ideone.com/uUOmkF http //ideone.com/zkH5Kv http //ideone.com/Vmu18i http //ideone.com/EGFimW C++の勉強(C++) [2013/10/13-2013/10/25,2014/04/27] テンプレート関数 http //ideone.com/Cm32Yo クラスのあれこれ http //ideone.com/NxIIF9 演算子オーバーロード http //ideone.com/0oOalN テンプレート数字指定 http //ideone.com/kU5KgM メソッドのオーバーライド http //ideone.com/vNxr2T インライン関数 http //ideone.com/CFk8Po 参照( ) http //ideone.com/EHr2Pa new/deleteのオーバーロード http //ideone.com/uuxyIu ヒキスレのチャット風?クライアント(PHP)[2013/10/17] http //ideone.com/pynNwO http //ideone.com/IQOfZ5 paizaオンラインハッカソンVol.1提出コード [2013/12/06-2014/01/17] C言語 0.01 0.01 0.04 ※ハッカソン開催中自己最速記録 http //ideone.com/3QN1RH http //paiza.jp/poh/ec-campaign/result/1cfed6f147ed119de3896b4ccece2915 C言語 0.01 0.01 0.01 ※ハッカソン終了後提出コード ※標準入力が速度のカギと聞いて直した http //ideone.com/eXy15C http //paiza.jp/poh/ec-campaign/result/7712b5305e22862e2d41039cd4448c23 ※他C++ Java C# Perl PHP Python Ruby でも提出した自己最速(一部コード無し) C++ 0.01 0.01 0.63 http //paiza.jp/poh/ec-campaign/result/1dc98fdaf8bcee55454a3a458cde8596 Java 0.08 0.09 0.27 http //paiza.jp/poh/ec-campaign/result/390c4a5bb8b4f46cebae48f70ee21c2e C# 0.04 0.04 0.20 http //ideone.com/nWwPZQ http //paiza.jp/poh/ec-campaign/result/65e48d43b37402535955b30426089dbc Perl 0.01 0.23 7.21 http //ideone.com/z9IZuV http //paiza.jp/poh/ec-campaign/result/ffa7a20db886bcb77dafa63c1f23c8ef PHP 0.01 0.04 0.76 http //ideone.com/7NfSer http //paiza.jp/poh/ec-campaign/result/f9f83f0dfa6a1a9390593c2f38277336 Python 0.10 0.40 7.53 http //ideone.com/UaM5Qd http //paiza.jp/poh/ec-campaign/result/e6151191448a2d892579fb21f0f1a4bb Ruby 0.02 0.03 0.35 http //ideone.com/pC5033 http //paiza.jp/poh/ec-campaign/result/dcb4fefe9a664bb385df949cf057122e 提出した没コード C言語 http //ideone.com/1rXJTv http //ideone.com/dfz3QK http //ideone.com/fiXbui http //ideone.com/HONAgV http //ideone.com/J0gmUI http //ideone.com/wSbJ5n http //ideone.com/VuM4Kp http //ideone.com/txpdEf http //ideone.com/i0qaS0 PHP http //ideone.com/Y3lxR0 Ruby http //ideone.com/iT0dt6 Java 0.13 0.19 0.90 http //paiza.jp/poh/ec-campaign/result/01edf930d515c1a28ba04791875dbe80 paizaオンラインハッカソンVol.2提出コード [2014/04/18-2014/04/28] ※挑戦用テンプレ Java http //ideone.com/ISJPy3 ※テストケース生成 Java http //ideone.com/wczdW4 ※提出した中で自己最高点(テストケース7まで突破)のコードで自己最速 C言語 0.01 0.01 0.01 0.01 0.01 0.01 0.01 http //ideone.com/STdaea http //paiza.jp/poh/paizen/result/1e7a5bdf25a4c2a25172afaaa2cba7ea Java 0.04 0.04 0.05 0.07 0.07 0.11 0.13 http //ideone.com/IwIVCM http //paiza.jp/poh/paizen/result/c064b4324be2749f45a52b255bf21788 Perl 0.01 0.01 0.01 0.02 0.05 0.08 0.23 http //ideone.com/mNOzqC http //paiza.jp/poh/paizen/result/65cb7f2104cbaa627523285727875758 PHP 0.01 0.01 0.01 0.06 0.06 0.15 0.26 http //ideone.com/Amx04b http //paiza.jp/poh/paizen/result/8afab308477ce5e7f61b8a83b9d383ca Python 0.04 0.04 0.05 0.08 0.13 0.18 0.43 http //ideone.com/331ypq http //paiza.jp/poh/paizen/result/5921f33c8a94fee3caa44fe179df053f Ruby 0.01 0.01 0.02 0.04 0.07 0.11 0.26 http //ideone.com/Eksxwg http //paiza.jp/poh/paizen/result/0a6719efee92cade010971bc36de29c7 c++ 0.01 0.01 0.01 0.01 0.01 0.01 0.01 (C言語のコードまんまなので意味なし) http //ideone.com/l5uTPI http //paiza.jp/poh/paizen/result/49b109cda01f53abda3129b43c143c38 C# 0.02 0.01 0.02 0.03 0.04 0.09 0.12 http //ideone.com/PFFdWt http //paiza.jp/poh/paizen/result/85b2f2c34976b832709f2a784a83712f ※提出した中で自己最高点(テストケース7まで突破)のコード Java 0.04 0.04 0.04 0.09 0.09 0.15 0.19 (初突破コード) http //ideone.com/sUzP3R http //paiza.jp/poh/paizen/result/4873b83843353ec38dd4283391488ae2 Java 0.04 0.04 0.05 0.25 0.38 2.66 5.14 (畳込み) http //ideone.com/ZURUsU http //paiza.jp/poh/paizen/result/654cc29c858239b822d3801436470917 Java 0.04 0.04 0.04 1.04 2.04 2.04 1.03 (H W の差でタイムを変化させた H Wで1sec W Hで2sec) http //ideone.com/0ayJrF http //paiza.jp/poh/paizen/result/95e38e4de472273b35307e4191cc6ae5 Java 0.13 0.05 0.53 1.84 1.44 2.90 3.03 ( H*10 msecで終わるようにした) http //ideone.com/gwc3XL http //paiza.jp/poh/paizen/result/48559f5c7a5c2f58d78ee12de31c1ba4 Java 0.14 0.05 0.53 1.44 1.83 3.02 2.98 ( W*10 msecで終わるようにした) http //ideone.com/V9aQJs http //paiza.jp/poh/paizen/result/e36f51abb711fe65c9d9b744416c7e97 Java 3.03 2.04 2.04 5.04 5.04 5.02 5.04 ( Nの桁数 sec で終わるようにした) http //ideone.com/aO4xtv http //paiza.jp/poh/paizen/result/64e22a5b05984145fc4bd335ed1a6e00 Java 0.04 0.14 0.04 0.28 0.28 0.92 0.92 ( T2はH*100、T4~T7はN/100 ) http //ideone.com/QzKSv9 http //paiza.jp/poh/paizen/result/b23ba5b5092d8c4014a384596bce7264 Java 0.04 0.04 0.04 0.07 0.08 0.11 0.14 http //ideone.com/mcrof6 http //paiza.jp/poh/paizen/result/7644cc0443bc07c4cc0ad7ccd1d2e46d C言語 0.01 0.01 0.01 0.01 0.01 0.01 0.02 http //ideone.com/00Z1fu http //paiza.jp/poh/paizen/result/720571daa885443d3cfd98d72fec1d3b C# 0.01 0.02 0.02 0.04 0.04 0.09 0.12 http //ideone.com/bLIAqb http //paiza.jp/poh/paizen/result/4f0a803067244f80826822990a79e29d C# 0.02 0.02 0.02 0.16 0.17 0.50 0.58 http //ideone.com/vCYHMd http //paiza.jp/poh/paizen/result/4cc0d23cc3817e04cd9a8893ab4955a1 C# 0.01 0.02 0.01 0.16 0.17 0.57 0.53 http //ideone.com/9pTL0L http //paiza.jp/poh/paizen/result/bd7c376cb9956ce4067975b42256b255 Python 0.04 0.03 0.06 0.10 0.17 0.36 0.49 http //ideone.com/CyEIZC http //paiza.jp/poh/paizen/result/7f8d1944cff591d667f6d33a8b24a1ff PHP 0.01 0.01 0.01 0.07 0.11 0.32 0.41 http //ideone.com/ZQTsUj http //paiza.jp/poh/paizen/result/d548b3ab8816ce66e9d6803dd491e75f C言語 0.01 0.01 0.01 0.01 0.01 0.01 0.03 http //ideone.com/C5hESb http //paiza.jp/poh/paizen/result/b2c123936430c16408b83c486e98c6cf C言語 0.01 0.01 0.01 0.01 0.01 0.01 0.03 http //ideone.com/Cr1miX http //paiza.jp/poh/paizen/result/0f10ad2fd6a7a8c316333bbb79a54ac9 C言語 0.01 0.01 0.01 0.01 0.01 0.04 0.04 http //ideone.com/WUO5rj http //paiza.jp/poh/paizen/result/2455d43008c0a1c7eaf5fe3cfa6e191d Java 0.04 0.04 0.04 0.07 0.08 0.13 0.15 http //ideone.com/lvW7aq http //paiza.jp/poh/paizen/result/5464496aa5968d71d782f99e2a91340c Java 0.04 0.04 0.04 0.08 0.08 0.12 0.15 http //ideone.com/fpZ1CO http //paiza.jp/poh/paizen/result/d70d5db0fc9b145d89662e9dd2127b08 Java 0.04 0.04 0.05 0.08 0.08 0.13 0.16 http //ideone.com/6yrjIL http //paiza.jp/poh/paizen/result/887841fd8edbf1307d9e64576fb2ed96 Python 0.04 0.04 0.06 0.10 0.17 0.37 0.50 http //ideone.com/lnM6eC http //paiza.jp/poh/paizen/result/4718ef77205c2f35c3de7437ae514358 Java (エラートラップ除いてみたら悪くなったw) http //ideone.com/n860cG Java 0.04 0.04 0.04 0.09 0.09 0.13 0.19 http //ideone.com/7whiZ6 http //paiza.jp/poh/paizen/result/237b526c648a70b822f35b9a797c5f9a Java 0.04 0.04 0.04 0.09 0.09 0.14 0.18 http //ideone.com/WKgDh2 http //paiza.jp/poh/paizen/result/c61ee74aaf4152503f5cd8b071814356 Java 0.04 0.04 0.05 0.08 0.09 0.15 0.18 http //ideone.com/tZ7bjl http //paiza.jp/poh/paizen/result/b58342777dadca0419d0d9af4c7bef64 Java 0.04 0.04 0.05 0.09 0.08 0.16 0.18 http //ideone.com/XjU1ci http //paiza.jp/poh/paizen/result/f6f0fe8ff017d992643851b61e32cb4c Java 0.04 0.04 0.04 0.09 0.09 0.16 0.18 http //ideone.com/7JU27W http //paiza.jp/poh/paizen/result/bbcc702ed86b06d66ed92887cd66c835 Java 0.04 0.04 0.04 0.08 0.08 0.14 0.16 http //ideone.com/rohonE http //paiza.jp/poh/paizen/result/c8ba10ae7b3285c0ca9895b0a9a9d7cd Java 0.04 0.04 0.04 0.09 0.08 0.14 0.15 http //ideone.com/pcxxyr http //paiza.jp/poh/paizen/result/3bd95d7763355ab079c02f3838f6b862 Java 0.04 0.03 0.05 0.08 0.08 0.11 0.13 http //ideone.com/X8rqKE http //paiza.jp/poh/paizen/result/cefef3fcaa8bfefe9e5c43d2576e49da Java 0.04 0.04 0.05 0.07 0.08 0.11 0.13 http //ideone.com/v9TiRq http //paiza.jp/poh/paizen/result/25eb9eee60cfe2e66cdb28335c8fff69 Java 0.04 0.04 0.04 0.08 0.08 0.12 0.14 http //ideone.com/ZtMQw4 http //paiza.jp/poh/paizen/result/fc778971a21243698f405a69fa552800 Java 0.04 0.04 0.04 0.09 0.09 0.14 0.17 http //ideone.com/tbTfo4 http //paiza.jp/poh/paizen/result/cebee9fcc16fbd9ebd220e2446220687 Java 0.04 0.04 0.05 0.08 0.07 0.11 0.14 http //ideone.com/GYeusY http //paiza.jp/poh/paizen/result/667e0fa5c6f16c59c54cf481415ba617 Java 0.04 0.04 0.04 0.08 0.08 0.12 0.16 http //ideone.com/XJCDdx http //paiza.jp/poh/paizen/result/2995c7c9bbd868fd7da992d597294381 Java 5.03 5.04 5.04 5.04 5.04 5.03 5.03 http //ideone.com/k0mf3a http //paiza.jp/poh/paizen/result/087359cc6ad0d8aca1eb305cf65bf39e Java 5.58 5.58 5.57 5.58 5.57 5.57 5.57 http //ideone.com/NrXbQ6 http //paiza.jp/poh/paizen/result/00fc842e9b294f7643c34e2d82aa470b Java 5.99 5.99 5.99 5.99 5.98 5.99 5.98 http //ideone.com/z3xlft http //paiza.jp/poh/paizen/result/1fce29d4f359a04ee55d03b1e0a8d683 Java http //ideone.com/aeSxpJ http //paiza.jp/poh/paizen/result/e3ca9480c4e8291e039a998a63b586df ※提出した中でテストケース6まで突破のコード C言語 http //ideone.com/UDXqjy http //ideone.com/Mng0Is Java http //ideone.com/d1YjMG http //ideone.com/3rinLn http //ideone.com/252XSq http //ideone.com/KuqM6W http //ideone.com/we2Bro http //ideone.com/FVAenU http //ideone.com/Zhz6MH http //ideone.com/3pega5 http //ideone.com/rocIks http //ideone.com/lMkkDk http //ideone.com/3i5Otx http //ideone.com/kyB2BQ http //ideone.com/oCWZgt http //ideone.com/GN2RJH http //ideone.com/7uJUV0 http //ideone.com/7uJUV0 http //ideone.com/yCQksl http //ideone.com/HW376j http //ideone.com/E5yv4t http //ideone.com/U1rDlV http //ideone.com/q5jrxB http //ideone.com/PPvMv5 http //ideone.com/IDpohC http //ideone.com/qMS9pQ http //ideone.com/TAg3rM http //ideone.com/cOy0PH http //ideone.com/p7aM5x http //ideone.com/YzNQRx http //ideone.com/0lATx4 http //ideone.com/BxOMMA http //ideone.com/y4oUSV http //ideone.com/ktEMeK http //ideone.com/2ASUSP http //ideone.com/wKfe4i http //ideone.com/WZAt9V http //ideone.com/35F5SH http //ideone.com/hhbmVN http //ideone.com/3Rksof http //ideone.com/IPKa3K http //ideone.com/snAk6z http //ideone.com/vWoNhS http //ideone.com/rnASeP http //ideone.com/YdKnBo http //ideone.com/SfeogR ※提出した没コード C言語 http //ideone.com/lC6HO6 http //ideone.com/gAXK8m http //ideone.com/2ujopF http //ideone.com/oBw2P9 http //ideone.com/mXZH3K Java http //ideone.com/Wy2fdQ http //ideone.com/PATn3S http //ideone.com/3wA8g8 http //ideone.com/JlJdpK http //ideone.com/H5WRDE http //ideone.com/j4i9nj http //ideone.com/AWGvLO http //ideone.com/OIA0Qa http //ideone.com/V37Bc2 http //ideone.com/Dv5bx8 http //ideone.com/dDjA4G http //ideone.com/O7ovN0 http //ideone.com/nVKTj7 http //ideone.com/9au0zR http //ideone.com/LO3UpU http //ideone.com/aJewvf http //ideone.com/Qc3zme http //ideone.com/qWA8Um http //ideone.com/IVBige http //ideone.com/FeADDw http //ideone.com/7lfCUe http //ideone.com/C2vfso http //ideone.com/dWzFGF http //ideone.com/pa4CXd http //ideone.com/2E8lPC http //ideone.com/Nj1FtG http //ideone.com/VH4UHb http //ideone.com/McsKCd http //ideone.com/qL5kRU http //ideone.com/fmYUHN http //ideone.com/PKR7Ha http //ideone.com/9kQTaF http //ideone.com/c2PBr3 http //ideone.com/XzCjGp http //ideone.com/AeUYPa http //ideone.com/vS3M5v http //ideone.com/A8EVgU http //ideone.com/FZeDbv http //ideone.com/9XjvLd http //ideone.com/9XjvLd http //ideone.com/GUCvRC http //ideone.com/JhgpVu http //ideone.com/LHHXO8 http //ideone.com/IGd5gl http //ideone.com/WQiCDg http //ideone.com/KtW07v http //ideone.com/RBmmfE http //ideone.com/5oS4ez http //ideone.com/R38saG paizaオンラインハッカソンLite提出コード [2014/08/14,2014/08/19] テストケース全通過 C http //ideone.com/KvRv3d (0/1ナップザック解法) http //paiza.jp/poh/kirishima/result/196d3049d791ab74388a4566b13dd881 http //ideone.com/m3S2oJ http //paiza.jp/poh/kirishima/result/e0dc73382fe071c8016bf5fdd884277b http //ideone.com/aEPNjU http //paiza.jp/poh/kirishima/result/050e7c0556cbbf5791a5018fd30b558f http //ideone.com/nU8MX3 (自力ダメ解答) http //paiza.jp/poh/kirishima/result/c280a18433b821b893a3b592f7bfa356 http //ideone.com/Ah3BFj http //paiza.jp/poh/kirishima/result/fcb6a30d5dfc8e0fd781c5ed4efc1b6a JavaScript http //ideone.com/af8sAt http //paiza.jp/poh/kirishima/result/1e267b60dd5d50d923b4b85f5a16efa6 http //ideone.com/HGVg6T http //paiza.jp/poh/kirishima/result/da79a450a145534c4effae103d79f072 http //ideone.com/PBE3To http //paiza.jp/poh/kirishima/result/b4945cf23636ff342d9e4d5dd8d525cd http //ideone.com/fetBAG http //paiza.jp/poh/kirishima/result/a7f68771bf34bd660dcd28573ce7eaaf http //ideone.com/69ZWMQ http //paiza.jp/poh/kirishima/result/0b09cf4293d69c3f8bf6c9b316ce3aa7 http //ideone.com/2anaio http //paiza.jp/poh/kirishima/result/948799571fed72a29ae827347a2d3c65 http //ideone.com/upxk0F http //paiza.jp/poh/kirishima/result/fb335efcd282df66a439fb1dc0121293 http //ideone.com/qqjr5w http //paiza.jp/poh/kirishima/result/cc7666a1b9c32d40c286ac661e55d856 http //ideone.com/1eowUM http //paiza.jp/poh/kirishima/result/7ef1264354d013e6d69ef4033aa809e8 テストケース6まで通過 C http //ideone.com/tg9C0f http //paiza.jp/poh/kirishima/result/35a1b041e3f3b0845bf20927f609d644 http //ideone.com/06iS8O http //paiza.jp/poh/kirishima/result/1331116cbf5a63d85e0b9d2409ee10f9 http //ideone.com/XtFkVE http //paiza.jp/poh/kirishima/result/8203a243fb1b076b4ce915985e3e3308 http //ideone.com/T3bsDh (nのサイズを推定) http //paiza.jp/poh/kirishima/result/f25131c20a9874705a3f6b94f593987e http //ideone.com/1RqhCk (会社数の推定) http //paiza.jp/poh/kirishima/result/62962df5017c5ed5bb49152bd86a958d http //ideone.com/QJOsAR http //paiza.jp/poh/kirishima/result/42b150209672d1011f243ef40bca2cdf http //ideone.com/ztNcJ7 http //paiza.jp/poh/kirishima/result/815f4be87503fefc3378295dabc82ab9 テストケース5まで通過 C http //ideone.com/bDRBgA http //paiza.jp/poh/kirishima/result/3e55de48187072f33d6db840d5addb86 http //ideone.com/U6957z http //paiza.jp/poh/kirishima/result/1321743659685576f508f1ceb4e2e71f http //ideone.com/pPXPoB http //paiza.jp/poh/kirishima/result/bd6247b2711601bd7dc2ce4af23e8109 http //ideone.com/D49Kky http //paiza.jp/poh/kirishima/result/722db88b267db22d802af06cd4c39b7e http //ideone.com/FM8Mk6 http //paiza.jp/poh/kirishima/result/d6d9d6ab6fc49ea6862c73758630e027 テストケース4まで通過 C http //ideone.com/hedNQJ http //paiza.jp/poh/kirishima/result/8d539fbf10fe2f3560b8f51e51c1404f http //ideone.com/zjcK5e http //paiza.jp/poh/kirishima/result/483e501aed1c4a387e8c21acbbe575e6 http //ideone.com/l7AeAM http //paiza.jp/poh/kirishima/result/e0ddaab9ffe4237f2152ad0932465edf 期間外提出 全テストケース通過 Java http //ideone.com/HNztMM http //paiza.jp/poh/kirishima/result/4ec50eb3fb1e6df0bb15a95138db642f http //ideone.com/cO5BaM http //paiza.jp/poh/kirishima/result/4ec50eb3fb1e6df0bb15a95138db642f http //ideone.com/V4bEli http //paiza.jp/poh/kirishima/result/327fdfad3b495e0501dd024b36334c29 http //ideone.com/yFzGLU http //paiza.jp/poh/kirishima/result/2959acee6047853ff7548df7517425e3 テストケース4まで通過 http //ideone.com/hrxDmb http //paiza.jp/poh/kirishima/result/000512911c98eece9b0aa060fa6ce332 ideoneのOctaveで標準入力から文字列を取得する方法 http //ideone.com/F60S4A
https://w.atwiki.jp/phlogiston/pages/440.html
リースリット・サクリファイス 【人化形態】 種族:精霊? 性別:女 年齢:不明(外見年齢17) 身長:163cm 体重:49kg クラス:魔剣?の精霊、嘉神家の居候 属性:命、草、毒、光、闇、時、太陽、月、星 属性均衡:『悠』タイプ 戦闘スタイル: イメージCV: 【剣形態】 ランク:EX 種別:剣、魔剣? 刃渡り:75cm 属性:命、草、毒、光、闇、時、太陽、月、星の複合属性。 「私は主の為だけの剣。主が望むのなら…私はその望みのままに動きましょう」 設定 ベアトリス・ウェイトリーの武器屋にて保管されていた、正体不明の剣。自我を持つインテリジェンスソード。 一見して煌びやかな、実戦には向いてなさそうな剣だが、見る者が見れば、明らかに実戦用の剣であることが分かる。 纏うオーラからして禍々しい雰囲気を一切持たない、寧ろ聖剣や神剣の類に分別される剣であるのだが、その実は今まで一切の所持者を拒絶、喰らい尽くしてきた代物であり、神器と魔剣の特性を持ち合わせる。 剣は『吸収』、鞘は『封印』に特化した代物であり、如何なる概念防御すらも、この剣の前では容易に吸われ、貫かれてしまう。 この剣で斬り裂いた存在・概念・エネルギーといったものを分解…生命エネルギーへと変換し、剣そのものと担い手に供給する特性を持つ……とはいえ、元々生命エネルギーを生成する永久機関としての特性がある為、実の所はあまり使う必要が無い。ただし、何者かによって製作された当初は、本来の担い手以外には扱えないようにする為の防護策と、生命エネルギーを生成する為の初動の為の駆動エネルギーが必要であった為に、担い手以外の者を問答無用で分解して喰らい、エネルギーへと変換する仕掛けを施されている。 生成された生命エネルギーは常に剣そのものを満たし、その生命エネルギーを生み出し続ける永久機関を駆動させ続ける。余剰するエネルギーは常に担い手に供給され、担い手の傷や疲労を消し去り続け、最盛・最良の状態に保ち続ける。その特性の為に、担い手は極端に老化が停滞する。 また、鞘は鞘で武器として扱う事が出来、鞘で殴った存在を悉く鞘に吸収して封印する事が可能。鞘に封印された生命体は、剣が収められている状態で分解され、剣に吸収される。 剣と適合しない者……つまりは担い手以外がこの剣に触れた場合、剣による拒絶反応から、触れてから数秒以内(何らかの手段で押さえつけたとしても数分が限度)で全身が剣に侵食・分解され、魂以外の魔力、霊的素子ごと完全吸収されてしまう。(尚この際、魂は異物として除外され、強制成仏させられてしまう) また、この剣の鞘は触れた者を強制的に封印、閉じ込めてしまう力を持ち、剣が選んだ担い手以外が触れればあっさりと鞘に封印されてしまうという危険物。普段は剣と鞘が互いの力をぶつけ合う事で、その力を相殺している。 『彼女』が何時、どのような形で創造されたのかは不明。 剣として創造された当初から今の今まで、『彼女』に適合する担い手が現れず、『彼女』の力を求めた者、『彼女』に不用意に触れた愚者は悉く剣の拒絶反応で分解され、喰われていった。 現在は担い手を得た事から、触れた者を見境無く喰らう特性は収まっている。だが、担い手以外の者が『彼女』を扱おうとした場合の拒絶反応は相変わらず存在し、担い手以外が『彼女』を扱おうとすると、問答無用で分解して喰らう特性は相変わらずである。 現在は、『彼女』に唯一適合した嘉神凪に、ベアトリスの武器屋で出会った時から一目惚れして、凪を担い手として選び、彼の側に居る。 人化形態をとる事が可能。その際の姿は金髪の短いポニーテール姿の少女。御影服を好む傾向あり。 ちなみに性格は、割と大人しく礼儀正しいタイプ。ただ、執着心が強く、寂しがりやな面あり。 人見知りが激しく、凪や一部の者達以外と関わり合いをもちたがらない。 趣味は剣術一般と料理。後は凪に甘える事。 嘉神家の者達とは全員と仲良し。性格的に一番衝突しそうなアルヴィオーネとは、凪を除けば一番仲が良い様子。 凪の親友である咲森灯子とは、自身と似たものを感じるのか、互いに苦手意識を持っている。しかし、嫌い合っている訳ではない為、普通に会話する事は可能。 保有能力 【リザレクトフォース】 【ラストイグニッション】
https://w.atwiki.jp/q-steer/pages/181.html
ぬ~ -- (rasa) 2007-01-03 22 57 49 ごちゃごちゃ。。。 -- (SUPERQSTEERTHUNING) 2009-01-10 20 59 35 もったいないんじゃ・・・ -- (A) 2009-04-14 21 01 07
https://w.atwiki.jp/kassandra/pages/55.html
「雪解け祭」のイベントの1つ。 元々は大豊作の翌年に、パンを大量に焼いて皆に配る行事であったが、 近年新しくなった領主によって、より派手な内容に改変された。 (他にも仮装コンテストや、楽士達の野外コンサート等が新領主の企画で行われている) 参加者は3人1組のチームを組む必要がある。参加費は1チーム銀貨3枚。 大会指定の「腸詰めパン」をどれだけ皿の上に載せられるかを競う「腸詰めの塔」と 積み上げたパンを時間内にどれだけ食べられるかを競う「早食い大会」の2部から成り、 それぞれの個数を合計した数が一番多いチームが優勝となる。 優勝チームには賞金として金貨100枚が与えられ、その他の参加者にも色々粗品が用意されている。 細かいルールとしては パンを地面に落としてしまった場合、落とした個数分だけの減点となる。 パンを積む際はバランスをとる為に分解したりちぎったりしても構わないが、元々の形を保っていないものは点数としてカウントしない。(食べるときも無得点とする)ただし、最終的に複数のチームが同点で並んだ場合はこの限りではない。 食べる際に、こっそりと吐き出す、途中で人を入れ変える、などの不正が発覚した場合はその場で失格とする。 より正確なジャッジをするため、1チームあたり一人ずつ審判がおかれている。 なお、余った腸詰めパンは、スタッフと観客に配られ、おいしく頂かれているらしい。
https://w.atwiki.jp/monosepia/pages/9593.html
量子力学 / 理論物理学 / コンピューター / 光量子コンピューター / パソコン ーーー リチャード・P・ファインマン / デイヴィッド・ドイッチェ 古澤明 / 武田俊太郎 / 藤井啓祐 + ニュースサーチ〔量子コンピューター〕 中国の第3世代自主開発超伝導量子コンピューター「本源悟空」、コア部品の国産化に成功(2024年5月17日)|BIGLOBEニュース - BIGLOBEニュース かつては日本が独占、量子コンピューターのコア部品を中国が完全国産化―香港メディア - Record China 第3世代独自超伝導量子コンピューターの重要モジュールが国産化―中国(2024年5月17日)|BIGLOBEニュース - BIGLOBEニュース (49)量子コンピューターからのハッキングを受けないパソコンがhpから出た|家電のことはオイラに聞いて! - 日刊ゲンダイDIGITAL 【研究成果】ニオブ系超伝導物質の構造改良で 転移温度を高めることに成功――量子コンピューターや核融合用高磁場 ... - 東京大学 スーパーコンピューター「富岳」と量子コンピュータ「叡」の連携処理を実証 理化学研究所と大阪大学 - fabcross for エンジニア NICTなど4者、量子コンピューターに最適な量子ゲートシーケンスを高速に探索する技術を開発 - クラウド Watch 量子コンピューター研究で高まる日本の存在感、今後の課題は?|ニュースイッチ by 日刊工業新聞社 - ニュースイッチ Newswitch ペンローズ・タイルを量子誤り訂正符号に変換:量子コンピューター開発の新発見 - WIRED.jp 生成AIの次 と期待、量子コンピューター関連有望11銘柄|会社四季報オンライン - 会社四季報オンライン 米IBM、「量子コンピューター」世界トップの研究現場でみた景色。「科学は成長のエンジン」 - Business Insider Japan 産総研、NVIDIAと量子計算システム 有償で民間に - 日本経済新聞 量子コンピュータってなんだろう - ダイヤモンド・オンライン マイクロソフトと Quantinuum、物理量子ビットの 800 倍優れたエラー率で、史上最も信頼性の高い論理量子ビットを ... - Microsoft News 早大、量子コンピューターで制約付き組み合わせ最適化問題を高精度で解く手法を開発 - ITpro 社会を変える次世代の技術!量子コンピューター 東京大学 川﨑雅司IBM東大ラボ長|いまからサイエンス - テレビ東京 ~テレ東BIZ エコノミストリポート:量子コンピューター開発事情 エラー修復技術や有効な用途開発が大きな“壁” 間瀬英之 | 週刊 ... - 週刊エコノミスト Online 量子もつれの伝達速度限界を解明 - 理化学研究所 周期性のない図形「ペンローズ・タイル」が量子コンピュータのエラーを訂正? カナダの研究者らが発表 - ITmedia NEWS 量子コンピューター「冷却原子」が主役に 実用化レースに異変 編集委員 吉川和輝 - 日本経済新聞 NVIDIAが量子コンピュータ開発を支援する「NVIDIA Quantum Cloud」開始 暗号化にGPUの並列処理を活用する「cuPQC」も - ロボスタ NVIDIA がクラウド量子コンピューター シミュレーション マイクロサービスを開始 - PR TIMES 巨大IT追う大学発量子スタートアップ 量子コンピューター実用化など世界でしのぎ - 産経ニュース 中性原子方式が最有力候補に、量子計算機の商用化加速 - ITpro 超伝導量子コンピュータを用いた 超高性能計算プラットフォームが、「第53回 日本産業技術大賞」の 最高位「内閣 ... - Osaka University 磁性絶縁体におけるマヨラナ粒子の決定的証拠―トポロジカル量子コンピューター実現に向けて前進―|記者発表 ... - 東京大学 「量子コンピュータ」の開発はどこまで進み、これから何が起きるのか? - TechTargetジャパン 量子コンピューターの国産化率と性能を高める。NECが「超電導型」試験環境を構築|ニュースイッチ by 日刊工業 ... - ニュースイッチ Newswitch 量子コンピューターを創薬応用、国立がん研究センター東病院などコンソーシアム設立へ - ITpro 2050年を目標に開発が進む量子コンピューター、古典コンピューターによる検証でも成果--NEC - ZDNET Japan 「冷却原子型」の量子コンピューターが事業化へ、富士通や日立、NECなど参画 - ITpro 「冷却原子方式」の国産量子コンピューターを商用化へ、富士通・NECなど10社が連携 - 読売新聞オンライン 誤り訂正できる光量子コンピューターに前進、基本素子「GKP量子ビット」を実現 東大など | Science Portal - 科学技術 ... - Science Portal(科学技術振興機構) 量子コンピューター、産学で新会社設立 分子研が発表 - 日本経済新聞 量子コンピューターとは 素材や薬開発に革新期待 きょうのことば - 日本経済新聞 量子コンピューター新会社、富士通・日立など10社参画 商用化へ 【イブニングスクープ】 - 日本経済新聞 量子シミュレーター上で従来比200倍高速化、富士通が新技術|ニュースイッチ by 日刊工業新聞社 - ニュースイッチ Newswitch \誤り耐性量子コンピュータ開発を加速!/ 安定量子演算に対するショートカット法を実現 - 大阪大学 ResOU 共同発表:シリコン量子ビットの高精度読み出しを実現~半導体系の誤り耐性量子コンピューターの実現に前進~ - jst.go.jp 量子コンピュータより高速で正確な演算が可能な古典コンピュータ用アルゴリズム。ニューヨーク大 - PC Watch 中国の超伝導量子コンピューター「本源悟空」 世界からの利用者が100万人超 - AFPBB News 「量子コンピューター」なら1万年かかる問題を200秒で解く!? 暗号解読も楽々に? - ASCII.jp 台湾の研究機関、自主開発の量子コンピューターお披露目 蔡総統「重要な節目」(中央社フォーカス台湾) - Yahoo ... - Yahoo!ニュース 量子コンピューター実用化へ前進「量子ビット」の開発に成功 | NHK - nhk.or.jp 国産量子コンピューターの「次の一手」 中村泰信・理研量子コンピュータ研究センター長に聞く - 産経ニュース 「100万でFTQC実現へ」、量子ビットが増えると何ができるのか - ITpro BMWグループ、量子コンピューターの研究を加速…ドイツの大学に新たな教授職 - レスポンス 量子コンピュータ 企業が今、取り組むべき4つのこと - 日経ビジネスオンライン 伝搬する光の論理量子ビットの生成 ―大規模誤り耐性型量子計算への第一歩― - 東京大学 先端科学技術研究センター 光量子コンピューターの「量子ビット」でエラー修正する手法開発…東大など - 読売新聞オンライン 東大などが光で「GKP量子ビット」実現、量子誤り訂正に道 - ITpro 遠藤 傑:量子コンピューター実用化を「誤り抑制」で早める理論家 - MITテクノロジーレビュー 量子コンピュータの課題 「訂正」する画期的技術を開発 東大教授ら起業へ - ITmedia NEWS 量子コンピューターの課題 「訂正」する画期的技術を開発 東大教授ら起業へ - 産経ニュース 三井物産、量子コンピューター企業に出資 日本で販売権 - 日本経済新聞 共同発表:入れ子構造による量子コンピューターの新しい仕組みを提案~高効率性と高速性を両立する誤り耐性手法~ - jst.go.jp 電子の「飛行量子ビット」をNTTなどが初実証、量子計算機をつなぐ大規模化に道 - ITpro 量子コンピューターの2024年展望、量子ビット数や誤り訂正技術が進化 - ITpro “古典”融合、発展の時…量子コンピューター研究開発の現在地|ニュースイッチ by 日刊工業新聞社 - ニュースイッチ Newswitch 量子コンピューターで「2024年問題」に挑む トラック運転手不足解消に活用 - DG Lab Haus 量子ビット数2倍以上…理研が開発する量子コンピューター国産4号機の性能|ニュースイッチ by 日刊工業新聞社 - ニュースイッチ Newswitch 「量子コンピューターの性能は誇張されており実用化はまだまだ遠い」と専門家が指摘 - GIGAZINE(ギガジン) 量子コンピュータはどう進化するか 発展のロードマップ - 日本経済新聞 量子コンピュータは大きく2種類 仕組みと特徴は? - 日本経済新聞 わけわからん「量子コンピューター」のすごさがちょっとわかった - GIZMODO JAPAN 量子コンピューティングは「量子大崩壊」という壁にぶつかる特集「THE WORLD IN 2024」 - WIRED.jp 大阪大学に設置した超伝導量子コンピュータ国産3号機の クラウドサービスを開始 - 大阪大学 ResOU 阪大が「国産第3号」の量子コンピューター、クラウド公開開始 - ITpro 阪大など開発「量子コンピューター」国産3号機稼働へ 関西初|NHK 関西のニュース - nhk.or.jp 日米韓、量子コンピューターで「大きな前進」 協定巡り米大使 人材4万人育成 - ITmedia NEWS 量子コンピューター「国産機」稼働相次ぐ、日本が世界に伍する足場が固まった|ニュースイッチ by 日刊工業新聞社 - ニュースイッチ Newswitch IBMが133量子ビットのプロセッサー「Heron」を発表、エラー率を改善 - ITpro 量子コンピューター、計算時の課題克服 米ハーバード大 - 日本経済新聞 Press Releases - s.u-tokyo.ac.jp 量子コンピューターとスパコン連携、研究開発に着手 理研など | Science Portal - 科学技術の最新情報サイト ... - Science Portal(科学技術振興機構) スパコン凌駕する量子コンピューター、「実用化の準備はできている」 Classiq共同創業者に聞く - TECHBLITZ SCREEN、量子コンピューターの新興に出資 - 日本経済新聞 量子コンピューターがついに商用サービス提供 技術のパラダイムシフトが目前に - Forbes JAPAN 東大でIBM製127量子ビット量子コンピュータが稼働開始 「従来不可能だった大規模・複雑な計算可能に」 - ITmedia NEWS 東京大学、IBM製の最新量子コンピューターを稼働 - 日本経済新聞 量子コンピューター超えの計算能力…東京理科大が開発した「LSIシステム」がスゴイ|ニュースイッチ by 日刊工業 ... - ニュースイッチ Newswitch 理研、量子計算機・スパコン一体運用へ 富岳とも連携 - 日本経済新聞 共同発表:量子コンピューターのエラー抑制技術の理論限界を解明~最適な量子エラー抑制手法の設計に向けて~ - jst.go.jp 量子コンピュータのエラー抑制技術の理論限界を解明 ―最適な量子エラー抑制手法の設計に向けて― - 東京大学 先端科学技術研究センター 量子コンピュータのノイズ効果を抑制する量子誤り抑制法の原理的性能限界を解明 - 東京大学 量子コンピュータまるわかり(日経文庫) | 日経BOOKプラス - 日本経済新聞 【米国株:銘柄発掘】量子コンピューターセクター: 異次元の計算力、次世代の基盤技術をめぐり国家も企業も主導権争い - マネクリ 産総研:量子コンピューターの高速初期化の鍵を握る新技術を開発 - 産業技術総合研究所 富士通の「国産第2号」量子計算機、HPC連携で高性能化 - ITpro 【独自】理研が神戸で量子コンピューター整備へ 26年度に「富岳」と連携、最先端の運用システム開発目指す - 神戸新聞NEXT 民間主導で初、富士通・理研が完成させた量子コンピューター2号機の全容|ニュースイッチ by 日刊工業新聞社 - ニュースイッチ Newswitch 国産量子コンピューター 5大方式、実用化へ競い合う - 日経ビジネスオンライン 国産量子コンピュータ初号機の愛称「叡(えい)」に決定 - 理化学研究所 富士通、量子コンピューターを開発 理研と共同で「国産2号機」 - 日本経済新聞 超伝導量子コンピュータを開発し、量子シミュレータと連携可能なプラットフォームを提供 富士通 - News Fujitsu Global 量子コンピューター国産2号機、サービス開始 企業向け - ITmedia NEWS 富士通、理研と共同で量子コンピューター「国産2号機」開発 - ロイター (Reuters Japan) 産総研:量子コンピューターで使用する高周波コンポーネントの評価技術を開発 - 産業技術総合研究所 量子コンピューターのソフト開発のエー・スター・クォンタムと資本業務提携 | ニュース - DNP 国産量子コンピューターの衝撃、日本発の産業革命へ - 日本経済新聞 ● 量子コンピューター〔ノイズレスサーチ〕 ● 量子コンピューター〔blog Google検索〕 ● QII – 量子イノベーションイニシアティブ協議会 本協議会は、量子コンピューターの社会実装を世界に先駆けて実現するため、当該技術に関わる産学官の協力を促進し、相互の情報交換を密にすることをもって、我が国全体のレベルアップと実現の加速化を図ることを目的とします。 ● これから量子コンピュータを学びたい人たちへ 「大阪大学基礎工学研究科 藤井研究室(2020年3月21日)」より ■ 【日本がリード 光量子コンピュータとは何か】量子コンピュータにまつわる誤解/日本のポジショニング/光量子実験の設備/量子テレポーテーション【EXTREME SCIENCE】 2024/03/07 #量子コンピュータ #東京大学 #pivot ▼PIVOTアプリなら広告なし、バックグラウンド再生が可能(無料) アプリダウンロードはこちら↓ https //app.adjust.com/1are3mvh <目次> 0 00 ダイジェスト 3 32 量子コンピュータの”本当の”可能性 6 42 量子実験とは何か 15 34 「量子超越性」競争 26 49 グローバーのアルゴリズム 30 25 武田先生のマイルストーン 36 46 量子コンピュータとAI 43 35 光量子と量子の違い 1 00 56 取り組みたい研究 1 06 54 脳は量子計算をしているのか 1 14 12 量子ボリュームとは何か 1 19 35 量子研究と日本の立ち位置 1 25 37 ラストコメント <ゲスト> 武田俊太郎|量子コンピュータ研究者 東京大学大学工学系研究科准教授。専門は量子光学・量子情報科学・原子物理学。東京大学大学院で博士号(工学)を取得。分子科学研究所などを経て現職。著書に『量子コンピュータが本当にわかる!』 武田俊太郎『量子コンピュータが本当にわかる!』技術評論社 https //amzn.to/3V42O2b ※上記製品リンクはAmazonアソシエイトを利用しています。 茂木健一郎|脳科学者、ソニーコンピュータサイエンス研究所 研究員 東京大学大学院理学研究科で博士号を取得。クオリアを中心テーマに、脳科学や心の理論、自由意志など様々な領域の論考や著作を多数発表している。東京大学大学院客員教授も務める。 <MC> 竹下隆一郎|PIVOTチーフ・グローバルエディター ■ 【トップ研究者が90分解説 量子コンピュータの全て】2050年までに世界は激変/日本は米中に追いつける/量子コンピュータをビジネスに生かせ/新しい量子ネイティブの時代 2023/05/17 #量子コンピュータ #大学院 #大阪大学 EXTREME SCIENCEはこれからもサイエンスの専門家をゲストに迎えます。チャンネル登録をよろしくお願いします。 / pivot公式チャンネル <目次> 00 00 ダイジェスト 01 33 ゲストプロフィール 02 19 量子コンピュータと現代 07 24 理研が初の国産量子コンピュータ 12 44 スパコンと量子コンピュータ 18 56 0でも1でもない 26 46 量子コンピュータの可能性 33 02 量子ネイティブの時代 41 53 量子エンタングルメント 47 21 Are We Quantum Computers? 54 32 量子コンピュータと日本の未来 01 04 07 日本の強みを生かす 01 16 01 次世代こそ量子コンピュータへ 01 28 22 エンディング 理化学研究所(理研)の国産量子コンピュータの写真 Copyright; RIKEN Center for Quantum Computing 国産超伝導量子コンピュータ初号機の公開: https //www.riken.jp/pr/news/2023/20230324_1/index.html <出演> 茂木健一郎|脳科学者、ソニーコンピュータサイエンス研究所 研究員 東京大学大学院理学研究科で博士号を取得。クオリアを中心テーマに、脳科学や心の理論、自由意志など様々な領域の論考や著作を多数発表している。東京大学大学院客員教授も務める。 <ゲスト> 藤井啓祐|大阪大学大学院教授(量子コンピューティング) 京都大学大学院で博士号を取得。大阪大学、京都大学、東京大学を経て現職。理化学研究所量子コンピュータ研究センター研究チームリーダー、株式会社QunaSysの最高技術顧問なども兼務。 ● これから量子コンピュータを学びたい人たちへ 「大阪大学基礎工学研究科 藤井研究室(2020年3月21日)」より 「量子イノベーションイニシアティブ協議会」 東大、慶應大、日本アイ・ビー・エムの他、JSR、ソニーグループ、DIC、東芝、トヨタ自動車、日立製作所、みずほフィナンシャルグループ、三井住友信託銀行、三菱ケミカル、三菱UFJフィナンシャル・グループ、横河電機の11社。 — Makoto Shibata (@bonaponta) August 1, 2021 ■ 量子コンピュータ授業 #1 量子ビットと量子ゲート 慶應義塾Keio University 量子コンピュータ授業 #2 量子テレポーテーション 量子コンピュータ授業 #3 ドイチェ・ジョザアルゴリズム 量子コンピュータ授業 #4 グローバーのアルゴリズム 量子コンピュータ授業 #5 量子回路 量子コンピュータ授業 #6 量子フーリエ変換 量子コンピュータ授業 #7 ショアの素因数分解アルゴリズム 量子コンピュータ授業 #8 量子コンピュータの歴史 量子コンピュータ授業 #9 量子力学基礎 量子コンピュータ授業 #10 量子誤り訂正 量子コンピュータ授業 #11 古典線形符号 量子コンピュータ授業 #12 安定化符号 量子コンピュータ授業 #13 対故障量子計算 量子コンピュータ授業 #14 幾何学符号 量子コンピュータ授業 #15 誤り自動訂正、抑制 ■ 動画【量子コンピューターと暗号通貨】 「深田萌絵ブログ(2019/11/03 23 14)」より / ■ グーグルが主張する「量子超越性の実証」に、IBMが公然と反論した理由 「WIRED(2019.10.24 THU 09 30)」より / グーグルが量子コンピューターによる「量子超越性」を実証したことを、最新の論文で正式に明らかにした。量子コンピューターが既存のコンピューターより優れていることを示す歴史的ともいえる研究結果だが、これに公然と反論したのがIBM。その異例ともいえる反論の真意とは。 量子コンピューティングの専門家たちの間で起きる技術的な論争が、その高尚ともいえるコミュニティの外にまで出てくることはほとんどない。だがIBMの量子チームは、公然とグーグルにけんかを吹っかけたのである。 IBMが技術論文とブログへの投稿で狙い撃ちしたのは、グーグルと米航空宇宙局(NASA)の共同研究から9月に誤って漏えいした科学的な結果である。それも歴史的な偉業となりうる成果だ。この論文の草稿には、グーグルが「量子超越性」という重要な到達点に達したと書かれていた。量子コンピューターを使って従来型のコンピューターでは不可能だったことができると証明したというのだ。 関連記事:グーグルによる「量子超越性の実証」が、本当に意味すること これに対してIBMの専門家グループは10月21日(米国時間)、量子超越性を達成したというグーグルの主張に重大な欠陥があると発表した。そもそもグーグルが、現代のスーパーコンピューターの能力を最大限に活用していないというのだ。IBMはブログでの投稿で、「このしきい値は満たされていません」と主張している。グーグルはコメントを控えている[編註:本記事の原文は10月21日公開。グーグルは10月23日付の『Nature』に査読済み論文を掲載した]。 グーグルの主張の意味すること (※mono....詳細は略) / 激化する国際競争 (※mono....詳細は略) / 研究者たちの本音 グーグルはSycamoreによる量子超越性の達成に関する査読済みの論文を公開し、同社の主張を科学的な記録として残すとみられている[編註:10月23日付の『Nature』に査読済み論文を掲載]。IBMが21日に発表した論文も査読が済んでいないが、IBMは査読を実施して改めて公開する予定だという。IBMに在籍するトップクラスの量子研究者のひとりで論文の共著者でもあるジェイ・ガンベッタは、グーグルの主張が最終的に技術者の間で受け入れられるかどうかという議論に、IBMの論文が影響を及ぼすことを期待していると言う。 IBMは今回、グーグルに対して技術的な懸念を表明するうえで挑発的ともいえる手法を選んだ。しかしガンベッタによると、IBMの動機はグーグルを敵に回すことではなく、「量子超越性」という用語への無益な期待をなくしていくことにあるのだという。 「量子コンピューティングは重要な技術であり、コンピューティングの方法を変えるはずです」と、ガンベッタは言う。「もう大げさに語るのはやめて、量子コンピューティングのロードマップにフォーカスしていきましょう」 量子コンピューティングの研究に取り組んでいるほかの物理学者たちも、量子超越性が最優先事項ではないことに同意している。それどころか、IBMとグーグルの争いも優先事項ではないという。 「わたしは量子超越性に関するこういった主張はあまり好きではありません。一度は“量子超越”とされた結果が、翌日にはひっくり返って古典的かつ劣った結果にもなりうるわけですから」と、ルイジアナ州立大学のダウリングは言う。「むしろ、特定の問題に対してマシンがどのように役立つのかに興味があります」 メリーランド大学の教授で量子コンピューティングのスタートアップであるIonQの共同創業者、クリストファー・モンローも同じ意見だ。IonQは巨大テック企業2社の学術的な論争よりも、初期の量子コンピューターの実用的な用途を提示していくことのほうに関心があるという。モンローは「今回の量子超越性を巡る議論によって、眠れない日々を過ごすようなことはないと思いますよ」と語っている。 ※『WIRED』による量子コンピューターの関連記事はこちら。 ■ 【図解】量子コンピューター開発競争、日本の現状は?なぜ米中に負けないと言えるのか 「ビジネス+IT(2019/07/03)」より / 現在、欧米諸国とともに、日本でも従来型のコンピューターとは異なる仕組みで動作する「次世代コンピューター」の開発競争が巻き起こっている。その分野の1つが量子コンピューターだ。なぜ日本は量子コンピューター開発に挑むのか。経産省の担当者に聞いた。 経済産業省 商務情報政策局情報産業課 課長補佐 門田 裕一郎 (※mono....以下略) .