したらばTOP ■掲示板に戻る■ 全部 1-100 最新50 | |
レス数が900を超えています。1000を超えると投稿できなくなるよ。

ヒッキープログラミングスレ 2

1(-_-)さん:2013/06/20(木) 03:58:01 ID:???
プログラミングの話題のスレ

質問・相談
初心者からプロまで
プログラミングに関することなら何でもOK

ヒッキーのプログラミングするスレ
http://ikura.2ch.net/test/read.cgi/hikky/1362050172/

プログラミングできる奴、一緒にアプリ作ろうぜ!!
http://ikura.2ch.net/test/read.cgi/hikky/1360671157/

ヒキ板情報技術部
http://ikura.2ch.net/test/read.cgi/hikky/1348106094/



前スレ
ヒッキープログラミングスレ
http://jbbs.livedoor.jp/bbs/read.cgi/internet/17286/1361821799/

872(-_-)さん:2015/10/20(火) 01:24:29 ID:???
まぁもともと言語別にwikipediaのページは存在するし、他言語を使う人間が読むことを想定してないってのはあるだろうな
だいたい一般有志が編集しまくるwikipedia、よみやすい文章を書くエキスパートでもスペシャリストでもないしな
俺が期待しすぎたんや

873(-_-)さん:2015/10/20(火) 01:26:30 ID:???
俺に競技プログラマみたいなセンスがあれば、かけらレベルでもあれば
この微妙な説明文からでもアルゴリズムやロジックを予想できたかもしれんが
センス皆無だからな
無理ゲー

874(-_-)さん:2015/10/20(火) 01:28:44 ID:???
もう面倒だしベーシックテクニックにあるキューを2つ使う方法で実装するわ
俺の勘違いかもしれんが、雰囲気からしてn-aryってのはdeflateには使えなさそうな気がするし

875(-_-)さん:2015/10/20(火) 01:37:26 ID:???
ということで
ハフマン符号の形成からして
>>817で考えてた未使用5割以上とかいう考え方はあまり効果的な発想じゃなさそう
出現頻度の偏りが極端であればカスタムハフマンの効果があるって感じかな
0-255のほぼ全てが分布していても特定の値だけ極端に頻出してたらそれを1bitあたりに符号化すれば超縮む、みたいな?

876(-_-)さん:2015/10/20(火) 01:39:38 ID:???
逆に0-255のほとんどに分布してて偏りがあまり無ければカスタムハフマンはほぼ意味なし
偏り無くても未使用が5割以上あれば8bit表現から7bit表現に圧縮できるかもしれないし検討する価値は出てくるかもだが

877(-_-)さん:2015/10/20(火) 05:29:26 ID:???
ひとまず性能度外視でdeflate実装してみっか

878(-_-)さん:2015/10/20(火) 05:55:20 ID:???
ひとまずもう寝る時間で時間足りないから
今夜やるわ

879(-_-)さん:2015/10/25(日) 05:52:17 ID:???
うう、脱線しまくりんぐで全然進んでないよぉ

880(-_-)さん:2015/10/25(日) 05:53:05 ID:???
昨日はAtCoderのABCに参加しちゃったし
今日はCodeforcesに参加しようかとか脳裏によぎっちゃったり

881(-_-)さん:2015/10/25(日) 05:53:41 ID:???
最近は録画するアニメも増えたからそれで時間を費やすようになったし
もうダメダメだよぉ〜

882(-_-)さん:2015/11/03(火) 00:54:28 ID:???
今日まで1ミリも進んでない!?

883(-_-)さん:2015/11/03(火) 00:55:06 ID:???
2週間近くもサボりサボってるは!

884(-_-)さん:2015/11/04(水) 17:36:04 ID:???
brainf*ck
メモリ上のどこに何のための値をセットするか決めることが大事
つまり通常はコンパイラさんがやってくれる変数をメモリのどこに配置するかを自分で配置するイメージ

http://ideone.com/cDQlG9

885(-_-)さん:2015/11/04(水) 17:42:11 ID:???
3*4の計算して表示
1つ目のメモリに3*4の答えを入れる
3を4回足す、を行えばよい
今回は2つ目のメモリにカウンタを入れる

>++++[<+++>-]

これで1つ目のメモリに12が入ったはず

886(-_-)さん:2015/11/04(水) 17:43:51 ID:???
brainf*ckの文字出力は文字コードなので
12を表示するのは大変そう
12という値から'1'の文字コードと'2'の文字コードを順に生成して出力せにゃならん

887(-_-)さん:2015/11/04(水) 17:47:38 ID:???
12から'1'を生成するには
12を10で割って商を求める必要がある

う・・・む・・・

888(-_-)さん:2015/11/04(水) 17:51:54 ID:???
brainf*ckによる値のコピー
1つ目のメモリの値を2つ目のメモリにコピーする
コピーの際に一時的に3つ目のメモリを使う

[>+>+<<-]>>[<<+>>-]

最初の [>+>+<<-] は1つ目のメモリの値の数だけ2つ目と3つ目の値を増加させる、1つ目のメモリはカウンタの役割になる
次の >>[<<+>>-] は3つ目のメモリの値をカウンタにして1つ目のメモリの値を復元してる

889(-_-)さん:2015/11/04(水) 18:03:28 ID:???
brainf*ck
2つのメモリの値を足し算

1つ目のメモリの値と2つ目のメモリの値の和を3つ目のメモリに入れる
4つ目のメモリを一時的に使う(1つ目と2つ目のメモリ復元のため)

[>>+>+<<<-]>>>[<<<+>>>-] これは一つ目のメモリを3つ目4つ目にコピーし1つ目を復元するまで

<<[>+>+<<-]>>[<<+>>-] これは2つ目のメモリに移動して、2つ目のメモリを3つ目に足しこむのと4つ目にコピーして、2つ目のメモリを復元するまで

合わせるとこうなる
[>>+>+<<<-]>>>[<<<+>>>-]<<[>+>+<<-]>>[<<+>>-]

890(-_-)さん:2015/11/04(水) 18:05:12 ID:???
brainf*ck
2つのメモリの値を足し算

1つ目のメモリの値と2つ目のメモリの値の和を1つ目のメモリに入れる
足し合わせる2つの値を保持する必要ない場合はもっと簡潔に書ける

>[<+>-]

これだけ、2つ目のメモリをカウンタとし1つ目のメモリを増やせばいいだけ

891(-_-)さん:2015/11/04(水) 18:07:44 ID:???
brainf*ckは常にポインタの位置=メモリの位置=どの変数を見てるかを意識すればよい

892(-_-)さん:2015/11/04(水) 18:24:38 ID:???
引き算は・・・どうなんだろうな
仕様をちゃんと調べてないから0から引くとアンダーフローエラーでも起こすのか?それとも255になるだけか?
C言語の整数型だと後者のように循環するから、たぶんbrainf*ckもそんな感じかなあ

引き算の法則をちゃんと把握しないと条件分岐ができないからなあ

条件分岐はゼロか否かだけだから難しいなあ

893(-_-)さん:2015/11/04(水) 18:27:16 ID:???
brainf*ck
メモリの値をリセット

1つ目のメモリの値を0にする

[-]

簡単

894(-_-)さん:2015/11/04(水) 18:27:56 ID:???
まぁ値が循環するのなら [+] でも0にはなるか

895(-_-)さん:2015/11/04(水) 19:44:52 ID:???
brainf*ck
値が0かどうか

1つ目の値が0かどうかを調べる
例のごとく2つ目に値をコピー
3つ目にフラグとして1回インクリメント
2つ目の値がゼロでないなら3つ目のデクリメント
3つ目の値がリセットされてないなら1つ目の値は0ではない
面倒な

[>+>+<<-]>>[<<+>>-]   2つ目にコピー (この時点で3つ目は0、ポインタは3つ目)
+                3つ目をインクリメントでフラグ
<[>-<[-]]           2つ目が0でないなら3つ目をデクリメントで2つ目リセットしてループ抜ける(ポインタは2つ目に)
>[- 〜 ]            3つ目が0でない=1つ目が0 なので 〜 の処理をする

なんという面倒な処理

896(-_-)さん:2015/11/04(水) 19:46:03 ID:???
〜の中は値を変化させたいメモリに移動して値変化させてまた3つ目にポインタを戻すしょりになる

897(-_-)さん:2015/11/04(水) 19:49:25 ID:???
brainf*ck
値が非0かどうか

まぁこれは簡単、フラグいらない
1つ目の値が非0か調べる
1つ目の値を2つ目にコピーして2つ目の値を判定すればいいだけ

[>+>+<<-]>>[<<+>>-]  1つ目の値を2つ目にコピー
<[[-] 〜 ]        2つ目に移動して 2つ目の値がある=1つ目は非0 で 〜 の処理を行う

当然ながら 〜 は他のメモリにポインタ移動して値いじって2つ目にポインタを戻す処理

898(-_-)さん:2015/11/04(水) 19:55:33 ID:???
フラグを駆使すれば大小比較も可能か?

899(-_-)さん:2015/11/04(水) 20:04:24 ID:???
brainf*ck
2つの値を比較

うーん、複雑すぎてちょっと思考無理

900(-_-)さん:2015/11/24(火) 05:06:03 ID:???
うーん、しばらく放置してたせいでDeflateのことまた忘れかかってる・・・うおおおおおおおおおおおお

901(-_-)さん:2015/11/24(火) 05:06:43 ID:???
しばらくっていうか1ヶ月以上放置じゃねえかwwwwww

902(-_-)さん:2015/12/15(火) 03:16:55 ID:???
メモ
http://www.gnu.org/licenses/license-list.ja.html

903(-_-)さん:2016/01/05(火) 05:40:47 ID:???
次スレ立ててきた

ヒッキーのプログラミングするスレ 7
http://hanabi.2ch.net/test/read.cgi/hikky/1451939980/

904わたあ ◆dRaGonNY3U:2016/01/07(木) 00:13:25 ID:???
てすつ

905 ◆dRaGonNY3U:2016/01/07(木) 00:22:31 ID:???
ハンドルネームがカッコよくなりました
今年はいよいよヤバくなり脱ヒキを親・兄弟から強要されるかもしれましぇん
今月一杯はプログラミングに集中したほうがいいカモノハシ

906 ◆dRaGonNY3U:2016/01/07(木) 00:27:28 ID:???
最後にこのコテつけたの3年前か
随分経つにゃあ

907 ◆dRaGonNY3U:2016/01/07(木) 00:46:44 ID:???
ひとまずネットサーフィンしてからプログラミング始めるとしますかにょ

908 ◆dRaGonNY3U:2016/01/10(日) 04:01:57 ID:???
今日学んだこと
https://developer.mozilla.org/ja/docs/Mobile/Viewport_meta_tag

スマホ向けサイト作るときは
metaタグのviewportでwidth=device-widthとinitial-scale=1を設定しとけばよさそう

909 ◆dRaGonNY3U:2016/01/31(日) 08:44:24 ID:???
Deflateの実装少し進めた
疲れたは

910 ◆dRaGonNY3U:2016/02/17(水) 23:41:59 ID:???
その少し進めた実装が間違ってたのすぐ気付いたのに修正する気力が起きずもう半月以上

911 ◆dRaGonNY3U:2016/03/02(水) 00:52:50 ID:???
https://en.wikipedia.org/wiki/Lists_of_programming_languages

メモ

912 ◆dRaGonNY3U:2016/03/02(水) 00:54:59 ID:???
こっちのほうが見やすいかも
https://en.wikipedia.org/wiki/Category:Lists_of_programming_languages

913 ◆dRaGonNY3U:2016/03/12(土) 22:52:34 ID:???
CODEVS終わったら絶対Deflateやっぞ!

914 ◆dRaGonNY3U:2016/04/26(火) 17:44:32 ID:???
CODEVS終わったのにDeflateに取り掛かってない件

915 ◆dRaGonNY3U:2016/05/06(金) 23:47:03 ID:???
我も30代ナリ

916 ◆dRaGonNY3U:2016/05/13(金) 03:47:46 ID:???
今日のTCOで最下位取ったは!オレすげえ!

917 ◆dRaGonNY3U:2016/05/14(土) 06:58:36 ID:???
paiza.ioってhtml表示とjson表示とを組み合わせればj自分のサイト持ってなくても簡易WEBゲームとか作れそうな気がする

json表示の
https://paiza.io/projects/wfiPqFb6BhQ6Dimn8HV7-w
https://out.paiza.io/projects/wfiPqFb6BhQ6Dimn8HV7-w/output.json

html表示の
https://paiza.io/projects/gpg8TWh9bgtvSADUop-Uaw
https://out.paiza.io/projects/gpg8TWh9bgtvSADUop-Uaw/output.html

918 ◆dRaGonNY3U:2016/05/14(土) 07:04:33 ID:???
paiza.ioは会員登録してればいくらでも書き換え可能だし
json書き換えて追加ステージとか追加アイテムとか色々と出来そう
簡易WEBゲームに向いてる感じがする!
まぁサーバーサイドの処理が出来るようなゲームは無理だが
超簡素なブラゲー

919 ◆dRaGonNY3U:2016/08/13(土) 04:11:45 ID:???
まさかガラケーの気づいた問題点に

920 ◆dRaGonNY3U:2016/08/13(土) 04:12:29 ID:???
auのガラケーで毎月の無料通信料1000円でいつもガラケーで2chとか見るけど

921 ◆dRaGonNY3U:2016/08/13(土) 04:14:27 ID:???
パケット通信料、1パケット0.216円
1パケット128バイト
1000円は578キロバイトくらいしか通信できない
毎月578キロバイトとか無理

922 ◆dRaGonNY3U:2016/08/13(土) 04:15:35 ID:???
オープンアプリ自体の通信制限が1日あたり3メガバイトだから月で578キロバイトとか余裕ではあるけど

30日間で合計578キロバイトしか使えないとか通信アプリ系は作れない!!

923 ◆dRaGonNY3U:2016/08/13(土) 04:17:06 ID:???
オープンアプリの保存領域(レコードストア)が最大32キロバイトまでというクソ小さい

2ch専ブラとか無料通話分では微妙!

924 ◆dRaGonNY3U:2016/08/13(土) 04:19:03 ID:???
実際はauからのメールマガジンも届くしアプリだけで1000円分使うわけじゃないし
考え物だな

925 ◆dRaGonNY3U:2016/08/13(土) 04:21:24 ID:???
旧2ch専ブラだとgzip圧縮でスレデータ取り込めたけど
新体制2chでdat形式は許可取らないと取得できないし
ケータイ用のc.2ch.netならサイズ小さいけど、いつまで提供されるか定かじゃないし

926 ◆dRaGonNY3U:2016/08/13(土) 04:25:32 ID:???
キョープロとかできるアプリ作ってみようかと思ってたけど
俺のガラケーでの通信制限からするとムリスンナ系

927 ◆dRaGonNY3U:2016/08/13(土) 04:28:12 ID:???
gzip解凍処理は完成してるからweb取得がgzipは良いのだが
gzip圧縮処理は未完成だが32キロバイトしかない保存領域にgzipで圧縮してもさほど効果なさそう
1スレあたり直近10レス保存でも結構バイト数嵩みそう

928 ◆dRaGonNY3U:2016/08/13(土) 04:30:09 ID:???
1文字が2バイトだとすると32キロバイトは3万2千バイト、1万6千文字の保存が可能か…結構ゆとりある・・・?

929 ◆dRaGonNY3U:2016/08/13(土) 04:32:53 ID:???
ひとまず作ってみてエミュレータ上で実際のサイズとか確認してみればいいとは思ってたけど
やる気おきない

930 ◆dRaGonNY3U:2016/08/17(水) 03:10:50 ID:???
競プロは俺をダメにする
ただひたすら競プロの問題にだけ向き合っていればいいという状況は現実逃避にちょうど良すぎてダメ
何も出来なくなる
競プロは本当ダメ

931 ◆dRaGonNY3U:2016/08/30(火) 02:53:57 ID:???
http://be.2ch.net/user/894238129
久々にログインしたら1000ポイントあったBEポイント全部消えてた件

932 ◆dRaGonNY3U:2016/08/30(火) 03:01:04 ID:???
酷いぽげ

933 ◆dRaGonNY3U:2016/09/02(金) 01:55:50 ID:???
何一つ完成させられないまま終わろうとしている・・・

934 ◆dRaGonNY3U:2016/09/02(金) 01:56:25 ID:???
競プロで暇つぶすくらいが俺のプログラミングの限界なのかもしれない・・・

935 ◆dRaGonNY3U:2016/09/15(木) 09:43:52 ID:???
>>117をコンソールライクにしてみた

https://out.paiza.io/projects/FowHIF-5FHPkcxQikPXV7Q/output.html

936 ◆dRaGonNY3U:2016/09/15(木) 10:06:20 ID:???
>>935のスクショ
https://pbs.twimg.com/media/CsW0iDRVYAAiDMf.jpg

937 ◆dRaGonNY3U:2016/09/15(木) 18:18:42 ID:???
replaceEntitiesにバグあったので修正した

938 ◆dRaGonNY3U:2016/09/16(金) 02:43:52 ID:???
https://out.paiza.io/projects/gzJ-3EwY81hdQQI4EvOmlg/output.html
ローカルストレージを簡単にお試してみた

939 ◆dRaGonNY3U:2016/09/16(金) 03:51:04 ID:???
>>938
同一ドメインでデータ共有とかやべえな
https://out.paiza.io/projects/jJ7E0lDy--0UBFdeseF4Xw/output.html

940 ◆dRaGonNY3U:2016/09/16(金) 03:55:05 ID:???
ドメインつうか鯖名?

941 ◆dRaGonNY3U:2016/09/17(土) 04:54:49 ID:???
スマホのPCとつなぐ安物のUSBケーブルの中が断線しかかってるぽさげ
オワタ

942 ◆dRaGonNY3U:2016/09/25(日) 04:43:30 ID:???
探索木だと左に小さいの右に大きいのという感じで割り当てるけど
ヒープ木ってやつは上に小さいの下に大きいのという割り当てな感じなんかな
あいまいな記憶
ググるべし

943 ◆dRaGonNY3U:2016/09/25(日) 05:27:23 ID:???
https://paiza.io/projects/tlu_W__wcfCXjY-k9kWQew

うろ覚えのまま適当に実装してみたヒープソート

944 ◆dRaGonNY3U:2016/09/25(日) 05:49:09 ID:???
なるへそ
ヒープ実装簡単だ

945 ◆dRaGonNY3U:2016/09/25(日) 05:51:32 ID:???
再帰で実装したけど末尾再帰だし
ループに直すのもそう難しくなさそう

946 ◆dRaGonNY3U:2016/09/25(日) 05:54:33 ID:???
ループに直すの簡単だった
再帰呼び出しのとこを引数に再代入するだけだった
ループ文分のネストが深くなったのがアレだが

947 ◆dRaGonNY3U:2016/09/25(日) 06:06:18 ID:???
wikipediaったらフィボナッチヒープという難しそうなヒープがあることを知った

948 ◆dRaGonNY3U:2016/09/25(日) 06:08:58 ID:???
https://en.wikipedia.org/wiki/Fibonacci_heap#Summary_of_running_times

俺が組んだバイナリヒープとやらは挿入やマージがウンコらしい

949 ◆dRaGonNY3U:2016/09/25(日) 06:19:09 ID:???
なるほど
deleteMinで配列最後尾を配列先頭に持ってくる性質を使えば
別途配列用意しなくてもソートできるのか
へー

950 ◆dRaGonNY3U:2016/09/27(火) 02:59:30 ID:???
やべえ、スマホのケーブルガチでイカレてる
新しいのを何とかして入手しないと・・・

951(-_-)さん:2016/10/26(水) 04:45:08 ID:???
C++11/14/17 の機能のサポート (Modern C++)
https://msdn.microsoft.com/ja-jp/library/hh567368.aspx

memo

952(-_-)さん:2016/10/27(木) 01:03:54 ID:???
Comparison of programming languages - Wikipedia
https://en.wikipedia.org/wiki/Comparison_of_programming_languages


めも

953 ◆dRaGonNY3U:2016/11/01(火) 03:36:45 ID:???
VB6から決別しようと思う
遅い

954 ◆dRaGonNY3U:2016/11/25(金) 07:24:13 ID:???
Brainf**kの雑なジェネレータ

ジェネレータ(Ruby製)
http://ideone.com/IqB38d

ジェネレータで作ったコードをBrainf**kで動かしたやつ
http://ideone.com/dXY3GW

955(-_-)さん:2016/12/02(金) 06:31:13 ID:HlMrTJu6
ヒッキーのプログラミングするスレ 8 (旧 プログラミング雑談 in HIKIKO) [無断転載禁止]c2ch.net
http://hanabi.2ch.net/test/read.cgi/hikky/1480625781/l50

956(-_-)さん:2016/12/24(土) 20:05:19 ID:???
競プロ Goで
https://gist.github.com/anonymous/cf6ac50b9c03b2cbdc78f2fcda83acae

957(-_-)さん:2016/12/24(土) 20:31:12 ID:???
ちょっと変更
https://gist.github.com/anonymous/999589f5fc30a41f2b04b9e182cdce61

958 ◆dRaGonNY3U:2017/02/16(木) 03:10:20 ID:???
ダイナミックスコープがいいのかと思ってたけど
レキシカルスコープのほうが型推論とか出来て本当はよいのだろうなあ・・・

959(-_-)さん:2017/03/05(日) 18:46:30 ID:aO7s6P36
ヒッキーのプログラミングする掲示板
http://jbbs.shitaraba.net/computer/44607/

960 ◆dRaGonNY3U:2017/03/11(土) 06:04:35 ID:???
次スレ

ヒッキーのプログラミングするスレ 9 (旧 プログラミング雑談 in HIKIKO)
http://hanabi.2ch.net/test/read.cgi/hikky/1489179773/l50

961 ◆dRaGonNY3U:2017/03/12(日) 05:48:22 ID:???
Haskell PlatformのインストーラDLしたはいいが
ウィルスチェックが終わらねえ・・・チェック終わったファイル数が19万以上になってるんだが・・・どうなってんのHaskell・・・

962 ◆dRaGonNY3U:2017/03/12(日) 05:55:28 ID:???
もう50分近くスキャンしてる・・・最小構成のほうのインストーラ使えばよかったかも・・・
最小構成のはパッケージ自分でcabalやstack使って入れろってあって難しそうに感じたから一通りセットのHaskell Platformを選んだのだが・・・

963 ◆dRaGonNY3U:2017/03/12(日) 06:03:00 ID:???
おかしい、インストール済みの古いほうはファイル数1万1千程度しかないぞ・・・
まぁインストーラが200MBだから内包ファイル数が25万超えても不思議はないっちゃないが・・・
テキストファイルばっかなら圧縮率パネエからな・・・
実際インストール済みの古いほうはテキストファイル多いし・・・

964 ◆dRaGonNY3U:2017/03/12(日) 06:03:57 ID:???
ああ、インストール済みの古いほうで使ったインストーラは110MBだ・・・今回の半分くらいしかないのか・・・

965 ◆dRaGonNY3U:2017/03/12(日) 06:04:51 ID:???
やっとスキャン終わった・・・ファイル総数26万弱・・・どんだけファイル入ってんだよ・・・
こないだ削除した集めに集めた俺のえろがぞうのファイル総数以上じゃねえか・・・

966 ◆dRaGonNY3U:2017/03/12(日) 06:05:38 ID:???
これインストールの空き容量条件大丈夫かな・・・何GBになるか分からんぞこりゃ・・・

967 ◆dRaGonNY3U:2017/03/26(日) 03:49:51 ID:???
真・スレッドストッパー ‐ 通信用語の基礎知識
http://www.wdic.org/w/WDIC/%E7%9C%9F%E3%83%BB%E3%82%B9%E3%83%AC%E3%83%83%E3%83%89%E3%82%B9%E3%83%88%E3%83%83%E3%83%91%E3%83%BC

雑な実装だなあ・・・

968 ◆dRaGonNY3U:2017/05/14(日) 05:32:14 ID:???
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&amp;rd=16928&amp;pm=14599
http://www.topcoder.com/contest/problem/AbstractWars/manual.html

一人ゲームとしても楽しめそう

969(-_-)さん:2017/05/14(日) 10:24:05 ID:IyYhfjso
CodinGame面白い

970(-_-)さん:2017/05/20(土) 18:59:40 ID:/v1WFq6s
最近ネット回線不安定すぎ
誰かが回線を占有する通信してるに違いないと踏んでる

971(-_-)さん:2017/06/20(火) 11:11:20 ID:???
最近プログラミングする気が起きない。


新着レスの表示


名前: E-mail(省略可)

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

(画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります)

掲示板管理者へ連絡 無料レンタル掲示板