プログラミングのお題スレ Part20

1 名前：デフォルトの名無しさん mailto:sage [2021/06/19(土) 00:02:57.84 ID:MQWrKSb7.net] プログラミングのお題スレです。 【出題と回答例】 1 名前：デフォルトの名無しさん 　　お題：お題本文 2 名前：デフォルトの名無しさん 　　>>1 使用言語 　　回答本文 　　結果がある場合はそれも 【ソースコードが長くなったら】 (オンラインでコードを実行できる) https://ideone.com/ codepad.org/ compileonline.com/ rextester.com/runcode https://runnable.com/ https://code.hackerearth.com/ melpon.org/wandbox https://paiza.io/ 宿題は宿題スレがあるのでそちらへ。 ※前スレ プログラミングのお題スレ Part19 https://mevius.5ch.net/test/read.cgi/tech/1606662245/ 357 名前：変化するのか、わかればいいのだが N = 2^(n0)・p1^(n1 - 1)・p2^(n2 - 1)・・・・・(pi ≡1 mod 4)と素因数分解されたとすると 解個数は 4 ・ n1 ・ n2 ・・・・・ X^2 + Y^2 = (X + iY)(X - iY)と、　4k+1型素数はたとえば5 = (2+i)(2-i)のように分解できることから最初の式の解も具体的に求められる [] [ここ壊れてます] 358 名前：デフォルトの名無しさん [2021/10/24(日) 09:25:46.21 ID:iNEhflB6.net] たとえば　>>329の右辺の数　801125 = 5^3×13×17×29　なので a=1+2i、　b=2+3i、　c=1+4i、　d=2+5iとおくと　5=a~a　(~aは複素共役)等になる。 X^2 +Y^2 = 801125^2 の解個数は756=4*7*3*3*3 z=a^i (~a)^(6-i)とおくと、z~z = 5^6　等から複素数の積の計算して解も求まる 359 名前：デフォルトの名無しさん mailto:sage [2021/10/24(日) 09:57:22.23 ID:mn+DQKnt.net] >>344 それで中心と半径が与えられたときのってる格子点の数が簡単に求められたとしても、“最小のR”を求めるのにそこまで役に立つわけやないやろ 中心が( -a/N, -b/N ), 半径√Rとして格子点が満たすべき方程式は ( Nx + a )^2 + ( Nx + b )^2 = N^2R だから求める格子点の個数は方程式 u^2 + v^2 = N^2R, ‥�@ u ≡ a ( mod N ), v ≡ b ( mod N )‥�A を満たす(u,v)の数になる となると格子点の個数が例えば47とか抑えられててもN^2Rがの可能性が直ちに抑えられるわけではない、N^2Rがメチャクチャ大きくてもa,bをうまく選べば�@、�Aを満たす整数解はさほど多くなくなる可能性が出てくる 結局 「Rは小さい(最小値求めてるので)、�@,�Aを満たす整数解の個数は少ない(問題文で与えられてる条件)」 を科してもNの上限が直ちに決まったりはしない 360 名前：デフォルトの名無しさん mailto:sage [2021/10/26(火) 13:24:29.03 ID:7IK8iIce.net] Nの上限はRで押さえられるだろ 361 名前：デフォルトの名無しさん mailto:sage [2021/10/26(火) 20:49:34.15 ID:mZlCCyni.net] >>347 何故？ 362 名前：デフォルトの名無しさん [2021/10/26(火) 21:57:54.63 ID:YDtvu9T4.net] ( Nx + a )^2 + ( Ny + b )^2 = R の解個数は X^2 + Y^2 = R の解個数以下ということでは? 363 名前：デフォルトの名無しさん [2021/10/26(火) 22:04:08.64 ID:YDtvu9T4.net] Rを十分大きくとって、X^2 + Y^2 = R の解個数が1万だとしても ( Nx + a )^2 + ( Ny + b )^2 = R 　で　1万以下のすべての解個数を作りだせるかというと間違ってそうだからな >>346はそういうことだろ? 9997の解個数を得ようとすれば、X^2 + Y^2 = R の解個数はたとえば100億でないと無理かもしれない 364 名前：デフォルトの名無しさん [2021/10/27(水) 02:27:08.98 ID:zvgRqB+7.net] >>306 n=47の記録を更新したので載せとく https://www.wolframalpha.com/input/?i2d=1&i=%28x-9%2F86%29%5E2%2B%28y-19%2F86%29%5E2%3D3929086318625%2F3698 365 名前：デフォルトの名無しさん mailto:sage [2021/10/27(水) 12:58:14.54 ID:QXFcz/ph.net] お題 デスクトップにフォルダーA,B,C,D,E,F,G,H,I,J,K,Lがある。 D&Dで一つのフォルダーにまとめる。それぞれのフォルダーの パス名の組み合わせは何通りあるか数える (デスクトップはルートフォルダーみたいに表記してよい) 例： A,Bの場合 1./A,/A/B 2./B,/B/A A,B,Cの場合 1./A,/A/B,/A/C 2./A,/A/B,/A/B/C 3./A,/A/C,/A/C/B 4./B/A,/B,/B/C 5./B/C/A, B,/B/C 6./B/A,/B,/B/A/C 7./C/A,/C/B,/C 8./C/A,/C/A/B,/C 9./C/B/A,/C/B,/C できれば、SQLのみを使ったもの 366 名前：デフォルトの名無しさん mailto:sage [2021/10/27(水) 13:29:20.74 ID:iuhktxGB.net] 悪問 次 367 名前：デフォルトの名無しさん [2021/10/27(水) 14:15:39.88 ID:t2iD5tO8.net] ハノイの塔と同値 368 名前：デフォルトの名無しさん mailto:sage [2021/10/27(水) 16:59:18.79 ID:M8/Dvct0.net] >>350 違う >>346で言ってるのは 問題　円上の格子点の数がちょうど47個である円の半径の最小値を求めよ においてガウス整数� 369 名前：ﾂの因数分解の話を使って 問題　方程式 u^2 + v^2 = N^2R, ‥�@ u ≡ a ( mod N ), v ≡ b ( mod N )‥�A を満たす(u,v)の数が47であるRの最小値を求めよ という問題に還元したとして、“解の個数が47個”という条件を利用してもNの上限を決めることができないということ なんかの理論なり勘なりでR<10万とか決まってもそれによってNの上限が決まったりはしない N=一兆くらいで素因子を山のように持っててもa,bの選択によっては結局解の個数が47個という可能性が残るからガウス環の因数分解の理論など使っても“解の最小値”を調べるのに対して役に立たないと言ってる 大体この手の問題は 「なんでもいいから一つ構成する方法探せ」 と 「解の最小値求めよ」 では問題の性格がまるで違ってくる 単に解構成するだけなら色んな方面の色んな知識使って色々なアプローチが出てくるけど、「最小値求めよ」にした途端に本質的に総当たりしか無くなってしまうことが多い まぁ計算機持ち出す場面って大概それしか方法がないときだからそれはそれでいいんだけど、このスレででかい数字で総当たりしか手がない問題で、とても個人所有のパソコンでは手が出ない領域の問題出されると途端にレス止まってドッチラケになってしまう [] [ここ壊れてます] 370 名前：デフォルトの名無しさん [2021/10/29(金) 12:54:37.67 ID:6VyB6+e8.net] もとの問題が解けるかは別にして、 任意の自然数a,b,cdに対して (cx+a)^2 + (cy+b)^2 =d の解個数を高速に求めるかが大事とおもうが 371 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 13:23:14.96 ID:hHWRsPnj.net] お題: 重力加速度が1、空気抵抗が0.2、ボールの質量が1、ボールのベクトルが（x, y）=(3, 1)だったとき 高さHからボールを落とした場合のボールのバウンド回数を算出しなさい 372 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 15:02:23.80 ID:gWArxJUi.net] 抗力 https://ja.m.wikipedia.org/wiki/%E6%8A%97%E5%8A%9B 373 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 16:10:26.75 ID:1t708P0q.net] バウンド回数って無限回 374 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 16:10:46.78 ID:1t708P0q.net] になるんじゃないの？（途中で書き込まれてしまった） 375 名前：ハノン mailto:sage [2021/10/29(金) 18:49:54.55 ID:3iG6tyfE.net] >>360 そうそう、収束値を求めるのなら、バウンドしなくなる点の発射点からの距離にしたほうがいいのでは？ つゼノンのアキレスと亀のパラドックス 376 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 18:58:39.05 ID:q+AKOZXy.net] てか空気抵抗が0.2って>>358の公式における何が0.2なん？ 床での反射は完全弾性衝突なんやろな 空気抵抗は考えるのに衝突時のロス考えんのはなんだかなぁだけど、そこはともかく“空気抵抗0.2”をどう立式すればいいのか調べてもわからんのだけど 377 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 19:45:45.04 ID:ZtEOqLMN.net] >>357 エントロピーを考えさせたいのなら粘性とかの情報が足りないし、 打ち切り誤差を考えさせたいのなら精度の情報が足りない。 378 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 20:47:20.06 ID:II19q38d.net] 単位がないからどうとでも答えられるわ 379 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 21:49:53.51 ID:1t708P0q.net] 単位とかの問題ではないと思う 380 名前：デフォルトの名無しさん [2021/10/30(土) 09:59:33.72 ID:gRDEN/XN.net] バウンド回数をHとgで表せっていう意味ならそれなりの数式は出るだろうけど Hに関わらず無限大だろうってのが答え 381 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 10:52:04.30 ID:jJEez0C7.net] 終了 次 382 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 11:45:13.50 ID:a9WSKAoR.net] GUI造るお題もアリ？ 383 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 11:48:13.10 ID:B9HlTkoz.net] ダメってことは無いんじゃない？ 384 名前：デフォルトの名無しさん [2021/10/30(土) 17:28:39.70 ID:0q4JizrL.net] GUIでも何でも良いけどGUIはこちらで試す時に面倒。というかGUIだと多分やらないでソース眺めてフーンとなるぐらいかな。 ソースをコンパイル、実行して試せるようなサイトでGUIも出来るような所があれば良いんだけどね。そういう所ある？ 385 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 17:30:20.58 ID:Zd9OnruO.net] 今までは実行してたのか？ 暇人 386 名前：デフォルトの名無しさん [2021/10/30(土) 17:41:23.59 ID:BwSV3hMk.net] Pythonとか汎用性の高そうなGUIにしとけばいいかと、どれが一番いいかはしらんが 387 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 18:14:32.40 ID:Zd9OnruO.net] PythonにGUIなんか無いぞ 388 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 18:18:52.22 ID:0SZBWJnV.net] 「Pythonとか汎用性の高そうなGUI」ここまでで大爆笑取れるな 389 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 19:19:30.18 ID:H3Il6ZC9.net] >>374 お前面白くない 390 名前：デフォルトの名無しさん [2021/10/30(土) 19:30:41.93 ID:BwSV3hMk.net] GUIライブラリのことだが PythonでGUIライブラリはどれがおすすめ？ Tkinter 「Tkinter」はPythonに標準的に組み込まれているGUIライブラリです。 シンプルな文法と起動の速さが評価されており、Pythonにおけるもっとも基本的なGUIライブラリとしての立ち位置を築いています。 Kivy 近年、PythonのGUIライブラリの中でもっとも人気が高いものが「Kivy」です。 Kivyは、PythonでGUIのプログラムを作るためのオープンソースのライブラリで、Android、iOS、Linux、MacOS、Windowsなどの多くのOSで動作するため、汎用的に利用することが可能です。 KV言語というGUIのレイアウトを作成する言語が用意されており、直感的な記法で簡単にレイアウトを指定できるのが特徴です。 PyQt 「PyQt」は、Pythonを使ってGUIアプリケーションを作るためのフレームワークの1つです。 多くのソフトが作られており、比較的モダンな設計と、GUIのデザインを美しく作りやすいことが評価されています。 wxPython 「wxPython」は「wxWidgets」という「C++」と書かれたクロスプラットフォームGUIツールキットがあり、wxPythonはそのPythonバージョンです。 wxPythonは洗練されたAPIと豊富なライブラリが特徴であり、安定した動さが評価されています。 https://techplay.jp/column/552 391 名前：デフォルトの名無しさん [2021/10/30(土) 19:39:14.98 ID:BwSV3hMk.net] こんなのがあったんだな 【Python】ttk：tkinterと比べた各ウィジェットの外観と機能面の違い よりオシャレでモダンなGUIアプリを作成するならttkを使うのがお勧めです。 商用向けにGUIアプリの開発を進めている方や、社内向けアプリの場合でもユーザーインターフェースを良くしたい方は必ずチェックしておいてください。 https://office54.net/python/tkinter/tkinter-ttk-difference Tkinterで使われるttkって?Tkinterとの違いを交えて徹底解説!? 今回はTkinterで使われるttkに関して、Tkinterとの違いを交えて徹底解説いたします。そもそもttkとは何か知りたい、Tkinterとttkの違いを学びたい方へおすすめです。 https://kuroro.blog/python/L9hqzwxZAx0soqSmI8zE/ 392 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 19:52:06.16 ID:nIglmucm.net] お題：群論・有限群の分類 正の整数 n を与えたとき n を次数とする有限群のすべてを順次出力せよ。 ただしすでに出力された群の「準同型」は出力してはならない n 次の有限群の要素は {k|k∈N, 1 <= k <= n} で表現せよ この作業を「有限群の分類」と称するが、n をどこまで大きくできるか、各自の環境で試みよ 期限：2022年4月1日 準同型の定義は適切な参考書…�@を参照さられた� 393 名前：｢、が、以下に概略を記述する 例えば 2 次の有限群として　G1＝ 1 2 2 1 およびG2= 2 1 1 2 があるが、この二つは　 「G1の 1 を 2 に置き換え、G1の 2 を 1 に置き換えて新たなG を作る」 というG1→G の変換 f によって G=G2 となる、すなわち f(G1)=G2 このような変換 f が存在するとき、G1、G2 は準同型であるという �@：「ガロア理論の頂を踏む」石井俊全／ベレ出版 2013年 [] [ここ壊れてます] 394 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 19:55:13.98 ID:Zd9OnruO.net] 昔授業でやった 手作業で分類 395 名前：デフォルトの名無しさん mailto:sage [2021/10/31(日) 01:34:58.60 ID:hGI7wBpw.net] GUI は皆が知っている、HTML, CSS, JavaScript だけ それ以外は、ダメ 396 名前：デフォルトの名無しさん mailto:sage [2021/10/31(日) 11:02:55.76 ID:dKAtRzTx.net] GUIで出題すると仕様が発散する 397 名前：デフォルトの名無しさん mailto:sage [2021/10/31(日) 11:39:19.72 ID:2xPpBnWz.net] 他の人の答え見ても走らせられないからおもんない 398 名前：デフォルトの名無しさん mailto:sage [2021/10/31(日) 13:24:46.17 ID:+JknqnCD.net] >>380 Win32, Androidが抜けてる 399 名前：デフォルトの名無しさん [2021/11/01(月) 00:58:32.75 ID:6HuVbq6K.net] >>371 >>1に書いてあるサイトだとブラウザで開くだけで実行されるじゃない。 400 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 13:45:51.05 ID:D1F18vfo.net] お題：GUIのカウントチャレンジを作れ ボタンを押すとタイマーがスタート もう一度ボタンを押すとタイマーがストップ タイマーが10秒きっかりだったら「You win!」と表示 それ以外は「You lose!」と表示 現在のタイマーの値は表示しない 401 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 13:55:48.22 ID:iRkMc3Gk.net] 次 402 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 19:19:30.28 ID:kwdxsWVQ.net] >>385 Ruby & MS-Windows https://ideone.com/iVR6dY 403 名前：蟻人間 mailto:sage [2021/11/04(木) 19:45:56.66 ID:HOYEg+v3.net] お題: 与えられたn個の英単語群をすべて連結したクロスワードを作成できるか否かを判定せよ。クロスワードのサイズは自由とする。 入力例1: password, sword, animal, living 出力例1: すべて連結可能です。 入力例2: apple, zoo, grape 出力列2: 連結できない単語「zoo」があります。 404 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 21:03:28.99 ID:SLvu/urJ.net] はい次 405 名前：蟻人間 mailto:sage [2021/11/04(木) 22:30:42.52 ID:HOYEg+v3.net] >>386、>>389 外野は試合の邪魔しないで 406 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 22:33:47.55 ID:SLvu/urJ.net] >>390 お 前 は 内 野 じ ゃ ね え よ 407 名前：蟻人間 mailto:sage [2021/11/04(木) 22:35:04.55 ID:HOYEg+v3.net] >>391 くやしいの？ 408 名前：蟻人間 mailto:sage [2021/11/04(木) 23:12:02.85 ID:HOYEg+v3.net] 現実の問題は競プロの問題よりも難しいかも知れない。教科書に書いてないような解決策を要求される。 競プロの問題が欲しいなら、ここよりも競プロへ行ってくれ。ここはそういう場所ではない。 409 名前：蟻人間 mailto:sage [2021/11/05(金) 18:24:25.98 ID:lMRXWOVz.net] 数学の組合せの問題か。まず文字の組合せから。ある単語Xのすべての文字が他の単語にないならその単語Xは連結ではない(自明)。ひとつのセルは二重に交差点になることはできない(自明)。 ある単語Xが連結でなければ、単語X上の任意の文字位置は交差点にはならない。 410 名前：蟻人間 mailto:sage [2021/11/05(金) 18:33:11.14 ID:lMRXWOVz.net] 次はクロスワードの組合せ。有限でサイズ変更可能な二次元配列によりクロスワードの盤を再現する。各要素はアルファベットか黒マスかハテナ(?)である。 文字の組合せにおいて最も接続数の多い単語を最初に盤の真ん中に置く。さらに単語の両端に黒マスを置く。次に接続数の多い単語と既に盤に置かれている単語の交差点を考えるわけだが、 交差点の位置により場合分けすると考えやすい。 411 名前：蟻人間 mailto:sage [2021/11/05(金) 18:35:46.93 ID:lMRXWOVz.net] そして配置のすべての組合せを再帰により網羅する。交差点が見つからない単語があれば失敗。というわけだ。コーディングに入ろう。 412 名前：デフォルトの名無しさん [2021/11/06(土) 03:47:56.08 ID:8BMCwFko.net] >>385 Kotlin https://paiza.io/projects/Hq-JXeNo2ZQgGbLORbCJpA GUI は java.awt ライブラリを使うように書いてある。 当然の事ながら、paiza.io のサイト上では動かない。 動かしたい人は IntelliJ Idea で Kotlin のプロジェクトを作ってソースコピペして実行させるか、 またはコマンドライン環境で kotlinc コマンドでコンパイルして kotlin コマンドで実行する。 413 名前：蟻人間 mailto:sage [2021/11/06(土) 23:49:16.09 ID:xVqAQy13.net] 交差点になり得るセルの位置を記録して可能ならばマイナス方向にもサイズを拡張すべきことがわかった。 414 名前：デフォルトの名無しさん mailto:sage [2021/11/07(日) 15:24:13.73 ID:qfuan/oU.net] document.querySelectorAll('span.name').forEach(e => { 　　　　if(e.innerText.indexOf('蟻人間') >= 0){ 　　　　　　　　e.parentElement.parentElement.style.display = 'none'; 　　　　} }); 415 名前：96 mailto:sage [2021/11/08(月) 17:48:34.31 ID:+3VBQOCX.net] >>378 これか… ttps://math.jp/wiki/%E6%9C%89%E9%99%90%E7%BE%A4%E3%81%AE%E5%88%86%E9%A1%9E%28%E4%BD%8D%E6%95%B01~100%29 プログラム化する以前に、解法を理解・考えることが難しいお題だな 416 名前：蟻人間 mailto:sage [2021/11/08(月) 22:31:17.08 ID:8X+AtsKK.net] エアプレイじゃなくてちゃんとやっているぜ。 https://github.com/katahiromz/crossword_generation_test 417 名前：デフォルトの名無しさん mailto:sage [2021/11/08(月) 22:34:01.71 ID:sIrE8Ymr.net] >>401 クソじゃん 418 名前：蟻人間 mailto:sage [2021/11/08(月) 23:09:09.26 ID:r2YqBk6E.net] >>402 どの辺が●ソか解説よろ。 419 名前：デフォルトの名無しさん mailto:sage [2021/11/08(月) 23:19:34.67 ID:sIrE8Ymr.net] 金を払うなら教えてやってもいい 420 名前：蟻人間 mailto:sage [2021/11/08(月) 23:25:16.81 ID:r2YqBk6E.net] >>404 銀行振込3000円でいいか？ メールで連絡よろ。 katayama.hirofumi.mz@gmail.com 421 名前：蟻人間 mailto:sage [2021/11/08(月) 23:35:25.59 ID:r2YqBk6E.net] どうせ printf使うなstd::cout使え、だろう？ 422 名前：蟻人間 mailto:sage [2021/11/08(月) 23:41:38.46 ID:r2YqBk6E.net] 確かにここはstd::pairじゃない方がいい。 他には？ 423 名前：蟻人間 mailto:sage [2021/11/08(月) 23:46:44.17 ID:r2YqBk6E.net] ヘッダーオンリー・テンプレート使用はバイナリサイズが大きくなりがちだから避けるべき。それから？ 424 名前：蟻人間 mailto:sage [2021/11/08(月) 23:48:18.18 ID:r2YqBk6E.net] なるほど。ありがとう。 425 名前：デフォルトの名無しさん mailto:sage [2021/11/08(月) 23:49:02.87 ID:sIrE8Ymr.net] どういたしまして。 じゃあ、振り込み宜しく 426 名前：蟻人間 mailto:sage [2021/11/08(月) 23:51:18.07 ID:r2YqBk6E.net] チャリンチャリン。ガシャ。振り込み完了。 427 名前：蟻人間 mailto:sage [2021/11/08(月) 23:57:31.64 ID:r2YqBk6E.net] std::promiseを使うべき。だがやり方がわからん。 428 名前：蟻人間 mailto:sage [2021/11/09(火) 00:09:04.79 ID:lgtaApb2.net] お題: 計算時間が予測できない時間のかかる計算について、複数スレッドを立ち上げていずれかのスレッドで答えがセットできたか、キャンセル操作があれば、スレッドを終了して可能ならば答えを取得する。スレッド開始と終了、答えに対してメッセージを出力せよ。 言語: C++11以降　std::threadとstd::promise使用。 429 名前：デフォルトの名無しさん mailto:sage [2021/11/09(火) 00:58:40.89 ID:coKFHwlH.net] いらっしゃいマシーンのプロミス 430 名前：96 mailto:sage [2021/11/09(火) 03:16:48.15 ID:Fkau/hlA.net] OpenMPやithreadじゃだめなのかよ 431 名前：デフォルトの名無しさん mailto:sage [2021/11/09(火) 04:39:18.77 ID:qOqV7S2Y.net] お題で言語まで指定されんの？宿題スレに貼ってくれば 432 名前：デフォルトの名無しさん mailto:sage [2021/11/09(火) 16:49:52.57 ID:EFAwjHPG.net] もうすぐポッキーの日 [お題] 人口合計で1がらみの数字遊び URLのページに都道府県別の人口が載っている。 　URL: https://ideone.com/msZUeW 　今回使用するのは、2020/10のデータ 　同じ県は一回のみで、異なる県を 11 県選らぶ。 　(単純な選び方は全部で 47C11 = 約174億通り) 　選択した11県の人口合計を 111111 (11万1111) で割った時、 　余りが 1111 になるのは何通りあるか？ 　 　また、その条件で(剰余でなく生の)のべ人口合計は何人か？ ※一発正解問題、実行時間2秒程度。 ※ちなみに 2015/10データだと 156561 通り(のべ 4656362060856 人) だった。 433 名前：デフォルトの名無しさん mailto:sage [2021/11/09(火) 21:20:25.70 ID:l7cbb8DO.net] >>417 https://ideone.com/MusJV7 Cだけど遅い 434 名前：デフォルトの名無しさん mailto:sage [2021/11/10(水) 00:24:34.22 ID:BKretcyA.net] 111111×11の配列のやつやな 435 名前：デフォルトの名無しさん [2021/11/11(木) 01:43:34.66 ID:rg6AJXmO.net] 侍エンジニアリングつーサイトの講師やりませんか？というお誘いが来た。 下準備が結構必要っぽいのに時給は生徒と応対している時のみの2000円/hだそうだ。 結局時給1000円くらいやん。 ふざけとるわ。 436 名前：デフォルトの名無しさん [2021/11/11(木) 09:52:21.62 ID:SpIFedoW.net] 生徒と応対して連絡先交換 あとは中抜き回避で青天井 437 名前：417 mailto:sage [2021/11/11(木) 15:33:20.12 ID:226d0X5M.net] >>417 回答者(>>418)が言うところの"遅い解法"ががほぼ想定解。 　https://ideone.com/msZUeW　下部に追加記入 解法については、"部分和問題 数え上げ"でググって調べて 別解としては早い言語なら、さらに遅い"半分全列挙"でも間に合う。 (大雑把に(24*2^24)*2 <1億なので、c++で試したら1秒強だった) 438 名前：デフォルトの名無しさん mailto:sage [2021/11/11(木) 16:01:48.26 ID:aldiYpmV.net] >>422見てなんで>>418が遅かったか分かった 無駄な掛算やってたからだった 配列の並び直したら4倍速くなった https://ideone.com/vwPpAn 439 名前：デフォルトの名無しさん mailto:sage [2021/11/11(木) 16:02:43.51 ID:aldiYpmV.net] 掛算じゃなくてメモリの連続性かも 両方かな 440 名前：蟻人間 mailto:sage [2021/11/11(木) 21:32:16.11 ID:3Uao5x0L.net] お題：与えられたテキストの中のURLをすべて置き換える。 https://【...】 → https://jump.5ch.net/?【...】 441 名前：デフォルトの名無しさん mailto:sage [2021/11/11(木) 21:50:43.06 ID:PBlMMjPy.net] 次 442 名前：デフォルトの名無しさん mailto:sage [2021/11/11(木) 21:53:39.37 ID:39WaJBCl.net] >>425 URLとなる文字列の定義も知らねえで糞みたいな問題出すなよダニ野郎 443 名前：蟻人間 mailto:sage [2021/11/11(木) 21:57:33.27 ID:CgY0hHY1.net] >>427 URLにマッチする正規表現使えばええやろ、チャチャとやれよ。 444 名前：デフォルトの名無しさん mailto:sage [2021/11/11(木) 21:58:05.03 ID:39WaJBCl.net] URLにマッチする正規表現（笑） 445 名前：96 mailto:sage [2021/11/11(木) 23:57:38.62 ID:JHz34AMz.net] >>425 Perl5、たまにはお相手して進ぜよう。5chの仕様に従うと↓こう 446 名前：だと思うが… $uri = 'https://www.google.com/search?client=firefox-b-e&q=%E8%9F%BB%E4%BA%BA%E9%96%93+%E3%83%8F%E3%82%B2'; use URI::Split qw(uri_split uri_join); @a = uri_split($uri); $a[1] = 'jump.5ch.net'; $a[2] = '/'; $a[3] = $uri; print uri_join(@a), "\n"; [] [ここ壊れてます] 447 名前：デフォルトの名無しさん [2021/11/12(金) 20:37:34.22 ID:Y4pYQLN1.net] ”2021”というフォルダがある "2020"というフォルダもある 　： "1950"というフォルダもある そしてそれぞれに"01"〜"12"のサブフォルダがあって そしてそのそれぞれに"01"〜"31"というサブフォルダがあって 更に"00"〜"23"という・・・・ つまり、１時間ごとのフォルダがあって そこには多くのファイルが詰まっている そのファイルのタイムスタンプに変化があったら 「どこのファイルが書き換えられたぞ」と検出するプログラムを作りたい 片っ端からタイムスタンプを調べるしかないのか これはファイルシステムの問題でしょうが なんとか、前回調べてから変化があったか、短時間で検出できる方法はありませんか ファイルに変化があったら、フォルダのタイムスタンプを変えてくれればいいんだけどね 448 名前：デフォルトの名無しさん [2021/11/12(金) 21:45:17.50 ID:gsBkkV8P.net] そういう検出機能はOSかハードウェアかについてなかったか　忘れたが 449 名前：デフォルトの名無しさん [2021/11/12(金) 21:49:29.72 ID:gsBkkV8P.net] NTFSの USN とは？ USN　ジャーナルとは NTFSのUSN機能とはNTFSボリュームに対しての変更の記録です。 Cドライブ、Dドライブ、Eドライブごとなど、ドライブごとに加えられた変更を記録したものです。 USNとはUpdate Sequence Number Journalの略称です。 主に以下の目的で使用されます。 ・FRS(File Replication Service)によるファイル複製時の差分洗い出し。 ・スナップショットバックアップ時の差分洗い出し。 ・ウィルス対策ソフトによるファイル検査。 ・インデックスサービス向け。 tooljp.com/qa/what-is-USN-36BE.html 450 名前：デフォルトの名無しさん mailto:sage [2021/11/12(金) 22:31:42.38 ID:M7lyd7nj.net] Ruby では、文字列の中から、URL を抜き出す関数が非推奨になった。 頻繁に規格が変わるからかな？ 正規表現でも多分、何万行も掛かる。 作るのに10年ぐらい掛かるので、誰も作らない 今あるものでも、正しく判定されるかどうか、分からない 451 名前：デフォルトの名無しさん mailto:sage [2021/11/12(金) 22:39:57.54 ID:M7lyd7nj.net] >>430 5ch のバグで、 そのURL をプログラム板全体で見た時は、&q とつながっているのに、 個別のスレッドで見ると、&;q と、&の直後に、;が入って、 リンクが&までになってしまう 452 名前：デフォルトの名無しさん [2021/11/13(土) 02:42:42.42 ID:p75HzwR9.net] >>433 ドライブごとに加えられた変更がログに保存されているとは知りませんでした データドライブに分けているので、ログから探すのも速いかもしれません ありがとうございました 453 名前：デフォルトの名無しさん mailto:sage [2021/11/15(月) 00:16:09.47 ID:Xr7xQZWT.net] お題: JSON形式のテキストをXML形式のテキストに変換しなさい 454 名前：デフォルトの名無しさん mailto:sage [2021/11/15(月) 21:06:19.54 ID:L/+dWr8R.net] >>437 C++ https://ideone.com/vkSCmj 455 名前：デフォルトの名無しさん [2021/11/23(火) 21:56:09.59 ID:WrxNeBf5.net] age 456 名前：デフォルトの名無しさん mailto:sage [2021/11/24 ] [ここ壊れてます] 457 名前：(水) 11:45:59.40 ID:kXzWnsgO.net mailto: ideone って boost は include 出来るのか codepad はずっと落ちてるな [] [ここ壊れてます]

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef