スレ立てるまでもない質問はここで 149匹目
レス数が950を超えています。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 >>863
人による
上手い人がやればマリオをワープなし20分でクリアできるが
下手な人は何時間もかかるどころか、クリアできない
https://rocketnews24.com/2016/11/18/827374/ >>863
それを作るにはサーバーサイドプログラミングの技術が必要
その技術をどの程度持ってるかで作り上げるのにかかる時間が大きく違う
それに経験やコーディングスタイル、作り方などなどでさらに制作期間が変わる
プログラミング知識なしから始めるということなら
プログラミング出来るようになるか未知数だから何とも言えん
青写真が出来てるなら企画書作って専門業者に依頼して
作ってもらうのが手っ取り早い 最低でも、数年は掛かる。
巨大画像掲示板なら十年
だって単純なツール・アプリじゃないだろ。
これは、データベースとか部品が組み合わさった、システムだろ
システムの運用構築だけで、Docker とか数十の技術がある。
LPIC, LinuC などの資格もある
情報処理資格も一杯ある。
資格を数個は取らないと、システム運用構築なんて無理 資格の名前言ってるやつってろくにアプリも作らずに資格の勉強を作成時間にしてそう
こんなのそこらへんに転がってる大学生が半年で作ってるよ > こんなのそこらへんに転がってる大学生が半年で作ってるよ
それが本当なら腐るほどできてる。 掲示板システムを実装する人と企画や運営する人は別だろう
ひろゆきとかは後者じゃないの？
本当に掲示板作りたいなら作れる人探すのが早い >>868
作るのは簡単だけど人を集めるのは難しいから誰もやらない >>870
人集めは、そこらへんに転がってる大学生を集めればいいだけじゃなかったの？ｗ >>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個ランダムで選ぶ乱数ツールは検索するとすぐにでてきます
しかし、自分が求めているものは２つあり
①
1～50までの数字の中で2.16.22.23.42.50を除いて10個ランダムで選ぶことができるもの
②
1.2.5.6.16.18.20.21.23.28.30.33.39.4047.49.50の選択した数字中から10個ランダムで選ぶことができるもの
①と②で挙げた数字は適当ですが場合によっては①で除外した数字や②の選択した数字は変えたいです
このような場合自分でプログラミングしないといけないのでしょうか？ >>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人とかはいるんだろう。
それらの人数で厳密に同期をとるということから何が想像できるか？
和音だよ、和音。
バーコードリーダーは製品ごとに僅かに音が違う
設定で変更できるものもあるだろう。
二重に読み取ったら、ピじゃなくてピピってなってしまうじゃないか
エラーならとりあえず音は出ない
そうすることで、バーコードリーダーを使って曲を演奏しようとしているわけだよ 複数人で同期するのは、ドラクエなどのネットゲームと同じ。
毎秒、サーバーとやり取りしてる。
Web Socket とか
一方、格闘ゲームでは、2, 3秒遅れではプレイできないから、
必ず、同じ会場へ来て、直接回線をつなげてプレイする まあそもそも光の速度が遅すぎるからな
地球からブラジルまで3フレームもあるんじゃまともにプレイできない
オンライン格闘ゲームを実用レベルにするために
人類は光を超える速度を手に入れないといけない どれだけ技術が進んでもリアルタイム遠隔地通信は無理か。 あれはまだ人体実験的要素が大きいからな頭より丈夫な体が重要や win10でtxtファイルのファイル名をテキスト中に一括で出力する方法ってありますか？ PowerShell で、カレントフォルダのファイル名だけを取り出す。
ls -Filter *.txt | select name
後ろに、
> out.txt
を付ければ、結果をファイルに書き込める(リダイレクト)
他には、コマンドプロンプトのdir 現在のwindows って世界一巨大なプログラムなんだろうか？ メンテナンス性最悪でただただ長いだけの
プログラムなら他にもありそうだけどなｗ >>954
ctrl+aでファイル選択
ホームタブのパスのコピーをクリック
テキストエディタで貼り付けでもいける WSHって開発環境ない会社のPCでも使えるってことで今いろいろ試してるんですけど
WSHは一般的なセキュリティ体制もってる会社で使えるものなんですか？
一般的に言ってどうなのかなと。
おいおい会社のPCで試してみるつもりなので >>960
何を持って一般的なセキュリティかだな。
はっきり言って殆どの会社のセキュリティは、よくわからないものや
話題になったものを禁止するだけで何も理解してないぞ。
会社にはセコムとか監視カメラとか入れてるかもしれんが、
情報分野では、家を出るときには鍵をかけましょう程度のレベルだ
殆どの会社は一般家庭のセキュリティレベルでしかない
犯罪者が本気でかかればピックングや窓ガラス割って侵入できるし
家の中に入れる人（会社で言えば社員）は、武器の持ち込みが禁止されてるぐらいで、
どのご家庭に必ずある包丁や鍋などの鈍器を使ってやりたい放題、
それが一般的な会社のセキュリティレベル。はっきり言ってザル
なのでWSHを使っていろんな事ができるし、
それらがなくてもエクセルのマクロ（VBScript）や
PowerShellやバッチファイル、Windows 10ならWSL（=Ubuntu）等
Windowsに最初から入っている多くのコマンドでなんでもできる
これらを禁止することはできなくはないだろうが、一般的な会社ではむりだろうな。 一般的な会社のレベルが低くないか？
VBAやWSHなんかは割と監視されてると思うが。
うちは開発部とか制作部は使いますよと申請してるな。
申請の無い人間があまりに余計な事してると監査にひっかかって呼び出される。
WSLなんかも入れさせないし、そもそも管理者権限持ってない事も多いぞ。 >>962
一般的な会社というのは、全体の99.7%以上を占める
大部分の会社のことな。中小企業とも言う レス数が950を超えています。1000を超えると書き込みができなくなります。
