スレ立てるまでもない質問はここで 149匹目
レス数が900を超えています。1000を超えると表示できなくなるよ。
質問する前にGoogleで検索しましょう。 http://www.google.com/
プログラム・ソフトの使い方は PC 初心者板やソフトウェア板へ。
ウイルス、ハッキング・クラッキングを求めるような発言は禁止です。
Javascript は Web 制作板、CGI は Web プログラミング板へ。
業界談義、愚痴はプログラマ板へどうぞ。
ゲーム関係の話題はゲーム製作板へどうぞ。
ネタ、板とは関係の無い話題はご遠慮ください。
前スレ
スレ立てるまでもない質問はここで 148匹目
https://mevius.5ch.net/test/read.cgi/tech/1495618637/
注意「〜と〜はどっちの方が○いですか?」みたいなのは
このスレの粘着荒らしですので無視してください
VIPQ2_EXTDAT: checked:vvvvvv:1000:512:----: EXT was configured pythonのpipみたいにライブラリ管理できるコンパイル言語ある?
Cはできないよね… >>848
Goはできるんだ
Cではできないよね? ちょっと曖昧な質問なのですが。
動きのあるWebページを作成する言語はJavascript以外、何があるでしょうか? 油井亀美也とデミス・ハサビスはどっちの方が頭が良いですか? ロボットプログラマーになりたいんですが情報系じゃなく機械系に行った方がいいですまか?
知能ロボティクスやりたいです http://www.meiwasuisan.com/frame/
↑こういう感じの巨大画像掲示板を作って、
それの運営だけで生計を立てていきたいのですが、
こういう感じの巨大画像掲示板って作るのにどれくらいの時間がかかりますか? >>855
情報系だと純粋にソフトウェアだけをやってるところがある
機械系だといまどきプログラムを書かないところはない
両方やりたいなら機械系がいいのでは モデリングと作曲が趣味なのでそれを活かしてゲームを作りたいと考えました
調べた結果unityに行き着きましたがどうやらc#が必要な様なので勉強したいのですが何から手をつけていけばいいのでしょうか
まずは本を買って読んでコードを写していけばいいですか?
プログラミングはプの字すら触れたことがありません 申し訳ありません
ゲーム関係の質問はngだったようですね
失礼しました >>860
ゲームでもゲーム以外でも同じ
工作とかプラモデルなんかの感覚で、とりあえず手を動かしてみればいいと思うよ >>863
人による
上手い人がやればマリオをワープなし20分でクリアできるが
下手な人は何時間もかかるどころか、クリアできない
https://rocketnews24.com/2016/11/18/827374/ >>863
それを作るにはサーバーサイドプログラミングの技術が必要
その技術をどの程度持ってるかで作り上げるのにかかる時間が大きく違う
それに経験やコーディングスタイル、作り方などなどでさらに制作期間が変わる
プログラミング知識なしから始めるということなら
プログラミング出来るようになるか未知数だから何とも言えん
青写真が出来てるなら企画書作って専門業者に依頼して
作ってもらうのが手っ取り早い 最低でも、数年は掛かる。
巨大画像掲示板なら十年
だって単純なツール・アプリじゃないだろ。
これは、データベースとか部品が組み合わさった、システムだろ
システムの運用構築だけで、Docker とか数十の技術がある。
LPIC, LinuC などの資格もある
情報処理資格も一杯ある。
資格を数個は取らないと、システム運用構築なんて無理 資格の名前言ってるやつってろくにアプリも作らずに資格の勉強を作成時間にしてそう
こんなのそこらへんに転がってる大学生が半年で作ってるよ > こんなのそこらへんに転がってる大学生が半年で作ってるよ
それが本当なら腐るほどできてる。 掲示板システムを実装する人と企画や運営する人は別だろう
ひろゆきとかは後者じゃないの?
本当に掲示板作りたいなら作れる人探すのが早い >>868
作るのは簡単だけど人を集めるのは難しいから誰もやらない >>870
人集めは、そこらへんに転がってる大学生を集めればいいだけじゃなかったの?w >>871
? 人が集まるというのはユーザーが集まるかということなんだが、それを身内で固めるということ? >>867
そこら辺に転がってる大学生は言い過ぎじゃないの
でも、必要なことが全部分かってる大学生なら半年あれば作れるだろうな
>>869
ひろゆきはPerlは使えるとどこかのスレで聞いたことある
ちゃんと実用的なコードを書けるかどうかは知らんけど
>>871
不特定多数のユーザーが集まらんと質問者の目的の
それだけで食ってくのは無理だろう システム作るだけならすぐだけどパフォーマンスとかセキュリティとかちゃんとしようとすると大変 たかだか掲示板で大げさすぎやわw
でもこうゆうバカ結構多いからホンマは笑えん そうだな。サマータイムごときで大騒ぎしていた人もいるしな
みたいな感じかね? AOJ の「DPL_1_I: Knapsack Problem with Limitations II」が分からん。
個数制限付きナップサック問題の
・ある品物の重さと個数制限
・ナップサック容量
が極めて大きいバージョン。
例えば解法
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2856557#1
を見ると、品物の価値の総和が i であるときの最大容量を記録した動的計画法テーブルを作った後に貪欲法で答えを出してるんだが、
前半の動的計画法は貪欲法を成功させるための処方なのか?
普通の貪欲法はナップサック問題で必ずしも最適な答えを返さないよね?
現に、貪欲法しかしないコードを提出してみたら2問ほど間違えた。
動的計画法を前処理的に用いることで貪欲法を成功させる方法って知られてるの?(それがこの解法?)
動的計画法で品物の個数を min(m[i], MAX_V) としている (できる) 理由も分からない。
他の人もほとんどこの方法で解いてるから、知られてる方法なのかと思うが調べてもヒットしない。 プログラミング・コンテスト・チャレンジブック、第2版、2012
2-3 動的計画法に、ナップサック問題の変形が載ってる
n は個数で、W は重さの総和。
計算量O(nWW)を、O(nW)に落とす
アルゴリズムか、プログラミング・コンテストのスレに書き込めば? >>879
すみません。
アルゴリズムのスレもコンテストのスレもまともに機能していないのでここで質問させてもらいました。
>>878の問題はその本に載ってる問題のバリエーションの一つで、ナップサックの容量が極めて大きいので O(nW) では TLE です。
その本では動的計画法で品物の重さの総和が i であるときの価値の総和の最大値を記録した動的計画法テーブルを作っているのですが、
>>878で述べている「前半の動的計画法」では品物の価値の総和が i であるときの重さの総和の最小値を記録したテーブルを作り、更にその後で貪欲法を適用しています。
つまり動的計画法を貪欲法のための前処理として使っていると読めるのですが、なぜそれで上手くいくのか分かりません。 >>880
だから数学勉強しろって
だから理解できないんだよ 個数の条件を外した緩和問題の解は元の問題の解の上界になるんで、それで
貪欲法の探索範囲を絞ることができる。正式には何と言うんだったか忘れたが。 世界一の天才集団は何ですか?
NASA?Google?プリンストン高等研究所?
ハーバード大学?プリンストン大学?オックスフォード大学?ケンブリッジ大学? 外界と内界はどっちの方が重要ですか?真面目な質問です。
ふと疑問に思ったので質問してみました。 プログラムのコードと音楽の楽譜だったら書けるようになるのどっちが簡単ですか?
また読むならどっちが簡単ですか? >>878-882
1. 漸化式を書く
2. DP表を描く。
dp[i][j]で、iが行・jが列で、表の後ろから埋めていく
i番目以降の品物から、重さの総和がj以下となる場合の、価値の総和の最大値
君は、1・2を書きましたか?
こういうのは数学の証明だから、難しい プログラミング・コンテスト・チャレンジブック、第2版、2012
2-3 動的計画法に、ナップサック問題の変形が載ってる
重さの総和が非常に大きい場合、1 <= W <= 10**9
O(nW)ではダメなので、DP の対象を入れ替える。
価値に対する、最小の重さを計算する
dp[i+1][j] は、i番目の品物から、価値の総和がjとなる場合の、重さの総和の最小値
1. i-1 番目の品物から、価値の総和がjとなる場合
2. i-1 番目の品物から、価値の総和がj-v[i]となるように選び、i番目の品物を加える
dp[i+1][j] = min(dp[i][j], dp[i][j-v[i]] + w[i])
(w, v は、重さ・価値) プログラミング・コンテスト・チャレンジブック、第2版、2012
2-3 動的計画法に、ナップサック問題の変形が載ってる
個数制限付き部分和
n種類の数aiが、各mi個ずつある。
これらの中から、いくつか選んで、総和をKにする
制約
1 <= n <= 100
1 <= ai, mi <= 100_000
1 <= K <= 100_000
n = 3
a = {3, 5, 8}
m = {3, 2, 2} 各個数
K = 17
答え 3*3 + 8 = 17
dp[i+1][j] は、i番目まででjを作る際に余る、最大のi番目の個数(作れない場合は、-1)
dp[i+1][j] = 以下の3通り
mi (dp[i][j] >= 0)
-1 (j < ai または、dp[i+1][j-ai] <= 0)
dp[i+1][j-ai] - 1 (それ以外)
最終的な答えは、dp[n][K] >= 0 かどうかでわかる。
この方法では、O(nK)
まあ、本を買って勉強して! >>888
いや普通に書くでしょ
というか書いてからプログラミングするわ どこで質問するべき内容なのか迷っていたのですが調べているとプログラミング関係のようなのでここで質問させていただきます
例えば
1〜50までの数字の中で数字を10個ランダムで選ぶ乱数ツールは検索するとすぐにでてきます
しかし、自分が求めているものは2つあり
@
1〜50までの数字の中で2.16.22.23.42.50を除いて10個ランダムで選ぶことができるもの
A
1.2.5.6.16.18.20.21.23.28.30.33.39.4047.49.50の選択した数字中から10個ランダムで選ぶことができるもの
@とAで挙げた数字は適当ですが場合によっては@で除外した数字やAの選択した数字は変えたいです
このような場合自分でプログラミングしないといけないのでしょうか? >>882
ありがとうございます。
緩和問題という言葉を初めて知りました。
なぜ貪欲法が最適になるのかはまだ理解していませんが、「緩和問題」をナップサック問題や貪欲法と組み合わせて検索すると多数ヒットするので、勉強してみます。
>>888-889,891
誰も「動的計画法が分からない」なんて言ってねぇんだよボケ。
> プログラミング・コンテスト・チャレンジブック、第2版、2012
> 2-3 動的計画法に、ナップサック問題の変形が載ってる
> 個数制限付き部分和
今の問題と関係ねぇ。「個数制限」という言葉に反応して思考停止でコピペしたのか?
コピペするばかりで何も言えてねぇし。 >>893
そういうマイナーな計算をするのは自分で作るしかない。
配列に選べる数字を格納して、配列添え字の範囲内の乱数iを取得して、(i+1)番目の要素を取り出すという形になる。 >>896
レスありがとうございます
やっぱ自分で作るしかないんですね…
二行目以降はプログラミングを全く知らない今の自分だと理解できませんが
一応ノートパソコンがあるので勉強して作ってみようと思います
ちなみにですがこの場合作れる言語?というのは決まっているのでしょうか? >>897
ジェネリックな計算だから、ほとんどのプログラム言語で実行できる。「(言語名) 配列 乱数」などで検索。 >>898
何度もありがとうございました
付け焼き刃でどうにかなるレベルではなさそうですね
せっかく助言頂いたのにすいません >>899
逆だよ付け焼刃でどうにかなるのがこの世界の良いところだ
これが実体のある世界だったらどうにもならんが
付け焼刃だけで23年勝ち残ってきた俺の言葉を信じろ 10個を選ぶなら、選んだ数字を覚えておいて、配列から除外して、また選ぶを繰り返す。 >>878
質問者の878 は、名前欄に878と書いて投稿するように!
誰が漏れにレスを付けているのか、わからない。
荒らしが書き込んでいるのかな?
この板は、荒らしが多いから、名前欄に878と入れてくれ! こういう選び方でも等確率になるかどうかは、数学の確率論の話になる。 よく考えたら、コンビネーションの公式にも意味があることに気付くはずだ。 >>902,904
失礼。
しかし>>895は俺だよ。
>>881,892,894 の ID:obhERXW70 は俺じゃない。 [126.204.173.28]
895, 906 は荒らし
以後、誰も相手をしないように! >>907
ワッチョイを参照して頂きたく。
まぁいずれにせよお前は何も分かってないし何も言えてないから引っ込んで頂いて結構。 ID:LzkjeqyB0が、あらし認定厨だって事は理解した。 相葉 (‘◇‘)
松本 ノノ`∀´ル
二宮 ヽ.゚ー゚ノ
櫻井 (`・3・´)
大野 (´・∀・`) あらし、あらし、おおあらし。
あらし、ねったいていきあつ。 ちくしょう!!!!!!!!!!!!!!!!!!!
思索をしていて哲学上の壁にぶち当たってしまっている。
なんとしてもここを突破したい。 ID:6/Xg/XCUaみたいな簡単な計算はwebで動くREPLがいいと思うけどそこで初心者向けの言語ってなんだろうな 暇つぶしにプログラミング初めてでPythonを一通り学んだんだけど、比較としてもう1言語やってみたい。
java,c,c#ならどれがオヌヌメ? >>918
Cはちょっと特殊だから面白いんじゃない?
趣味でやってるんでしょ… >>918
python完全理解するまで他の言語に手を出すな >>918
わたしもcを薦める
mallocにチャレンジ 最終学歴を東京大学大学院数理科学研究科数理科学専攻博士課程修了にしたい。 動的言語は簡単な順で、Ruby, Python, JavaScript の順番で学ぶとよい
この3つを比較するのがよい この流れで、荒らしと信者以外にRubyを薦める理由が分からん 「わたしにとって数学は、いつも人間性を学ぶ最も優れた学校だった。数学のヒマラヤとでもいった
非常な難問があるからこそ、数学は尊いのだ。このような問題の頂に立つのは非常に難しいし代償
を払わねばならない場合もある。しかし頂にたどり着けばすばらしい眺めが開けるのは確かなのだ。」
「数学における実在は、空間にも時にも位置づけることができない。それだけに、ほんのちっぽけでは
あっても、その実在を運良く発見できたときには、時空を超えた途方もない喜びがもたらされる。」
「わたしの最初の師ギュスターヴ・ショケー氏によれば、有名な未解決問題に向き合う人間はなにより
もまず自分の名前が失敗と結びついて記憶される危険を冒すことになる。だがわたしは、ある年齢に
達したときに、寿命がつきるのを『安全』に待っているのも、同じくらい自滅的な選択肢だということに気づいた。」
─── アラン・コンヌ doxygen&graphvizを使い始めたのですが、
クラスが所持する他クラスのスマートポインタ(std:shared_ptr)が連携図に表示されません。
生ポインタなら表示されることを確認しています。
STLサポートもONにしています。
どうしたら表示されるようになるでしょうか? こんな感じでソースを修正してdoxygenをコンパイルしなおせば使えるらしい
https://github.com/Sleepyowl/doxygen/commit/6c380ba91ae41c6d5c409a5163119318932ae2a3?diff=unified
修正対象はdoxygen.cpp
https://github.com/doxygen/doxygen/blob/master/src/doxygen.cpp
L348の下辺りにこの行を追加
{ "shared_ptr", 0, 0, "T", "ptr", 0, 0, FALSE, FALSE }, // C++14
L522を更新
if (fullName=="std::auto_ptr" || fullName=="std::smart_ptr" ||
↓
if (fullName=="std::auto_ptr" || fullName=="std::smart_ptr" || fullName=="std::shared_ptr" ||
つまり、doxygenでは、shared_ptrを正式にサポートしてない
shared_ptrは
池沼でもないかぎり業務で使うようなコードでまず使われることはないから
苦情も少ないため放置しているものと考えられる >>929
ありがとうございます!
shared_ptr、すごく便利で業務で使いまくってるんですが、
何が良くないんでしょうか?? プログラミングじゃない気もするんですが、教えてください。
複数のバーコードリーダーでバーコードを読み取って、PCにデータを保存しようと考えています。
すでに読み取り済みのバーコードが読み取ると、バーコードリーダーにエラーを表示させたいのですが、
複数のバーコードリーダーでかなり厳密かつ短時間でデータを同期しないといけないのですが、よい方法はないでしょうか?
バーコードリーダーはWifi(2.4GHz)でAP - HUBを介してPCと通信しています。 厳密にやるなら、処理を1箇所に集約してそこから毎回通信とかになりそうだが >複数のバーコードリーダーでかなり厳密かつ短時間でデータを同期しないといけないのですが、よい方法はないでしょうか?
そうすればいいんじゃね?
何を聞きたいのかわからん
JANコードなの?JANコードは企業コードと商品コードしか含まないんだけど大丈夫? 棚卸しみたいな業務?
サーバー立ててやるのが王道だとは思うけど。 >>932
リアルタイムでエラー吐く必要性ある?
複数のバーコードで読む工程は、かぶってもいいからとにかく早く読んで
データ取り込むのを優先でいいんじゃね?
あとでゆっくりPCで重複処理すりゃ済むじゃん
同期って何と何の同期?
バーコードリーダーなんて同期しても無意味だし
やるならバーコードリーダーに優先順位つけて
優先高いほうをデータ投げっぱなし
低いほうで、逐次PCデータソート後データ比較 サーバー1台立ててスキャン時に都度問い合わせしかないと思うが >>936
> 逐次PCデータソート後データ比較
コボラー的発想でわろたw >>932って自宅に数千冊の本をもってるヒト?
蔵書リストを作りつつ、重複した書籍を処分したい……みたいな作業に見える そんなのなら取り込んでから重複処理すればよいだけ
そうでないとすれば、同時に複数人が読み込みすると同時に
重複したアイテムをその場で廃棄するとかの目的があるのだろう > 複数のバーコードリーダーでかなり厳密かつ短時間でデータを同期しないといけないのですが
って書いてあるじゃん。一人が使えるバーコードリーダーはせいぜい2つ
複数ってことだから、5人とか10人とかはいるんだろう。
それらの人数で厳密に同期をとるということから何が想像できるか?
和音だよ、和音。
バーコードリーダーは製品ごとに僅かに音が違う
設定で変更できるものもあるだろう。
二重に読み取ったら、ピじゃなくてピピってなってしまうじゃないか
エラーならとりあえず音は出ない
そうすることで、バーコードリーダーを使って曲を演奏しようとしているわけだよ レス数が900を超えています。1000を超えると表示できなくなるよ。