C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
http://codepad.org/
C11
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf
C99
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf
http://kikakurui.com/x3/X3010-2003-01.html
C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/
JPCERT C コーディングスタンダード
https://www.jpcert.or.jp/sc-rules/
前
C言語なら俺に聞け 146
https://mevius.5ch.net/test/read.cgi/tech/1525031257/
探検
C言語なら俺に聞け 147
■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん
2018/08/16(木) 23:36:02.22ID:fOCSKLtw389デフォルトの名無しさん
2018/08/25(土) 09:46:55.20ID:Gb+uOyj2 世の中には便利で高性能なライブラリがあるからね。言語自体が機能を内包してた方が迷いはないかも知れんが。
標準ライブラリのhsearchとか誰も使わんな。俺も使わない。
標準ライブラリのhsearchとか誰も使わんな。俺も使わない。
390デフォルトの名無しさん
2018/08/25(土) 09:50:09.09ID:mKHlp3ya391デフォルトの名無しさん
2018/08/25(土) 09:57:03.08ID:/11s7nnG392デフォルトの名無しさん
2018/08/25(土) 10:17:18.44ID:khOLQHnm393デフォルトの名無しさん
2018/08/25(土) 10:30:26.94ID:OV9APJVg Cのコードを自動生成するようなフレームワークもあると思うけど
そういうのが出てきたらCプログラマって必要なくないか?
最近Cのプログラマが需要がないから減ってる気がする
そういうのが出てきたらCプログラマって必要なくないか?
最近Cのプログラマが需要がないから減ってる気がする
394デフォルトの名無しさん
2018/08/25(土) 10:31:25.04ID:mKHlp3ya >>392
負け宣言www
負け宣言www
395デフォルトの名無しさん
2018/08/25(土) 10:33:04.07ID:/11s7nnG >>392
自己紹介乙
自己紹介乙
396デフォルトの名無しさん
2018/08/25(土) 10:37:34.03ID:mM6Mjb64 >>388>>389
hsearchはHashMapみたいですが、確かに使いづらそう・・・
自作するってやっぱりCは初心者には厳しいですね
ちなみにこのスレの方々は自作しますか?それとも外部ライブラリ使う派ですか?
外部ライブラリ使うのであればオススメありますか?
hsearchはHashMapみたいですが、確かに使いづらそう・・・
自作するってやっぱりCは初心者には厳しいですね
ちなみにこのスレの方々は自作しますか?それとも外部ライブラリ使う派ですか?
外部ライブラリ使うのであればオススメありますか?
397デフォルトの名無しさん
2018/08/25(土) 11:02:02.19ID:khOLQHnm >>393
https://www.tiobe.com/tiobe-index/
PC等、富豪プログラミングが許される状況では書く必要はなくなっていくだろう。
Cは必要なところのみDLLに切り出してピンポイント高速化でいい。
ただ、IoTの場合、速度=バッテリの持ち=小型化に直結するので、
今後ともCで書くのが主流ではないかな。
C++は結局の所、C程の速度は出ないし、DLLもイマイチなので主流になりきれなかった。
Rustが完全に立ち上がれば、Cが駆逐される可能性はある。
Javaがなんだかんだで主流なのは、いろんな意味でバランスが取れているからだ。
https://www.tiobe.com/tiobe-index/
PC等、富豪プログラミングが許される状況では書く必要はなくなっていくだろう。
Cは必要なところのみDLLに切り出してピンポイント高速化でいい。
ただ、IoTの場合、速度=バッテリの持ち=小型化に直結するので、
今後ともCで書くのが主流ではないかな。
C++は結局の所、C程の速度は出ないし、DLLもイマイチなので主流になりきれなかった。
Rustが完全に立ち上がれば、Cが駆逐される可能性はある。
Javaがなんだかんだで主流なのは、いろんな意味でバランスが取れているからだ。
398デフォルトの名無しさん
2018/08/25(土) 11:08:31.00ID:mKHlp3ya C++でCの速度が出ない????
399デフォルトの名無しさん
2018/08/25(土) 11:17:43.56ID:mKHlp3ya ピンポイント高速化とDLLも関係ないし
Cが使われるのはほとんどが小規模組み込み
逆に小規模組み込みはCしか選択肢が無い場合が多い
他の言語と競ってもあまり意味が無い
Cが使われるのはほとんどが小規模組み込み
逆に小規模組み込みはCしか選択肢が無い場合が多い
他の言語と競ってもあまり意味が無い
400デフォルトの名無しさん
2018/08/25(土) 11:23:43.36ID:M70RZcxI401デフォルトの名無しさん
2018/08/25(土) 11:25:52.08ID:06VRwQlu 必要なもの(だけ)を作る
使いたいけどないなら作る
これがC言語
使いたいけどないなら作る
これがC言語
402デフォルトの名無しさん
2018/08/25(土) 11:28:31.78ID:OV9APJVg403デフォルトの名無しさん
2018/08/25(土) 11:30:03.25ID:LrSeHAMC404デフォルトの名無しさん
2018/08/25(土) 11:32:05.97ID:/11s7nnG >>397
C++が使えません、まで読んだ
C++が使えません、まで読んだ
405デフォルトの名無しさん
2018/08/25(土) 11:35:24.37ID:0r5h6/lL 言語なんか関係ない
知恵遅れなクソがコード書けば
クソなコードになる
それ以外ない
すべて知恵遅れが原因
知恵遅れなクソがコード書けば
クソなコードになる
それ以外ない
すべて知恵遅れが原因
406デフォルトの名無しさん
2018/08/25(土) 11:38:10.89ID:OV9APJVg Cで例えばメモリを操作するコードが100行あるとするよな?
そのコードを作成するフレームワークがあるなら
それ使えばいいし、Cいらなくねwwってことな
そのコードを作成するフレームワークがあるなら
それ使えばいいし、Cいらなくねwwってことな
407デフォルトの名無しさん
2018/08/25(土) 11:39:19.95ID:0r5h6/lL いちいちな
試験もされてないような知恵遅れが作ったフレームワーク()
なんかつかわないからな
障害の原因
試験もされてないような知恵遅れが作ったフレームワーク()
なんかつかわないからな
障害の原因
408デフォルトの名無しさん
2018/08/25(土) 11:50:32.60ID:0r5h6/lL 知恵遅れはまとな思考してれば
まともな人間なら書けないようなコードを平気で書くからな
やばいぐらい頭悪いコードを
それも息するように書くからな
しかもその自覚がない
オツムに致命的な問題がある
アルゴリズムを実現するための言語の問題じゃない
アルゴリズムなんかどんな言語でも実現できる
言語なんかただの方言だからな
Cが畿内の方言なら
C++はエミシの方言
Javaはクマソの方言
まともな人間なら書けないようなコードを平気で書くからな
やばいぐらい頭悪いコードを
それも息するように書くからな
しかもその自覚がない
オツムに致命的な問題がある
アルゴリズムを実現するための言語の問題じゃない
アルゴリズムなんかどんな言語でも実現できる
言語なんかただの方言だからな
Cが畿内の方言なら
C++はエミシの方言
Javaはクマソの方言
409デフォルトの名無しさん
2018/08/25(土) 11:57:12.59ID:0NZIGmlJ >>400
自分は馬鹿ですって言ってるな
自分は馬鹿ですって言ってるな
410デフォルトの名無しさん
2018/08/25(土) 11:59:50.71ID:yggGxXGy >>408
コーディングもアルゴリズムも数学も出来ない学歴コンプなアホは黙ってろ
コーディングもアルゴリズムも数学も出来ない学歴コンプなアホは黙ってろ
411デフォルトの名無しさん
2018/08/25(土) 12:09:09.86ID:0r5h6/lL javaはpascalとも混血してる
412デフォルトの名無しさん
2018/08/25(土) 12:13:02.72ID:0r5h6/lL pascalはインチキalgol
413デフォルトの名無しさん
2018/08/25(土) 12:58:06.70ID:OV9APJVg if文の中を抜けたい場合ってどうすればいいですか?
breakはforとwileを抜けるんですよね?
ifを抜けるには?gotoは使いたくないです
breakはforとwileを抜けるんですよね?
ifを抜けるには?gotoは使いたくないです
414デフォルトの名無しさん
2018/08/25(土) 13:05:12.45ID:Q2JYdW4P 意味不明
if文の中ってどういうこと?
ただ条件式があるだけだろ
if文の中ってどういうこと?
ただ条件式があるだけだろ
415デフォルトの名無しさん
2018/08/25(土) 13:05:57.37ID:J3tnFs/w goto使え
宗教的に無理ならdo while (0);で囲んでbreak
宗教的に無理ならdo while (0);で囲んでbreak
416デフォルトの名無しさん
2018/08/25(土) 13:07:57.58ID:YF0z4wS0 continueかbreak
417デフォルトの名無しさん
2018/08/25(土) 13:08:12.82ID:0r5h6/lL switchならbreakで抜けれる
breakで抜けなければ、続きが実行される
breakで抜けなければ、続きが実行される
418デフォルトの名無しさん
2018/08/25(土) 13:18:05.46ID:khOLQHnm419デフォルトの名無しさん
2018/08/25(土) 13:25:50.33ID:0r5h6/lL むかしのc++はcのコードジェネレーターだったからな
昔あったinfomixのesqlもインチキなcのコード書くと、それをcのコードにおきかえて出力する
昔、大量のfortranのコードをcに変換しないといけなかったことがあるが
最初は自動変換したがとても読めるシロモノじゃなかったから
ドカタに人力作業をお願いした
ドカタはこういうのは得意
昔あったinfomixのesqlもインチキなcのコード書くと、それをcのコードにおきかえて出力する
昔、大量のfortranのコードをcに変換しないといけなかったことがあるが
最初は自動変換したがとても読めるシロモノじゃなかったから
ドカタに人力作業をお願いした
ドカタはこういうのは得意
420デフォルトの名無しさん
2018/08/25(土) 13:32:40.10ID:M70RZcxI >>409
お前ほどじゃないよ
お前ほどじゃないよ
421デフォルトの名無しさん
2018/08/25(土) 13:41:52.99ID:0r5h6/lL cで書いとけば間違いない
なんにでも使える
luaからでも超簡単に使えてしまう
なんにでも使える
luaからでも超簡単に使えてしまう
422デフォルトの名無しさん
2018/08/25(土) 13:50:16.83ID:yggGxXGy if や単なる {} をbreakで抜けられたら便利だと思ったことがある
この場合、多段 break もほぼセットで必要
break n
break if
break for
break switch
break while
break do
こんなのでもいいかも
この場合、多段 break もほぼセットで必要
break n
break if
break for
break switch
break while
break do
こんなのでもいいかも
423デフォルトの名無しさん
2018/08/25(土) 13:52:19.69ID:yggGxXGy 名前付きループ
だとbreakやcontinueにも使えるけど
わざわざ名前を付けるくらいならgotoでいい
だとbreakやcontinueにも使えるけど
わざわざ名前を付けるくらいならgotoでいい
424デフォルトの名無しさん
2018/08/25(土) 13:53:56.31ID:0r5h6/lL あいかわらず
低学歴知恵遅れは頭悪いこといってるわ
ループのbreakなのか条件のbreakなのか
コンパイラが解釈できない
コレがザ知恵遅れ
低学歴知恵遅れは頭悪いこといってるわ
ループのbreakなのか条件のbreakなのか
コンパイラが解釈できない
コレがザ知恵遅れ
425デフォルトの名無しさん
2018/08/25(土) 13:56:46.76ID:0r5h6/lL for (;;) {
if (!aho) {
break;
}
}
自覚がないアホが治らないからアホの仕様では無限ループから抜けれない
アホのまま無限ループ
if (!aho) {
break;
}
}
自覚がないアホが治らないからアホの仕様では無限ループから抜けれない
アホのまま無限ループ
426デフォルトの名無しさん
2018/08/25(土) 13:57:14.09ID:Q2JYdW4P ループならいざ知らず、ただの複文ブロックでブロック外に制御が行きつ戻りつする様ならもはや構造化プログラミングとは呼べない
立派なスパゲティプログラムだろう
立派なスパゲティプログラムだろう
427デフォルトの名無しさん
2018/08/25(土) 13:57:35.88ID:yggGxXGy >>422の1行目しか読まずに脊髄反射?
428デフォルトの名無しさん
2018/08/25(土) 13:58:01.93ID:0r5h6/lL 低学歴知恵遅れがなんかいってる
429デフォルトの名無しさん
2018/08/25(土) 13:59:14.30ID:yggGxXGy コーディングもアルゴリズムも数学も出来ない学歴コンプなアホは黙ってろ
430デフォルトの名無しさん
2018/08/25(土) 14:00:01.87ID:yggGxXGy 日本語も読めない
も追加だな
も追加だな
431デフォルトの名無しさん
2018/08/25(土) 14:01:13.44ID:0r5h6/lL まず低学歴知恵遅れは低学歴知恵遅れの自覚がないからな
cの言語構造がどうなってるかすらわかってない
cの言語構造がどうなってるかすらわかってない
432デフォルトの名無しさん
2018/08/25(土) 14:01:22.38ID:yggGxXGy433デフォルトの名無しさん
2018/08/25(土) 14:02:44.53ID:0r5h6/lL まずどう字句解析されて
どう構文解析されてるかすら分かってない
まあ致命的
低学歴知恵遅れがバカなこと書いて
どやがおしてるワケだからな
相変わらず
どう構文解析されてるかすら分かってない
まあ致命的
低学歴知恵遅れがバカなこと書いて
どやがおしてるワケだからな
相変わらず
434デフォルトの名無しさん
2018/08/25(土) 14:04:07.49ID:yggGxXGy435デフォルトの名無しさん
2018/08/25(土) 14:04:47.83ID:XpRMjBtL 短期記憶に障害があるレベル
436デフォルトの名無しさん
2018/08/25(土) 14:06:09.75ID:0r5h6/lL break_if
とかにするならまだ少しは分かる
低学歴知恵遅れは単純になにもモノをしらなすぎる
タイムゾーンスレでも同じように
とかにするならまだ少しは分かる
低学歴知恵遅れは単純になにもモノをしらなすぎる
タイムゾーンスレでも同じように
437デフォルトの名無しさん
2018/08/25(土) 14:07:25.33ID:E22oAZjP438デフォルトの名無しさん
2018/08/25(土) 14:08:13.17ID:yggGxXGy >>436
本当に1行目しか読んで無いんだな
本当に1行目しか読んで無いんだな
439デフォルトの名無しさん
2018/08/25(土) 14:09:13.24ID:0r5h6/lL 顔真っ赤にしなくてもな
低学歴かどうかなんか
レスからすぐにわかっちゃう
残念なことに
低学歴かどうかなんか
レスからすぐにわかっちゃう
残念なことに
440デフォルトの名無しさん
2018/08/25(土) 14:09:42.60ID:E22oAZjP441デフォルトの名無しさん
2018/08/25(土) 14:10:54.85ID:yggGxXGy442デフォルトの名無しさん
2018/08/25(土) 14:20:36.81ID:yggGxXGy 15GBのテキストデータの解析速度
4倍の差
複数の数値データから上位3個を選ぶアルゴリズム
高速、非破壊、安定 / 低速、破壊、不安定
フィボナッチ数列の計算
計算式、計算アルゴリズム、コードいずれも大差
4倍の差
複数の数値データから上位3個を選ぶアルゴリズム
高速、非破壊、安定 / 低速、破壊、不安定
フィボナッチ数列の計算
計算式、計算アルゴリズム、コードいずれも大差
443デフォルトの名無しさん
2018/08/25(土) 14:21:26.04ID:0r5h6/lL まさに阿Q正伝
444デフォルトの名無しさん
2018/08/25(土) 14:32:32.93ID:yggGxXGy >>439の恥ずかしい書き込み
795 :デフォルトの名無しさん (ワッチョイ cf80-gYkF) [] :2018/08/06(月) 23:39:21.68 ID:9v3Lf9b90
全然ずれてない
コールスタックの深さとぴったり一致してる
オツムが足りない知恵遅れのために
さらにムダな補助出力をつけてやったぞ(AとB)
https://ideone.com/2vP2kN
ここまでくると
メクラやツンボを誘導するのに近い。。。
↓この課題は、最終的には、コレにおちつくことになる
(なんでかは、nを増やせばきっと知恵遅れでも分かるとは思ってたからな)
https://ideone.com/eaJEjX
補助出力がないとなにやってるのかすら分からないメクラやツンボでは
コレがなにやってるかもきっと理解できないわ
u_l、u_r、u_yしかないからな
知恵遅れは再帰が理解できてないのが、よおく分かったわ
795 :デフォルトの名無しさん (ワッチョイ cf80-gYkF) [] :2018/08/06(月) 23:39:21.68 ID:9v3Lf9b90
全然ずれてない
コールスタックの深さとぴったり一致してる
オツムが足りない知恵遅れのために
さらにムダな補助出力をつけてやったぞ(AとB)
https://ideone.com/2vP2kN
ここまでくると
メクラやツンボを誘導するのに近い。。。
↓この課題は、最終的には、コレにおちつくことになる
(なんでかは、nを増やせばきっと知恵遅れでも分かるとは思ってたからな)
https://ideone.com/eaJEjX
補助出力がないとなにやってるのかすら分からないメクラやツンボでは
コレがなにやってるかもきっと理解できないわ
u_l、u_r、u_yしかないからな
知恵遅れは再帰が理解できてないのが、よおく分かったわ
445デフォルトの名無しさん
2018/08/25(土) 14:33:32.61ID:yggGxXGy 882 :デフォルトの名無しさん (ワッチョイ de80-oNxq) [] :2018/08/11(土) 19:44:24.09 ID:17qcRus/0
で、>>881の結果に基づいて
一般項で処理するコードを書いた
https://ideone.com/QKTrLi
一般項で処理
やってみたが
一般項で処理なんかするとともかく遅い
6,942,482 bitsの一般項の計算で
お話にならないぐらいものすごい時間がかかる
calculation 6942482bits
f,10000000,35.082393,34.855636
g,10000000,0.722054,0.720584
つまり、結論としてフィボナッチ数を求めるなら
GMPに用意されてる関数を使うのが一番
再帰階乗演算使う方がはるかにマシ
一般項で求めるのはウンコ
で、>>881の結果に基づいて
一般項で処理するコードを書いた
https://ideone.com/QKTrLi
一般項で処理
やってみたが
一般項で処理なんかするとともかく遅い
6,942,482 bitsの一般項の計算で
お話にならないぐらいものすごい時間がかかる
calculation 6942482bits
f,10000000,35.082393,34.855636
g,10000000,0.722054,0.720584
つまり、結論としてフィボナッチ数を求めるなら
GMPに用意されてる関数を使うのが一番
再帰階乗演算使う方がはるかにマシ
一般項で求めるのはウンコ
446デフォルトの名無しさん
2018/08/25(土) 14:35:05.39ID:0r5h6/lL なんか低学歴知恵遅れが
意味不明なこと書いてるわ
意味不明なこと書いてるわ
447デフォルトの名無しさん
2018/08/25(土) 14:35:56.77ID:0r5h6/lL なんかしらんけど
よほど悔しいらしい
低学歴知恵遅れは
自己評価だけは高いからな
よほど悔しいらしい
低学歴知恵遅れは
自己評価だけは高いからな
448デフォルトの名無しさん
2018/08/25(土) 14:37:01.56ID:95iULeOH また半角くんが暴れてんのか・・
449デフォルトの名無しさん
2018/08/25(土) 14:39:15.70ID:0r5h6/lL まず基本的なことが分かってないからな
致命的
致命的
450デフォルトの名無しさん
2018/08/25(土) 14:39:54.36ID:XpRMjBtL 最後に本当に共通ライブラリより高速なロジックがはられてたが
それに対する彼のコメント
// アホが書いたコード
// なにをやってるかは不明
それに対する彼のコメント
// アホが書いたコード
// なにをやってるかは不明
451デフォルトの名無しさん
2018/08/25(土) 14:43:19.36ID:0r5h6/lL オレはちゃんと
アホがスレで書いたコードをwebコンパイラで動かしたからな
アホがスレで書いたコードをwebコンパイラで動かしたからな
452デフォルトの名無しさん
2018/08/25(土) 14:45:50.69ID:yggGxXGy で?
453デフォルトの名無しさん
2018/08/25(土) 14:46:13.55ID:0r5h6/lL で、正しい結果になった?
454デフォルトの名無しさん
2018/08/25(土) 14:49:17.98ID:XpRMjBtL ビット数がWebだと32なのでそこで矛盾があっただけだった
ちゃんと作って張りなおされたやつは数千桁あっという間に求めるやつだったぞ
みただろ?
ちゃんと作って張りなおされたやつは数千桁あっという間に求めるやつだったぞ
みただろ?
455デフォルトの名無しさん
2018/08/25(土) 14:50:29.77ID:0r5h6/lL オレはしっかり低学歴知恵遅れが相当に頭悪いことを
しっかり 実 証 してるからな
しっかり 実 証 してるからな
456デフォルトの名無しさん
2018/08/25(土) 14:51:46.41ID:yggGxXGy 半角君が劣化コピーして
if (32bit変数 & 0x8000000000000000)
がTRUEにならんとか騒いでたね
if (32bit変数 & 0x8000000000000000)
がTRUEにならんとか騒いでたね
457デフォルトの名無しさん
2018/08/25(土) 14:53:18.47ID:XpRMjBtL あれ劣化コピーだったんかいw
最悪だな
最悪だな
458デフォルトの名無しさん
2018/08/25(土) 14:53:24.24ID:0r5h6/lL 1~64まで足して
まず0x8000000000000000
になるとかないからな
ぱっと見で分かるレベルだからな
相当な知恵遅れでなければな
まず0x8000000000000000
になるとかないからな
ぱっと見で分かるレベルだからな
相当な知恵遅れでなければな
459デフォルトの名無しさん
2018/08/25(土) 14:53:37.08ID:yggGxXGy460デフォルトの名無しさん
2018/08/25(土) 14:55:14.91ID:0r5h6/lL かわいそうに
精神的勝利か
低学歴知恵遅れのゴミクズ人間が
まともな人間に勝てるワケがないからな
精神的勝利か
低学歴知恵遅れのゴミクズ人間が
まともな人間に勝てるワケがないからな
461デフォルトの名無しさん
2018/08/25(土) 14:56:30.95ID:yggGxXGy462デフォルトの名無しさん
2018/08/25(土) 14:56:39.44ID:y6eIypE7 あのカウントは統治分割の管理用じゃなかったっけ?
463デフォルトの名無しさん
2018/08/25(土) 14:57:17.04ID:0r5h6/lL で、実行結果みた?
464デフォルトの名無しさん
2018/08/25(土) 14:57:45.75ID:yggGxXGy 単に順番にビットを端からスキャンしてるだけ
465デフォルトの名無しさん
2018/08/25(土) 14:58:36.91ID:0r5h6/lL n = 0 (z)0 (f)0 (m)0 (aho)1
n = 1 (z)1 (f)1 (m)1 (aho)1
n = 2 (z)1 (f)1 (m)1 (aho)1
n = 3 (z)2 (f)2 (m)2 (aho)1
n = 4 (z)3 (f)3 (m)3 (aho)1
n = 5 (z)5 (f)5 (m)5 (aho)1
n = 6 (z)8 (f)8 (m)8 (aho)1
n = 7 (z)13 (f)13 (m)13 (aho)1
n = 8 (z)21 (f)21 (m)21 (aho)1
n = 9 (z)34 (f)34 (m)34 (aho)1
n = 10 (z)55 (f)55 (m)55 (aho)1
n = 11 (z)89 (f)89 (m)89 (aho)1
n = 12 (z)144 (f)144 (m)144 (aho)1
n = 13 (z)233 (f)233 (m)233 (aho)1
n = 14 (z)377 (f)377 (m)377 (aho)1
n = 15 (z)610 (f)610 (m)610 (aho)1
n = 16 (z)987 (f)987 (m)987 (aho)1
64bitとか以前の問題だからな
n = 1 (z)1 (f)1 (m)1 (aho)1
n = 2 (z)1 (f)1 (m)1 (aho)1
n = 3 (z)2 (f)2 (m)2 (aho)1
n = 4 (z)3 (f)3 (m)3 (aho)1
n = 5 (z)5 (f)5 (m)5 (aho)1
n = 6 (z)8 (f)8 (m)8 (aho)1
n = 7 (z)13 (f)13 (m)13 (aho)1
n = 8 (z)21 (f)21 (m)21 (aho)1
n = 9 (z)34 (f)34 (m)34 (aho)1
n = 10 (z)55 (f)55 (m)55 (aho)1
n = 11 (z)89 (f)89 (m)89 (aho)1
n = 12 (z)144 (f)144 (m)144 (aho)1
n = 13 (z)233 (f)233 (m)233 (aho)1
n = 14 (z)377 (f)377 (m)377 (aho)1
n = 15 (z)610 (f)610 (m)610 (aho)1
n = 16 (z)987 (f)987 (m)987 (aho)1
64bitとか以前の問題だからな
466デフォルトの名無しさん
2018/08/25(土) 14:59:30.35ID:yggGxXGy お前が劣化コピーしたのがahoの欄
467デフォルトの名無しさん
2018/08/25(土) 15:00:08.15ID:XpRMjBtL 64ビットのとこ直したうえでその結果?
468デフォルトの名無しさん
2018/08/25(土) 15:00:50.04ID:0r5h6/lL 知恵遅れの脳内では987がunsigned intでオーバーフローする
469デフォルトの名無しさん
2018/08/25(土) 15:00:55.69ID:yggGxXGy470デフォルトの名無しさん
2018/08/25(土) 15:01:52.08ID:0r5h6/lL 当然
https://ideone.com/vhpLPV
851 名前:デフォルトの名無しさん (ワッチョイ 0b50-2km2)[sage] 投稿日:2018年08月11日(土) 00時06分54秒68 [深夜] ID:N9ICkOCi0 [1/10] (PC)
10000進数多倍長
超単純なFFT
演算は乗算と加算のみ
誤差の感じから100000進数でも大丈夫そうですね
計算式は基本以下を多倍長にしただけ
多少の無駄は除いてますが
----
uint64_t f(uint64_t n){
n++;
uint64_t a = 1;
uint64_t b = 0;
uint64_t t;
for (int i = 0 ; i < 64 ; i++){
t = b * b;
b = 2 * a * b + t;
a = a * a + t;
if (n & 0x8000000000000000){
t = b;
b = a + b;
a = t;
}
n += n;
}
return a;
}
https://ideone.com/vhpLPV
851 名前:デフォルトの名無しさん (ワッチョイ 0b50-2km2)[sage] 投稿日:2018年08月11日(土) 00時06分54秒68 [深夜] ID:N9ICkOCi0 [1/10] (PC)
10000進数多倍長
超単純なFFT
演算は乗算と加算のみ
誤差の感じから100000進数でも大丈夫そうですね
計算式は基本以下を多倍長にしただけ
多少の無駄は除いてますが
----
uint64_t f(uint64_t n){
n++;
uint64_t a = 1;
uint64_t b = 0;
uint64_t t;
for (int i = 0 ; i < 64 ; i++){
t = b * b;
b = 2 * a * b + t;
a = a * a + t;
if (n & 0x8000000000000000){
t = b;
b = a + b;
a = t;
}
n += n;
}
return a;
}
471デフォルトの名無しさん
2018/08/25(土) 15:02:52.94ID:yggGxXGy472デフォルトの名無しさん
2018/08/25(土) 15:03:38.02ID:0r5h6/lL 知恵遅れがどっかからコピってきたコードはってるわ
473デフォルトの名無しさん
2018/08/25(土) 15:04:01.61ID:yggGxXGy >>470は正しく動きますよ
474デフォルトの名無しさん
2018/08/25(土) 15:04:45.01ID:5ar3I1wr 半角はいつも負けてるな
475デフォルトの名無しさん
2018/08/25(土) 15:04:48.85ID:0r5h6/lL コレが低学歴知恵遅れが低学歴知恵遅れであることの 実 証 も含めた
エレガントなレス
866 自分:デフォルトの名無しさん (ワッチョイ de80-oNxq)[] 投稿日:2018年08月11日(土) 11時39分50秒69 [朝] ID:17qcRus/0 [1/7] (PC)
とりあえずかわいそうなぐらい頭悪いヤツしかいないのは分かった
一旦、多倍長演算向けに3つの方法を評価する
ちなみにgmpの関数にフィボナッチの関数がついてる
きっとこの速度にすら届かないと考えられる(まだ動かしてない)
↓多倍長演算使ってない3つの方法の簡単なコードがコレ
https://ideone.com/vhpLPV
※ オマケでアホが書いたコード(>>851)も入ってる
※ オレの適切なありがたい注釈がついてる
1.ひたすら足し算
2.一般項
多倍長演算をするまえに適切な精度を設定しないといけない
どれぐらいの精度にすればいいかがまだ未解決 ※ とりあえず2回計算することでいけるような気がしないでもない
3.再帰階乗演算
https://www.ics.uci.edu/~eppstein/161/960109.html
探した中でコイツが一番いい感じがする
> This is a recursive algorithm, so as usual we get a recurrence relation defining time,
> just by writing down the time spent in a call to matpow (O(1)) plus the time in each recursive call
> (only one recursive call, with argument n/2). So the recurrence is
> time(n) = O(1) + time(n / 2)
エレガントなレス
866 自分:デフォルトの名無しさん (ワッチョイ de80-oNxq)[] 投稿日:2018年08月11日(土) 11時39分50秒69 [朝] ID:17qcRus/0 [1/7] (PC)
とりあえずかわいそうなぐらい頭悪いヤツしかいないのは分かった
一旦、多倍長演算向けに3つの方法を評価する
ちなみにgmpの関数にフィボナッチの関数がついてる
きっとこの速度にすら届かないと考えられる(まだ動かしてない)
↓多倍長演算使ってない3つの方法の簡単なコードがコレ
https://ideone.com/vhpLPV
※ オマケでアホが書いたコード(>>851)も入ってる
※ オレの適切なありがたい注釈がついてる
1.ひたすら足し算
2.一般項
多倍長演算をするまえに適切な精度を設定しないといけない
どれぐらいの精度にすればいいかがまだ未解決 ※ とりあえず2回計算することでいけるような気がしないでもない
3.再帰階乗演算
https://www.ics.uci.edu/~eppstein/161/960109.html
探した中でコイツが一番いい感じがする
> This is a recursive algorithm, so as usual we get a recurrence relation defining time,
> just by writing down the time spent in a call to matpow (O(1)) plus the time in each recursive call
> (only one recursive call, with argument n/2). So the recurrence is
> time(n) = O(1) + time(n / 2)
476デフォルトの名無しさん
2018/08/25(土) 15:05:25.56ID:0r5h6/lL webコンパイラで動かしてみ
まちがいなく動かない
まちがいなく動かない
477デフォルトの名無しさん
2018/08/25(土) 15:05:34.74ID:yggGxXGy478デフォルトの名無しさん
2018/08/25(土) 15:10:38.17ID:XpRMjBtL 劣化コピーっていうか
わざわざ書き換えてるじゃねーか!
釣りだった
わざわざ書き換えてるじゃねーか!
釣りだった
479デフォルトの名無しさん
2018/08/25(土) 15:13:33.29ID:XpRMjBtL …ほかがunsigned intだから関数名変えるついでに一緒に変えちゃったのか
これは訴訟レベル
これは訴訟レベル
480デフォルトの名無しさん
2018/08/25(土) 15:49:42.93ID:RtKY5+V3481デフォルトの名無しさん
2018/08/25(土) 15:58:16.40ID:R/mHQH6/ >>396
俺の場合はCを使ってMapみたいなものまで使わねばならないほど膨大なデータを扱うことが
滅多にないのでだいたいは不要。数百から数千のデータのキーでの検索なんか何も考えずに
ループさせて全検索してしまう。億単位のデータの処理が必要な場合は(だいたいはCではない
言語を使って)RDBにデータを入れてやるかな。その方が楽だから。
ああ、でも、昔 dbm ライブラリとか使ったことあるなあ。半端に多い場合はそういうので良いかも。
今だと Linux ディストリビューションとかは最初から gdbm ライブラリ入ってるの多いと思う。これね。
https://linuxjm.osdn.jp/html/GNU_gdbm/man3/gdbm.3.html
俺の場合はCを使ってMapみたいなものまで使わねばならないほど膨大なデータを扱うことが
滅多にないのでだいたいは不要。数百から数千のデータのキーでの検索なんか何も考えずに
ループさせて全検索してしまう。億単位のデータの処理が必要な場合は(だいたいはCではない
言語を使って)RDBにデータを入れてやるかな。その方が楽だから。
ああ、でも、昔 dbm ライブラリとか使ったことあるなあ。半端に多い場合はそういうので良いかも。
今だと Linux ディストリビューションとかは最初から gdbm ライブラリ入ってるの多いと思う。これね。
https://linuxjm.osdn.jp/html/GNU_gdbm/man3/gdbm.3.html
482デフォルトの名無しさん
2018/08/25(土) 16:25:32.56ID:R/mHQH6/483デフォルトの名無しさん
2018/08/25(土) 17:08:52.03ID:kfh++Yrt 半角くん、逃亡www
半角さんは、巷にあふれるただのマウント野郎とは違って、きちんとソースを出している
唯の者ではないと思います
唯の者ではないと思います
485デフォルトの名無しさん
2018/08/25(土) 17:46:03.47ID:zd32/hlD コード保守でのバグはこうやって生まれる
うっかりミスの見事な事例がまさかこのスレで見られるとは思ってなかった
うっかりミスの見事な事例がまさかこのスレで見られるとは思ってなかった
486デフォルトの名無しさん
2018/08/25(土) 18:00:04.35ID:yggGxXGy487デフォルトの名無しさん
2018/08/25(土) 18:02:07.86ID:0r5h6/lL 2ちゃんねるでしか自己主張できない低学歴知恵遅れが
なんか必死になってるわ
わかりやすいわ
ホント
なんか必死になってるわ
わかりやすいわ
ホント
488デフォルトの名無しさん
2018/08/25(土) 18:03:03.76ID:0r5h6/lL つまりクソニートと
断定できる
断定できる
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【地震速報】青森県で震度6強 沿岸部に津波警報 ★6 [ぐれ★]
- 「日の丸にバツ印」掲げた大学生 あいまいな国旗損壊罪に「怖い」 The Mainichi [少考さん★]
- 【音楽】BARBEE BOYS・KONTAが事故で四肢麻痺を公表、新体制で活動は継続 [少考さん★]
- 【野球】野球の未来に危機感「マイナースポーツになる」 宮本慎也氏が開催…学童大会 [尺アジ★]
- 中国「捜索レーダー起動は各国の通常の手法」 火器管制用か回答せず [蚤の市★]
- 【訃報】声優・西村知道さん死去 「SLAM DUNK」安西先生役 9月に体調不良のため一時休業 [少考さん★]
- 三角形はカッコいい
- ぺこーら、地震で同僚が次々配信を止めるなか強行し続けるので悪目立ちするwww [268244553]
- みなみけ三姉妹誰が一番好き?
- 俺はヤンキーだから
- 【速報】高市早苗、起床 [779938112]
- ぬるぽ
