!extend:default:vvvvv:1000:1024
!extend:default:vvvvv:1000:1024
↑スレ立てる毎に減るので、減ってたら3つに補充すること。
・当スレにRubyのソースコード類を書くことを禁ず
・Ruby等、Pythonではないプログラミング言語での回答類・質問を書くのも禁止
・「Ruby では」「Rubyでは」「Rails」正規表現→「^クソチョンw$」をNGワード登録推奨
・エラーを解決したいときは、かならず
エラー文(勝手に省略orスクショうp等の横着禁止)と
おま環(Pythonのバージョン番号+OS名とバージョン+IDE名)を書け。
★Pythonのソースコードを5ちゃんに直貼はインデントが崩壊するので、
↓等のコードうp用サイトに貼ってきてくだしあ。(スクリーンショットをうpる「横着」禁止)
ttps://techiedelight.com/compiler/ Run Code機能あり。
ttp://ideone.com/ デフォ設定がCなので、Pythonするには言語種選択ボタン押下がピコ手間かも。
ttp://codepad.org/ ほぼ直感的に使える。Run codeボタンあり。
ttp://pastebin.com/ まずまずシンプル。
ttp://dpaste.com/ とてもシンプル。消えるまでの日数は十分長ーく指定のこと。
◇Pythonオフィシャルサイト http://www.python.org/
◇まとめwiki ttp://python.rdy.jp/
●関連スレ● 自称初心者は↓へ
【まず1嫁】くだすれPython(超初心者用) その55
https://mevius.5ch.net/test/read.cgi/tech/1633070807/
〇前スレ〇
Pythonのお勉強 Part65
https://mevius.5ch.net/test/read.cgi/tech/1621749112/
次スレの建立は>>985が挑戦する。(980通過して24h後も落ちなくなった)
VIPQ2_EXTDAT: default:vvvvv:1000:512:: EXT was configured
探検
Pythonのお勉強 Part66
■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ワッチョイ 1f3b-7lFM)
2021/11/12(金) 07:48:11.11ID:vp8lzav70524デフォルトの名無しさん (アウアウウー Sa6b-hAzQ)
2021/12/14(火) 17:46:18.30ID:gY9N+5Mqa 人名の、外字をreportlabでPDFに出力したいのだけど、□になってしまいます。
PDFにフォント埋め込んで表示させる事はできないのでしょうか?
ちなみにエクセルからPDFに書き出すとちゃんと表示させる。
PDFにフォント埋め込んで表示させる事はできないのでしょうか?
ちなみにエクセルからPDFに書き出すとちゃんと表示させる。
525デフォルトの名無しさん (ワッチョイ df3b-ryH7)
2021/12/14(火) 17:56:05.21ID:+EVhZbH90 特定の文字種だけ読めなくなってるpdfとかたまに見るな
あれは実は作った本人は読めてるのかもしれない
つまり、pdf自体は正しくて表示する側の問題かもしれない
あれは実は作った本人は読めてるのかもしれない
つまり、pdf自体は正しくて表示する側の問題かもしれない
526デフォルトの名無しさん (エアペラ SD7f-o4Di)
2021/12/14(火) 19:02:21.60ID:Wlu2x8+4D 外字フォントを埋め込んでないから
527デフォルトの名無しさん (ワッチョイ 67ad-hAzQ)
2021/12/14(火) 19:07:15.88ID:3xSGx3Cz0 report labでどうやって外字埋め込むの?
528デフォルトの名無しさん (ワッチョイ 477c-WqSy)
2021/12/14(火) 19:34:38.23ID:ukp+dl0i0 埋め込んだフォントに外字が含まれているかどうかの話で
使う側は関係なくない?しらんけど
使う側は関係なくない?しらんけど
529デフォルトの名無しさん (ワッチョイ df3b-ryH7)
2021/12/14(火) 19:38:00.75ID:+EVhZbH90 そう思うんだけど、まともに読めないようなものを公開すると思えないんだよな
530デフォルトの名無しさん (ワッチョイ 6763-xLgN)
2021/12/14(火) 19:57:14.83ID:J7XSbp4E0 イメージにしてしまおう
531デフォルトの名無しさん (ワッチョイ 872c-N/e5)
2021/12/14(火) 21:32:31.59ID:Il/nsfIC0 PDFの文字コードはUnicodeじゃなくて独自だった記憶
532デフォルトの名無しさん (ワッチョイ 67ad-hAzQ)
2021/12/14(火) 21:54:50.72ID:3xSGx3Cz0 自作外字でも、エクセルからPDF書き出ししたらちゃんと見ることが出来るんだわ。windows10のエクセルで書き出したPDFがMacでちゃんと外字も見れるので出来るはずなんだ。
で、それをreportlabでやりたいんだけどやり方が分からんのです。
で、それをreportlabでやりたいんだけどやり方が分からんのです。
533デフォルトの名無しさん (ワッチョイ 7fda-8rTh)
2021/12/14(火) 21:55:38.65ID:Ae5z0mHZ0 fx-CG50
full pythonでpytorchでも動くようになったら
いいのになぁ
full pythonでpytorchでも動くようになったら
いいのになぁ
534デフォルトの名無しさん (ワッチョイ dfb1-w2+9)
2021/12/15(水) 12:50:56.44ID:lDA2oINn0535デフォルトの名無しさん (ボンボン 078b-hAzQ)
2021/12/15(水) 13:08:06.22ID:XQabx2r27536デフォルトの名無しさん (ワッチョイ df3b-ryH7)
2021/12/15(水) 13:46:40.32ID:N5WUcAXN0 外字の含まれるフォントファイルを読み込んでないんじゃないの、ということだと思うけど
537デフォルトの名無しさん (ワッチョイ dfad-1bVk)
2021/12/15(水) 14:18:04.11ID:0wo19brQ0 Jupyter Notebookに本のサンプルプログラムを
表示させたとき
in ソース
out 処理結果
って表示させられるんですけど
in ソースの部分だけを抜き出したくて困ってます
その部分だけ選択してコピペするには手間がかかります
質問なんですが
Jupyter Notebookで
out の部分を非表示にするいい方法ないですかね?
表示させたとき
in ソース
out 処理結果
って表示させられるんですけど
in ソースの部分だけを抜き出したくて困ってます
その部分だけ選択してコピペするには手間がかかります
質問なんですが
Jupyter Notebookで
out の部分を非表示にするいい方法ないですかね?
538デフォルトの名無しさん (ワッチョイ dfad-1bVk)
2021/12/15(水) 14:19:11.58ID:0wo19brQ0 複数in out があるので一気にです
539デフォルトの名無しさん (ボンボン 078b-Bxpu)
2021/12/15(水) 14:32:36.32ID:NuYoj3Sh7 >>536
えーと、windowsの場合、EUDC.TTEとEUDC.EUFの二つのファイルがシステム標準の外字となっており、すべてのフォントにリンクできます。ですので、MS明朝でも、MSゴシック
でも同じ外字が出力されます。
ので、MS明朝をベースにして作った外字をMSゴシックで表示させると、外字だけ明朝っぽい表示になりその他はゴシックに
なります。
要するに外字のデータはフォントファイルに保存されているのではなくて、別ファイルからリンクが張られているのです。
なお、フォント個別に外字ファイルを作成して個別にリンクさせることもできますが、そっちをreportlabでやってもダメでした。
ExcelからPDF吐いたらちゃんと埋め込まれるのに・・・。
誰か教えて。
えーと、windowsの場合、EUDC.TTEとEUDC.EUFの二つのファイルがシステム標準の外字となっており、すべてのフォントにリンクできます。ですので、MS明朝でも、MSゴシック
でも同じ外字が出力されます。
ので、MS明朝をベースにして作った外字をMSゴシックで表示させると、外字だけ明朝っぽい表示になりその他はゴシックに
なります。
要するに外字のデータはフォントファイルに保存されているのではなくて、別ファイルからリンクが張られているのです。
なお、フォント個別に外字ファイルを作成して個別にリンクさせることもできますが、そっちをreportlabでやってもダメでした。
ExcelからPDF吐いたらちゃんと埋め込まれるのに・・・。
誰か教えて。
540デフォルトの名無しさん (ワッチョイ bfe8-WqSy)
2021/12/15(水) 14:57:32.78ID:XLng8AET0 そこまで切り分けできてるんなら
reportlab-users
で聞いてみたら
reportlab-users
で聞いてみたら
541デフォルトの名無しさん (ワッチョイ 7fbb-xF/V)
2021/12/15(水) 15:41:40.80ID:hectGEVQ0542デフォルトの名無しさん (アウアウエー Sa9f-Y9Fh)
2021/12/15(水) 16:42:33.36ID:4urMZ+Lwa フォントを埋め込むのが前提のライブラリなんじゃない?
543デフォルトの名無しさん (ワッチョイ df3b-ryH7)
2021/12/16(木) 18:00:48.64ID:KcTXiqly0 いきなり書き始める段階を脱して、def main(): から書き始めるようになったぜ
544デフォルトの名無しさん (スププ Sdff-OzGL)
2021/12/16(木) 22:09:25.20ID:egELuPRfd おめでとう
545デフォルトの名無しさん (ワッチョイ df3b-ryH7)
2021/12/16(木) 22:32:14.19ID:KcTXiqly0 main()の呼び出し側を書くの忘れて、エラーは出ないけど処理もされなくてびびった
546デフォルトの名無しさん (ワッチョイ a701-4A0X)
2021/12/16(木) 22:56:57.17ID:80W3ywqF0 おめでとう
547デフォルトの名無しさん (ブーイモ MM8f-9UvP)
2021/12/16(木) 23:03:54.00ID:S4I2Uas6M おめでとう!
548デフォルトの名無しさん (ワッチョイ dfad-qOh4)
2021/12/16(木) 23:22:11.35ID:ufzc6HJ10 >>539
予め決められた標準フォント以外は埋め込むPDF規格が
PDF/x-1a
ISO 15930
です。
印刷業界でよく使われてます
reportlabがサポートしてるか調べてみて
まあghostscriptで簡単に変換できますが
予め決められた標準フォント以外は埋め込むPDF規格が
PDF/x-1a
ISO 15930
です。
印刷業界でよく使われてます
reportlabがサポートしてるか調べてみて
まあghostscriptで簡単に変換できますが
549デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/17(金) 05:12:55.31ID:JVmT4SX30 読み込む=埋め込む、として読んでたけど、
確かに別ファイルとして参照させてるだけみたいにも読めるな
だとしたら原因はそれ
確かに別ファイルとして参照させてるだけみたいにも読めるな
だとしたら原因はそれ
550デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/17(金) 16:56:27.27ID:JVmT4SX30 秀丸の色をqiitaみたいにする設定ファイル無い?
551デフォルトの名無しさん (ワッチョイ 2e02-V+AC)
2021/12/18(土) 13:32:01.19ID:sE6UQAC00 >>550
それ有ったら自分も欲しい
それ有ったら自分も欲しい
552デフォルトの名無しさん (ワッチョイ 8b10-96GU)
2021/12/19(日) 00:25:09.02ID:CCxV8vx00 書く方は手数へって良さそうだけど読む方は一行で悩みそうな言語だなあ
553デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/19(日) 07:39:26.57ID:ccGltiMB0 むしろ行数増えると思うけど
Sparse is better than dense
Sparse is better than dense
554デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/19(日) 08:52:25.86ID:ccGltiMB0 pandasでtableを読み込んで、それぞれの要素に張られているリンク先を取得するにはどうすれば
555デフォルトの名無しさん (ブーイモ MM17-QNbc)
2021/12/20(月) 11:23:14.07ID:sxGOmJ2JM > お前は毎朝起きるたびに俺に負けたことを思い出すよ^^
あー、ホンッとに思い出すなあ(笑)
キチガイの嘘つきの低レベルFランの、
朝鮮ゴキブリBot君は、
チョン独特の「なにもできないけど俺のほうがジャップより偉い!」的な
ことはよーくわかったよ。
ホントなにもできない朝鮮ゴキブリBot君!
クソチョンw
クソチョンはウンコを食べる糞食人種w
朝鮮人はゲリ便をじゅるじゅると
うまそうに食うw
あー、ホンッとに思い出すなあ(笑)
キチガイの嘘つきの低レベルFランの、
朝鮮ゴキブリBot君は、
チョン独特の「なにもできないけど俺のほうがジャップより偉い!」的な
ことはよーくわかったよ。
ホントなにもできない朝鮮ゴキブリBot君!
クソチョンw
クソチョンはウンコを食べる糞食人種w
朝鮮人はゲリ便をじゅるじゅると
うまそうに食うw
556デフォルトの名無しさん (ワッチョイ 3ebb-nPMv)
2021/12/20(月) 11:26:03.62ID:99Jhq6w50 ↑何があったか知らんけど、この人なんでこんなに悔しがってんの?病人?
557デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/20(月) 14:14:55.57ID:sn5XhEky0 BeautifulSoupでスクレイピングしようとしてるけど、全然楽にならない
素性のいいhtmlからさっくり持ってくるなら簡単に書けるけど、
そういうのはベタで書いても楽
素性の悪いhtmlから複雑なことしようと思うと、小回り効かなくて何も使わずに書くしかない
楽になるケースが無い
素性のいいhtmlからさっくり持ってくるなら簡単に書けるけど、
そういうのはベタで書いても楽
素性の悪いhtmlから複雑なことしようと思うと、小回り効かなくて何も使わずに書くしかない
楽になるケースが無い
558デフォルトの名無しさん (ブーイモ MMe6-eDst)
2021/12/20(月) 14:48:43.96ID:dr5rkOZYM スクレイピングだけならJavaScriptをはじめとした他の言語で書いた方が数倍楽
559デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/20(月) 15:25:46.48ID:sn5XhEky0 対象がごちゃごちゃしてて、やりたいことも単純じゃないなら、
どの言語で書いても簡単には行かないと思うな
htmlでやれることが多すぎるので、その中からよくあるやりたい事を選んでも、
大抵はそれでカバーできない
どの言語で書いても簡単には行かないと思うな
htmlでやれることが多すぎるので、その中からよくあるやりたい事を選んでも、
大抵はそれでカバーできない
560デフォルトの名無しさん (ワッチョイ db2d-kSWT)
2021/12/20(月) 15:28:28.68ID:wokM+j500 どんな言語でも人のコードを解析するのは難しいもんな
自分はあんまりやらないからVBAで済ませちゃうことが多い
自分はあんまりやらないからVBAで済ませちゃうことが多い
561デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/20(月) 17:13:58.90ID:sn5XhEky0 d = {}
print(d['a'])
これは当然エラー
from collections import defaultdict
d = defaultdict(dict)
print(d['a'])
これならok
print(d['a']['b'])
でもこれはエラー
d = defaultdict(lambda: defaultdict(dict))
こうしておくとエラーにならない
print(d['a']['b']['c'])
でもこれはエラー
なかなかperlみたいには行かない
print(d['a'])
これは当然エラー
from collections import defaultdict
d = defaultdict(dict)
print(d['a'])
これならok
print(d['a']['b'])
でもこれはエラー
d = defaultdict(lambda: defaultdict(dict))
こうしておくとエラーにならない
print(d['a']['b']['c'])
でもこれはエラー
なかなかperlみたいには行かない
562デフォルトの名無しさん (ブーイモ MMe6-eDst)
2021/12/20(月) 17:32:04.57ID:Hn2u2l7mM563デフォルトの名無しさん (ワッチョイ 4a36-qxFW)
2021/12/20(月) 18:49:40.73ID:S8OedEgF0 buf = {}
buf['a'] = []
buf['a'].append(10)
buf['a'].append(20)
え、これいいの? って思うんだけど通るんだよねw
buf['a'] = []
buf['a'].append(10)
buf['a'].append(20)
え、これいいの? って思うんだけど通るんだよねw
564デフォルトの名無しさん (ワッチョイ 268f-g56a)
2021/12/20(月) 19:17:12.28ID:pmkgh/YZ0 何の不思議もないだろう
565デフォルトの名無しさん (スップ Sd2a-+GC8)
2021/12/20(月) 19:21:32.24ID:snB/Zb70d 不思議と思うポイントはどんなとこ?
566デフォルトの名無しさん (ワッチョイ a301-izju)
2021/12/20(月) 19:43:53.41ID:ceMzU2Ib0 圏論で言えばAUTOだから、良いのかな??って。
567デフォルトの名無しさん (ワッチョイ 4a36-qxFW)
2021/12/20(月) 20:09:27.72ID:S8OedEgF0 そうかw
Cから入った自分は、え、これは無理だろ。って感じてしまうw
list = []
list.append(10)
list.append(20)
buf['a'] = list
なら納得いくが。
まあ、最近は昔ほど抵抗は無くなったがw
Cから入った自分は、え、これは無理だろ。って感じてしまうw
list = []
list.append(10)
list.append(20)
buf['a'] = list
なら納得いくが。
まあ、最近は昔ほど抵抗は無くなったがw
568デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/20(月) 20:24:35.62ID:sn5XhEky0 何が違うのか判らん
569デフォルトの名無しさん (ワッチョイ 4f33-g56a)
2021/12/20(月) 20:39:54.46ID:4NByXHes0 Cから入ると組み込み関数名を変数に使うことに抵抗なくなる?
それとも>>567が特殊なの?
それとも>>567が特殊なの?
570デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/20(月) 20:50:17.97ID:sn5XhEky0 i = 1
といきなり書いてokなんだから、
d['a'] = 1
a[1] = 1
もいいやろと思うんだけど
といきなり書いてokなんだから、
d['a'] = 1
a[1] = 1
もいいやろと思うんだけど
571デフォルトの名無しさん (ワッチョイ 4a36-qxFW)
2021/12/20(月) 21:03:52.20ID:S8OedEgF0 数値はいいとして、普通はアドレスが格納されるから
list配列に値をいれて、そのlistのアドレスをdictに格納する。ってのが手順だよね。
まあ、いいか。気にしないでww
list配列に値をいれて、そのlistのアドレスをdictに格納する。ってのが手順だよね。
まあ、いいか。気にしないでww
572デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/20(月) 21:23:50.21ID:sn5XhEky0 宣言が必要と思うのは、入れ物を用意しないとと思うからで、
int i
と書くと整数の入れ物が、
float i
と書くと実数の入れ物が用意される
でもpythonは、いきなり
i = 1
と書くと整数が入るし、
i = 'abc'
だと文字列が入る
自由すぎやろと
何かの哲学に違反してねえかと
実際には、オブジェクトの入れ物でしか無いから、中身は何でもいいんだよな
int i
と書くと整数の入れ物が、
float i
と書くと実数の入れ物が用意される
でもpythonは、いきなり
i = 1
と書くと整数が入るし、
i = 'abc'
だと文字列が入る
自由すぎやろと
何かの哲学に違反してねえかと
実際には、オブジェクトの入れ物でしか無いから、中身は何でもいいんだよな
573デフォルトの名無しさん (ワッチョイ 3b01-yBa1)
2021/12/20(月) 21:25:46.04ID:EghhPRvN0 たまにnewしたくなるときがなくもない
実際したところでだから何が巻き起こるだけだけど
実際したところでだから何が巻き起こるだけだけど
574デフォルトの名無しさん (ワッチョイ 97da-g56a)
2021/12/20(月) 21:27:19.10ID:EWzfdFH+0 加齢臭がハンパないスレですね
575デフォルトの名無しさん (ワッチョイ a301-izju)
2021/12/20(月) 21:41:02.13ID:ceMzU2Ib0 カレーの匂い。
576デフォルトの名無しさん (ワッチョイ a301-izju)
2021/12/20(月) 21:47:39.96ID:ceMzU2Ib0 カレー味のウンコの匂い。
577デフォルトの名無しさん (ワッチョイ 3b01-jbri)
2021/12/20(月) 21:59:32.19ID:nWR8HCa10578デフォルトの名無しさん (ワッチョイ f363-kSWT)
2021/12/20(月) 22:02:58.91ID:WrxYXVvN0 C言語にnewはない
579デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/20(月) 22:08:39.93ID:LaroeVvp0 アルゴリズムの問題で解けないやつがあるんですが、ここで聞くのはスレチですか?
580デフォルトの名無しさん (ワッチョイ ea36-zoy4)
2021/12/20(月) 22:11:35.11ID:dz5/LnJn0 C++と思えば?
581デフォルトの名無しさん (ワッチョイ f363-kSWT)
2021/12/20(月) 22:12:58.25ID:WrxYXVvN0 似てるけど別のもの
コンパイルが通らない
コンパイルが通らない
582デフォルトの名無しさん (ワッチョイ f363-kSWT)
2021/12/20(月) 22:14:19.44ID:WrxYXVvN0583デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/20(月) 22:16:38.83ID:LaroeVvp0 Pythonの解くことを前提に与えられた問題なのですが、多分Python以外でも解けると思います。
一応投下させてください。
[問題]
n人の人間の身長が与えられる。
このn人を1列に並ばせるとき、「各々の人間において、自分より身長が高い人間が自分より前に1人以下である」という条件を課した際に、並び方は何通りあるか求めよ。
ただし、同じ身長の人間が複数人いるものとする。
方針だけでもいいので、教えて頂けると幸いです。
一応投下させてください。
[問題]
n人の人間の身長が与えられる。
このn人を1列に並ばせるとき、「各々の人間において、自分より身長が高い人間が自分より前に1人以下である」という条件を課した際に、並び方は何通りあるか求めよ。
ただし、同じ身長の人間が複数人いるものとする。
方針だけでもいいので、教えて頂けると幸いです。
584デフォルトの名無しさん (ワッチョイ ea36-zoy4)
2021/12/20(月) 22:16:52.26ID:dz5/LnJn0 組み込みじゃないパソコン向けは++だよ。
585デフォルトの名無しさん (ワッチョイ 3b01-yBa1)
2021/12/20(月) 22:16:52.71ID:EghhPRvN0586デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/20(月) 22:20:53.13ID:LaroeVvp0587デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/20(月) 22:23:58.82ID:sn5XhEky0 前に0人ならばただのソートなので1通り+同じ身長同士の入れ替えの組み合わせ
それを1人限定で崩していいので、崩し方のパターンだけ増やす
それを1人限定で崩していいので、崩し方のパターンだけ増やす
588デフォルトの名無しさん (ワッチョイ ea55-MOPJ)
2021/12/20(月) 22:29:28.14ID:2brWBIvz0 >>583
>ただし、同じ身長の人間が複数人いるものとする。
この条件はどう効いてくるのでしょうか?
n 人の身長を h_1, …, h_n とするとき、 #{h_1, …, h_n} = n となる場合をなぜ除外しているのか?
>ただし、同じ身長の人間が複数人いるものとする。
この条件はどう効いてくるのでしょうか?
n 人の身長を h_1, …, h_n とするとき、 #{h_1, …, h_n} = n となる場合をなぜ除外しているのか?
589デフォルトの名無しさん (ワッチョイ ea55-MOPJ)
2021/12/20(月) 22:32:40.36ID:2brWBIvz0 もちろん、この問題は速いアルゴリズムじゃないと駄目なんですよね?
590デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/20(月) 22:33:02.10ID:LaroeVvp0591デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/20(月) 22:34:52.54ID:LaroeVvp0592デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/20(月) 22:36:20.06ID:LaroeVvp0 >>589
速さに関する制約はないと思いますが、流石に全並びを考えてカウントするのは違う気がします
速さに関する制約はないと思いますが、流石に全並びを考えてカウントするのは違う気がします
593デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/20(月) 22:56:10.96ID:sn5XhEky0 なるほど
ざっくりソートされてれば細かい部分で無数に違反してていいのか
151 150 153 152 153
でもokなので、同じ身長を1つに縮退させることがそもそも無理
これは、とりあえず片端からやってみて、違反したらバックトラックして、
みたいに数えていくしかないのでは
ざっくりソートされてれば細かい部分で無数に違反してていいのか
151 150 153 152 153
でもokなので、同じ身長を1つに縮退させることがそもそも無理
これは、とりあえず片端からやってみて、違反したらバックトラックして、
みたいに数えていくしかないのでは
594デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/20(月) 23:12:03.13ID:LaroeVvp0595デフォルトの名無しさん (ワッチョイ 3b01-jbri)
2021/12/20(月) 23:28:55.61ID:nWR8HCa10 数学問題やね
まず同じ身長の奴がいない場合の並び方はA(N)通りとすると
A(1)=1
A(2)=2=2^1
A(3)=4=2^2
A(4)=8=2^3
...
A(N)=2^N通り
同じ身長の奴がいる場合はちょっと複雑
これをB(N)通りとすると
N人の中に150cmが3人いる場合
B(N)=A(N-2)*(3*2)
N人の中に150cmが3人と152cmが2人
B(N)=A(N-3)*(3*2)*(2)
まず同じ身長の奴がいない場合の並び方はA(N)通りとすると
A(1)=1
A(2)=2=2^1
A(3)=4=2^2
A(4)=8=2^3
...
A(N)=2^N通り
同じ身長の奴がいる場合はちょっと複雑
これをB(N)通りとすると
N人の中に150cmが3人いる場合
B(N)=A(N-2)*(3*2)
N人の中に150cmが3人と152cmが2人
B(N)=A(N-3)*(3*2)*(2)
596デフォルトの名無しさん (ワッチョイ 3b01-jbri)
2021/12/20(月) 23:37:02.50ID:nWR8HCa10 訂正:A(N)=2^(N-1)
A(N)=A(N-1)*2となることを証明すればいい
A(N)=A(N-1)*2となることを証明すればいい
597デフォルトの名無しさん (ワッチョイ 2a01-7mHJ)
2021/12/20(月) 23:54:28.57ID:2rYNI2GJ0 分割統治でやって欲しいんじゃないの
ソート済みの状態から一番高い身長のやつをピボットにして左半分と右半分の問題に分割
右半分は同じ身長のみ入れ替え可能
左半分は一番高い身長のやつをピボットにしてさら左半分と右半分の問題に分割
左半分が1人になったらピボットの位置を移動させる
ソート済みの状態から一番高い身長のやつをピボットにして左半分と右半分の問題に分割
右半分は同じ身長のみ入れ替え可能
左半分は一番高い身長のやつをピボットにしてさら左半分と右半分の問題に分割
左半分が1人になったらピボットの位置を移動させる
598デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/21(火) 00:03:41.16ID:0/0mhKq10599デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/21(火) 00:04:48.55ID:0/0mhKq10 >>597
具体的な操作のイメージが分からないです…
具体的な操作のイメージが分からないです…
600デフォルトの名無しさん (ワッチョイ be46-izju)
2021/12/21(火) 00:29:01.50ID:+okGxHMi0601デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/21(火) 00:54:36.36ID:0/0mhKq10602デフォルトの名無しさん (ワッチョイ 2aad-GxNN)
2021/12/21(火) 06:25:11.98ID:wN0nPlTy0 >>593
Amortized sortって奴だね
Amortized sortって奴だね
603デフォルトの名無しさん (ワッチョイ 3b01-jbri)
2021/12/21(火) 07:07:48.53ID:meTPjnW+0 >>598
A(N)=A(N-1)*2の証明
時間がないから手っ取り早くヒント
背の高さでソートされた順列(a,b,c,...,x,y,z)があるとする
ここで一番背の高いzの位置に注目するのがポイント
zが一番後ろにいる場合を (abc...xy)zとする
ここで(abc...xy)の並び方の数をZ(N,1)とする
Z(N,1)=A(abc...xy)=A(N-1)
zが後ろから2番目にいる場合は
(abc...x)zy
Z(N,2)=A(abc...x)=A(N-2)
整理すると
Z(N,1)=A(N-1)
Z(N,2)=A(N-2)
...
Z(N,N-1)=A(2)
Z(N,N)=A(1)
よって
A(N)=A(1)+A(2)+....A(N-2)+A(N-1)
変形して
A(N)-A(N-1)=A(1)+A(2)+....A(N-2)
すなわち
A(N)-A(N-1)=A(N-1)
A(N)=2*A(N-1)
A(N)=A(N-1)*2の証明
時間がないから手っ取り早くヒント
背の高さでソートされた順列(a,b,c,...,x,y,z)があるとする
ここで一番背の高いzの位置に注目するのがポイント
zが一番後ろにいる場合を (abc...xy)zとする
ここで(abc...xy)の並び方の数をZ(N,1)とする
Z(N,1)=A(abc...xy)=A(N-1)
zが後ろから2番目にいる場合は
(abc...x)zy
Z(N,2)=A(abc...x)=A(N-2)
整理すると
Z(N,1)=A(N-1)
Z(N,2)=A(N-2)
...
Z(N,N-1)=A(2)
Z(N,N)=A(1)
よって
A(N)=A(1)+A(2)+....A(N-2)+A(N-1)
変形して
A(N)-A(N-1)=A(1)+A(2)+....A(N-2)
すなわち
A(N)-A(N-1)=A(N-1)
A(N)=2*A(N-1)
604デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/21(火) 08:46:56.71ID:04IauV3F0 君はテスト問題でないことが確定されるまでは参加禁止なのでは
605デフォルトの名無しさん (ワッチョイ be46-izju)
2021/12/21(火) 09:41:15.85ID:+okGxHMi0 うーん場合分けは不要だったしちゃんと整理してから出せばよかったな
https://wandbox.org/permlink/U69DxyJb2ELWD78B
https://wandbox.org/permlink/U69DxyJb2ELWD78B
606デフォルトの名無しさん (ワッチョイ b3ad-j66Y)
2021/12/21(火) 10:22:33.61ID:0/0mhKq10 皆様、大変勉強になりました。
ありがとうございました。
この問題を聞いてきた人は、友人と言っても連絡先も知らない、週一でしか会わないクラスメイトなので、確認には少々時間がかかると思います。
>>604
この方の言う通りなので、ご教示はここまでで大丈夫です。
繰り返しになりますが、ありがとうございました。
ありがとうございました。
この問題を聞いてきた人は、友人と言っても連絡先も知らない、週一でしか会わないクラスメイトなので、確認には少々時間がかかると思います。
>>604
この方の言う通りなので、ご教示はここまでで大丈夫です。
繰り返しになりますが、ありがとうございました。
607デフォルトの名無しさん (スププ Sd8a-yBa1)
2021/12/21(火) 10:25:33.80ID:TtujsDmTd ぱっと見DP使わせるような問題に見えるし
どこかのコーディングテストの転載臭い
どこかのコーディングテストの転載臭い
608デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/21(火) 10:50:28.08ID:04IauV3F0 DPって何通りあるか計算できるの?
609デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/21(火) 22:56:32.12ID:04IauV3F0 in placeなものとそうでないものが混ざってていちいち引っかかる
610デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/22(水) 09:15:13.63ID:/f6dB3Se0 new_list = old_list.append(1)
old_list.append(1)
new_str = old_str.replace('aaa', 'bbb')
old_str.replace('aaa', 'bbb')
new_list = old_list.sort()
old_list.sort()
new_list = old_list.sorted()
old_list.sorted()
どっちが正しいでしょうと、pythonをよく知らない人に聞いても正しく答えられない
個別に覚えるしかないというのは辛い
old_list.append(1)
new_str = old_str.replace('aaa', 'bbb')
old_str.replace('aaa', 'bbb')
new_list = old_list.sort()
old_list.sort()
new_list = old_list.sorted()
old_list.sorted()
どっちが正しいでしょうと、pythonをよく知らない人に聞いても正しく答えられない
個別に覚えるしかないというのは辛い
611デフォルトの名無しさん (ワッチョイ be63-Ucht)
2021/12/22(水) 09:19:13.50ID:tLI1n5rc0 お前もよく知らないだけだろ
612デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/22(水) 09:51:11.06ID:/f6dB3Se0 pandasだと、基本的には非破壊で、
inplace=True
を付けると破壊的に処理する
sortみたいに、replaceとreplacedを用意するというのでもいい
デフォルトがどちらかに寄ってるべき
inplace=True
を付けると破壊的に処理する
sortみたいに、replaceとreplacedを用意するというのでもいい
デフォルトがどちらかに寄ってるべき
613デフォルトの名無しさん (ワッチョイ be46-0UMx)
2021/12/22(水) 11:12:03.22ID:HgZu4pcO0 Pythonは全部破壊的変更だが
614デフォルトの名無しさん (スププ Sd8a-UH91)
2021/12/22(水) 11:57:09.52ID:BoOcuWzad 破壊的というか、参照渡しだから同じもの見てるだけ
値で渡したかったら、つまり別々のものを見るようにしたかったら
空スライスまたはコピー関数で値をコピーするか
ミュータブルに一度変換して対象オブジェクトに再変換するかでいい
こう考えたらnewしたいな、と感じるときもある
だから関数設計するときも紛らわしさを考慮してリターンするオブジェクトは
関数内で新しく作ったものを出すようにした方が誤りが減る
値で渡したかったら、つまり別々のものを見るようにしたかったら
空スライスまたはコピー関数で値をコピーするか
ミュータブルに一度変換して対象オブジェクトに再変換するかでいい
こう考えたらnewしたいな、と感じるときもある
だから関数設計するときも紛らわしさを考慮してリターンするオブジェクトは
関数内で新しく作ったものを出すようにした方が誤りが減る
615デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/22(水) 17:46:32.03ID:/f6dB3Se0 ヘッダ
中身
ヘッダ
中身
...
というデータがあって、中身の数は不定
これをそれぞれのブロック毎に処理したい
シーケンシャルにやると、とりあえず次の行を読んでみて、
ヘッダだったらプールしておいたブロックを処理して、ブロック切り替え
そして、全部読み終わった時にもプールしてあるブロックを処理する
いかにも嫌なので、一度全部読み込んで、部分リストに分割して処理したい
でも、普通にやると部分リスト分割のところで、とりあえず次の行を読んでみて、になるので、
リストを一発でsplitしたい
splitのlist版みたいなのは無い?
厳密にはセパレータも残すのでsplitとも違うけど
中身
ヘッダ
中身
...
というデータがあって、中身の数は不定
これをそれぞれのブロック毎に処理したい
シーケンシャルにやると、とりあえず次の行を読んでみて、
ヘッダだったらプールしておいたブロックを処理して、ブロック切り替え
そして、全部読み終わった時にもプールしてあるブロックを処理する
いかにも嫌なので、一度全部読み込んで、部分リストに分割して処理したい
でも、普通にやると部分リスト分割のところで、とりあえず次の行を読んでみて、になるので、
リストを一発でsplitしたい
splitのlist版みたいなのは無い?
厳密にはセパレータも残すのでsplitとも違うけど
616デフォルトの名無しさん (ワッチョイ 2a01-7mHJ)
2021/12/22(水) 21:45:12.58ID:/8KUW41f0 正規表現で
617デフォルトの名無しさん (ワッチョイ eb2d-soN7)
2021/12/22(水) 22:30:11.21ID:inR83KhS0 splitも次の要素をみてから判断してるにちがいないけど
じぶんのコードで書きたくないってこと?
ヘッダや中身も同時にパースできるし同じく正規表現(re.finditerあたり)推す
じぶんのコードで書きたくないってこと?
ヘッダや中身も同時にパースできるし同じく正規表現(re.finditerあたり)推す
618デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/22(水) 22:30:55.64ID:/f6dB3Se0 だから文字列じゃないんだってば
619デフォルトの名無しさん (ワッチョイ 2a01-7mHJ)
2021/12/22(水) 22:39:25.23ID:/8KUW41f0 じゃあ正規表現で
620デフォルトの名無しさん (ワッチョイ f363-kSWT)
2021/12/22(水) 22:43:37.97ID:DICDdkFu0 バイナリデータなのか?
621デフォルトの名無しさん (ワッチョイ eb2d-soN7)
2021/12/22(水) 22:45:36.59ID:inR83KhS0 次の行ってのが論理的な要素を指してて実体はlist(iterable)ってんなら
more-itertoolsのsplit_beforeとか
バイナリなら書きづらいけどぜんぜん正規表現でいける
more-itertoolsのsplit_beforeとか
バイナリなら書きづらいけどぜんぜん正規表現でいける
622デフォルトの名無しさん (ワッチョイ ca3b-YqKX)
2021/12/22(水) 22:53:23.32ID:/f6dB3Se0 実体はopenpyxlのセルオブジェクトのlistなんだけどね
無理やりくっつけて正規表現でやっつけても、その後が困るのでlistで処理するしか
numpyのsplitが使えそう
無理やりくっつけて正規表現でやっつけても、その後が困るのでlistで処理するしか
numpyのsplitが使えそう
623デフォルトの名無しさん (ワッチョイ 2a01-7mHJ)
2021/12/22(水) 23:35:23.55ID:/8KUW41f0 正規表現がいやならpeekable iteratorで
624デフォルトの名無しさん (ワッチョイ 4f33-g56a)
2021/12/22(水) 23:48:36.46ID:5pcWLKDp0 >>615
本来、そのデータを受け取る側はどうやって処理してるの?
本来、そのデータを受け取る側はどうやって処理してるの?
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- バリ島で男子生徒ら集団万引きか、防犯カメラ映像が拡散 京都の大谷中学・高校が「窃盗行為」謝罪★4 [七波羅探題★]
- 中国軍機レーダー照射、トランプ氏沈黙突く 試される日本外交 [蚤の市★]
- 【広島】「万引きした人を追跡」コンビニ店員の男性(46)を果物ナイフで刺したか 中国籍の少年(17)を殺人未遂容疑で現行犯逮捕 [ぐれ★]
- 【地震】青森県で震度6強 長周期地震動も 津波注意報すべて解除 ★7 [ぐれ★] [ぐれ★]
- 【サッカー】58歳カズ「オファーが来ている」 J3福島と近日中にも交渉 早ければ年内にも決断 [征夷大将軍★]
- 【速報】気象庁は津波注意報すべて解除 [蚤の市★]
- 【実況】博衣こよりのえちえち朝こよ🧪
- 【悲報】高市早苗の擬人化がXで大バズりwwwwwwwwwwww [455031798]
- ヨッシー、ヘイホー、テレサ ←こいつらwwwwwwwww
- さかまた「過呼吸になった」かなた「耳聞こえない」ござる「声出ない」まつり「ご飯食べれない」
- くそしてかがやけ
- 【画像】カリカリ女、脱いだらすごい😨 [632966346]
